PAT 1086 Tree Traversals Again题目：An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh...
分类：
其他好文 时间：
2014-09-07 11:02:25
阅读次数：
183
1、Object类型 两种方式定义：对象字面量、new 两种方式访问：括号、点2、Array类型 2.1 定义方式：new Array、数组字面量 2.2 lenght属性：可以利用它方便的想数组末尾添加元素 2.3 检测数组instanceofisArray()方法 2.4 toStr...
分类：
编程语言 时间：
2014-09-07 11:02:14
阅读次数：
232
在进入程序后，会在一个页面停留几秒然后自动跳转到程序主界面，这个页面就是欢迎页。 首先新建个java文件，给他起名叫做WelcomeActivity在里面我们通过一个匿名类new Handler，在onCreate方法中实现
分类：
移动开发 时间：
2014-09-07 11:01:54
阅读次数：
196
概率dp假设关系；递归；倒着求POJ 2096#include #include #include #include #include using namespace std;double p[1086][1086];int x,y;double dp(int i,int j){ if(p[i...
分类：
其他好文 时间：
2014-09-07 11:01:35
阅读次数：
274
PAT 1085 Perfect Sequence 题目：Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if ...
分类：
其他好文 时间：
2014-09-07 11:01:24
阅读次数：
245
if#!/usr/bin/pythonnumber=23guess=int(input('Enter an interger:')) #input返回的结果是string类型，需要用int()转化为int类型if guess == number: print('You guessed in.'...
分类：
编程语言 时间：
2014-09-07 11:01:14
阅读次数：
248
lics水题 二维数组记录 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=502; 6 int a[N],b[N]; 7 int f[N]; 8 int n,m,lics; 9 void LICS()...
分类：
其他好文 时间：
2014-09-07 11:01:04
阅读次数：
189
vim号称史上最好用的编辑器，学习曲线也是最陡的。找到一个很好的教程，消化一下做了点笔记。教程地址：http://coolshell.cn/articles/5426.html如果你不小心在练习时保存了文件，想知道保存在哪里，那么可以normal模式下输入 ：pwd ，就可以打印出当前目录了。
分类：
其他好文 时间：
2014-09-07 11:00:44
阅读次数：
189
netfilter 内部有三个表：filter 、nat 、mangle每个表又有不同的操作链： 1、在filter这个防火墙功能的表中有三个chain：INPUT、FORWARD、OUTPUT。 也就是对包的入、转发、出进行定义的三个过滤链 2、在nat（Network Address ...
分类：
Web程序 时间：
2014-09-07 11:00:34
阅读次数：
197
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo...
分类：
其他好文 时间：
2014-09-07 11:00:24
阅读次数：
213
在游戏项目优化中都会碰到一个问题，如何既能减少内存又能尽量减少包的大小？在实际项目中有些经验分享一下，事实上2D游戏中最占内存的就是图片资源，一张图片使用不同的纹理格式带来的性能差异巨大，下表是我在IOS平台一个小Demo中的测试结果，该Demo的原始内存占用是7M，测试方法是一次性加载5张2048...
分类：
其他好文 时间：
2014-09-07 11:00:04
阅读次数：
217
一 基本思想：cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。插入操作如下：1. 对key值hash，生成两个hash key值...
分类：
其他好文 时间：
2014-09-07 10:59:54
阅读次数：
290
1、mmap系统调用的实现过程，该系统调用直接将设备内存映射到用户进程的地址空间。2、用户空间内存如何映射到内核中（get_user_pages)。3、直接内存访问（DMA），他使得外设具有直接访问系统内存的能力。linux中地址类型：用户虚拟地址、内核虚拟地址、内核逻辑地址（与物理地址是线性关系）...
分类：
其他好文 时间：
2014-09-07 10:59:45
阅读次数：
225
据说一次SQL查询返回太多数据，会引起服务器内存溢出。不过，我现在碰到的情况是，调用一个Postgresql 存储过程，很复杂，那么在其中有很多raise notice这样的调试语句，如果碰巧有个死循环，那么，这些个raise notice的message会不停地发送给服务器，最终也会引发服务器内存...
分类：
编程语言 时间：
2014-09-07 10:59:34
阅读次数：
223
堆内存 Java 中的堆是 JVM 所管理的最大的一块内存空间，主要用于存放各种类的实例对象。在 Java 中，堆被划分成两个不同的区域：新生代 ( Young )、老年代 ( Old )。新生代 ( Young ) 又被划分为三个区域：Eden、From Survivor、To Survivor。...
分类：
编程语言 时间：
2014-09-07 10:59:24
阅读次数：
323
PAT 1087 All Roads Lead to Rome题目：Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the rout...
分类：
其他好文 时间：
2014-09-07 10:59:14
阅读次数：
198
T1:广搜+判断矩形注：在广搜的时候，记录下边界的坐标，然后枚举一遍过去,如果搜到"."就是牛群，否则就是房间T2:正解，最小生成树骗分，记录下他爸爸就可以了T3:数学题
分类：
其他好文 时间：
2014-09-07 10:59:04
阅读次数：
222
