上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 29 下一页

2011年10月2日

普通人的编辑利器——Vim[转]

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

posted @ 2011-10-02 23:47 龙豆 阅读(470) 评论(1) 推荐(0)

程序员技术练级攻略[转]

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

posted @ 2011-10-02 23:38 龙豆 阅读(291) 评论(0) 推荐(0)

2011年9月25日

KMP 算法并非字符串查找的优化 [转]

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

posted @ 2011-09-25 23:36 龙豆 阅读(2018) 评论(0) 推荐(0)

精确字符串匹配(BM算法) [转]

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

posted @ 2011-09-25 23:26 龙豆 阅读(1912) 评论(0) 推荐(0)

字符串模式匹配——Shift-And和Shift-OR算法[转]

摘要: 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可推出. 阅读全文

posted @ 2011-09-25 22:49 龙豆 阅读(4654) 评论(1) 推荐(0)

2011年9月22日

CEOI 2000 Day 2 Problem 3---Enlightened landscape 【转】

摘要: 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 阅读全文

posted @ 2011-09-22 20:58 龙豆 阅读(815) 评论(0) 推荐(0)

2011年9月15日

将WIN8装入U盘和移动硬盘教程【转】

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

posted @ 2011-09-15 23:13 龙豆 阅读(2249) 评论(0) 推荐(0)

2011年9月4日

并行排序算法【转】

摘要: 一、谁能把这个程序的性能提升一倍?---并行排序算法http://www.cnblogs.com/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; ... 阅读全文

posted @ 2011-09-04 23:31 龙豆 阅读(732) 评论(1) 推荐(1)

poj-1459 Power Network *

摘要: /* * 最大流 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 阅读全文

posted @ 2011-09-04 15:29 龙豆 阅读(330) 评论(0) 推荐(0)

sap算法详解与模板 [转]

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

posted @ 2011-09-04 14:55 龙豆 阅读(3184) 评论(0) 推荐(1)

上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 29 下一页

导航