Description
Problem E: How many 0's?
A Benedict monk No. 16 writes down the decimal representations of all natural numbers between and including
m and n, m ≤ n. How many 0's will he write down?
...
分类：
其他好文 时间：
2014-08-20 19:42:02
阅读次数：
224
经典的排序算法有十种，分别是：选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。
下面对这些算法分类如下：
选择排序：简单选择排序、堆排序
插入排序：直接插入排序、二分插入排序、希尔排序
快速排序：快速排序、随机化快速排序
线性时间排序：计数排序、基数排序、桶排序
其他：冒泡排序、合并排序
这些排序排序算法的时间复杂度，稳...
分类：
其他好文 时间：
2014-08-20 16:31:32
阅读次数：
185
问题:长度为n的数组，有一个数重复出现了n/2+1次，找出这个数；解决：比较直接的思路是遍历每个元素，让其与剩下其他元素比较，相等一次计数器sum++，直到sum=n/2+1为止；#include #include #include int fun(int inp[],int size){ ass....
分类：
其他好文 时间：
2014-08-20 16:11:32
阅读次数：
304
du和df的区别：du统计文件大小相加，df统计数据块使用情况，如果有一个进程在打开一个大文件的时候,这个大文件直接被rm或者mv掉，则du会更新统计数值，df不会更新统计数值,还是认为空间没有释放。直到这个打开大文件的进程被Kill掉。我们碰到的问题是，我们在定期删除/var/spoo..
分类：
系统相关 时间：
2014-08-20 14:16:42
阅读次数：
256
调用CreateProcess函数来创建一个进程： 一个线程调用CreateProcess时，系统将创建一个进程内核对象，其初始使用计数为1.进程内核对象不是进程本身，而是操作系统用来管理这个进程的一个小型数据结构——可以把进...
分类：
其他好文 时间：
2014-08-20 10:40:36
阅读次数：
713
过渡释放
现象:当写完和内存引用计数-1有关的操作后,程序立即crash.
原因:空间被系统回收之后,不能再做和引用计数-1有关的操作,否则立即crash
解决方案:删除
当引用计数为零时,系统会自动回收内存,我们只管理引用计数.
野指针异常:
现象:可能会崩溃,也可能不会崩溃,写到某一行代码时突然崩溃.(没有写任何和引用计数相关的代码);
产...
分类：
其他好文 时间：
2014-08-20 10:34:48
阅读次数：
253
VM运行时数据区域：根据《Java虚拟机规范（第二版）》的规定，JVM包括下列几个运行时区域：我们思考几个问题：1.jVM是怎么运行的？2.JVM运行时内存是怎么分配的？3.我们写的java代码（类，对象，方法，常量，变量等等）最终存放在哪个区？VＭ运行时数据区域：1.程序计数器（program C...
分类：
编程语言 时间：
2014-08-19 18:58:16
阅读次数：
315
内存管理中经常遇到的问题：内存泄露，内存溢出。
在cocos2dx中用的是引用计数和自动释放池的技术，由于熟悉objective-c语言，所以对这两个概念不会很陌生。
一、引用计数
引用计数是自动内存管理的基础：在对象里增加一个引用计数，当外部引用增加时，计数器加1，当外部引用消失时，计数器减1 。
看一下CCObject源码：
cl...
分类：
其他好文 时间：
2014-08-19 16:35:14
阅读次数：
163
这个问题看了看，没看懂，搁置。
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
解法一(My Solution)：
思想：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数i==m(i初始为1)踢出元素，继续循环，当当前元素与下一元素相同时退出循环。
代...
分类：
其他好文 时间：
2014-08-19 14:33:14
阅读次数：
199
cocos2d-x 自己实现了一个数组CCArray ，下面我们来分析一下CCArray的源码 CCArray继承CCObject，所以，CCArray也具有引用计数功能和内存自动管理功能。 数组的源码如下： class CC_DLL CCArray : public CCObject{public...
分类：
其他好文 时间：
2014-08-18 23:34:03
阅读次数：
279
