摘要：
我的代码：直接用了以前那个求二叉树某一个条路径的和为特定值的思想源代码struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }; #ifndef BINARY_TREE_DEEP_H#define BINARY_TREE_DEEP_H#include "reconstructBinaryTree.h... 阅读全文
摘要：
这个题目如果没有限制你的时间复杂度，那么它的在O（n2） 里面完成的话， 那么就很简单 了。但是如果发求你在O（n）的时间复杂度里面完成。那么这还是有点挑战性的。题目的分析：对于逆序对的理解先看方法：如上面的所示，对于该算法以，我们首先将数组划分成一个一个的数字（为了排序），然后拆分成了两个己排好序的数组。那么如何计数逆序对呢？如上图在（a）图中：是两个排好序的数组，一个是5，7，另一个是4，6.... 阅读全文
摘要：
这个题目的思想是，书上说，由于题目中说了是其它的数字有两个，而这两个数字只有一个，于是知：异或（不知道你有没有想到）。解题的思路是： 先对数组中所有数字进行一次异或 int bitXORResult=0; for(int i=0;i>1; } return shiftCount; }找到bitXORResult中从最后开始最近一位是1的下标。然后就根这个标志分成两组。那么这两个只出... 阅读全文
摘要：
其实这个题目如果没有限制时间复杂度的话，那么就很简单了，一遍一遍地扫描吧。时间复杂度肯定就是O（n2）啰。但是这题目肯定不会这么简单，否则就是小学生的水平了嘛。其实我刚到这题的时候想到的是用二叉查找的方法进行。但是可能有点困难。书上提供的方法固然是很巧妙的。我们要抓住题目中数组的特点，是排好序的。我们先定义两个指针。一个指头，一个指尾。我们来计算start+end=16>15。于是知大了，... 阅读全文
摘要：
控制终端： 当用户自举时，会创建init进程，进程号为1. init的创建使系统进入多用户状态。对于每个允许登录的设备，intit进程用一次fork，它所生成的子进程则执行exec（getty）程序。然后login程序将执行以下操作 ： 1、将当前的工作目录设为用户的起始目录（chdir） 2、调用chown改变终端的用户所有权，使登录用户成为它的所有者。 3、将该终端设备... 阅读全文
摘要：
进程 进程的两个基本要素：程序代码和数据集 当创建系统为一个进程的显式请求创建一个进程时叫做进程派生。进程的五状态阻塞：如果进程请求了它必须等待的某些事件，则进入阴塞状态。也就是说正在运行的程序请求调用操作系统中一部分代码所发生的过程。如进程可以请求操作系统的一个服务，但是这个服务没法立刻响应。上图中多了一个挂起态，这是为节约内存的资源，将一部分阻塞的资源存入到硬盘中，进入挂起态。这里... 阅读全文
摘要：
关于指针的几个思考 1、对于指针数组 char *A[3]; long *B[3]; 那么它们占的空间是多大？答案当然是4*3=12个字节啰，其实以前没怎么思考这些问题， 因为在计算机系统里面指针占用4个字节的大小。当然是不管你多少个字节。 附：对于 char **C[3]... 阅读全文
摘要：
来自为知笔记(Wiz) 阅读全文
摘要：
数组指针： 首先看名字“数组指针”是“指针”，那就可以当作指针理解啰。但是前面有数组，也就是它指向的是数组。 看-》 int (*p)[10], 我们从表达式分析，因为()的优先级高，于是*p代表p是指针，又int 修饰的是[10]表示 一个含有10个int型的数组，于是p代表的是含有10个元素的数组的首地址。 也许该这么定义数组指针： int (*)[10... 阅读全文
摘要：
函数传指针与引用 由于在今天编程的时候遇到一个小小的问题，这个问是虽然小，但是闲扰了我一整天的时间------注意，是一整天！ 废话不多说，先给出一段代码 // 二叉树的建立.cpp : 定义控制台应用程序的入口点。//#include using namespace std;//定义二叉排序树的节点typedef struct Node{ int data; ... 阅读全文