Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-04 18:22:16
阅读次数：
381
travel the binary tree by level 2 ( from top to down )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 2 (...
分类：
其他好文 时间：
2014-05-04 09:27:56
阅读次数：
334
Android中监听触摸事件是onTouchEvent方法，它的参数为MotionEvent，下面列举MotionEvent的一些常用的方法：
getPointerCount() 获得触屏的点数。
getX() 获得触屏的X坐标值
getY() 获得触屏的Y坐标值
getAction() 获得触屏的动作
ACTION_DOWN:按下的动作开始，比如用手指按屏幕。...
分类：
移动开发 时间：
2014-05-04 09:23:30
阅读次数：
460
travel the binary tree by level( from top to down)
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level( from top t...
分类：
其他好文 时间：
2014-05-04 09:17:12
阅读次数：
292
travel the binary tree by level 3 ( from down to top )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 3 ( f...
分类：
其他好文 时间：
2014-05-04 09:00:55
阅读次数：
294
一直都知道自己很死板，刚刚再一次验证了。。下载下来android开发必备的工具之后，就按部就班的一步步的来了，没想过这些工具有没有其他用处，更有甚者，在刚开始接触android的时候，竟然不知道自己写的app可以在真机上运行。。不得不承认，我不是一个好的学习者。学习，应该处处充满好奇心！
言归正转，进入android shell很简单，只需要你进入adb的存放目录，执行./adb shell就可...
分类：
移动开发 时间：
2014-05-03 21:29:31
阅读次数：
394
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
Instructionshereare not great.First shut down
ST2.Make sure you use absolute paths for symlink:e.g.$ curl -kL
http://xrl.us/pythonbrewinstall | bash$ ...
分类：
其他好文 时间：
2014-05-02 11:01:23
阅读次数：
382
Android C编程技巧运行模拟器 emulator -console *
将文件写入到模拟器的userdata.img文件中 adb push *将一个目录拷贝到模拟器中，包括子目录 adb push * 将一个目录从模拟器中拷出来
adb pull * 使得模拟器可以运行arm...
分类：
移动开发 时间：
2014-05-02 00:22:43
阅读次数：
509
