贪心算法实例详解 1.简介贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性, 算法和竞赛 2022年04月28日 145 点赞 0 评论 131184 浏览
时间复杂度的度量方法 接上文,在理解了时间复杂度的概念后,就可以根据实际的代码进行度量了,以下举例了几个常用的时间复杂度的表示,对于如何度量其最重要的是观察程序中的循环结构,每一个循环结构代表执行循环中的指令n次,而其余指令一般而言一行代码代表执行一次,对于一个程序而言, 数据结构入门 2022年04月08日 280 点赞 0 评论 134420 浏览
手指树的基本结构 一、简介手指树(FingerTree)是一种纯函数式数据结构,由RalfHinze和RossPaterson提出。二、为什么需要手指树?在函数式编程中,列表是十分常见的数据类型。对于基于序列的操作,包括在两端添加和删除元素(双端队列操作),在任意节点插入、连接、删除, 数据结构 2022年05月22日 142 点赞 0 评论 66507 浏览
C/C++如何加速输入输出效率(上) 1.简介遇到大数据时,往往读写文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,有很多案例中提供几个数据,却在后台测评却提供了近千,近万的数据量是常事,而很多人会发现,明明算法正确的问题, C++STL库教程(附带题库) 2022年02月19日 125 点赞 0 评论 91576 浏览
顺序队列的介绍及C/C++代码实现 1.队列的概念在开始前,请牢记这句话:队列是一个先进先出的数据结构。队列(queue)是限定在表的一端进行插入,表的另一端进行删除的数据结构,如同栈的学习,请联系前文所学链表,试想一个单链表,我们只能对他的链表表尾进行插入,而只能对链表的表头进行结点的删除, 队列 2022年05月11日 127 点赞 0 评论 112887 浏览
树的概念 1.什么是树树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。 树 2022年04月27日 262 点赞 0 评论 132774 浏览
最小生成树,普利姆(Prim)算法及C/C++代码实现 1.最小生成树(又名:最小权重生成树)概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构(树形结构是一种特殊的图),或者说是直链型结构,因为当n个点相连,且路径和最短,那么将它们相连的路一定是n-1条。 图 2022年03月24日 191 点赞 0 评论 195006 浏览
set theory(集合论) 1.集合论简介集合论,是数学的一个基本的分支学科,研究对象是一般集合。集合论在数学中占有一个独特的地位,它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合(由一堆抽象物件构成的整体)的数学理论,包含了集合、元素和成员关系等最基本的数学概念。 C++STL库教程(附带题库) 2022年02月19日 254 点赞 0 评论 88406 浏览
什么是链表? 通过研究证明,怎么学好数据结构?怎么入门?需要学些什么东西?链表是数据结构的重要部分,学好用好链表,在解题的过程中,思路将更加清晰,链表作为数据结果的基础之一,本篇将会通过图文和代码展示的形式系统的介绍。什么是链表?链表是一种物理存储单元上非连续、非顺序的存储结构, 数据结构 2022年01月02日 90 点赞 0 评论 104805 浏览
数据结构与算法入门 1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写,面向对计算机编程有一定基础的同学,如果你对计算机完全属于一种小白的状态,建议前往(C语言教程)以及(C++教程)进行基础的学习。本教程IDE采用来自https://sourceforge.net/projects/orwelldevcpp/下载 数据结构入门 2022年04月25日 292 点赞 0 评论 125718 浏览