2018年12月_Frank__Chen

原创洛谷P1019（DFS+字符串处理）

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast和astonishastonishastonish，如果接成一条龙则变为beastonishbeastonishbeastonish，另外相邻的两...

2018-12-24 23:33:56 310

原创 POJ1950----DFS

DessertTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 6193 Accepted: 2299 DescriptionFJ has a new rule about the cows lining up for dinner. Not only must the N (3 ...

2018-12-23 00:34:52 254

原创最短路径Dijkstra算法（邻接矩阵）

Dijkstra算法的原理：从某个源点到其余各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。该算法的基本思想是：（1）设置两个顶点的集合S和T＝V－S，集合S中存放已找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点；（2...

2018-12-21 00:20:44 4183

原创 ubuntu下安装.deb包的安装方法

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

2018-12-19 16:03:12 558

原创基数排序（桶排序）--静态链表实现

原理基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的...

2018-12-16 19:49:59 752

原创关键路径（拓扑排序）

一.先给出几个概念：AOE-网：在带权有向图中顶点表示事物，有向边表示活动，权表示活动持续的时间，则此有向图称为边表示活动的网络。（Activity On Edge Network)（表示实际工程的AOE-网应该是无环的，且存在唯一入度为0的起始顶点（始点），以及唯一出度为0的完成顶点（终点）。）利用AOE-网进行工程安排的估算，可以实现：1.研究完成工程至少需要多少时间。2....

2018-12-16 10:13:25 444

原创 hdoj1003 DP

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 306494 Accepted Submission(s): 72850Problem DescriptionGiven a sequence a[1],a...

2018-12-08 23:58:28 202

原创 hdoj1014 互质

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35023 Accepted Submission(s): 13939 Problem DescriptionComputer si...

2018-12-06 14:43:27 205

原创堆排序算法

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

2018-12-05 18:46:54 302

Ferryman__的博客