CompilerTech

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

摘要： 掌握公司主要技术的原理、框架、规划，并能够实现；伴随着市场的发展、以及对某项目的深入能够不断升级产品。传说中的架构师的角色？好的，就他了。 阅读全文

摘要： http://leaphan.blog.163.com/blog/static/16229419320105211170298/欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单, 基于下面的数论等式 gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算, 即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数function gcd(a, b:integer):integer; if b=0 return a; else return gcd(b, a mod b);end 阅读全文

摘要： 清华精品课程：http://itcs.tsinghua.edu.cn/zh/list-127-1.html嵌入式学习基地：http://learn.akae.cn/media/index.html源码 http://www.hackchina.com 嵌入式linux http://www.busybox.net/html5 很好的应用 http://www.iteye.com/news/22225QT : http://doc.qt.nokia.com/latest/index.html 阅读全文

摘要： 不知道究竟如何再继续发展下去了，Coder的路还要走很长，可是都是些低级的活。难道国内的做应用都这样呢？也有些人讲可以积累人脉、行业经验，这一点对我所在单位的情形不符：作的东西都是东一榔头西一棒子的，貌似这方面比较弱。我想做一些稍为高级点的活：比如做产品、服务器开发、或者涉及到算法领域的东西，哪怕只是对算法的应用--提高一下自己的价值水平。跟着微软跑的日子，就是今天这个、明天那个，并且升级变化还不告诉你。做应用还有就是加班，四处跑，熬夜。或者转到作Linux的方面的开发，至少从始至终是有积累的，做出来的东西是稳定的。如果转成了，这算是一次转型吗，至少是工作内容的转变吧。再重新拾起多年不看的书籍 阅读全文

摘要： 加法交换律：几个数相加，交换加数的位置，和不变；结合律：三个数相加，先把前两个数相加，或是先把后两个数相加，和不变；乘法交换律：几个数相乘，交换因数的位置，积不变；结合律：三个数相乘，先把前两个数相乘，或是先把后两个数相乘，积不变；分配律：一个数同两个数的和相乘，等于先把这个数分别与这两个加数相乘，再把所得的积相加.结合律：http://zh.wikipedia.org/wiki/%E7%BB%93%E5%90%88%E5%BE%8B交换律：http://zh.wikipedia.org/wiki/%E4%BA%A4%E6%8F%9B%E5%BE%8B分配律：http://zh.wikiped 阅读全文

摘要： Let p and q be propositions. The conditional statement p -> q is the proposition "if p, then q ." The conditional statement p -> q is false when p is true and q is false, and true otherwise. In the conditional statement p -> q, p is called the hypothesis (or antecedent or premise) 阅读全文

摘要： 欧几里得算法的概述欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d也是(b,a mod b)的公约数 因此(a,b)和(b,a mod b)的公约数是一样的，其最大公约数也必然相等，得证编辑本段欧几里得算法原理Lemma 1.3.1 若 a, b 且 a = bh + r, 其中 h, r 阅读全文

摘要： 1、欧几里德算法 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b)的公约数 假设d 是(b,a mod b)的公约数，则 d | b , d |r ，但是a = kb +r 因此d也是(a,b)的公约数 因此(a,b)和(b,a mod b)的公约数是一样的，其最大公约数也必然相等，得证 欧几里德 阅读全文

摘要： 欧几里德算法： 给定的两个整数m,n，求它们的最大公因子。 算法很简单，使用碾转相除法描述： E1 r=m%nE2 if r= 0 return n(即为最大公因数) elsem = n;n = r;返回 E1平均比较次数Tn=(12*ln2)/pi^2)*lnn扩展的欧几里德算法:给定的两个正整数a,b，计算它们的最大公因子d和两个整数a和b，使得ax+by=d要证明这个定理，首先需给出一个定理带余除法：若a,b是两个整数，其中b>0,则存在两个整数q,r，使得 a = b*q + r 0<=r<b,并且q和r是唯一的。这个定理证明是简单的，有了这个定义，我们就来证明欧几里 阅读全文