2016年08月_lin_FS

转载 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

转载：https://www.felix021.com/blog/read.php?2040这个算法看了三天，终于理解了，在这里记录一下自己的思路，免得以后忘了又要想很久- -.首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。为了

2016-08-31 13:21:00 353

原创二维数组

输入：1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输出：result = 25

2016-08-30 16:18:51 331

原创 atoi和strcpy的C语言实现

1.atoi#includeint MyAtoi(char *str){ int result = 0; int signal =1; if((*str>='0'&&*str { if(*str == '-') { signal = -1; }

2016-08-30 09:26:19 454

原创 0 1 背包问题

#includeint f[10][100]; int package(int *w,int *v,int n,int c) { int i,j; for(i=1;i f[i][0] = 0; for(j=1;j f[0][j] = 0; for(i=1;i

2016-08-28 21:55:40 559

原创用链地址法处理冲突，构建哈希表：假设哈希表长为m，哈希函数为H(x)，用链地址法处理冲

用链地址法处理冲突，构建哈希表：假设哈希表长为m，哈希函数为H(x)，用链地址法处理冲#include#include#define SIZE 12typedef struct _HashNode{int data ;struct _HashNode *next;}HashNode;typedef struct _HashList{H

2016-08-24 14:39:13 6281

转载内部命令VS外部命令

http://blog.chinaunix.net/uid-25679817-id-3158845.htmlLinux/Unix命令通常被分为两类：内部命令：cd、source、fg外部命令：ls、cat我们来看看它们的区别。内部命令：内部命令被构建在shell之中。当执行shell命令时，内部命令的执行速度非常快。这是因为没有其他的进程因为执行这条命令而被创建。比如说，当

2016-08-23 14:25:10 413

转载用C++设计一个不能被继承的类

题目：用C++ 设计一个不能被继承的类。分析：这是Adobe 公司2007 年校园招聘的最新笔试题。这道题除了考察应聘者的C++ 基本功底外，还能考察反应能力，是一道很好的题目。在Java 中定义了关键字final ，被final 修饰的类不能被继承。但在C++ 中没有final 这个关键字，要实现这个要求还是需要花费一些精力。首先想到的是在C++ 中，子类的构造函数会自动

2016-08-22 15:18:19 328

lin_FS的专栏