sadzyf-CSDN博客

原创 sync源码

sync.Pool参考文献：https://blog.csdn.net/a348752377/article/details/105333118/《GO语言学习笔记》https://blog.csdn.net/yongjian_lian/article/details/42058893对象池的好处：减少内存分配的开销；减少垃圾回收的开销。使用只有两个方法：Get和Put。...

2020-04-13 22:55:00 397

原创 mit6.824lab4-4A

实验简介这个实验我感觉比前三个，更难理解。最后是根据下面的这段话，才懂得。Sworduo(http://sworduo.net/2019/08/16/MIT6-824-lab4-shardKV/#more)：Lab2和Lab3构成基础分布式数据库的框架，实现多节点间的数据一致性，支持增删查改，数据同步和快照保存。然而，在实际应用中，当数据增长到一定程度时，若仍然使用单一集群服务所有数据，将...

2020-04-07 17:00:58 1435

原创 mit6.824-lab3A

实验简介实现基于raft的KV服务器，您将需要修改kvraft / client.go，kvraft / server.go，甚至可能是kvraft / common.go。一定要保证lab2是正确的，不然这个实验到处是问题。实验参考：https://www.cnblogs.com/mignet/p/6824_Lab_3_KVRaft_3A.htmlhttps://blog.csdn....

2020-04-05 16:22:04 1335 1

原创 mit6.824-lab2-2A和2B

资料实验官网：http://nil.csail.mit.edu/6.824/2018/labs/lab-raft.html论文翻译：https://www.infoq.cn/article/raft-paper/视频讲解：https://www.bilibili.com/video/BV1TW411M7Fx?from=search&seid=6824636064276951860动...

2020-04-03 12:48:47 1402

文章目录参考文献实验环境MapReducePart 1分析 TestSequentialSingle分析TestSequentialManyPart2Part3分析TestParallelBasic分析TestParallelCheckPart4分析TestOneFailure参考文献https://blog.csdn.net/qq_40832456/article/details/1043...

2020-03-30 15:20:47 1517

原创并查集

参考文献https://blog.csdn.net/liujian20150808/article/details/50848646例题https://leetcode-cn.com/problems/number-of-operations-to-make-network-connected/

2020-03-28 19:30:37 78

原创 STM32 双堆栈

参考文献https://blog.csdn.net/Guet_Kite/article/details/76020069栈指针的选择如果当响应异常时，当前的代码正在使用 PSP，则压入 PSP，即使用线程堆栈；否则压入 MSP，使用主堆栈。一旦进入了中断服务程序，CPU 就将一直使用主堆栈（MSP），保存中断函数中的局部变量在uC/OS-II中利用的就是 LR 的位 2 来进行堆栈...

2019-12-09 09:01:03 594

原创 Trie树-前缀树-字典树

实现Trie树最有优势的是查找前缀匹配的字符串，比如搜索引擎中的关键词提示功能这个场景class Trie {public: /** Initialize your data structure here. */ Trie() { m_root = new TrieNode(); } /** Inserts a word into the trie. */ void inse...

2019-10-19 19:24:07 120

原创哈希表

参考文献https://cloud.tencent.com/developer/article/1021497侵权，请联系本人删除节点定义template<class Key, class Value>class HashNode{public: Key _key; Value _value; HashNode *next; ...

2019-10-16 21:06:05 108

转载跳跃表

文章目录参考文献简介节点定义链表的创建查找插入删除节点参考文献https://blog.csdn.net/yinlili2010/article/details/39503655https://blog.csdn.net/daniel_ustc/article/details/20218489简介节点定义typedef struct node{ keyType key;...

2019-10-16 19:30:52 101

原创红黑树

参考文献《数据结构与算法分析：C语言描述》《算法导论》https://www.cnblogs.com/skywang12345/p/3245399.htmlhttps://www.jianshu.com/p/bbc060bd6b78https://zhuanlan.zhihu.com/p/25358857侵权，请联系本人删除。红黑树特性是一棵二叉搜索树每个节点不是红色就是黑...

2019-10-16 17:10:54 195

原创 B树

参考文献https://my.oschina.net/Suregogo/blog/323456https://www.cnblogs.com/QG-Hothoren/p/4564721.html《大话数据结构》B树描述【M阶子树特征】（1）树中每个结点最多含有M棵子树；（2）若根结点不是叶子结点，则至少有2棵子树；除根结点之外的所有非终端结点至少有[m/2]棵子树；（3）每个...

2019-10-15 21:10:25 476

原创 B+树

参考文献《大话数据结构》B+树【和B树的区别】B+树的中间节点不保存数据，让中间结点只作索引使用, 使得每个结点中能够存放更多的key 。意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短.对于范围查找来说，b+树只需遍历叶子节点链表即可（可以顺序遍历），b树却需要重复地遍历节点定义struct BPlusNode{ int KeyNum; ...

2019-10-15 21:10:18 100

转载 AVL树

参考文献https://www.cnblogs.com/skywang12345/p/3576969.html严蔚敏老师的《数据结构》特别感谢skywang12345大佬帮助我理解AVL树。复制了文章中的某些图片和源码实现，若冒犯，请联系本人删除。特点是二叉搜索树（BST）AVL树中任何节点的两个子树的高度最大差别为1源码实现节点定义typedef int Type;...

2019-10-15 14:44:50 478

原创剪绳子

题目来源：《剑指offer》题目描述长度为n的绳子，把绳子剪成m（m>1）段，每段绳子的长度即为k[0],k[1],…k[m-1]。请问k[0]* k[1] * … *k[m-1]的最大乘积多少？注：每段长度都是正整数。动态规划解法dp[n]：长度为n的绳子剪成若干段后，各长度乘积的最大值。在剪第一刀的时候，第一段绳子的长度可以为1，2，…，n-1。因此，dp[n] = max...

2019-09-19 14:49:00 90

原创 int转换成中文

const string S1[] = { "零", "一", "二", "三", "四", "五","六", "七", "八", "九" };const string S2[] = { "", "十", "百", "千", "万", "亿" };string everyFourToChinese(string num){ size_t len = num.size(); strin...

2019-09-16 16:17:11 982

原创抽牌

文章目录1 题目描述2 递归解法2.1 实例2.2 代码实现2.3 问题3动态规划解法3.1 子问题界定和计算顺序3.2 实例3.2.1 计算顺序3.3 代码实现1 题目描述https://www.nowcoder.com/practice/8b8c4fc44b614862b2a4f53771577995?tpId=90&tqId=30855&tPage=1&rp=1&...

2019-06-03 11:36:58 715 1

原创 C语言柔性数组

文章目录1 概念2 使用3. 与非柔性数组比较3.1 原来的模型3.2 原来模型使用3.3 对比1 概念struct flexible{ int len; char data[0];//不计入内存 //or char data[];};结构体中最后一个元素是数组名，不计入内存，即sizeof (struct flexible) = sizeof (int)。2 使用typed...

2019-04-21 15:12:16 147

sadzyf的博客