摘要： 首先， 先明确 “结点 x 的 successor” 的概念。 这句话的概念是， successor 是整个二叉树中， key 仅比 x 的 key 大的结点。求证： 若 x 有两个孩子， 那么其 successor 没有左孩子。证明： 若 x 有两个孩子， 则其右子树存在。在二叉树链表中， 对于任... 阅读全文

摘要： 上一篇博客中对 Delete 函数的实现是根据被删除节点子节点的子节点个数， 分为无子节点， 一个子节点和两个子节点的情况分别考虑的。而这次的代码是根据算法导论的实现用 C++ 直译过来的， 代码如下：void BinarySearchTree::Delete (const int32_t& val... 阅读全文

摘要： 不知道为什么， 之前好几篇博客都被一些不出名的小网站抄了。 其实我写这些博客的目的是练手， 但是当知道被人抄了而自己却毫不知情， 还是有些蛋疼的。代码如下： 1 struct TreeNode; 2 typedef shared_ptr PTreeNode; 3 4 struct Tree... 阅读全文

摘要： 之前我的思路是， 先用一个指针找到合适的位置， 再通过指针把值传进去……然后就陷入多重指针的深渊里了。后来我的解决方法是递归：class BinarySearchTree{private: // do something... PTreeNode MakeNewNode (const i... 阅读全文

摘要： 看了算法导论的影印版的哈希表时，开始还不太明白， 想了下后觉得似乎哈希表就是数组和链表的组合， 于是根据这个思路实现了一个最简易的哈希表。这个其实我还是不太满意， 可能在以后会更新， 因为我觉得不满足 DRY 原则。class HashTable{private: const size_t ... 阅读全文

摘要： 1. 避免嵌套锁， 如果每个线程都只占有一个锁， 则可以很大程度上避免死锁。其死锁的情况是， 线程 1 依次获得 A 对象和 B 对象的锁， 然后决定等另一个线程的信号再继续， 从而先释放了 B 对象的的锁。可是线程 2 需要同时拥有对象 A 和对象 B 的锁才能向线程 1 发信号。从而导致， 线程... 阅读全文

摘要： int64_t GetHighest (int64_t num) //原谅我的渣英文{ if(num = 10) { num /= 10; } return num;}方法来源 阅读全文

摘要： C++ 吧里看到有人求助， 说是想写点代码求一个整数的位数， 以下是我的解决方法：int64_t RecursionIter (const int64_t& num, const int64_t& result){ if (num / 10 == ... 阅读全文

摘要： 我们使用 Windows 函数 MultiByteToWideChar 将多字节字符串转换为宽字符串。如下所示：int MultiByteToWideChar( UINT uCodePage, //标识了与多字节字符关联的一个代码页值 DWORD dwFla... 阅读全文

摘要： 1. 开始将文本字符串想象为字符的数组，而不是char或字节的数组。2. 为文本字符和字符串使用泛型（比如TCHAR/PTSTR）。3. 为字节、字节指针和数据缓冲区使用显式数据类型（BYTE和PBYTE） 。4. 为literal字符和字符串使用TEXT或_T宏，但为了保持一致性和更好的可读性，请... 阅读全文