这2天 每天学个新的算法吧...可以的话....tarjan的代码 还是很容易写的 也很容易构图 但总觉得有些细节不那么好理解传送1 传送2怎么说呢 总觉得他定义的 low数组含义是有问题的这是 原作者下的定义定义DFN(u)为节点u搜索的次序编号(时间戳),Low(u)为u或u的子树能够追溯到的最...
分类:
其他好文 时间:
2014-08-23 00:57:19
阅读次数:
249
引言:apue中提到文件记录锁的释放中的两条规则:当进程终止的时候,进程在文件上建立的记录锁会全部释放;当关闭文件,执行close(fd)函数的时候,进程释放描述符可以引用的文件上的任何一把锁。对于第一条规则的理解应该没有分歧。但对于第二条规则的理解,则会出现疑惑,执行close(fd)的时候,是仅...
分类:
其他好文 时间:
2014-08-21 20:56:44
阅读次数:
238
http://acm.hdu.edu.cn/showproblem.php?pid=4089
还有疑惑,需要重新推:
但是学到的:
1、A=a+b+c abc是三种情况,那么P(A)=a*P(a->事件)+b*P(b->事件)+c*P(c->事件);
a->事件意思是 在a情况下的事件,就是全概率公式的思想吧
2、一定注意每一步会不会出现分母为0 的情况,以及预处理的时候对于一些特...
分类:
其他好文 时间:
2014-08-20 19:43:32
阅读次数:
223
陶瓷是每个新家在进行家装的时候都要选购的建材,且陶瓷质量的好坏将直接影响到家居生活的舒适与和谐。但是,对于陶瓷的选择,消费者门往往很是迷茫,面对市面上众多的陶瓷品牌,究竟怎样的陶瓷才能营造出温馨惬意的家居风格呢。若你还在疑惑,不妨试试能强陶瓷吧,做为专业的陶瓷企业,定能满足你不同的需求。看看能强陶瓷...
分类:
其他好文 时间:
2014-08-20 15:49:02
阅读次数:
140
今天上网时偶尔发现这个在我脑海里疑惑的问题的答案。H.264 Video TypesThe following media subtypes are defined for H.264 video.SubtypeFOURCCDescriptionMEDIASUBTYPE_AVC1'AVC1'H.26...
分类:
其他好文 时间:
2014-08-18 12:19:55
阅读次数:
217
按照书上的说法,引入头结点有一下两个优点:
由于开始结点的位置被存放在头结点的指针域中,所以在链表的第一个位置上的操作和在表的其他位置上的操作一致,无须进行特殊处理。
无论链表是否为空,其头指针是指向头结点的非空指针,因此空表和非空表的处理也就一致了。
你可能会疑惑:难道非得要头指针吗?难道没有头结点,插入、删除、空表的处理就不一致了吗?(貌似有一些同学和我有同样的疑问)...
分类:
其他好文 时间:
2014-08-16 22:33:51
阅读次数:
300
一、缓存概念,缓存的好处、类型。缓存是一种用空间换取时间的技术,通俗点也就是说把你得到的数据存放在内存中一段时间,在这短时间内服务器不去读取数据库、或是真实的数据源,而是读取你存放在内存中的数据,这里你会疑惑怎么设置存放数据,能存放什么样子的数据,存放时间的设置,真实数据源数据改变服务器不就读取存在...
分类:
Web程序 时间:
2014-08-15 12:38:38
阅读次数:
361
直接看例子 我们都知道游览器是上至下阅读的,当遇到js文件就去加载然后运作。进入第一script时,我们动态生成了一个script,插入进body,然后第2个script,和第三个在dom ready 后执行的.疑惑一 : 我们创建的script被append 到body后是在...
分类:
Web程序 时间:
2014-08-15 12:31:28
阅读次数:
250
一直以来对于lock关键字的用法都存有疑惑,也从网上看到很多关于他的资料包括MSDN,无奈MSDN讲述的真是让人上火。今天决定小小研究一下一直都知道lock是锁定某一变量从而实现对某一代码段的独占执行。但是对于lock(this)、lock(typeof(类名))、lock(字符串)、lock(公有...
分类:
其他好文 时间:
2014-08-14 20:21:09
阅读次数:
231