- 博客(3)
- 收藏
- 关注
原创 二叉搜索树的增删查
今天把搜索二叉树的思路又理了一遍,把代码又从头到尾敲了一遍,各位看客就不要在意代码粗糙和内存溢出了,主要把插入和删除的过程理了一遍,其中比较复杂的地方就是搜索二叉树的删除,涉及了很多次的指针重新指向,比较容易晕。另外,对于二叉树,在上溯的时候要特别注意根节点这个特殊的临界状态(大部分情况把根节点的父结点指向空,也可以设一个head结点,使root和head的父结点相互指向)。最后注意null结点不
2016-09-05 16:48:44 546
原创 剑指offer(二)
源码如下://面试题3 二维数组的查找class two_demision_find{public: two_demision_find(int (*tem)[4],int n) { for(int i=0;i<n;i++) { vector str; for(int j=0;j<4;j++) { str.push_back(tem[i][j]);
2016-09-04 16:43:04 648
转载 多线程共享资源
线程共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时,还拥有自己的个性。有了这些个性,线程才能实现并发性。这些个性包括:1.线程ID 每个线程都有自己的线程ID,这个ID在本进程中是唯一的。进程用此
2016-09-01 19:50:28 588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人