搜索资源列表
十字链表数据结构
- 数据结构中关于十字链表的实现,十字链表可以很好的对稀疏矩阵进行效率很高的存储和计算。比如在通信纠错编码的ldpc编译码中就要用到这种数据结构-data structure on the realization of Chain Cross, Cross List can be good for sparse matrix highly efficient storage and computing. For example, in communications-correction coding
通配符查找算法
- 一个效率很高的通配符查找算法,适用于对\"*\"和“?”的通配符查找,可以根据需要进行修改,适用于不同应用, 另外还有一个非常适用的CRC检查算法-a highly efficient wildcard search algorithm that applies to the "*" and "the" wildcard search, it may need to make changes apply to different applications,
背包算法
- 高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题-senior algorithm to solve the knapsack problem, the algorithm is simple and efficient, dynamic programming solution 0-1 knapsack problem
sms_que
- 一个实现可以在进程间或者线程间通信的高效环形队列类,特别适用于那种生产者/消费者模型的应用中-an achievement in inter-process communication between threads or efficient circular queue category, particularly applicable to the kind of producer / consumer model of the application
AVL_Lib
- Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory
XSearch
- 这是一个高效的多域查找算法的程序,在实际环境中可以和微软的查找相比。-This is a more efficient algorithm to search domain procedures, the physical environment and can be compared to Microsoft's search.
Estimate
- 理解并掌握分析回溯算法效率的方法。 使用Estimate算法就8皇后问题给出效率估算 -understanding and mastery of backtracking algorithm efficiency analysis method. Use Estimate on 8 Queen's algorithm is efficient estimation problem
qiangliantong
- 一个强联通算法的实现,时间复杂度很低,是很高效的算法-a strong Unicom algorithm implementation, time complexity low, is a very efficient algorithm
shellsort111
- 附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
seek8queen
- 这是一个用TC做的遍历8皇后的算法程序,简洁高效,是我做课程设计的作业。-This is a TC to do with the Queen's traversal algorithm eight procedures, simple and efficient, I do curriculum design work.
2312355seek8queen
- 这是一个用TC做的遍历8皇后的算法程序,简洁高效,是我做课程设计的作业。-This is a TC to do with the Queen's traversal algorithm eight procedures, simple and efficient, I do curriculum design work.
qs
- 快速排序的高效实现,是排序基本算法之一,经过重写,效率更好-rapid sequencing of the efficient implementation of the basic sorting algorithm, after rewritten to better efficiency
Erathosthenes
- Erathosthenes给一个自然数a,判断是否为质数,最高效的-Erathosthenes to a natural number one, to determine whether the quality of a few, the most efficient. .
rk_str
- RK算法:Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
maze
- 迷宫算法,找出较优的路径,找到出口.算法效率比较高-maze algorithm to find the optimum path, finding an exit. More efficient algorithm
AC
- 多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
约瑟夫环问题link
- 学生初学,c实现约瑟夫环(圆桌问题),算法应该不是很高效,望各位高人看了改进改进!-beginner students, c achieve Joseph Central (round table), the algorithm should not be very efficient, a person looking to improve reading improvement!
code
- 一个效率还可以的配对堆 Fibonacci Heap太难写了 配对堆可以有效替代Fibonacci Heap 附带了用它实现的Dijkstra 复杂度O(nlogn+e) -An efficient matching can also be hard to heap Fibonacci Heap wrote a pairing heap Fibonacci Heap can be an effective alternative to use it comes with th
Efficient-discretization
- 高效 离散化 适用于数值范围很广,但是数据很稀疏的情况。-Efficient discretization
