Frank__Chen

摘要： Dijkstra算法的原理： 从某个源点到其余各顶点的最短路径，即单源点最短路径(仅适合非负权值图）。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。 该算法的基本思想是： （1）设置两 阅读全文

摘要： ubuntu16.04的软件中心应该是有bug,安装不了第三方.deb文件,我们只有使用dpkg -i 或者gdebi的方式安装,我使用的是后者,因为后者功能更加强大。要使用gdebi命令先要安装它: sudo apt install gdebi-core 然后就可以安装.deb文件了。安装过程如下 阅读全文

摘要： 原理 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlo 阅读全文

摘要： 一.先给出几个概念： AOE-网：在带权有向图中顶点表示事物，有向边表示活动，权表示活动持续的时间，则此有向图称为边表示活动的网络。（Activity On Edge Network) （表示实际工程的AOE-网应该是无环的，且存在唯一入度为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 阅读全文

摘要： Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35023 Accepted Submission(s): 阅读全文

摘要： 一、堆排序算法的基本特性 时间复杂度：O（n*lgn） 最坏：O（n*lgn） 空间复杂度：O（1） 不稳定。 堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（ 阅读全文

摘要： 要求：以左右孩子表示法实现链式方式存储的二叉树（lson—rson），以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归的方式实现。 写在前面 二叉树向量存储的优势和弊端 二叉树同样有两 阅读全文

摘要： 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 阅读全文

摘要： 总结一下常见的排序算法，包括插入排序，冒泡排序，快速排序， 1.直接插入排序 整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。 下面是具体代码实现： 插入排序的时间复杂度最好的情况是已经是正序的序列，只需比较(n-1)次，时间复杂度为O 阅读全文