栈： （操作系统）由操作系统自动分配释放 ，存放局部变量的值、函数的参数值等。 （缓存）栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放。 （数据结构）先进后出堆： （操作系统）一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。n...
分类：
其他好文 时间：
2015-03-09 00:18:07
阅读次数：
190
用这题复习下kmp算法。kmp网上坑爹的是有很多种匹配方式，容易混淆，后人要警惕啊。这里对要查找的字符串的next全部置为-1，预处理时i和next[i-1]+1相比较。和http://kb.cnblogs.com/page/176818/ 这里相似。预处理完再匹配，第i个字符不匹配则比较第next[i-1]+1个。
class Solution{
public:
cha...
分类：
编程语言 时间：
2015-03-07 22:49:19
阅读次数：
202
C语言跟内存分配方式（1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。（2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中...
分类：
编程语言 时间：
2015-03-04 18:40:04
阅读次数：
244
在Linux环境下的编辑器有vi、vim、gedit等等。进入这些编辑器之后，为了方便我们需要编辑器显示出当前的行号，可偏偏编辑器默认是不会显示行号的。我们有二种办法可以解决：第一种是，手动显示：在vim命令行模式下输入：setnu取消显示：在vim命令行模式下输入：setnonu第二种是..
分类：
系统相关 时间：
2015-03-04 13:10:40
阅读次数：
174
适配：即当前应用在相同的手机上面显示相同的效果。适配前需要首先确定当前手机所属像素密度类型(如：xhdpi、hdpi、mdpi等)
像素密度：每英寸上分布的像素点个数，单位（dpi，ppi），利用勾股定理可算出。
根据google官方文档，像素密度主要分为6个等级。
暂时不考虑xxxhdpi的情况，上图翻译成中文，大概就是这个意思：
ldpi：120dpi，dp与像...
分类：
移动开发 时间：
2015-03-03 16:41:04
阅读次数：
183
///////////////////////////////////////// 数据内存分配方式，低字节在前，高字节在后//////////////////////////////////////#include using namespace std;struct stData{ ...
分类：
其他好文 时间：
2015-03-02 14:23:31
阅读次数：
125
内存池(Memory Pool)是一种内存分配方式。 通常我们习惯直接使用new、malloc等API申请分配内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能。内存池则是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内存块，若内存块不够再继续申请新的内存。这样做的一个显著优点是尽量避免了内存碎片，使得内存分配效率得到提升。
（1）针对特殊情况，例如需要频繁分配释放固定大小的内存对象...
分类：
其他好文 时间：
2015-02-27 21:36:28
阅读次数：
244
1.你需要在AndroidManifest.xml文件的元素如下添加子元素android:normalScreens="true"
android:anyDensity="true"android:smallScreens="true">名如其意，以上是为我们的屏幕设置多分辨率支持（更准确的说是适配大、中、小三种密度）。android:anyDensity="true"
，这一句..
分类：
移动开发 时间：
2015-02-16 19:52:27
阅读次数：
215
题目：这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。
首先我们讲一下海盗分金决策的三个标准：保命，拿更多的金子，杀人，优先级是递减的。
同时分为两个状态稳定状态和不稳定状态:如果当n和m的组合使得最先决策的人(编号为n)不会被丢下海, 即游...
分类：
其他好文 时间：
2015-02-16 01:42:32
阅读次数：
144
之前做游戏都是用公司自己的引擎，对于界面的适配分Android和IOS两种系统处理。
对于IOS设备，由于数量有限，只要做到 960x640 1024x769 1136x640 (当时还没有iphone6呢) 三种适配即可，所以我们对这三种屏幕做了三种不同的界面配置文件。...
分类：
编程语言 时间：
2015-02-12 22:48:00
阅读次数：
11571
