独立精神 自由思想

摘要： http://churuimin425.blog.163.com/blog/static/34129877201141005542104/先转一个后缀数组的简单总结：后缀数组就是将字符串所有后缀排序后的数组，设字符串为S，令后缀Suffix(i)表示S[i..len(S)]。用两个数组记录所有后缀的排序结果：· Rank[i]记录Suffix(i)排序后的序号，即Suffix[i]在所有后缀中是第Rank[i]小的后缀· SA[i]记录第i位后缀的首字母位置，即Suffix[SA[i]]在所有后缀中是第i小的后缀然后就是怎么快速求所有后缀的顺序了，其中的关键是如何减少两个后 阅读全文

摘要： http://chencb.ycool.com/post.1901840.html今天把后缀数组给看了下，评价就一句话：很好，很强大懒得写废话，直接把相关重点简单记录一下：后缀数组就是将字符串所有后缀排序后的数组，设字符串为S，令后缀Suffix(i)表示S[i..len(S)]。用两个数组记录所有后缀的排序结果：Rank[i]记录Suffix(i)排序后的序号，即Suffix[i]在所有后缀中是第Rank[i]小的后缀 SA[i]记录第i位后缀的首字母位置，即Suffix[SA[i]]在所有后缀中是第i小的后缀 然后就是怎么快速求所有后缀的顺序了，其中的关键是如何减少两个后缀比较的复杂度方法 阅读全文

摘要： http://blog.chinaunix.net/uid-23577393-id-2691795.html基本的搭建步骤如下：1。从llvm.org里下载下来llvm 2.3的source code2。从llvm.org里下载下来llvm-gcc 4.2的source code，在llvm的官方站点里也提供了llvm-gcc 4.2在若干个平台上的binary版本，如果正好有自己平台相对应的binary文件，就不需要下载llvm-gcc的源码进行手动编译安装的工作了3。将llvm 2.3的源码包解压缩到指定目录，我是解压缩到 /mnt/work/personal/open-source/.. 阅读全文

摘要： http://www.cnblogs.com/ralphjzhang/archive/2011/12/02/2272671.html什么是 clang/llvm/libc++先说一下背景，以防有些同学对 clang/llvm/libc++ 是什么还没有概念：clang 是最近几年（在大财主苹果的支持下）发展得非常好的 C 家族语言 （包括C/C++/Obj-C/Obj-C++） 编译器前端，所谓前端，就是它可以认识 C/C++/Obj-C/ObjC++ 代码，并且把它转化成某种更接近机器指令的形式。理论上说，“某种形式”是语法树，但作为一个工具，clang 实际上会帮助你调用链接器生成可执行代 阅读全文

摘要： http://www.cnblogs.com/cutepig/archive/2009/08/03/1538011.html文件压缩/解压算法7zip7z has open architecture, so it can support any new compression methods. Now the following methods are integrated to 7z:MethodDescriptionLZMAImproved and optimized version of LZ77 algorithmPPMDDmitry Shkarin's PPMdH with 阅读全文

摘要： http://www.cnblogs.com/jackdong/admin/EditPosts.aspx?opt=1最近项目中要用到内存数据压缩（客户端将数据在内存中压缩后，传输到服务器，服务器解压，反序列化，存入数据库）。自然想到了zlib和lzma sdk。简介在计算机科学和信息论中，数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元（或者其它信息相关的单位）表示信息的过程。数据压缩能够实现是因为多数现实世界的数据都有统计冗余。压缩算法分类http://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E5%8E%8B%E7%BC%A9有损压缩h 阅读全文

摘要： http://blog.csdn.net/cheekis/article/details/5299586http://www.ibm.com/developerworks/cn/java/j-jtp0114/index.html许多程序员在其整个开发生涯中都不曾使用定点或浮点数，可能的例外是，偶尔在计时测试或基准测试程序中会用到。Java语言和类库支持两类非整数类型 ― IEEE 754 浮点（ float 和 double ，包装类（wrapper class）为 Float 和 Double ），以及任意精度的小数（ java.math.BigDecimal ）。在本月的 Java 理论和 阅读全文

摘要： http://www.cppblog.com/kangnixi/archive/2010/02/10/107636.html 这两天，给自己电脑弄了双系统，除了原来的Windows 7系统外，装上了Linux系统，使用的版本是Ubuntu（点 击可到相应的下载页面）。开始我装的Linux版本是fedora9，对于一个根本没接触过Linux系统的人而言，使用fedora，简直让人崩溃。更 崩溃的是，我用的英文版。没的办法，又重新下载Linux，刻碟。装系统。装系统的时候也出了点问题，不过都是小问题，一下子就解决了，如果有人搜到这篇 文章，遇到了问题，可留言询问，说不定我能帮忙解决哈。 入正题了. 阅读全文

摘要： http://www.csdn.net/article/2012-09-06/2809604-12-c-interview-questions/1摘要：12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！1.gets()函数问：请找出下面代码里的问题：#include<stdio.h>intmain(void){charbuff[10];memset(buff,0,sizeof(buff));gets(buff);printf("\nThebufferenteredis[%s]\n",buff);return0;}答：上面代码里的问题 阅读全文

摘要： http://easwy.com/blog/archives/advanced-vim-skills-omin-complete/<< 返回vim使用进阶: 目录本节所用命令的帮助入口：:help ins-completion:help compl-omni:help 'omnifunc':help i_CTRL-X_CTRL-O:help ins-completion-menu:help popupmenu-keys:help 'completeopt':help compl-omni-filetypes:help omnicppcomplete. 阅读全文