摘要: Dijkstra算法的原理: 从某个源点到其余各顶点的最短路径,即单源点最短路径(仅适合非负权值图)。单源点最短路径是指:给定带权有向图G和源点v,求从v到G中其余各顶点的最短路径。迪杰斯特拉(Dijkstra)提出了按路径长度递增的顺序产生各顶点的最短路径算法。 该算法的基本思想是: (1)设置两 阅读全文
posted @ 2018-12-21 00:21 Frank__Chen 阅读(5454) 评论(0) 推荐(0)
摘要: ubuntu16.04的软件中心应该是有bug,安装不了第三方.deb文件,我们只有使用dpkg -i 或者gdebi的方式安装,我使用的是后者,因为后者功能更加强大。要使用gdebi命令先要安装它: sudo apt install gdebi-core 然后就可以安装.deb文件了。安装过程如下 阅读全文
posted @ 2018-12-19 16:03 Frank__Chen 阅读(1392) 评论(0) 推荐(0)
摘要: 原理 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlo 阅读全文
posted @ 2018-12-16 19:50 Frank__Chen 阅读(357) 评论(0) 推荐(0)
摘要: 一.先给出几个概念: AOE-网:在带权有向图中顶点表示事物,有向边表示活动,权表示活动持续的时间,则此有向图称为边表示活动的网络。(Activity On Edge Network) (表示实际工程的AOE-网应该是无环的,且存在唯一入度为0的起始顶点(始点),以及唯一出度为0的完成顶点(终点)。 阅读全文
posted @ 2018-12-16 10:13 Frank__Chen 阅读(569) 评论(0) 推荐(0)
摘要: Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 306494 Accepted Submission(s): 72850 Pro 阅读全文
posted @ 2018-12-08 23:58 Frank__Chen 阅读(137) 评论(0) 推荐(0)
摘要: Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35023 Accepted Submission(s): 阅读全文
posted @ 2018-12-06 14:43 Frank__Chen 阅读(134) 评论(0) 推荐(0)
摘要: 一、堆排序算法的基本特性 时间复杂度:O(n*lgn) 最坏:O(n*lgn) 空间复杂度:O(1) 不稳定。 堆排序是一种选择排序算法,与关键字的初始排列次序无关,即就是在最好,最坏,一般的情况下排序时间复杂度不变。对包含n个数的输入数组,平均时间为O(nlgn),最坏情况(已经排好序)也是是O( 阅读全文
posted @ 2018-12-05 18:47 Frank__Chen 阅读(429) 评论(0) 推荐(0)
摘要: 要求:以左右孩子表示法实现链式方式存储的二叉树(lson—rson),以菜单方式设计并完成功能任务:建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度,其中对于中序、后序的遍历运算要求采用非递归的方式实现。 写在前面 二叉树向量存储的优势和弊端 二叉树同样有两 阅读全文
posted @ 2018-11-18 21:35 Frank__Chen 阅读(829) 评论(0) 推荐(0)
摘要: Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 151082 Accepted Submission(s 阅读全文
posted @ 2018-11-08 11:08 Frank__Chen 阅读(153) 评论(0) 推荐(0)
摘要: 总结一下常见的排序算法,包括插入排序,冒泡排序,快速排序, 1.直接插入排序 整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序。 下面是具体代码实现: 插入排序的时间复杂度最好的情况是已经是正序的序列,只需比较(n-1)次,时间复杂度为O 阅读全文
posted @ 2018-11-07 19:54 Frank__Chen 阅读(357) 评论(0) 推荐(0)