- 博客(5)
- 收藏
- 关注
原创 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 435
原创 数组中重复的数字
/**在一个长度为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 542
转载 进程控制块PCB结构 task_struct 描述
一、task_struct 结构描述1.进程状态(State)进程执行时,它会根据具体情况改变状态。进程状态是调度和对换的依据。Linux 中的进程主要有如下状态,如表4.1 所示。(1)可运行状态处于这种状态的进程,要么正在运行、要么正准备运行。正在运行的进程就是当前进程(由current 宏 所指向的进程),而准备运行的进程只要得到CPU
2016-06-03 10:29:25 539
原创 从两个文件(各含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 8707
原创 二叉树中最远的两个结点的距离
解法一:求出每个结点作为根结点时的最远距离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 729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人