- 博客(3)
- 资源 (16)
- 收藏
- 关注
转载 一著名软件公司的java笔试算法题的答案(转)
原题如下:用1、2、2、3、4、5这六个数字,用java写一个程序,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 原文:http://www.blogjava.net/nokiaguy/archive/2008/05/10/199647.html 关键字: 全排列的题目(笔试题目)原文地址: http://ww
2009-04-20 22:59:00 566
转载 BFS
分油算法:一个桶中有12斤油,要求倒出6斤,可现在另外只有两个桶,分别可装8斤与5斤,请问应如何来倒? 补充:这里的12,6,8,5都是变量,应该可以自己设置,输出是每一次分油的步骤. 其实也就一个广度搜索(BFS)。 从初始状态(12,0,0)到最终有某一个数是6就行了。 3个桶A、B、C,关系只有6种,A->B(A倒入B),B->C,c->A还有反过来倒。 从某个状态扩展出6个新的状态
2009-04-12 21:21:00 438
原创 互斥
以Mutex为例:1、用计数来互斥-- 不同的线程在Init时CreateMutex(FALSE)来得到各自Mutex的Handle. 在open时Waitforsingleobject(hMutex);退出时releaseMutex. Deinit时CloseHandle(hMutex);2、用有无来互斥:在open时createMutex,如果GetLastError(
2009-04-06 17:52:00 435
《算法导论》教师手册
2009-04-11
Addison.Wesley.Code.Reading.The.Open.Source.Perspective.eBook-LiB
2008-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人