leohxj的专栏

杨鹏背词法的核心是短时期内的高频重复记忆，充分利用多次复习来提高背单词的效率，（比如一次性花半小时记忆一个单词，肯定不如一年内反复看60次的效果好）。此法其实是针对人脑的记忆曲线设计的，因为人脑在初记之后的几天，遗忘信息量最大，之后遗忘的信息量逐渐减少。所以杨鹏设计了一个将初背的单词，在当天（第1天），第2、4、8、15、30天分别进行复习的办法。新背的单词复习密度开始时最集中，之后逐渐减弱。其实

<br />在目录下，ls -l可显示文件所有属性<br />例如<br /><br />leo@Leo-PC:/$ ls -l<br />总计 112<br />drwxr-xr-x   2 root root  4096 2010-06-18 09:22 bin<br />drwxr-xr-x   3 root root  4096 2010-06-18 12:46 boot<br />drwxr-xr-x   2 root root  4096 2010-06-18 09:20 cdrom<br />

<br />  单词，觉得是英语学习的重中之重。关于如何背单词，方法多的是一塌糊涂。我也看了N多种，试过N多种。虽然没背下来多少，但是有经验了，还是可以用来分享一下的，也算为开源事业做贡献吧。。（无耻吧）<br />  单词的背诵的记忆法，我觉得比较有效的还是词根词缀。有一定的科学依据。什么联想法之类的，你联想，还要多记忆些东西，而且不符合人家造词的初衷。但词根词缀，也不是万能的，这就跟咱中国的偏旁部首有些类似吧。<br />  单词背诵的形式，我也说一说，别信什么多少天速成，多少天搞定。就算你搞定了，过段

<br /><br />可以说是为了追求可复用性，产生了STL。<br />STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。<br />它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具<br />革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程<br />序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。这种现象

  首先，我承认我白活了很久，现在打代码让我很有压力，这一切都是自找的。  这两天看了几个题目都是关于回溯和搜索，于是乎我觉得要好好搞懂一些东西。  回溯，首先看下八皇后问题：该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。正确结果是92.  我理解的回溯就是要从一个状

<br />  我很赞同的观点是，我们的大脑应该是用来思考问题的，而不是用来记忆日程的。因为有的时候，你觉得大脑可靠，它却会和你开个玩笑。让你错过了你该做的事。<br />  GTD：getting thing done 是一种高效的时间管理方式。<br />  workflow：是工作流，也是 一种流程吧。<br />  如果事情不是很多很杂，当然不必用到这些，但是现在生活这么忙碌，节奏这么快，有很多事情是随机安排的。所以我们需要用个小记事本，记录下我们该做什么，什么时候去做，在哪做，要注意些什么。然后定

<br /><br />首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。<br />子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABCDE 的子序列，但不是它的子字符串。请看下面两个 DNA 序列：S1 = DE>GCCCTAGCGDE>S2 = 

看代码吧。#include #include #include using namespace std;inline int compare(string str1, string str2){ if(str1.size() > str2.size()) //长度长的整数大于长度小的整数 return 1; else if(str1.size()

<br /><br />Dijkstra算法：<br />数据：<br />dis[]:记录每个定点的最短路径，初始化dis[s]=0,其他节点dis[]=INF;<br />flag[]:记录定点是否使用。<br />G[][]：邻接矩阵存放图。<br /> <br />算法：<br />dijkstra(int s)<br />{<br /> <br /> for(int i = 0; i < n; i++)<br /> dis[i] = (i ==s?0:INF);<br /> memset(flag

<br /><br />prim 算法<br /> <br />以领接矩阵存储 图G<br />bool b[i]表示顶点i是否被访问，初始化时候memset(b,false,sizeof(b));<br />b[0]=value，表示从第0个节点开始。<br />用value[i] 表示节点i到最小生成树A中定点的最小距离。例如value[1]=a[0][1];<br />int sum记录权值和<br />int min判断最小权值，初始值要设置的大,例如  min = 0xffffff;<br />i

<br /><br />Kruskal算法（并查集）<br />数据：<br />int root[]:存放节点的根，初始化时候全部等于本身。<br />struct node{<br />   int x,y,distance;<br />   void set ( int a, int b, int w ) { x=a,y=b,distance=w; }<br />   }Node[];<br />   :存放图，定点，x,y.距离distance.<br />void cmp():比较函数，给qsor

<br />  这是一门经过了理论但还未经我实践的课程，不可否认，软件工程已然是一门工程必备科目。为软件开发提供了合适的方法和引导。<br />  软件工程产生的背景基于软件危机，指在计算机软件的开发和维护过程中所遇到的一系列严重问题。因而产生了一门指导计算机软件开发和维护的工程学科---软件工程。采用工程的概念、原理、技术和方法来开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它。这使得我们必须认识到，软件不单单只程序代码，而

<br /><br />LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。<br />改进：<br />当字符匹配的时候，我们并不是简单的给相应元素赋上1，而是赋上其左上角元素的值加一。我们用两个标记变量来标记矩阵中值最大的元素的位置，在矩阵生成的过程中来判断当前生成的元素的值是不是最大的，据此来改变标记变量的值，那么到矩阵完成的时候，最长匹配子串的位置

<br />  what's wrong ?<br />  刚刚突然打不了汉字了，今天下午听了中创的第二场讲座，是讲述软件工程方法及中间件产品发展趋势。<br />  中间件：http://baike.baidu.com/view/23710.htm，我的理解就是，它一个负责处理数据的软件构件，高复用。<br />  软件工程中遇到的问题，还是需求不能够非常明确，要是确定之后有所改动，会很麻烦。为了降低软件开发的复杂度，软件要标准化和高度复用。<br />  做软件，不仅需要技术，还要有各个领域的知识，才能

<br /><br />算法的力量<br />算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上，有位

/   代表根目录.   代表当前目录..  代表父目录？ 匹配一个字符* 匹配任意字符alias 为命令创建别名alias 可显示已更改的别名清单，并显示别名所表示的命令unalias，可以清除任何别名，-a清除所有。例如：leo@Leo-PC:/$ alias list=lsleo@Leo-PC:/$ listbin    etc         initrd.img.old  mnt   sbin     tmp      vmlinuz.oldboot   home        lib      

<br />  正在下载Ubuntu10.04，顺手把这一阶段断断续续看的这本书的笔记写下。<br />  这是刘汝佳老师的入门佳作，对想要参加一些编程比赛的同学来说，很值得一读。这本书分为三个部分，语言篇，算法篇，竞赛篇。 <br />  语言篇总结了编程竞赛中常用的一些语法和注意事项。我在此再次总结一下：  输出格式，默认是左对齐.%0+格式符.可输出前导0；竞赛中不要让程序“按任意键退出”，即调用 system("pause")尽量用const关键字声明常数.floor函数，floor(x)返回x的整

  bash（Bourne Again Shell），是一种命令解释器，类似于windows下的CMD,同时也是一门高级编程语言，作为命令你给解释器，他们通过提示符响应并处理用户在命令行上输入的命令。而作为一门编程语言，他们将处理存放在所谓shell脚本文件中的命令，(脚本就是用来处理多个shell命令的可执行文本).  shell基础:  初始化文件：当启动shell时候，他将运行初始化文件初始化自己。不用的shell有不同的初始化文件，一般用户只需要主目录下.bash_profile和bashrc文件。

图是计算机科学的一个重要主题。vertices表示点，edges表示边有向图，无向图，有权图，无权图。有环图，无环图。 图的数据结构：邻接矩阵，邻接表（链表实现），邻接表（数组实现），边列表。 #define MAXV              100#define MAXDEGREE    50 typedef  struct{       int edg

递归的四条基本法则：1.基本情形。必须总有某些基准情形，它无须递归就能解出。2.不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。3.设计法则。假设所有的递归都能运行。4.合成效益法则。在求解一个问题的同一实例，切勿在不同的递归中用做重复性工作。

  第一章：词法“陷阱”  字母本身没有意思，但是将字母组成的单词就被赋予了意义。在C语言中，字符组合成了整个代码，由字符书写带来的笔误会带来不少麻烦。作为程序员，不能指望靠编译器来提醒。因此，需要注意：  1.C语言中，符号之间的空白（包括空格符，制表符，换行符）将被忽略。  2.赋值语句是=，一个等号。关系运算“相等”是==，2个等号。当变量和常量想比较时，可以将常量书写在前面，避

指针函数 　　指针函数是指函数的返回值类型是一个指针类型，即本质是一个函数。　　我们知道函数都有返回类型（如果不返回值，则为无值型），只不过指针函数返回类型是某一类型的指针。其定义格式如下所示：　　返回类型标识符 *返回名称（形式参数表）　　{ 函数体 }　　返回类型可以是任何基本类型和复合类型。返回指针的函数的用途十分广泛。事实上，每一个函数，即使它不带有返回某种类型

怎么判断一个数是否为素数？笨蛋的作法： bool IsPrime(unsigned n){    if (n    { //小于2的数即不是合数也不是素数    throw 0;    }    for (unsigned i=2;i    { //和比它小的所有的数相除，如果都除不尽，证明素数        if (n%i==0)        {//除尽了，则是合数          

<br />  今天是5月的最后一天了，2010年的5月，倒霉的一个月终于要过去了。今天抽空我又读完了第三章，顺便做下笔记。<br />  这一章的题目叫做---语义“陷阱”<br />  程序也有可能表面看上去是一个意思，实际上的意思却相去甚远。<br />  对于数组：<br />  C语言中只有一维数组，数组的大小必须在编译期就作为一个常数确定下来。多维数组是利用了C语言中数组元素的类型可以是任意的，当然也可以是一个数组。所以可以“仿真”出多维数组。对于一个数组，我们能够制定它的大小，并且获得指向该数

<br /> <br />标准库<stdlib.h>提供两个帮助生成伪随机数的函数：<br />函数一：int rand(void)；<br />从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。<br />RAND_MAX定义在stdlib.h，其值为2147483647。<br />函数二：void srand(unsigned seed)；<br />参数seed是rand()的种子，用来初始化rand()的起始值。<br />可以认

<br /><br />初期:<br />一.基本算法:<br />     (1)枚举. (poj1753,poj2965)<br />     (2)贪心(poj1328,poj2109,poj2586)<br />     (3)递归和分治法.<br />     (4)递推.<br />     (5)构造法.(poj3295)<br />     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)<br />二.图算法:<br />     (1)图的

 在VC下，sizeof (int)=4，sizeof(char)=1的，在声明变量时，是按在内存中从高地址分配，递减变量所占的字节数，数组从下标高的在内存中地址也是高的，char型理应站1个字节，可是不知道怎么的，系统分配的却是4个字节。查看变量内存地址可以用 printf（"%x",&变量名）;#includeint main(){int i,a[10];char c,d;printf("%x/n",&i);printf("%x/n",&a);printf("%x/n",&a[0]);printf("%

<br />  这三章主要讲了C语言的链接、库函数、预处理。还是有点晦涩难懂啊。<br />  一个C程序是可以有多个部分组成的，但是编译器每次只能编译一个文件，找出其中的错误。某些C语言实现提供了一个称为lint的程序，可以捕获大量的此类错误。连接器一般是与编译器分离的，编译器是把C程序“翻译”成对连接器有意思的形式，这样连接器就能“读懂”C程序了。<br />  对于同名引起的冲突，我们可以将这些放到一个源文件中，并用static修饰，用于若干函数共享这些数据。还有一个好方法就是每个外部对象只在一个地方

<br />  所谓“文件”一般指在外部截止上数据的集合。<br />  FILE类型结构体是一个文件类型. 如：FILE *fp; fp即一个指向文件的指针。<br /> 文件的打开，fopen()：<br /> FILE *fp;<br /> fp=fopen(文件名，使用文件方式)；<br />文件关闭：fclose(文件指针)<br />fput,fput(ch,fp);<br />fget,ch=fget(fp);<br />fread,fread(buffer,size,count,fp);<b

<br />指针操作<br />一些关于指针用到操作，c提供来6种基本到指针操作，我用一段代码实现这6种操作，源码如下<br /><br />// ptr_ops --指针 操作 <br />1.#include<stdio.h><br />2.int main(void)<br />3.{<br />4.   int urn[5] = {100,200,300,400,500};<br />5。<br />6.   int *ptr1,*ptr2,*ptr3;<br />7.<br />8.   ptr1

<br />为什么要深入数学的世界<br />作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要 想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预料到我将会有一个深入数学的旅 程。我的导师最初希望我去做的题目，是对appearance和motion建立一个unified的model。这个题目在当今Computer Vision中百花齐放的世界中并没有任何特别的地方。事实上，使用各种Graphical Model把各种东西