随笔分类 - 数据结构与算法
摘要：输出结果： 1 * 1 * * * * * * * 1 * 1 * 1 * * * * * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 1 1 1 1 1 1 1 回溯算法：
阅读全文
摘要：1.钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。 现在要用这些钱来支付K元，至少要用多少张纸币？ 用贪心算法的思想，很显然，每一步尽可能用面值大的纸币即可。在日常生活中我
阅读全文
摘要：循环单链表的出现，虽然能够实现从任一结点出发沿着链能找到其前驱结点，但时间耗费是O（n）。 如果希望从表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。 这样形成的链表中就有两条方向不同的链，我们可称之为双（向）链表（DoubleLinked
阅读全文
摘要：#include #include #include typedef struct TrieNode_t { char data; short int end_flag;//字符串完全添加标志位 struct TrieNode_t* child_node[26]; } TrieNode; TrieNode root = { 0 }; //添加字符串到树中 vo...
阅读全文
摘要：参考链接： https://blog.csdn.net/every__day/article/details/86654361
阅读全文
摘要：参考： https://blog.csdn.net/every__day/article/details/86527749
阅读全文
摘要：背景 在分布式集群中，对机器的添加删除，或者机器故障后自动脱落集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法，那么在有机器添加或者删除后，很多原有的数据就无法找到了，这样严重的违反了单调性原则。 解释使用hash(object)%N，其中N是指N个cache
阅读全文
摘要：哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该
阅读全文
摘要：#include /*非递归二分*/ int HalfSearch(int a[], int low, int high, int key) { while(low key) { high = mid - 1; } else if(a[mid] = high) { return mid; ...
阅读全文
摘要：堆排序参考： https://blog.csdn.net/every__day/article/details/86580883
阅读全文
