03 2015 档案

摘要：bool is_prime (const vector& primes, int num){ for (const auto& prime : primes) { if (num % prime == 0) { return false; } ... 阅读全文

摘要：很简单， 因为 x + y = x - (-y)。 好的， 结束了， 感谢您的阅读哈~当然， 我是开玩笑的， 代码在这：int Add (int a, int b){ int c = a & b; int r = a ^ b; return c == 0 ? r : add (r,... 阅读全文

摘要：struct TreeNode{ //... PTreeNode& Child (Direction dir) { return dir == left? leftChild : rightChild; }};class BST{private: // ...　... 阅读全文

摘要：首先， 先明确 “结点 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... 阅读全文