一、“换边”算法用Kruskal求最小生成树，标记用过的边。求次小生成树时，依次枚举用过的边，将其去除后再求最小生成树，得出所有情况下的最小的生成树就是次小的生成树。可以证明：最小生成树与次小生成树之间仅有一条边不同。这样相当于运行m次Kruskal算法。复杂度O(m^2)示例代码：int
Krus...
分类：
其他好文 时间：
2014-06-09 22:16:39
阅读次数：
348
这里简要的讨论 hybrid network 与一些时序数据的分析。hybrid network
指网络中存在离散随机变量与连续随机变量，这种情况下一般非常麻烦，这主要是因为连续型随机变量需要使用某个参数族来进行刻画，某些情况下对应的 margin
却不属于给定的参数族。常用的处理手段是离散化，即将...
分类：
其他好文 时间：
2014-06-08 23:00:42
阅读次数：
265
这部分讨论在有数据缺失情况下的 learning
问题，这里仍然假定了图结构是已知的。首先需要讨论的是为什么会缺失，很多情况下缺失并不是“随机”的：有的缺失是人为的，那么某些情况下缺失的可以直接补上，而某些情况下我们需要使用额外的随机变量对缺失进行
modeling；有的缺失是随机的，有的是因为的确...
分类：
其他好文 时间：
2014-06-08 22:31:40
阅读次数：
201
摘译自http://mikehadlow.blogspot.co.uk/2014/06/heisenberg-developers.html——“你无法在不改变他们状态的情况下观察一个开发者”故事是这样的，数年以前我在一个颇具规模的项目里干活。一开始十分顺利，不懂技术的老板和一些用户给我们指个大方向...
分类：
其他好文 时间：
2014-06-08 21:11:17
阅读次数：
330
1.对想要复制的数据库右键，“任务”，“生成脚本”
2.下面需要注意的是，默认情况下，只会生成仅架构的脚本，也就是说仅仅有表结构，而没有数据的空壳。所以需要额外的设置。在设置脚本编写选项，选择“高级”
然后在“要编写脚本的数据类型”，选择“架构和数据” 3.运行生成的脚本。 注意修改数据库文件...
分类：
数据库 时间：
2014-06-08 20:59:49
阅读次数：
227
volatile关键字表明，即使程序代码没有对内存单元进行修改，其值也可能发生变化。例如，可以将一个指针指向某个硬件位置，其中包含了来自串行端口的时间或信息。在这种情况下，硬件（而不是程序）可能修改其中的内容。或者两个程序可能互相影响，共享数据。该关键字的作用是为了改善编译器的优化能力。例如，假设编译器发现，程序在几条语句中两次使用了某个变量的值，则编译器可能不是让程序查找这个值两次，而是将这个值...
分类：
编程语言 时间：
2014-06-08 05:34:29
阅读次数：
278
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
TcpClient类和TcpListener类
(1)TcpClient的用途：
用于在同步阻止模式下通过网络来链接、发送和接受流数据，在此情况下，必须有侦听此连接的请求，而侦听的任务就交给TcpListener实例或Socket实例
(2)TcpClient的两种方法连接到侦听器
第一种：创建一个TcpClient，并调用3个可用的Connect方法之一
第二种：使用远...
一、用途：
1.提高程序效率
默认情况下connect函数是阻塞的，它发起TCP连接的三路握手。完成一个connect需要花费一个RTT时间（从本地主机到对端再回到本地）,RTT的波动范围很大，局域网上几毫秒到几百毫秒，广域网上甚至能需要几秒，这对计算机来说是非常漫长的时间，这段时间可以用来执行其他的处理工作，提高效率。因此非阻塞的connect函数是必要的。
2.同时建立多个连接，不必...
分类：
其他好文 时间：
2014-06-08 02:59:20
阅读次数：
300
上上周的事情了，端午小长假将近，还是按往常一样，最后一天一定要搞一个“课题”，场面不大，一天就能搞定的东西，如果说系统学习vim或者Emacs之类的，那就算了...还好，问题呼之即来，那就是write系统调用是不是原子的，答案很显然，不是！但大师说带有APPEND标志的write是原子的，很多软件的日志都是O_APPEND打开，然后在不加锁的情况下直接write的，不会出现问题，此事如何证实？本文...
分类：
移动开发 时间：
2014-06-08 02:19:57
阅读次数：
309
