CompilerTech

摘要：http://www.cs.fit.edu/~wds/classes/algorithms/Sort/sort/sort.html#distributehttp://www.listserv.uga.edu/cgi-bin/wa?A2=ind0208C&L=sas-l&D=0&P=8103 阅读全文

摘要：排列 ：从n个不同元素中，任取m（m≤n）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 组合：从n个不同元素中，任取m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。排列组合的基本理论和公式排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2+3+1的和与2+1+3的和是一个组合．(一)两个基本原理是排列和组合的基础(1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2 阅读全文

摘要：http://baike.baidu.com/view/738955.htmhttp://zh.wikipedia.org/wiki/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6分 类 计 数 原 理分 步 计 数 原理 做一件事，完成它有n类不同的办法。第一类办法中有m1种方法，第二类办法中有m2种方法……，第n类办法中有mn种方法，则完成这件事共有：N=m1+m2+…+mn种方法。 做一件事，完成它需要分成n个步骤。第一步中有m1种方法，第二步中有m2种方法……，第n步中有mn种方法，则完成这件事共有：N=m1 m2 … mn种方法。 注意：处理实际问题时，要善 阅读全文

摘要：二叉树左子树都小于根节点，右子树都大于根节点。可以动态维护这棵树（因为是树结构，可以有限步完成插入），所以是动态查找算法。时间复杂度为O(logn)在46.5%的情况下，需要把二叉树平衡化成“平衡二叉树”。平衡二叉树平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树.平衡因子平衡因子bf=左子树深度－右子树深度,每个结点的平衡因子只能是1， 阅读全文

摘要：这段时间一直在坚持学习离散、算法方面的基础知识，想到初中、高中一直坚持的信念：把考试要考的东西，在平时学好。那么现在也要把“程序员”职业生涯中最重要的基本功，拿到平时来学习。别为了某个项目、升职、跳槽去临时学习。那样的效果很不好，一方面效果不明显，二方面不符合我的作风。把学习程序员生涯的基础知识，养成一个习惯，成为日常生活的刷牙、洗脸。一、长期积累，二、整个过程会很有成就感。把上面的问题发散到了更大的空间上：把自己认为好的：无论是对健康、幸福、家庭，还是工作，慢慢的养成习惯。避免突击，临时报佛脚。当前最重要的、理论方面的是：把"发现好习惯，并慢慢的养成”培养成好习惯。具体点的，需要把 阅读全文