- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 启发式算法
计算机科学的两大基础目标,就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;它通常可在合理时间解出答案,但也没办法知道它是否每次都可以这样的速度求解。有时候人们会发现在某些特殊情况下,启发式算法会得到很坏的答案或效率极差,然而造成那些特殊情况的数据结构,也许永远不会在现实世界出现。因
2013-12-02 10:00:46 1182
原创 操作系统皮毛
信号量(Semaphore),有时被称为信号灯,是在多线程环境下使用的一种设施,是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前,线程必须获取一个信号量;一旦该关键代码段完成了,那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程,需要创建一个信号量VI,然后将Acquire Semaphore VI以及Release
2013-06-24 22:20:22 357
转载 TCP/IP 学习
私有地址:当私有网络内的主机要与位于公网上的主机进行通讯时必须经过地址转换,将其私有地址转换为合法公网地址才能对外访问。私有地址的划分:A类地址1. A类地址⑴ A类地址第1字节为网络地址,其它3个字节为主机地址。另外第1个字节的最高位固定为0。⑵ A类地址范围:1.0.0.1到126.255.255.254。⑶ A类地址中的私有地址和保留地址:①10.
2013-06-23 16:43:50 433
转载 一个题目
这是一个生存游戏一个会计部门经理 犯了一个错 就是两个相同的文件 上 竟然是不同承包商的名字 他就面临压力 会不会被开除呀什么的 现在就要做一个程序 让他可以活过7天 用户就赢了 在四种情况(貌似就是rumor)下进行对自己表现的选择:1. No one knows anything. Should youbelieve them? 没有一个人知道这件事2.
2013-05-21 23:26:55 507
转载 一段代码的注释
/* S -- START node.T -- END nodePath[] -- Path[i]=j indicates the previous node of node i is j. Path[i]=-1 indicates node i has not previous node, e.g. START node. It could
2013-01-04 21:14:35 368
数据结构与算法分析 C++
2012-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人