线程与内核对象的同步-2
摘要:等待定时器内核事件CreateWaitableTimer(PSECURITY_ATTRIBUTES psa,BOOL fManualReset,PCTSTR pszName);进程可以获得它自己的与进程相关的现有等待定时器的句柄。HANDLE OpenWaitableTimer(DWORD dwDe...
阅读全文
posted @
2015-01-31 10:56
莫水千流
阅读(247)
推荐(0) 编辑
线程与内核对象的同步
摘要:线程与内核对象的同步内核对象可以处于已通知或未通知状体进程,线程,作业,文件,控制台输入,文件修改,事件,可等待定时器等待函数DWORD WaitForSingleObject(HANDLE hobject, DWORD dwMilliseconds);同时查看若干个内核对象已通知状体DWORD W...
阅读全文
posted @
2015-01-27 23:19
莫水千流
阅读(180)
推荐(0) 编辑
高级线程同步 临界区
摘要:高级线程同步关键代码段1.原子操作。2.临界区指定一个CRITICAL_SECTION 数据结构g_cs,然后对EnterCriticalSection和LeaveCriticalSection访问共享资源当拥有一项可供多个线程访问的资源时,应该创建临界区。类似多个人上厕所。如果多个不是一道线程使用...
阅读全文
posted @
2015-01-27 21:45
莫水千流
阅读(243)
推荐(0) 编辑
Levenshtein Distance (编辑距离) 算法详解
摘要:编辑距离即从一个字符串变换到另一个字符串所需要的最少变化操作步骤(以字符为单位,如son到sun,s不用变,将o->s,n不用变,故操作步骤为1)。为了得到编辑距离,我们画一张二维表来理解,以beauty和batyu为例:图示如1单元格位置即是两个单词的第一个字符[b]比较得到的值,其值由它上方的值...
阅读全文
posted @
2015-01-14 21:08
莫水千流
阅读(5090)
推荐(0) 编辑
平衡二叉树
摘要:平衡二叉树平衡二叉树又称AVL树。它或者是一颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差绝对值不超过1.若将二叉树上节点的平衡因子BF(Balance Facter)定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子只...
阅读全文
posted @
2015-01-13 07:26
莫水千流
阅读(437)
推荐(0) 编辑
静态查找表
摘要:静态查找表顺序查找有序查找折半查找(binary search)判定树 折半查找只适用于有序表,且限于顺序存储结构(对线性链表无法有效的进行折半查找)斐波那契查找:根据斐波那契序列的特点进行分割,假设开始时表中记录个数比某个斐波那契数小1即n=fu-1,然后将给定值key和 [fu -1 ].key...
阅读全文
posted @
2015-01-13 07:07
莫水千流
阅读(672)
推荐(0) 编辑
C++中的容器类详解
摘要:C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。1、vector 连续存储结构,每个元素在内存上是...
阅读全文
posted @
2015-01-12 20:48
莫水千流
阅读(1209)
推荐(0) 编辑