Clik here to view.
最长公共子序列的泛型算法
经典的求公共子序列算法需要两个序列的长度已知.而且通常用于计算字符串的公共子序列. 我实现的算法针对原有的算法输入需求解耦合,使得算法极度可适配.能用于字符串公共子序列计算和文件diff计算.理论上能用于任何具备相似特征的两个序列的公共子序列计算. LCS_Calculate有三个变种: template<typename L_Iterator,typename...
View ArticleClik here to view.
Clik here to view.
KMP 算法并非字符串查找的优化
摘要: KMP 算法并非优化 用于实际的字符串查找并不理想.要费劲心血实现和优化它,才能在特定的字符串上略微超过(也可能略微逊过)std::search. 阅读全文FireEmissary 2010-07-01 21:34 发表评论
View ArticleClik here to view.
boost::bind 参数有关的两件事
我正设计一个布局类,对于托管的对象自动计算更新后的布局位置后调用用户的回调函数.bind用得非常high,然后最后却编译不过.抽象出来就是如下代码: #include <iostream>#include <boost/bind.hpp>#include <boost/function.hpp>class test1{public:...
View ArticleClik here to view.
用shell脚本自动化编译依赖库(没完全成功)
好多开源工程又依赖好多其它工程,起码在windows下用mingw+msys编译起来真烦要一个一个编译好依赖库，然后还得在configure中配置这些库路径.于是写了个shell脚本如下:#! /bin/shbaselib=`dirname $0`if [ $baselib = '.' ];then baselib=`pwd`fiecho baselib:$baselibfor file in...
View ArticleClik here to view.
最近用C++11和win32 sdk写了个小程序.
有了lambra和std::function,写和界面有关的代码回调方便多了.为了界面布局生成了大量的窗口,程序和小但也许比较占系统资源. 这程序比较包括了白酒领域相关的酒精度数转换，酒度体积百分比和质量百分比两个数据文件,是我根据网上的word文档转码成txt再观察结构，删掉干扰部分然后 写个数据读取程序转换而成；自己敲成代码可没这么轻松....
View ArticleClik here to view.
使用lambda,远离bind
摘要: bind多层嵌套使用带来可读性问题,而且易出错.如果支持C++11建议尽量用lambda而不是bind 阅读全文FireEmissary 2013-03-10 09:11 发表评论
View ArticleClik here to view.
用freetype写了个字体文件转alpha png图片的程序.
也许开发opengl或写ndk程序什么的用得着.转换包括图片文件和.h,.cpp文件(用于嵌入程序使用)还有.txt文件(可用于脚本来处理)就一个main.cpp文件的程序，用了freetype库和freeimage库,打开codeblocks工程时注意改这些库的路径.http://www.cppblog.com/Files/FireEmissary/font2img2.zipFireEmissar...
View ArticleClik here to view.
分享4万多个免费图标.
从openclipart.org下了最新的图片包，它们是公共域的可以免费自由使用.可惜是svg格式，没找到像样的渲染库，就用inkscape批处理它们了.坑爹的是明明指定了--without-gui还弹出窗口问我要嵌入还是链接....5万多个文件渲染成功了4万多个，我写了个程序把它们合并到2560*2560的png图里，每个图有128*128图标400个，伴随一个.c文件指定了图标实际大小,比如{1...
View ArticleClik here to view.
Leetcode 44: Wildcard Matching 的贪心法证明.
摘要: Leetcode 44: Wildcard Matching 的贪心法比递归版效率的证明. 阅读全文FireEmissary 2016-03-17 12:48 发表评论
View ArticleClik here to view.
leedcode 79. Word Search
摘要: 访问过的元素不能再访问,发现大家的实现都是用个附加结构标记访问过的.就地赋值个'\0'后面再恢复好啦....... 阅读全文FireEmissary 2016-03-26 18:41 发表评论
View ArticleClik here to view.
Clik here to view.
leetcode 239. Sliding Window Maximum 无队列解法
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window...
View ArticleClik here to view.
百行js代码实现一个内联响应式日历jquery插件
摘要: 百行js代码实现一个内联响应式日历jquery插件.只依赖jquery和booststrap 阅读全文FireEmissary 2016-11-15 16:33 发表评论
View Article