随笔档案「2008年2月」 - 悠然小调

windows核心编程学习笔记(二)Wait For Kernel Object(s)

摘要：一.概述可以被wait的东东有: Change notification Console input Event ->小心，如果是AutoResetEvent，那么在signed之后，WaitForXXObject返回之前，会再次被unsigned. Job Memory resource notification Mutex Process Semaphore Thread Waitable... 阅读全文

posted @ 2008-02-29 23:07 悠然小调阅读(979) 评论(0) 推荐(0)

windows核心编程学习笔记(一)使用Critical Section

摘要：使用关键代码段(Critical Section)的注意事项： 1.尽可能为每一组需要保护的资源设置一个关键代码段; 2.如果一个线程中同时进入了2个或更多的关键代码段，则其他同类线程的进入顺序必须相同，否则可能产生死锁; 3.用 InitializeCriticalSectionAndSpinCount 并设置dwSpinCount 的高位，则会预先分配内核对象的空间——某种程度上避免的Ente... 阅读全文

posted @ 2008-02-29 21:28 悠然小调阅读(3002) 评论(0) 推荐(0)

[转]筛选法求素数

摘要：#include #include using namespace std; const int LENGTH=500; bool Array[LENGTH]={false}; int main() { ofstream FILE("Result.txt",ios::app); for (int i=2;i<=LENGTH;++i) { if (Arra... 阅读全文

posted @ 2008-02-28 23:17 悠然小调阅读(285) 评论(0) 推荐(0)

[转]经典C/C++算法

摘要：二分查找的代码. int bfind(int* a,int len,int val) { int m = len/2; int l = 0; int r = len; while(l!=m && r!= m) { if(a[m] > val) { r = m; m = (m+l)... 阅读全文

posted @ 2008-02-28 19:41 悠然小调阅读(4231) 评论(4) 推荐(0)

[转]阶乘 n! 末尾 0 的个数

摘要：n! 末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数。又因为 2 的个数远远多于 5 的个数，所以只要求出这当中 5 的个数即可。不断地用 n 除以 5，直到结果为 0，将中间的结果都加起来，即可得到因子 5 的个数。例如，100/5 = 20，20/5 = 4，4/5 = 0。因此，1 到 100 中因子 5 的个数为 (20 + 4) = 24 个，亦即 100! 末尾有 24 个 0。阅读全文

posted @ 2008-02-28 18:44 悠然小调阅读(348) 评论(0) 推荐(0)

[转]各种排序算法

摘要：各种排序算法阅读全文

posted @ 2008-02-28 13:24 悠然小调阅读(307) 评论(0) 推荐(0)

背包问题的c++解法

摘要：其实说是c++解法，其实只是用了iostream库而已，方便打印。。。。发现自己其实很笨很笨，，，这么简单的问题也用了那么久，哎！阅读全文

posted @ 2008-02-28 10:47 悠然小调阅读(904) 评论(1) 推荐(0)

用c++实现的8皇后问题

摘要：最近弄弄一些经典的算法，八皇后是其一。在8*8的棋盘上摆8个皇后，使任2皇后不在同一行、列、对角线上，有几种摆法？可以扩展到N皇后。阅读全文

posted @ 2008-02-28 10:03 悠然小调阅读(1813) 评论(4) 推荐(0)

[转]使用CEGUI的Editbox进行中文输入

摘要：刚刚搞CEGUI的时候大体看了一下CEGUI。原以为其不支持中文。而且网上很多人都说不支持。。我也就没有细细看了。当用到Editbox的时候。又不得不用中文。这时候问题就来了。阅读全文

posted @ 2008-02-15 10:31 悠然小调阅读(2560) 评论(2) 推荐(0)