Avril

摘要： 1.递归方法：//最大子串的递归解法#include<iostream>#include<cstring>#include<cstdio>usingnamespacestd;intmax(inta,intb){returna>b?a:b;}intlcs(char*a,char*b,inti,intj){if(i==0||j==0)return0;if(*(a+i-1)==*(b+j-1))returnlcs(a,b,i-1,j-1)+1;elsereturnmax(lcs(a,b,i-1,j),lcs(a,b,i,j-1));}intmain(){ch 阅读全文

摘要： 贴代码：1#include<iostream>2#include<cstring>3#include<cstdio>4usingnamespacestd;5//kmp:快速字符串匹配67//关于返回值：需要返回一个大小为pattern_size的存放next值的数组，如果只在函数中定义临时变量的数组，则无法返回值；8//而如果在函数中new一个数组返回，则需要在外面delete，违反了程序设计的准则。9//较好的方法是在main中构造一个数组然后把首指针传到函数中去1011//关于函数设计：先给出递推式，明确设计方法12//next函数设计方法：(1)nex 阅读全文

摘要： 编程之美3.3节1//计算字符串的相似度2//参见编程之美3.3节3//方法：递归4//思路：怎样减小问题的规模5#include<iostream>6#include<cstring>7#include<cstdio>89usingnamespacestd;1011//intx,y,z;//用全局变量和临时变量的区别在哪里？//问题就出现在这里！！！！！！12//如果定义为全局变量，存储在静态存储区，在整个函数范围内可以访问。那么后续的调用中会改变x的值。13//x的值不能在最初调用的那一层被作为临时变量保存1415intminVal(inta,intb, 阅读全文

摘要： 预备知识 --- 程序的内存分配：一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap）— 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）— 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域；程序结束后由系统释放 。4、文字常量区 — 常量字符串... 阅读全文

摘要： 一.安装 挂载Matlab 2010 ISO： sudo mount -o loop -t iso9660 /文件目录/matlab.iso /cdrom/ 安装Matlab ： cd /cdrom/ sudo ./install 接下来自行配置 二.Matlab 中文乱码 1、Matlab2010的JRE目录为：/Matlab安装目录/sys/java/jre/glnx86/jre* 请根据自己的安装目录和版本确定JRE的目录； 2、$ cd /Matlab安装目录/sys/java/jre/glnx86/jre/lib/fonts/； 3、建立目录Ch... 阅读全文

摘要： 之前上数据结构课时没有学到，现在补起来。Ref:严蔚敏版《数据结构》上的讲解（浅显易懂）http://saturnman.blog.163.com/blog/static/5576112010969957130/http://www.ics.uci.edu/~eppstein/161/960227.html子串的定位操作Index(S,T,pos)通常称作串的模式匹配(其中T称为模式串)。传统的字符串匹配算法如下： 0 1 2 3 4 5 6 7 8 9 10 11 b a n a n a n o b a n o index=0 X index=1 X index=2 n a n X ind. 阅读全文

摘要： 原文转自：http://blog.csdn.net/haoel/archive/2003/05/09/2875.aspx（四）11、出错信息的处理—————————你会处理出错信息吗？哦，它并不是简单的输出。看下面的示例： if ( p == NULL ){ printf ( "ERR: The pointer is NULL\n" ); } 告别学生时代的编程吧。这种编程很不利于维护和管理，出错信息或是提示信息，应该统一处理，而不是像上面这样，写成一个“硬编码”。第10条对这方面的处理做了一部分说明。如果要管理错误信息，那就要有以下的处理： /* 声明出错代码 */ #d 阅读全文

摘要： 原文引自：http://blog.csdn.net/haoel/archive/2003/05/08/2872.aspx编程修养———— 什么是好的程序员？是不是懂得很多技术细节？还是懂底层编程？还是编程速度比较快？我觉得都不是。对于一些技术细节来说和底层的技术，只要看帮助，查资料就能找到，对于速度快，只要编得多也就熟能生巧了。 我认为好的程序员应该有以下几方面的素质： 1、有专研精神，勤学善问、举一反三。 2、积极向上的态度，有创造性思维。 3、与人积极交流沟通的能力，有团队精神。 4、谦虚谨慎，戒骄戒燥。 5、写出的代码质量高。包括：代码的稳定、易读、规范、易维护、专业。 这些都是程序员. 阅读全文

摘要： 原文地址：http://www.programmer.com.cn/5505/ 学习并不是简简单单的阅读和浏览，而是一个积累的过程，一个通过持续的学习，对自己的知识体系不断丰富、索引的过程。接下来我会从四个方面入手分享我的经验。 高质量的信息源和高效的学习 Google是一个很好的工具，通过它，我们可以找到很多很好的资源，但前提是必须先知道要搜索的关键字，没有关键字，就不知道该查什么。多数情况 下，人们都是在不可能知道自己不知道什么（Unknown unknown）的状态，也就是不知道该用什么关键字去查询，因此也不会知道该去学习些什么。所有基于Google检索的模型是一种基于“拉动”的模型， 阅读全文

摘要： Advice for Students 原版来自Daniel Lemire教授的博客. 原文地址:http://www.daniel-lemire.com/blog/advice-for-graduate-students/ 在开始之前 如果你是一个研究生并且你不介意有偏见的信息能帮你,那么,读一读本文.如果你是一个大学生或者想要成为一个大学生,那么,读一读what Paul Graham has to say 什么是学术研究 学术研究由两个核心部分组成.沟通交流和实现新的酷的idea,这两者都相当重要.好的作家和演说家没有做研究的必要.而那些将好点子付诸实现的人并... 阅读全文