随笔档案「2013年4月」 - ThreeF

公共前缀字符串排序

该文被密码保护。

posted @ 2013-04-29 13:38 ThreeF 阅读(1) 评论(0) 推荐(0)

Euler's theorem

该文被密码保护。

posted @ 2013-04-26 16:07 ThreeF 阅读(1) 评论(0) 推荐(0)

König定理

该文被密码保护。

posted @ 2013-04-25 15:45 ThreeF 阅读(1) 评论(0) 推荐(0)

c++11

摘要：#include <iostream>#include <vector>#include <iterator>#include <algorithm>#include <functional>#include <random>using namespace std::placeholders;constexpr int getnum() { return 10;}int arr[getnum()];struct Foo { void print_sum(int n1, int n2) { std::cout << 阅读全文

posted @ 2013-04-10 11:01 ThreeF 阅读(173) 评论(0) 推荐(0)

qt 拖放

摘要：很长时间没有来写博客了，前段时间一直在帮同学弄一个 spring-mvc 的项目，今天终于做完了，不过公司里面又要开始做 flex 4，估计还会忙一段时间吧！接着上次的说，上次说到了拖放技术，今天依然是一个例子，同样是来自《C++ GUI Programming with Qt 4, 2nd Edition》的。这次的 demo 还算是比较实用：实现的是两个 list 之间的数据互拖。在很多项目中，这一需求还是比较常见的吧！下面也就算是抛砖引玉了啊！projectlistwidget.h#ifndefPROJECTLISTWIDGET_H #definePROJECTLISTWIDGET_H 阅读全文

posted @ 2013-04-09 22:28 ThreeF 阅读(395) 评论(0) 推荐(0)

java 解释器模式

该文被密码保护。

posted @ 2013-04-06 16:21 ThreeF 阅读(2) 评论(0) 推荐(0)

(转)字符串匹配算法总结

摘要：转自：http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的算法大把大把，而且理解起来更简单，为何非要抓住KMP呢？笔试出现字符串模式匹配时直接上sunday算法，既简单又高效，何乐而不为？说实话，想到sunday算法的那个人，绝对是发散思维，绝对牛。当我在被KMP折磨的够呛的时候，我就琢磨，阅读全文

posted @ 2013-04-02 15:55 ThreeF 阅读(191) 评论(0) 推荐(0)

(转)Boyer-Moore 经典单模式匹配算法

摘要：http://blog.csdn.net/iJuliet/article/details/4200771 阅读全文

posted @ 2013-04-02 15:47 ThreeF 阅读(141) 评论(0) 推荐(0)

BM 字符串匹配图解

摘要：BM模式匹配算法原理（图解）首先，先简单说明一下有关BM算法的一些基本概念。BM算法是一种精确字符串匹配算法（区别于模糊匹配）。BM算法采用从右向左比较的方法，同时应用到了两种启发式规则，即坏字符规则和好后缀规则，来决定向右跳跃的距离。BM算法的基本流程: 设文本串T，模式串为P。首先将T与P进行左对齐，然后进行从右向左比较，如下图所示: 若是某趟比较不匹配时，BM算法就采用两条启发式规则，即坏字符规则和好后缀规则，来计算模式串向右移动的距离，直到整个匹配过程的结束。下面，来详细介绍一下坏字符规则和好后缀规则。首先，诠释一下坏字符和好后缀的概念。请看下图：图中，第一个不阅读全文

posted @ 2013-04-02 09:23 ThreeF 阅读(353) 评论(0) 推荐(0)

BM 字符串匹配

摘要：BM字符串匹配算法http://www.cnblogs.com/dsky/archive/2012/05/04/2483190.html在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的。BM算法实际上包含两个并行的算法，坏字符算法和好后缀算法。这两种算法的目的就是让模式串每次向右移动尽可能大的距离（j+=x，x尽可能的大）。几个定义：例主串和模式串如下：主串 : mahtavaatalomaisema omalomailuun模式串: maise 阅读全文

posted @ 2013-04-02 09:00 ThreeF 阅读(302) 评论(0) 推荐(0)

vim search and replace

摘要：VIM查找替换归纳总结zzhttp://spaces.msn.com/dingy/blog/cns!2F24B9E66A542581!327.entryVIM中常用的替换模式总结。1，简单替换表达式替换命令可以在全文中用一个单词替换另一个单词：:%s/four/4/g”%” 范围前缀表示在所有行中执行替换。最后的 “g” 标记表示替换行中的所有匹配点。如果仅仅对当前行进行操作，那么只要去掉%即可如果你有一个象 “thirtyfour” 这样的单词，上面的命令会出错。这种情况下，这个单词会被替换成”thirty4”。要解决这个问题，用 “\” 来解决这个问题： :%s/\/4/g如果你在编.. 阅读全文

posted @ 2013-04-01 10:37 ThreeF 阅读(378) 评论(0) 推荐(0)

编译qt5 demo

摘要：E:\qt5win\5.0.0\msvc2010\examples 下 .pro文件,打开编译转http://blog.csdn.net/sunsea1026/article/details/8298425linux下搭建QT开发环境及编译QT demo1、下载QT源码2、配置编译环境 $ ./configure -embedded arm -qt-gfx-qvfb -qt-kbd-qvfb -qt-mouse-qvfb -qt-libpng -qt-libmng -qt-libjpeg -qt-libtiff -qt-gif -qt-zlib3、编译 $ make4、安装QT $ sudo. 阅读全文

posted @ 2013-04-01 10:05 ThreeF 阅读(511) 评论(0) 推荐(0)

ThreeF

04 2013 档案

公告