摘要: http://blog.csdn.net/cxllyg/article/details/7635992http://wenku.baidu.com/view/e184ffe95ef7ba0d4a733b18.html 阅读全文
posted @ 2012-10-11 21:45 技术收集专用 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这里提出一个通用的图搜索算法,它允许各种 用户—偏爱启发式的或盲目的,进行定制。我把这个算法叫做图搜索(GRAPHSEARCH)。GRAPHSEACH: 1) 生成一个仅包含开始节点n0的搜索树Tr。把n0放在一个称为OPEN的有序列表中。 2) 生成一个初始值为空的列表CLOSED。 3) 如果OPEN为空,则失败并退出。 4) 选出OPEN中的第一个节点,并将它从OPEN中移出,放入CLOSED中。称该节点为n。 5) 如果n是目标节点,顺着Tr中的弧从n回溯到n0找到一条路径,获得解决方案,则成功退 出(弧在第6步产生)。 6) 扩展节点n,生成n的后继节点集M。通过在Tr中建立从n到M 阅读全文
posted @ 2012-10-11 16:19 技术收集专用 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/hackbuteer1/article/details/6726419偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币,谁就输了。游戏的 阅读全文
posted @ 2012-10-09 16:44 技术收集专用 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/bao_qibiao/article/details/4516196四种进程或线程同步互斥的控制方法1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。2、互斥量:为协调共同对一个共享资源的单独访问而设计的。3、信号量:为控制一个具有有限数量用户资源而设计。4、事 件:用来通知线程有一些事件已发生,从而启动后继任务的开始。 临界区(Critical Section)保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区,那么 在有一个线程进入后其 阅读全文
posted @ 2012-10-08 22:26 技术收集专用 阅读(128) 评论(0) 推荐(0) 编辑
摘要: http://www.cppreference.com/operator_precedence.htmlPrecedenceOperatorDescriptionExampleAssociativity1()[]->.::++--Grouping operatorArray accessMember access from a pointerMember access from an objectScoping operatorPost-incrementPost-decrement(a + b) / 4;array[4] = 2;ptr->age = 34;obj.age = 3 阅读全文
posted @ 2012-10-08 09:59 技术收集专用 阅读(165) 评论(0) 推荐(0) 编辑
摘要: sql中exists用具体用法前两天一直不是很明白exists的用法..书上写的就几句话.网上的我找到的都是一个样SQL Server里的帮助文档,看的好郁闷,现在弄明白了.拿经验和大家分享一下. exists(包括not exists)子查询 通过这几天的感觉.exists应该是这样的 select distinct 姓名 from xs where not exists ( select * from kc where not exists ( select * from xs_kc where 学号=xs.学号 and 课程号=kc.课程号 ) ) go 拿这个来说吧: 系统会把最外层的 阅读全文
posted @ 2012-10-01 20:58 技术收集专用 阅读(375) 评论(0) 推荐(0) 编辑