超然_烟火-优快云博客

原创 vim中 C函数高亮和运算符高亮

"highlight Functionssyn match cFunctions display "\[^()]*)("me=e-2syn match cFunctions display "\\s*("me=e-1hi cFunctions ctermfg=3 guifg=goldenrod"hi cFunctions gui=NONE cterm=bold ctermfg=b

2014-06-09 22:02:20 4678

原创 vim脚本——格式化变量定义代码

跟之前在vs2008里面写的那个格式化插件一样的功能。

2014-04-27 09:36:37 1528

原创 Linux文件的特殊权限位SUID、SGID作用及编程设置/读取

起最近在搞android里面的su(不是为了做root提权，那是别的部门干的事)。学习了一些新东西，挺有意思。以下文章假定你的android设备已经被root了，有获取root权限的能力，或者在Linux环境下。SU这个程序嘛，说简单一点就是让你的程序能够以android/linux里面最高的root权限执行。例如通常情况下，在android里面运行的apk是没有roo

2014-03-23 11:13:17 4378

原创自定义结构体做为map里面的key的写法

其中一种写法：struct hook_info { string lib_name; string fun_name; int param_count; bool bIATHook; hook_info(char *lib, char* fun, int param, bool b) { lib_name

2014-01-19 13:31:38 2796

原创 vim 自动提示、自动补齐插件 YouCompleteMe for windows Gvim 安装及使用效果

YouCompleteMe 插件官方网站 http://val.markovic.io/blog/youcompleteme-a-fast-as-you-type-fuzzy-search-code-completion-engine-for-vimgithub地址 https://github.com/Valloric/YouCompleteMe效果演示实际使用效果图1，来自官网

2014-01-18 23:02:49 18978 15

原创 copy是bug之源！！！对于复制的代码一定要逐字符检查！！！

如果你一定要复制代码，那么请逐行核对。想想看，你用眼睛过一遍的时间总比你用手敲一遍花的时间少吧。 ——偷懒但不要懒惰。

2014-01-17 22:56:13 1730

原创 apktool打包出错

D:\tools\dex2jar-0.0.9.9>apktool.bat b D:\tools\1I: Checking whether sources has changed...I: Checking whether resources has changed...I: Building resources...invalid resource directory name: D:\t

2014-01-07 16:44:14 3977

原创【题解】英雄会第二届在线编程大赛·优快云现场决赛：三元组的数量

int g_array[1+5000000] = {0};// x(4y-x) = Nint num2(int a, int b) { int ret = 0; memset(g_array, 0, sizeof(g_array)); int max = (int)sqrt((double)b); for (int x = 1; x <= max; x++) {

2014-01-01 10:53:57 1272

原创 2013年底csdn英雄会线下编程决赛纪实

有幸于上周日（12月29日）去优快云公司参加了英雄会举办的年底线下编程决赛。说是去比赛，其实知道自己这么菜，也只是去参与一下，凑个热闹，捧个人场。主要还是为了去膜拜下大神，去优快云总部看看，去和july聊聊hero。11点不到就出发去坐地铁了，想着早点去看看能不能帮忙布置一下比赛场地什么的。中午12点多一点到那边，因为周末客梯不到12层，几经探索才进入csdn办公区。friend朋

2013-12-31 07:14:56 1727

转载 ltrace 调试

转自 http://hi.baidu.com/yuanhuiyong/item/eba859d111e6e28f6dce3fea说明：本文档简要描述了ltrace的命令，在文末有本命令的基本应用。ltrace - A library call tracerTrace library calls of a given program.1。 -a, --align=COLUMN

2013-11-26 15:37:08 1247

原创博弈论

均衡理论的由来在一次酒吧里偶然的邂逅，纳什找到了灵感，如果所有男生一开始就都去追逐最漂亮的那个女生，那么只能全军覆没，如果失败后紧接着又去追逐先前被冷落了的那些女生，那么这些女生就会因为受到侮辱而迅速离开使男生再次落空，假如一开始男生们就分好工去直接追旁边的女生，那么成功率会很高，于是大家都会有女伴，而且其中一个还会得到最漂亮的那位女生的芳心，这样纳什的理论就为亚当斯密的理论作了很好的补充“最

2013-11-09 06:30:47 1522

原创矩阵的妙用一例

宿舍3哥们，小A，小B，小C都喜欢下片，在那个年代，网络上大部分片都是打包的。下完了就要解压，一般解压完了之后压缩包就删除掉了，免得占空间。为了让问题简单点，我们假设解压都是全部解压出来的，而且解压出来的文件不会删除。问题：现在有一些统计数据，请你推测哪些片应该是同一个压缩包的。在3人电脑上统计的Film（简写为F）数据如下（0代表该电脑没有这部片，1代表该电脑有这部片）：

2013-11-03 22:26:17 1552

原创 ssdeep命令行参数说明

ssdeep 下载地址：http://ssdeep.sourceforge.net/ssdeep 中文介绍：http://blog.claudxiao.net/2012/02/fuzzy_hashing/#comment-489参数分为三种：一生成fuzzy hash值的。二比较hash值的。三其他方面的控制。一生成fuzzy hash

2013-10-16 14:25:57 3897

原创【读书笔记】深入浅出数据分析

目录 · · · · · ·1 数据分析引言：分解数据 12 实验：检验你的理论 373 最优化：寻找最大值 754 数据图形化：图形让你更精明 1115 假设检验：假设并非如此 1396 贝叶斯统计：穿越第一关 1697 主观概率：信念数字化 1918 启发法：凭人类的天性作分析 2259 直方图：数字的形状 25110 回归：预测 27911

2013-10-09 13:21:49 1620

今天看july的博客：第三十六~三十七章、搜索智能提示suggestion，附近地点搜索（http://blog.youkuaiyun.com/v_july_v/article/details/11288807）里面提到了geohash算法对地理坐标的索引，但是引用的文章和例子让我产生了疑问，对于坐标的经纬度不应该是直接让纬度跟随在经度之后形成一个索引值的，这样只能保证经度相同的且靠近的点排列的比

2013-09-20 21:36:29 2551

原创读书笔记：高效程序员的45个习惯：敏捷开发修炼之道

第1章敏捷——高效软件开发之道第2章态度决定一切1 做事2 欲速则不达3 对事不对人4 排除万难，奋勇前进点评：本书一上来就强调了态度，也就是一个人的心态，树立正确的态度，保持积极向上、有责任心的心态，在任何一个行业，任何一个岗位都是最重要的。态度端正，才能保证思维方式是正面的，心态积极才能产生热情，这样套用稻盛和夫的人生公式：人生 = 思维方式*心态*能力，

2013-09-20 08:37:01 1202

原创【庞果网】建立信号基站题解

题目链接 http://hero.pongo.cn/Question/Details?ID=81&ExamID=79题目详情要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}，其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。基站可

2013-09-14 21:22:40 2871

原创 VS插件开发——格式化变量定义语句块

插件介绍开发环境：vs2008开发语言：C#插件功能：将以下变量定义 vector>vecMap; vector> vecMap; vector > vecMap; vector > vecMap;char*p;char * p;char* p ;char *p ; char* p =null;

2013-09-14 17:25:53 2099

原创【读书笔记】《活法》《向知识分子介绍佛教》

《活法》稻盛和夫著要点：人生 = 思维方式 * 热情 * 能力其中思维方式最重要，思维方式的分值从-100到100，热情和能力的分值从0到100.如果思维方式是负数，那么得到的结果也是负值。思维方式也就是一个人的价值观，道德观，如果价值观、道德观不正确，只会得到错误的人生。只有能力，而无热情，也不会得到很好的分数。释迦牟尼的经典比喻一个人被老虎追赶，奔向悬

2013-09-10 23:31:54 2758

原创读书笔记：《程序员修炼之道》《程序员的思维修炼》

《程序员修炼之道》第1章注重实效的哲学1 我的源码让猫给吃了要负起责任2 软件的熵不要容忍破窗户，不要让软件开发过程滑向腐败的深渊3 石头汤与煮青蛙善于利用渐变，调动别人的兴趣，也要提防慢性的懒散。4 足够好的软件？5 你的知识资产要对自己的知识资产进行管理和投资6 交流！？第2章注重实效的途径

2013-09-02 12:08:59 1461

原创读书笔记：《游戏之旅——我的编程感悟》

这本书以前看过一遍，但那时候技术很菜，看了也没记住多少东西。现在回头再看一遍。将其中我感兴趣，有体会的点记录一下。一编译器对常用函数的优化第四章前windows时代第82页说：用一个for循环去复制一块内存，就永远比memcp要慢，因为memcpy是编写crt库的人手工写出的为CPU特别优化的汇编代码。分析了一下vs2010中的memcpy.asm（一般路

2013-08-16 09:18:03 1821

原创 A*寻路算法讲解+源码DEMO演示

本文源码下载地址：http://download.youkuaiyun.com/detail/sun2043430/5907609源起最近回头温习云风的书，看到A*寻路算法，这个算法也是我一直想学习实现一下的。趁着周末有空练习练习。网上关于A*算法的文章、代码和示例已经相当多了，有很多文章写的都很好，还有很多国外的网页用JS动态演示了A*算法寻路的过程。我找到的一些资源如下：1 htt

2013-08-11 16:21:57 8145 2

翻译 A*寻路算法实现文章（不完全翻译）

文章来源：http://theory.stanford.edu/~amitp/GameProgramming/ImplementationNotes.htmlSketch概述The A* algorithm, stripped of all the code, is fairly simple. There are two sets, OPEN and CLOSED. The

2013-08-11 13:23:09 1478

原创《代码之美》阅读笔记

《代码之美》是一本非常不错的书，而且很独特，独特之处请看如下介绍（来自百度百科）：38位大师级的程序员，一步步讲解他们的项目架构，开发时的种种折中考虑（trade-offs）以及何时必须打破常规，寻求突破。全球38位顶尖高手、众多语言之父经典之作。本书收录的是软件设计领域中的一组大师级作品。每一章都是由一位或几位著名程序员针对某个问题给出的完美的解决方案，并且细述了这

2013-08-06 22:33:19 1687

原创几种二分查找算法的代码和比较

二分查找的4种代码写法

2013-08-06 21:50:33 2234

原创传球问题图解

今天翻陈皓（http://coolshell.cn）前辈的博客，看到一些有意思的题目，比如这个：http://coolshell.cn/articles/1976.html有a,b,c,d,四个人互相传球从a开始传出经过5次传球后球回到a的手里算总共有多少种传球的方法下面评论里面很多高手给出了排列组合公式的算法，无奈这方面学的不好，只好在纸上画了树状图来揣摩

2013-07-23 13:56:07 4378

原创《C++程序设计语言》摘要

第16章库组织和容器vector 容器 insert返回的是新插入元素的迭代器erase返回的删除元素之后下一个元素的迭代器反向迭代器 rbegin()，是指向最后一个元素的迭代器；rend()是指向begin()前一个的迭代器。遍历过程中应该对 rbegin() 执行++,而不是--，执行逆序从后向前的遍历。反向迭代器reverse_iterator 和 iterato

2013-07-21 12:30:38 1517

原创正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——5 DFA最小化

完整引擎代码在github上，地址为：https://github.com/sun2043430/RegularExpression_Engine.gitDFA最小化的算法原理“DFA状态最小化算法的工作原理是将一个DFA的状态集合分划成多个组，每个组中的各个状态之间相互不可区分。然后，将每个组中的状态合并成状态最少DFA的一个状态。算法在执行过程中维护了状态集合的一个分划

2013-07-18 23:39:23 3384

原创【庞果英雄会】最小操作数

给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。举个例子如下： Given: A = "hit" B = "cog" Dict = ["hot","dot","dog","lot","log

2013-07-14 21:32:24 2806 1

原创哪些东西必须放在构造函数的初始化列表中?

以下几种情况时必须使用初始化列表：1 常量成员，因为常量只能初始化不能赋值，所以必须放在初始化列表里面2 引用类型，引用必须在定义的时候初始化，并且不能重新赋值，所以也要写在初始化列表里面3 没有默认构造函数的类类型，因为使用初始化列表可以不必调用默认构造函数来初始化，而是直接调用拷贝构造函数初始化。针对上面3种情况，写代码测试结果如下：class CBase{pu

2013-07-08 20:40:47 2071

原创多平台工程生成工具CMAKE如何创建VS工程组——folder属性

CMAKE是什么？一种将源码根据配置文件生成编译工程的工具。以下是来自CMAKE官方的介绍（www.cmake.org）： the cross-platform, open-source build system. CMake is a family of tools designed to build, test and package software. CMake is us

2013-07-07 22:04:57 3961

原创正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——4 构造DFA

整个引擎代码在github上，地址为：https://github.com/sun2043430/RegularExpression_Engine.git接上篇《正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——3 计算4个函数》本章将介绍如何使用followpos集合来构建DFA。相关算法和例子在龙书中文第二版的3.9.5节（根据正则表达式构建DFA），算法3.36和例3.

2013-06-26 20:40:43 2789 1

原创正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——3 计算4个函数

整个引擎代码在github上，地址为：https://github.com/sun2043430/RegularExpression_Engine.gitnullable, firstpos, lastpos, followpos函数介绍接着上两篇文章《正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述》《正则表达式引擎的构建——基于编译原理DFA（龙

2013-06-24 13:32:01 3534

原创动态规划算法

前言最近帮同学写一个程序，给出100多个金额，用数组表示为money[1-100]，再给出一个数额SUM。如果money数组里面有哪几项之和等于SUM，那么这几项就是符合条件的一个组合。现在需要做的是，找出所有符合要求的组合。举一个简单的例子，假设money为{1,1,2,3,4}，和为6的所有组合为1+1+4, 1+2+3，1+2+3，2+4。对于我同学给的这个程序要求，不算

2013-06-21 14:38:46 3318

原创正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——2 构造抽象语法树

简要介绍构造抽象语法树是构造基于DFA的正则表达式引擎的第一步。目前在我实现的这个正则表达式的雏形中，正则表达式的运算符有3种，表示选择的|运算符，表示星号运算的*运算符，表示连接的运算符cat（在实际正则表达式中被省去）。例如对于正则表达式a*b|c，在a*和b之间省略了连接运算符cat。其中|、cat运算符是双目运算符，*运算符是单目运算符。下图来自编译原理一书：

2013-06-09 16:59:47 5865

原创正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述

说明：本系列文章介绍的算法均来自编译原理（龙书）一书，如果读者对代码没有兴趣，只想了解算法思路，完全可以阅读龙书相关章节内容，比我讲得清晰透彻。序：啃编译原理半年以来，任然徘徊在前4章，其间反反复复，时而不求甚解，时而略有所悟。后来接触到正则表达式，对其实现原理颇有兴趣，于是百度之、谷歌之，以求解惑。先是搜索到不少国内发表的学术论文和各位大侠博客上的文章，后又通

2013-06-09 14:00:32 5361

原创【面试题】求两个有序数组两两相加的值最小的K个数

题目：有两个大小都是k的数组A,B，它们元素的按非递减有序排列，找出这样的k个最小的(ai + bj) ,其中 0例如对于：A = 1,2,3,4B = 2,3,4,5ai+bj的所有组合有4*4 = 16个，如下图：b\a 1 2 3 42 3 4 5 63 4 5 6 74 5 6 7 85

2013-05-15 22:10:44 7027

原创【庞果网英雄会】4月第4次面试集训#字符串#：字符串匹配问题

题目详情字符串匹配问题，给定一串字符串，按照指定规则对其进行匹配，并将匹配的结果保存至output数组中，多个匹配项用空格间隔，最后一个不需要空格。要求：匹配规则中包含通配符？和*，其中？表示匹配任意一个字符，*表示匹配任意多个（>=0）字符。匹配规则要求匹配最大的字符子串，例如a*d,匹配abbdd而非abbd,即最大匹配子串。匹配后的输入串不再进行匹配，

2013-05-15 21:04:29 1458

原创一个完备的微型正则表达式【源码实现】

说明：刚才发现在处理*元字符时弄错了，代码修改重新上传到优快云了，文章中的示例代码也进行了修改。前一版本有错误的代码中将*处理成了前一字符至少出现1次，修改后为出现0次或多次。如果你是通过优快云下载找到这个页面的，请务必留意，你下载的可能不是最终版的代码。最终版代码下载地址： http://download.youkuaiyun.com/detail/sun2

2013-05-05 13:16:37 2566

原创【模式匹配】之——多模匹配 Wu-Manber算法

本文对应代码下载地址：http://download.youkuaiyun.com/detail/sun2043430/5323248本文参考以下两篇文章，在此表示感谢https://memorycn.wordpress.com/2011/11/05/matching_algorithm_-_wu-manber_algorithm_based_on_the_the_suffix_s

2013-05-02 15:53:04 8733 2

安卓软件将网易云音乐的NCM格式文件转换成mp3格式

根据github上 bunnyblueair的老版本源码修改后生成的程序。适用于安卓手机。

2024-04-29

A星寻路算法 MFC写的动态演示程序

A星寻路算法 MFC写的动态演示程序在上一版的基础上解决画面闪烁、单线程问题，加入暂停功能。加入斜向移动的功能。

2013-08-11

A*算法源码（这是简单版本，更优版本已经上传）

A星寻路算法（A*算法）源码实现，用MFC程序模拟动态寻路过程。只实现了最简单的A*算法，MFC消息处理的也不好，仅作参考。

2013-08-11

微型正则表达式源码实现【修改版2】

2013-05-05

完备的微型正则表达式源码修改版

上一个版本中处理*元字符时不正确，这一版做了修改。代码介绍参阅： http://blog.youkuaiyun.com/sun2043430/article/details/8886478

2013-05-05

微型正则表达式源码实现

一个完备的微型正则表达式【源码实现】，介绍文章请参阅： http://blog.youkuaiyun.com/sun2043430/article/details/8886478

2013-05-05

多模匹配 Wu-Manber算法源码

【模式匹配】之——多模匹配 Wu-Manber算法源码，对应文章地址： http://blog.youkuaiyun.com/sun2043430/article/details/8875566

2013-05-02

模式匹配之-多模匹配下篇（AC算法之前缀树实现）

【模式匹配】之——多模匹配下篇（AC算法之前缀树实现），对应文章地址： http://blog.youkuaiyun.com/sun2043430/article/details/8832496

2013-04-22

模式匹配之-多模匹配上篇（AC算法）

【模式匹配】之——多模匹配上篇（AC算法），具体讲解参阅下文： http://blog.youkuaiyun.com/sun2043430/article/details/8821089

2013-04-19

模式匹配之Sunday算法

模式匹配之Sunday算法，Sunday算法的说明见文章： http://blog.youkuaiyun.com/sun2043430/article/details/8820123

2013-04-18

BM算法 N-BOX算法

BM算法 N-BOX算法好后缀规则坏字符规则 BM算法说明参阅： http://blog.youkuaiyun.com/sun2043430/article/details/8815722

2013-04-18

BM算法源代码 N-BOX算法

BM算法 N-BOX算法好后缀规则坏字符规则 BM算法的实现，详细文章参阅： http://blog.youkuaiyun.com/sun2043430/article/details/8815722

2013-04-18

KMP算法源代码、Z-BOX算法源代码

KMP算法的代码优化过程使用Z-BOX算法计算KMP的next数组方法

2013-04-15

计算24点C++源码（计算24点的C++源代码）

计算24点的C++源代码，里面用2种方式进行了10以内数字任取4个数算24点。第一种是用递归的方式；第二种方式采用后缀表达式。更详细的思路说明及细节介绍请参考我的文章： http://blog.youkuaiyun.com/sun2043430/article/details/8739042

2013-04-05

[字串、树、与序列的算法].[Algorithms.on.Strings.Trees.and.Sequences].(Dan.Gusfield).pdf

很经典的字符串序列算法书籍，目前我还没有找到中文版的。这个是高清影印版本，英文的。其中讲述各种字符串匹配算法，包括KMP、BM等等。

2013-03-24

android连连看游戏源代码（加入8种关卡设计）

说明：这是本人根据 awen_PC 上传的代码《个人根据Android移动开发案例详解手写的一个连连看游戏2》（http://download.youkuaiyun.com/detail/awen_PC/3174778）而改写的连连看游戏。在原来代码的基础上增加了7种不同的关卡（体现在消完方块后剩下的方块会移动）。另外增加了帮助菜单和退出菜单，每关时间进度条等，并修改了连连看的图片。大大增加了游戏的可玩性。最后再次致谢awen_PC提供的源代码。共同进步，乐在分享。

2012-11-08

sqlitestudio最新版（2.0.21）

应该是最好用的sqlite管理工具了。单EXE文件，自动语言包（含中文版），绿色，无需安装官方网站： http://sqlitestudio.one.pl 官方下载网址： http://sqlitestudio.one.pl/files/free/stable/windows/sqlitestudio-2.0.21.exe

2011-12-20

VC6.0 SDK 俄罗斯方块 Pierre Dellacherie AI 人工智能

SDK 写的俄罗斯方块，人工智能部分参照 Pierre Dellacherie 的 AI。

2009-12-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

安卓软件将网易云音乐的NCM格式文件转换成mp3格式

A星寻路算法 MFC写的动态演示程序

A*算法源码（这是简单版本，更优版本已经上传）

微型正则表达式源码实现【修改版2】

完备的微型正则表达式源码修改版

微型正则表达式源码实现

多模匹配 Wu-Manber算法源码

模式匹配之-多模匹配 下篇（AC算法之前缀树实现）

模式匹配之-多模匹配 上篇（AC算法）

模式匹配之Sunday算法

BM算法 N-BOX算法

BM算法源代码 N-BOX算法

KMP算法源代码、Z-BOX算法源代码

计算24点C++源码（计算24点的C++源代码）

[字串、树、与序列的算法].[Algorithms.on.Strings.Trees.and.Sequences].(Dan.Gusfield).pdf

android连连看游戏源代码（加入8种关卡设计）

sqlitestudio最新版（2.0.21）

VC6.0 SDK 俄罗斯方块 Pierre Dellacherie AI 人工智能

空空如也

模式匹配之-多模匹配下篇（AC算法之前缀树实现）

模式匹配之-多模匹配上篇（AC算法）