windows 系统下C++实现的多线程
摘要：摘抄http://blog.csdn.net/huyiyang2010/article/details/5809919 Thread.h Thread.cpp ThreadPoolExecutor.h ThreadPoolExecutor.cpp main.cpp
阅读全文
单链表快速排序
摘要：详细解释在代码中，主要思路是将链表分为三个部分，小于key的链表，等于key的链表，大于key的链表
阅读全文
一个简易内存池（C++）
摘要：做这个内存池主要是为了完成一道面试题，题目在代码中。 代码
阅读全文
简单的字典树（前缀树）
摘要：写这个树，主要是为了完成这道题目。http://hihocoder.com/problemset/problem/1014 代码如下，注释有比较详细的解释
阅读全文
数据结构-图-经典算法（三）
摘要：参考资料 http://www.cnblogs.com/hanchan/archive/2009/09/23/1572509.html http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html http://www.cnbl
阅读全文
数据结构-图-经典算法（二）
摘要：参考资料 http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html http://blog.csdn.net/liwen_7/article/details/7298736 http://blog.csdn.net/z690
阅读全文
数据结构-图-经典算法（一）
摘要：参考资料 http://blog.csdn.net/weinierbian/article/details/8059129 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 百度百科 一、最小生成树算法 给定一个带权
阅读全文
B树，B+树，B*树
摘要：参考资料 http://www.cnblogs.com/Bob-FD/archive/2012/06/20/2556505.html 第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Sea
阅读全文
平衡二叉树（AVL树）
摘要：参考资料 http://www.cnblogs.com/Cmpl/archive/2011/06/05/2073217.html http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766236.html http://www.cnblog
阅读全文
二叉搜索树（二叉查找树，二叉排序树）
摘要：参考博客： http://www.cppblog.com/cxiaojia/archive/2012/08/09/186752.html 百度百科 二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于
阅读全文
Leetcode题解（33）
摘要：113. Path Sum II 题目 分析： 主要考察二叉树深度优先遍历（DFS），递归调用当前节点的左右结点即可，代码如下（copy网上）： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * T
阅读全文
Leetcode题解（34）
摘要：113. Path Sum II 题目 分析： 主要考察二叉树深度优先遍历（DFS），递归调用当前节点的左右结点即可，代码如下（copy网上）： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * T
阅读全文
Leetcode题解（32）
摘要：107. Binary Tree Level Order Traversal II 题目 直接代码： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left;
阅读全文
Leetcode题解（31）
摘要：103. Binary Tree Zigzag Level Order Traversal 题目 分析： 广度优先遍历的应用。重点是掌握vector的reverse函数，一开始我忘记有这个函数了，琢磨半天都没弄出来，后来想起reverse函数，问题一下子就迎刃而解。 代码 1 /** 2 * Def
阅读全文
Leetcode题解（30）
摘要：98. Validate Binary Search Tree 题目 分析：BST按照中序遍历之后所得到的序列是一个递增序列，因此可以按照这个思路，先中序遍历，保存好遍历的结果，然后在遍历一遍这个序列。判断其是否递增 代码如下： 1 /** 2 * Definition for a binary t
阅读全文
Leetcode题解（29）
摘要：93. Restore IP Addresses 题目 分析：多重循环，判断小数点合适的位置 代码如下（copy网上） 1 class Solution { 2 public: 3 vector<string> restoreIpAddresses(string s) { 4 vector<stri
阅读全文
Leetcode题解（28）
摘要：90. Subsets II 题目 分析:代码如下 1 class Solution { 2 public: 3 vector<vector<int> > subsetsWithDup(vector<int> &S) { 4 vector<vector<int> > result; 5 map<ve
阅读全文
浙公网安备 33010602011771号