- 博客(44)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容
2015-07-15 14:14:55
490
原创 Restful的优点
1. 轻量，直接基于http，不在需要任何别的诸如消息协议。get/post/put/delete为CRUD操作2. 面向资源，一目了然，具有自解释性。3. 数据描述简单，一般以xml，json做数据交换。4. 无状态，在调用一个接口（访问、操作资源）的时候，可以不用考虑上下文，不用考虑当前状态，极大的降低了复杂度。5. 简单、低耦合
2015-03-20 15:20:49
8358
转载 RESTful Web 服务和 Apache Wink，第 1 部分: 构建 Apache Wink REST 服务
本文讨论 Apache Wink 1.0 框架的架构，解释一个示例 Apache Wink RESTful 服务的设计、实现和部署。本文还帮助您了解 REST 范型的基本知识，解释新的 JAX-RS 1.0 标准，从而帮助 Java 开发人员使用注释实现 RESTful Web 服务。常用缩写词API：应用程序编程接口（Application programming int
2015-03-19 15:13:40
1049
转载 hadoop 1.2.1安装配置
尝试进入大数据领域开发，从目前最火的Hadoop入手是必须的，本文一步步记录了 Ubuntu 环境安装Hadoop 1.2.1 ,搭建单机模式以及伪分布式模式，希望对各位和我一样的菜鸟有所帮助，共同学习进步，欢迎交流。尝试2.1安装失败，由于文件结构不太一样缺乏相关资料，也非做运维的，遂放弃改用成熟的hadoop 1.2.1版本。------------------------------
2015-03-19 14:14:27
486
原创 thrift安装时出现的问题
thrift安装时需指定javac的路径（因为系统中可能存在openjdk和自行安装的）./configure JAVAC=/path/to/jdk/javac路径不是/path/to/jdk/bin/javac之前安装一直报 unable to find a javac comiler就是因为路径设错了
2015-01-20 21:41:10
594
原创 git 记住用户名密码
git config --global credential.helper store 或者仅在当前目录有效git config credential.helper store
2014-12-15 19:44:08
459
原创 plugin execution not covered by lifecycle configuration错误解决
在...标签外添加...标签...
2014-12-15 10:04:31
585
原创 网站压力测试
webbench：wget https://autosetup1.google.com/files/webbench-1.5.tar.gztar -zxf webbench-1.5.tar.gzcd webbench-1.5make & make install
2014-11-18 20:01:05
494
原创 storm安装过程中遇到的问题解决办法
安装JZMQ出现*** No rule to make target `classdist_noinst.stamp', needed by `org/zeromq/ZMQ.class'. Stop.
2014-10-16 20:28:30
842
原创 linux内核中的基本数据结构和算法
Basic Data Structures and Algorithms in the Linux Kernel
2014-07-12 23:43:33
885
原创 daemon程序示例
#include #include #include #include #include #include #include #include #include void init_daemon(void);int main(){ FILE *fp; time_t t; init_daemon(); while (1) { sleep(10); if (
2014-06-04 10:57:25
740
原创 c and c++
c#include#include #include #include pid_t pid;int counter = 1;void handler(int sig){counter -= 1;printf("%d", counter);fflush(stdout);exit(0);}int main(){si
2014-06-04 10:53:21
1079
原创 Minimum Scalar Product
ProblemYou are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+...+xnyn.Suppose you are allowed to perm
2014-04-19 11:08:37
880
转载 动态规划求RMQ(区间最值问题Range Minimum/Maximum Query)
RMQ(range minimum/maximum query)问题给定一组数，给定给定一个区间，求区间最值，算法大致有以下几种O(n)算法,直接扫描一遍区间,求最值.优点:编程简单,可动态求解(数组可动态更改)缺点:不能处理大量数据.使用线段树,可以优化成Log(N)优点:时间复杂度低,更改操作复杂度低缺点:编程复杂度大.预处理O(N log N),查
2014-04-08 12:16:07
604
原创 我的vim配置
1.按F5可以直接编译并执行C、C++、java代码以及执行shell脚本，按“F8”可进行C、C++代码的调试2.自动插入文件头 ，新建C、C++源文件时自动插入表头：包括文件名、作者、联系方式、建立时间等，读者可根据需求自行更改3.映射“Ctrl + A”为全选并复制快捷键，方便复制代码4.按“F2”可以直接消除代码中的空行5.“F3”可列出当前
2014-04-03 10:34:09
369
转载 Inside memory management
The choices, tradeoffs, and implementations of dynamic allocationGet an overview of the memory management techniques that are available to Linux™ programmers, focusing on the C language bu
2014-03-29 22:59:41
804
转载 Skip Lists
Skip lists are linked lists that allow you toskipto the correct node. The performance bottleneck inherent in a sequential scan is avoided, while insertion and deletion remain relatively efficient. Ave
2014-03-29 22:09:01
818
转载 JAVA的内存泄露
1 引言 Java的一个重要优点就是通过垃圾收集器GC （Garbage Collection）自动管理内存的回收，程序员不需要通过调用函数来释放内存。因此，很多程序员认为Java 不存在内存泄漏问题，或者认为即使有内存泄漏也不是程序的责任，而是GC 或JVM的问题。其实，这种想法是不正确的，因为Java 也存在内存泄漏，但它的表现与C++不同。如果正在开发的Java 代码要全天24
2014-03-25 23:00:13
389
原创 Java引用与C++引用的区别
Java程序设计语言总是采用按值调用。也就是说，方法得到的是所有参数值的一个拷贝，因此Java中的引用区别与C++中的引用，特别是，方法不能修改传递给它的任何参数变量的内容。public static void addx(int y) { y += y;}int x = 10;addx(x);上述代码执行后x仍然是x，具体执行过程为：y被初始化为x值的一个拷贝，y加倍，但x保
2014-03-19 21:38:14
1222
原创 汇编笔记
leal 0xfff8(%ebp), %eax将%ebp+0xfff8这个地址传给%eax。l代表长字，4字节movl 0xfff8(%ebp), %eax将%ebp+0xfff8处存储的值传给%eax。
2014-03-05 15:48:48
476
原创 Morgan Stanley Program Contest 2014-Train
You work at a train station that’s responsible for rearranging the carriages of long vehicles on-the-fly. This is a very complicated work, as carriages have to be attached or removed one-by-one using
2014-03-02 14:20:51
1484
原创 某歌面试题
现有8枚硬币，已知其中一枚为假币，且重量比真币大，问如何用天平以最少的次数测出哪枚是假币。答案：测两次，先取出6枚硬币，在天平两端分别放3枚，如果一样重，则说明假币在另外两枚中，再称一次即可测出，如果不一样重，则假币在较重的3枚硬币中，从3枚中任意取2枚，放天平两端称，若一样重，则剩下的一枚即为假币，否则较重的一枚为假币。
2014-03-02 13:01:16
1094
原创 java.misc.Unsafe底层操作类简单示例
通过java.misc.Unsafe可以直接操作内存数据，因此可以达到加速的效果，对时间要求较高的程序可以利用这个包import java.io.IOException;import java.lang.reflect.Field;import java.util.Arrays;import sun.misc.Unsafe;public class Testunsafe { pri
2014-01-20 19:43:24
874
原创 C++虚函数的深入理解
基本虚函数使用示例：#include #include class parent {public: virtual void echo() { printf("This is parent\n"); }};class child : public parent {public:
2014-01-16 15:57:10
618
原创 目前的一些技术（spark，shark，tachyon）
Spark是一个高效的分布式计算系统，相比Hadoop，它在性能上比Hadoop要高100倍。Spark提供比Hadoop更上层的API，同样的算法在Spark中实现往往只有Hadoop的1/10或者1/100的长度。Shark类似“SQL on Spark” or “Hive on Spark”，是一个在Spark上数据仓库的实现，在兼容Hive的情况下，性能最高可以达到Hive的一百倍
2014-01-13 19:46:44
1553
1
原创 eclipse导入hadoop-1.2.1源码
1、新建一个工程2、右键工程属性Properties，选择Java Build Path，Libraries->Add External JARs，将hadoop-1.2.1目录下和lib中所有的jar文件导入，下载一个ant.jar文件，也导入3、在Java Build Path界面选择Source->Link Source，依次将hadoop-1.2.1/src下的core，hdfs，
2014-01-11 20:09:18
949
原创 寻找第四个出现了两次或者两次以上的字符串
今天去了某个搞量化投资的公司面试实习生，坐了一个多小时的地铁终于找到了地方，唉，上海今天的空气质量又 爆表了，懒得吐槽了。到地点后，直接给了一张纸，有一道题，10分钟作答。 题目大概是这样的：在“abc abf abc str jslt str abf 7788 7788 fasd fkjl unnid ...”中找到第四个出现两次或者两次以上的字符串。当时一看就慌了，主要是好久没有手写
2013-12-26 20:51:53
781
原创 C/C++获取输入时的回车问题
#include #include #include #include using namespace std;void leftshift(char*a, int n, int m);int main(){ char q = 0; do{ char *a = (char *)malloc(20*sizeof(char)); mem
2013-12-14 10:33:01
3452
原创 git errors
1.error: The requested URL returned error: 403 while accessing https://github.com/dcant/codegenerate.git/info/refsfatal: HTTP request failedsolution:Github seems only supports ssh way to r
2013-12-08 19:54:19
573
原创 reverse list
typedef struct list_node{ int data; struct list_node * next;}LIST_NODE;struct list_node * list_reverse(list_node *head){ struct list_node * new_head = NULL; while(head) { struct list_node
2013-11-28 19:46:01
771
原创 eclipse代码提示，空格不自动选择的解决办法
eclipse的代码提示很方便，但有时候按space只是想空格，但默认会将提示的第一个选项选中，若不想被选中，可以修改如下文件ecipse中Window->Show view找到Plug ins，找到org.eclipse.jface.text，右键Import as -> source project, 在工程文件中就可以看到这个工程文件，找到org.eclipse.jface.text.c
2013-11-12 22:37:58
3214
2
转载 ubuntu 安装 Sublime Text 2
1\ Add the PPA and install Sublime Text 2 in UbuntuShell代码Shell代码sudo add-apt-repository ppa:webupd8team/sublime-text-2 sudo apt-get update sudo add-apt-repository ppa:webupd8team/s
2013-11-11 23:36:11
468
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人