龙豆

摘要： 2005年5月，我开始用Vim。此后渐入佳境，原来因版权自律而放弃盗版UltraEdit的遗憾一扫而空。并且，从Vim我才体会到，什么才是真正的编辑利器。在善用佳软或 其他论坛发文，我都是先在Vim中输入，并方便高效地编辑好格式，再贴到网上。而我的通讯录、记事、读书笔记、工作记录也是在Vim中完成的。包括一些文 档、数据的处理，让Vim过一下，也会提高不少效率。一句话，自用Vim以来，对它迷恋日深，几乎要超过Total Commander。但是，正如善用佳软及论坛发文所提，我大力推荐“用IrfanView/XnView代替ACDSee、用7-zip代替 WinRar/WinZip、用GIMP. 阅读全文

摘要： 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。我的这个朋友把这篇文章取名叫Build Your ProgrammingTechni 阅读全文

摘要： 算法书和数据结构书对KMP算法多有介绍，称只需对字符串扫描一遍不需回溯云云.然而,它恐怕只应该作为一种思想存在;用于实际的字符串查找并不理想.要费劲心血实现和优化它,才能在特定的字符串上略微超过(也可能略微逊过)std::search. KMP算法的基本思想,是利用需要匹配字符串的自身信息来避免回溯.(这里讨论的算法是以C/C++为编程语言,因此下标索引以0开始) 例如:字符串PAT=”abcabcde”,里面第二段的abc和PAT开头的字符是匹配的. 假如我们有个要查找的字符串TEXT=”abcabD...”,在比较到TEXT的'D'处(TEXT[5])也即到了PAT的第二个 阅读全文

摘要： Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE ... 阅读全文

摘要： Shift-And算法思想较之KMP算法很简单，设模式字符串为P，它主要通过保存一个集合D（D中记录了P中所有与当前已读text的某个后缀相匹配的前缀），每当text有新的字符读入，算法利用位并行机制来更新这个集合D。 设P长度为m，则集合D可表示为D=dm…d1而用D[j]代表dj D[j]=1当且仅当p1…pj是t1…ti的某个后缀，当D[m]=1时，就认为P已经于text匹配。 当读入下一个字符ti+1,需要计算新的集合D′.当且仅当D[j]=1并且ti+1等于pj+1时D'[j+1]=1.这是因为D[j]=1时有p1…pj是t1…ti的一个后缀，而当ti+1等于pj+1可推出. 阅读全文

摘要： ProblemEnlightened landscapeConsider a landscape composed of connected line segments:Above the landscape, N light bulbs are hang at the same height Tin various horizontal positions. The purpose of these light bulbs is to light up the entire landscape. A landscape point is considered lit if it can &q 阅读全文

摘要： 将WIN8装入U盘和移动硬盘教程 在前面得文章里我们向大家先容了Windows 8（以下简称Win8）各种新特性，其中一个显著的特性就是：Win8开始支持在USB设备上启动。这就意味着以后我们可以将Win8随身携带。固然Win8还没有正式发布，但我们也可以提前体验Win8这个新特性。 移动Win8原理解析 本文的方法是通过启动移动硬盘里装有Win8系统的VHD文件，从而实现移动系统的效果。首先，我们要了解从VHD启动系统的一些知识，它的启动流程以及我们需要进行DIY的步骤如图1所示。 最新XP系统下载地址:http://www.xitongzhijia.net/xp/ 最新Win7系统下载地址 阅读全文

摘要： 一、谁能把这个程序的性能提升一倍？---并行排序算法http://chuna2.787528.xyz/onlytiancai/archive/2009/04/21/1440829.html如下，一组4元矢量的排序，如何把排序时间缩减一半？可以用并行算法。using System;using System.Collections.Generic;using System.Diagnostics;namespace Vector4Test{ public class Vector { public double W; public double X; ... 阅读全文

摘要： /* * 最大流 Edmonds-Karp * * 加入两个节点 S 和 T * S 与 所有 power stations相连 ； 所有 consumers 与 T 相连 * */#include <iostream>#include <cstring>using namespace std;const int inf = 100000000;const int maxN = 100 + 5;int n, np, nc, m, l[maxN][maxN], s, t;int q[maxN], maxFlow, pre[maxN];void addFlow(){ int 阅读全文

摘要： 链接：1. Maximum Flow: Augmenting Path Algorithms Comparison http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlowRevisited2. 刘汝佳《算法艺术与信息学竞赛》 P321 ( 注： 上面的代码似乎有误，retreat()部分未回退< 详见下文or 链接1. > )---------------------------------------------关键概念与性质：距离函数（distance function），我们 阅读全文