摘要： 高级线程同步关键代码段1.原子操作。2.临界区指定一个CRITICAL_SECTION 数据结构g_cs,然后对EnterCriticalSection和LeaveCriticalSection访问共享资源当拥有一项可供多个线程访问的资源时，应该创建临界区。类似多个人上厕所。如果多个不是一道线程使用... 阅读全文

摘要： 编辑距离即从一个字符串变换到另一个字符串所需要的最少变化操作步骤（以字符为单位，如son到sun，s不用变，将o->s,n不用变，故操作步骤为1）。为了得到编辑距离，我们画一张二维表来理解，以beauty和batyu为例：图示如1单元格位置即是两个单词的第一个字符[b]比较得到的值,其值由它上方的值... 阅读全文

摘要： 平衡二叉树平衡二叉树又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差绝对值不超过1.若将二叉树上节点的平衡因子BF(Balance Facter）定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只... 阅读全文

摘要： 静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key... 阅读全文

摘要： C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。1、vector 连续存储结构，每个元素在内存上是... 阅读全文

摘要： How do I list all tables/indices contained in an SQLite databaseIf you are running the sqlite3 command-line access program you can type ".tables" to g... 阅读全文

摘要： The IndexThe Index is an intermediate cache for preparing a commit. With SmartGit, you can make heavy use of the Index, or ignore its presence complet... 阅读全文

摘要： Git ConceptsThis section helps you to get started with Git and gives you an understanding of the fundamental Git concepts.Repository, Working Tree, Co... 阅读全文

摘要： 动态内存分配策略：1，从高地址分配不理会已分配给用户内存是否有空闲。直到无法分配位置。系统才去回收用户不能使用的空闲块，并且重新组织内存。2，另一种是用户一旦运行结束，将它占用的内存释放到空闲块。有新请求时，巡视空闲块，找到一个“合适”的分配之。可利用空间表分配方法2种结构（目录表，链表），目录表起... 阅读全文

摘要： 对于众多米粉来说，手机里存储的很多资料都非常宝贵，如果不小心删除了，想要重新收集这些资料就显得非常困难。有道是千金易得，数据无价，特别是一些珍贵照片之类的充满回忆的数据，丢失了甚至会抱憾终身！在我们使用手机的过程中，如若遇到系统的BUG，个人错误的删除，手机病毒等原因导致数据丢失又或是格式化S... 阅读全文