资源列表
belman(2)
- Dijkstra算法中要求边的权非负,如果遇到负权,则可以采用Bellman-Ford算法。-about bellman-ford
Deletesomeelements
- 用单链表实现中间某一段元素的删除,例如:1.2.3.4.5.6.7.8删除比3大比6小的数。-delete some elemts……
p_c5
- 该程序提供了作业调度算法的源码描述,主要是时间片轮转和高优先权优先算法-The program provides a descr iption of the source job scheduling algorithms, mainly time slice algorithm for rotation and high-priority priority
KMP
- KMP 算法 数据结构中的经典算法 源代码-Data structures, algorithms, code KMP
Looking-for-Palindrome-made-several
- 寻找并输出11~999之间的数m,它满足m、m的平方、m的立方均为回文数。所谓回文数是指其各位数字左右对称的整数,例如121、676、94249等。满足上述条件的数如 m=11,其平方为121,其立方为1331,皆为回文数。要求编制函数 int svalue(long m)实现此功能,如果是回文数,则函数返回1,反之则返回0。在主函数中将三重回文数输出。-Looking for and output 11 ~ 999 between several m, it satisfies m, m sq
connected-components
- 此代码是基于数据结构算法分析的代码,用到图论中的深度优先收索法来求连通分支的问题,只要给出顶点、边数和相应的边就可以求出连通分支的数目-This code is based on the analysis of the code of the data structure algorithms used in graph theory depth-first closing cable method, as long as the given vertex connectivity of the
penshuifugai
- 喷水装置全覆盖草坪问题,acm程序设计。在空间上还有待提升-Full coverage of lawn sprinkler problem, acm programming
Joseph
- 约瑟夫环的数组实现 编号为1,2,3......,n的人按顺时针方向围坐一圈,每人持有一个密码,一开始任选一个正整数作为报数上限m,从第一个人开始按顺时针方向自一开始报数,报到m时停止,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人重新从1报数,如此下去,直到所有人出列-Josephus arrays and structures to achieve
duipaixu
- 通过简单的下沉操作,数组建堆操作最终实现堆排序的C++源代码-Through the simple sinking operation, array build heap operation of the ultimate heap sort of C++ source code
2.2
- 设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起作用前,频度域freq的值均初始化为零,而当对链表进行一次LOCATE(L,x)的操作之后,被访问的结点(即元素值等于x的节点)中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。-There is a two-way circular linked list, each node in addit
LRU-Cache
- 设计和实现一个数据结构最近最少使用(LRU)缓存。它应该支持以下操作:获取和设置。 得到(关键)得到的价值(永远是积极的)关键如果键存在于缓存中,否则返回1。 集(关键字,值)——设置或插入的值如果不是已经存在的关键。当缓存达到容量,应该最近最少使用项失效前插入一个新项。-Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following op
n_kuohao
- n对括号匹配方式,前面的左括号一定要大于右括号,而且左右括号数量相等。-n parentheses matching mode, the front left and right bracket bracket must be greater than, and equal number of left and right brackets.