2013年08月_QQ276592716

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创双连通分量low的解释~

定义：在无向连通图中，如果删除该图的任何一个结点都不能改变该图的连通性，则该图为双连通的无向图。一个连通的无向图是双连通的，当且仅当它没有关键点。算法：1.对图进行先深搜索，计算每一个结点v的先深标号dfn[v]。2. 计算所有结点v的low[v]是在先深生成树上按照后根遍历的顺序进行的。因此，当访问结点v时它的每个儿子y的low[y]已经计算完毕，这时low[v]取下面三

2013-08-24 14:53:04 987

转载 SPFA算法

【算法流程】算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束。这个算法，简单的说就是队列优化的bellman-ford,利用了每个点不会更新次数太多的特点发明的此算法SPFA——Shortest Path Faster Algorithm，它可以在

2013-08-22 11:30:16 744

转载标准C＋＋类string的Copy-On-Write技术（三）

2.3.4、 Copy-On-Write的具体实现是怎么样的？最后的这个问题，我们主要解决的是那个“民主集中”的难题。请先看下面的代码： string h1 = “hello”;string h2= h1;string h3;h3 = h2; string w1 = “world”;string w2(“”);w2=w1;

2013-08-22 00:14:15 688

转载标准C＋＋类string的Copy-On-Write技术（二）

2.2、深入在深入这前，通过上述的演示，我们应该知道在string类中，要实现写时才拷贝，需要解决两个问题，一个是内存共享，一个是Copy-On-Wirte，这两个主题会让我们产生许多疑问，还是让我们带着这样几个问题来学习吧：1、 Copy-On-Write的原理是什么？2、 string类在什么情况下才共享内存的？3、 string类在什么情况下触发写时才

2013-08-22 00:12:29 809

转载标准C＋＋类string的Copy-On-Write技术（一）

标准C＋＋类std::string的内存共享和Copy-On-Write技术陈皓1、概念 Scott Meyers在《More Effective C++》中举了个例子，不知你是否还记得？在你还在上学的时候，你的父母要你不要看电视，而去复习功课，于是你把自己关在房间里，做出一副正在复习功课的样子，其实你在干着别的诸如给班上的某位女生写情书之类

2013-08-22 00:11:38 856

转载外部排序技术之多路归并

外部排序技术之多路归并重点：败者树的创建调整函数1.外部排序概述外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装人内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行归并排序。

2013-08-15 09:07:18 906

原创 chronmium IPC的调试心得~

cronmium默认是一个tab一个进程，主进程获得需要的URL，通过IPC消息传递给render进程。render进程进行网络请求，显示。调试:1.VS调试里面附加到进程，进行多进程调试。2.如何知道我们要调试的进程的进程ID？在沙盒的代码 target_process.cc中的 if (!::CreateProcessAsUserW(lockdown_token_,

2013-08-14 14:40:14 1521 5