2014年05月_芦笛

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 c2java 回溯之数独

数独9x9的格子均分为3x3块，其中一些格子填有1～9之间的数字。请把空格填满，使得每行，每列和每个块中，1～9每个数字只出现一次。

2014-05-27 20:07:22 1015

原创 c2java 回溯，下一个排列和子集和

穷举:生成所有候选解，然后找出需要的解。回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。回溯框架:backtrack(a[], k) if a[0,...,k] i

2014-05-27 20:01:10 985

原创学拳录第三金刚捣锥，庇身锤（含背折靠） 05.27 更新

16第三金刚捣锥跨臀胸裆的重心脚膝腿臂肘手眼劲道动作一腰左转；再右转偏右左脚尖里转先前棚，双逆缠斜向展开；左手顺缠外转，右手逆缠领住劲看右手再看左手双肘斜挂分挒动作二腰右转走下弧偏左提左脚向左前上步左手逆缠上托，外折腕；右手顺缠，里折腕；看右手再看左手左托右采剩下动作同前 16庇身锤（含背折靠）跨臀胸裆的重心脚膝

2014-05-20 21:08:10 2221

原创并行计算有向无环图和fork/join 框架

从多任务OS开始，线程主要用来表示IO异步；而今随着4G和多核等的到来，计算密集型又热门起来了。硬件价格和性能从低到高：PC/Laptop multi core, memory sharedPC clustersSuperComputers假设一个理想并行计算机：每个处理器计算能力相同，忽略调度，static thread 是对一个虚拟处理器的软件层面的抽象;s

2014-05-20 21:04:41 1915

原创英文变宽字体的压缩存储和显示

/*英文变宽字体的压缩存储和显示*/#include #include static const unsigned char s_asc_width[] ={ 10, 6, 8, 14, 10, 18, 12, 4, 8, 8, 8, 12, 4, 8, 4, 8, 10, 8, 10, 10, 12, 10, 10, 10, 10, 10, 4, 4, 10, 10,

2014-05-20 20:46:01 1254

原创 codec 直接读取jpeg文件的尺寸

这样的情形，同一个文件名可能在多个

2014-05-16 19:30:18 598

原创 c2java 第9篇 FFT

傅里叶分析是什么？设多项式A(x) = a_0 + a_1*x^1 + a_2*x^2 + ... + a_{n-1}*x^{n-1},系数向量记为a = (a_0, a_1, ..., a_{n-1}),多项式求值向量记为y=(y_0, y_1, ..., y_{n-1}),y_{j} = A(w_n^j),w_n = e^{2*\pi*i/n}, 称y = FT(a)为

2014-05-13 19:22:36 1453

原创 YouCompleteMe插件在linux x64 redhat 下的编译和初步使用

YCM的编译====第零步，$ git submodule update --init --recursive现在回想起来不是必须，跟下面的编译无关，可以略过。按文档步骤，第一步:$ cp -rf YouCompleteMe ~/.vim/bundle/第二步：由于服务器的python不支持动态库，我自己编了个。并且和gcc，llvm都安装在~/tools下面。

2014-05-10 18:34:20 2425

原创 clang_complete插件所需的libclang 的编译

gcc 4.8.x 的编译====llvm 用gcc4.1编不过，需要4.8以上的，如果没有可以参照http://www.linuxfromscratch.org/blfs/view/stable/general/gcc.html来编。libclang.so 的编译====cd ~svn co http://llvm.org/svn/llvm-project/llv

2014-05-09 20:42:28 5291

原创学拳录.第15势十字手

todo

2014-05-06 19:35:35 738

原创 c2java 第8篇网络流

Edmonds-Karp 算法：使用bfs找增广路经，复杂度min(O(VE^2), O(EF)), 其中F是最大流的流量. 依据是最大流最小割定理：1. 对于任一流f和任一割c, 流量|f| = |c| 2. f 是最大流残留网络Gf没有增广路径存在一个割，其容量等于f的流量。应用例子====liquids in pipes, parts through

2014-05-06 19:27:15 697