waruzhi

摘要： 求二叉树的最大深度，入门级别的递归。 int max(int a, int b){ if(a > b) return a; return b; } int maxDepth(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function if(root == NULL) return 0; else r... 阅读全文

摘要： 既然可以无数次地购买出售，那么之后后一天比前一天贵那就卖，否则留着。所以只需要从前往后扫一次，O（n）的复杂度。int maxProfit(vector &prices) { int n = prices.size(); if(n == 0 || n == 1) return 0; int i; int previous=prices[0], latter; int result = 0; for(i = 1; i = previous){ result = result + latter - previous; ... 阅读全文

摘要： 说到汉诺塔问题，首先想到的是最经典的递归解法。今天看到求格雷码的方法，里面提到可以观察格雷码每一次改变的位数和汉诺塔每次移动的盘子的编号，从而产生一种不需要递归和堆栈的汉诺塔解法。 在生成格雷码的算法中，依次改变的位数是最低位和从右往左数第一个1所在位的左一位，对应汉诺塔的盘子就是最小的盘子和中间某个盘子。最小的盘子有两种可能的移动方案，其他的盘子只有一种可能。对于最小盘子移动到的柱子的解决方法是，根据观察，当盘子总数是奇数时，最小盘子的位置依次是“3->2->1->3->2->1...”；当总数是偶数时，这个顺序是“2->3->1->2-> 阅读全文

摘要： 今天花了一上午时间实现这个算法，一开始一直没有理解，加上好久不动算法，结果效率很低。下面将从中学到的一些东西总结在这里吧。一、算法的步骤及图解Kosaraju 算法也许最容易理解的一个算法是Kosaraju 于80 年代提出的，它执行两次DFS。第一次DFS 得到了关于各个SCC 拓扑顺序的有关信息，而第二次DFS 按照这个拓扑顺序的逆序进行DFS，从而把每个SCC 分开。算法步骤如下：第1 步：对有向图进行DFS，记录下顶点变黑的时间A[i]；遍历结果构建一个森林W1，我们对森林中的每棵树做②、③步操作；第2 步：改变图G 的每一条边的方向Gr；第3 步：按上次DFS 顶点变黑的时间A[i] 阅读全文

摘要： 简介见百度百科： http://baike.baidu.com/view/136475.htmJava对JSON的操作： 有两种包可以使用 1、org.json.jar 第一个jar文件jdk本来就有，无需下载新的jar包。 2、json.lib.jar 第二种明显要更加重型，依赖的包很多（大概是5个包）。可能的优点是做了额外的封装，所以用起来更方便，比如可以直接从一个json的string串转为一个定义好的类（类里要包括所有的get/set方法，可通过eclipse直接生成）。缺点是由于依赖太多，可能为产生奇怪的问题，不具备扩展性。不论用哪一种方法，Java对JSON的解... 阅读全文

摘要： 用jstat查看jvm内存的使用的情况时，因为是windows机器，不能使用top命令方便的查出来，进程好在网上搜了一下看到了在windows原来使用的是tasklist特意将tasklist的用法记录下来。原帖的地址是：http://hi.baidu.com/lgh_boffin/blog/item/314b1194fb957c18d21b70b6.html“Tasklist”命令是一个用来显示运行在本地或远程计算机上的所有进程的命令行工具，带有多个执行参数。它的使用格式为：TASKLIST [/S system [/U username [/P [password]]]] [/M [mo. 阅读全文

摘要： //显示进程Process process = Runtime.getRuntime().exec("tasklist");Scanner in=new Scanner(process.getInputStream());while(in.hasNextLine()){String p=in.nextLine();//打印所有进程System.out.println(p);if(p.contains("javaw.exe")){StringBuffer buf=new StringBuffer();for(int i=0;i<p.length(); 阅读全文

摘要： 过了这么长时间，又自己写了回快排，发现没有当时想的那么难以理解，看来老师的讲述方式有问题啊。。。代码贴这里，以后没准会看看#include<iostream>using namespace std;int num[10] = {14, 88, 35, 9, 26, 71, 53, 3, 10, 48};int partition(int N[], int l, int r){ if(l == r) return l; int temp = N[r]; int i,j,t; i = l - 1; for(j = l; j <= r-1; j++){ ... 阅读全文

摘要： 我们在平时的开发中，有时候可能会需要一些全局数据，来让应用中的所有Activity和View都能访问到，大家在遇到这种情况时，可能首先会想到自己定义一个类，然后创建很多静态成员，不过android已经为我们提供了这种情况的解决方案，下面就来介绍一下： 在Android中，有一个名为Application的类，我们可以在Activity中使用getApplication(),方法来获得，它是代表我们的应用程序的类，使用它可以获得当前应用的主题，资源文件中的内容等，这个类更灵活的一个特性就是可以被我们继承，来添加我们自己的全局属性。例如我们在开发一个游戏应用，需要保存分数，那么我们就可以继承A.. 阅读全文

摘要： 今天调代码总是出现莫名其妙的nullpointer错误，又经常莫名其妙的好转，后来查资料发现很多人遇到这种错误，而最常用的解决方法居然是：这是eclipse的错误，点project下clean即可。。。至少不用浪费多余的时间了 阅读全文