- 博客(5)
- 收藏
- 关注
RSS订阅原创 B树的插入与查找
template bool BTree::Insert(const K& key){ //尚没有结点，直接改_root即可 if (this->_root == NULL) { this->_root = new Node(); this->_root->_keys[0] = key; ++this->_root->_size; return true; } Pair
2016-06-18 19:24:42
433
原创 数组中重复的数字
/**在一个长度为n的数组里的所有数字都在0到n-1的范围内。 *数组中某些数字是重复的，但不知道有几个数字是重复的。*也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 *例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出*是重复的数字2或者3*/// Parameters:// numbers: an array of i
2016-06-04 22:51:58
536
转载 进程控制块PCB结构 task_struct 描述
一、task_struct 结构描述1．进程状态（State）进程执行时，它会根据具体情况改变状态。进程状态是调度和对换的依据。Linux 中的进程主要有如下状态，如表4.1 所示。（1）可运行状态处于这种状态的进程，要么正在运行、要么正准备运行。正在运行的进程就是当前进程（由current 宏 所指向的进程），而准备运行的进程只要得到CPU
2016-06-03 10:29:25
533
原创 从两个文件(各含50亿个url)中找出共同的url
题目描述：给A，B两个文件，各存放50亿条URL，每条URL占用64个字节，内存限制为4G，找出A，B中相同的URL。分析：我们先来看如果要把这些URL全部加载到内存中，需要多大的空间。1MB = 2^20 = 10^6 = 100W1GB = 2^30 = 10^9 = 10亿50亿 = 5G * 64 Byte = 320G明显是不可能全部加载到内存中的。我们可采用以下方法
2016-06-03 09:53:35
8699
原创 二叉树中最远的两个结点的距离
解法一：求出每个结点作为根结点时的最远距离struct BinTreeNode{ int _data; BinTreeNode* _left; BinTreeNode* _right; BinTreeNode(int data = 0) :_data(data), _left(NULL), _right(NULL) {}};int DepthBin(BinTreeNode*
2016-06-02 23:37:36
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人