摘要： 一开始的思路是：中序遍历+判断遍历后的数组，时间空间都不是最优果然超时了 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ... 阅读全文

摘要： 递归 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode... 阅读全文

摘要： dfs 1 class Solution { 2 public: 3 int res; 4 int totalNQueens(int n) { 5 res = 0; 6 vector arr(n); 7 dfs(arr,0,n); 8 ... 阅读全文

摘要： 重新写了下，代码看着清爽多了 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x... 阅读全文

摘要： 通过上篇文章，我们分析了编译android时source build/envsetup.sh和lunch命令，在执行完上述两个命令后， 我们就可以进行编译android了。1. make执行make命令的结果就是去执行当前目录下的Makefile文件，我们来看下它的内容：[html] 1 ### D... 阅读全文

摘要： Android的优势就在于其开源，手机和平板生产商可以根据自己的硬件进行个性定制自己的手机产品，如小米，LePhone，M9等，因此，在我们在对Android的源码进行定制的时候，很有必要了解下，Android的编译过程。如果你从来没有做过Android代码的编译，那么最官方的编译过程就是查看And... 阅读全文

摘要： dfs即可注意边界情况：（1）s长度不在4 和 12之间（2）"010"这种形式是错误的 1 class Solution { 2 public: 3 vector restoreIpAddresses(string s) { 4 vector res; 5 ... 阅读全文

摘要： 单源最短路径之dijkstra算法最优子问题：dis(s,...,e)是s到e的最短路径，在这条路径上的所有点之间dis(pi,pj)距离是最小的。算法思路：首先初始化，dis[s][i]是s到i的距离，直接相连的就是其距离，不直接相连的就是无穷大下面是算法主要模块：1.选取dis[i]最小的点加入... 阅读全文

摘要： http://blog.csdn.net/andy6355/article/details/2506171进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进... 阅读全文

摘要： http://www.cnblogs.com/coder2012/p/3204730.html进程的状态转换 进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。进程状态执行态run：进程正在使用CPU等待态wait：进程正在等待I/O完成，不在使用也不能使用CPU就绪态... 阅读全文