位于/Users/你电脑名/Library/Developer/Xcode/DerivedData
下的缓存文件占很大的缓存空间，如果长时间不删除xcode下的缓存文件，就会导致硬盘空间越来越小直到Directory
not empty。删除了缓存文件再运行就不会再报错。
删除DerivedData: 打开看了终端输入 sudo chmod -R 777 /Users/xxx/Li...
分类：
移动开发 时间：
2014-07-08 21:39:21
阅读次数：
240
一、计数排序
稳定、 当输入的元素是n 个小区间（0到k）内整数时，它的运行时间是 O(n + k)，空间复杂度是O(n)。
const int K = 100;
//计数排序：假设输入数据都属于一个小区间内的整数，可用于解决如年龄排序类的问题
//Input:A[0, ..., n-1], 0 <= A[i] < K
//Output:B[0, ..., n-1], sorting of A...
分类：
其他好文 时间：
2014-07-08 21:24:36
阅读次数：
232
Python GC主要运用了“引用计数”（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用的问题。通过“分代回收”（generation collection）以空间换取时间来提高垃圾回收效率。
引用计数
在Python中，大多数对象的生命周期都是通过对象的引用计数来管理的。从广义上...
分类：
编程语言 时间：
2014-07-08 19:59:45
阅读次数：
275
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
多线程编程
Linux线程概述
线程模型
线程是程序中完成一个独立任务的完整执行序列，即一个可调度的实体。根据运行环境和调度者的身份，线程可分为内核线程和用户线程。内核线程，在有的系统上也称为LWP(Light Weigth Process，轻量级进程)，运行在内核空间，由内核来调度；用户线程运行在用户空间，由线程库来调度。当进程的一个内核线程获得CPU的使用权时，它就加载并...
分类：
编程语言 时间：
2014-07-08 19:45:08
阅读次数：
219
整体备份:
对整张表或者整个数据库甚至所有数据库进行备份。
增量备份：
对某一范围内的数据进行备份。
1、整体备份:
对表进行备份：
针对存储引擎为myisam的表，可以直接复制frm、myd、myi这三个文件起到备份的效果。需要还原的时候，再复制回来就可以达到还原效果。
如果存储引擎为innodb的表，就不这样简单了，因为所有表的数据和索引都存在一起（表空间）。...
分类：
数据库 时间：
2014-07-08 19:39:00
阅读次数：
239
回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。
回溯法：为了避免生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点...
分类：
其他好文 时间：
2014-07-08 16:53:41
阅读次数：
256
介绍了CC2530的CODE存储空间，以及如何使用。...
分类：
其他好文 时间：
2014-07-08 16:45:49
阅读次数：
570
通常我们所说的删除链表的某个结点，是彻底删除该结点的空间，而要这么做就必须知道其前驱结点。这里的想法是，链表中存储的val是同类型的，只要将该结点的val内容删除就可以了。那么就可以用该结点的后继结点的值覆盖当前结点，然后删除其后继结点，而对于其后继结点而言，该结点就是前驱。
这里只需要考虑当前删除的结点是否为last node 就可以了，至于是否是头结点，这种情况是可以归为同一种情况的，只是参...
分类：
其他好文 时间：
2014-07-08 13:58:04
阅读次数：
197
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
