理论学习
zyang008
这个作者很懒,什么都没留下…
展开
-
求最大公约数以及公倍数
求差判定法. 如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数.例如:求78和60的最大公约数.78-60=18,18和60的最大公约数是6,所以78和60的最大公约数是6.如果两个数相差较大,可以用大数减去小数的若干倍,一直减到差比小数小为止,差和小数的最大公约数就是原来两数的最大公约数.例如:求92和16的最大公约数.92-16=76,76-16=60,60-16=44,44-16=28,28-16=12,12和16的最大公约数是4,所以92和16的最大公约转载 2011-02-17 17:55:00 · 459 阅读 · 0 评论 -
ncurses简介及其使用方法
ncurses简介及其使用方法 NCURSES不仅仅只是封装了底层的终端功能,而且提供了一个相当稳固的工作框架(Framework)用 以产生漂亮的界面。它包含了一些创建窗口的函数。而它的姊妹库 Menu、Panel和Form则是对CURSES基础库的扩展。这些库一般都随同CURSES一起发行。我们可以建立一个同时包含多窗口 (multiple windows)、菜单(menu转载 2011-12-21 17:12:14 · 2671 阅读 · 0 评论 -
带随机指针的链表复制问题
<br />一个链表问题:复制带随机指针的链表 <br />题目:有一个链表L,其每个节点有2个指针,一个指针next指向链表的下个节点,另一个random随机指向链表中的任一个节点,可能是自己或者为空,写一个程序,要求复制这个链表的结构并分析其复杂性<br /> <br />解决方法一:<br />O(n)的复杂度,扫面两边即可。<br /><br /> 图【1】转载 2011-05-03 20:48:00 · 1494 阅读 · 0 评论 -
算法练习导引
<br />准备简历(别写精通,问到时要能谈,一定不要有假,突出重点)<br /><br />有时间看《算法导论》、《编程珠玑》、《编程之美》等<br /><br />准备经典算法,比如快排、堆排等,一定要很熟的coding<br /><br />面试突击,搞定何海涛博客49题,熟练coding之(http://zhedahht.blog.163.com/)<br /><br /> <br /><br />十大必备技能:<br /><br />谈项目(谈干货)<br /><br />各种排序算法及变种<br原创 2011-05-04 12:39:00 · 654 阅读 · 0 评论 -
学编程的话,就是深入学习Linux了
学编程的话,就是深入学习Linux了建议学习路径(来自chinaunix)首先先学学编辑器,vim, emacs什么的都行。然后学make file文件,只要知道一点就行,这样就可以准备编程序了。 然后看看《C程序设计语言》K&R,这样呢,基本上就可以进行一般的编程了,顺便找本数据结构的书来看。 如果想学习UNIX/LINUX的编程,《APUE》绝对经典的教原创 2011-06-09 15:08:00 · 504 阅读 · 0 评论 -
牛顿迭代法求n的平方根
求n的平方根,先假设一猜测值X0 = 1,然后根据以下公式求出X1,再将X1代入公式右边,继续求出X2…通过有效次迭代后即可求出n的平方根,Xk+1 Xk+1 =(Xk + n/Xk )/2精度限制Xk+1-Xk原创 2011-03-29 16:32:00 · 811 阅读 · 0 评论 -
中国剩余定理
中国剩余定理”算理及其应用: 为什么这样解呢?因为70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。用歌诀解题容易记忆,但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去原创 2011-03-29 20:10:00 · 641 阅读 · 0 评论 -
学习linux/unix编程方法的建议
学习路径: 首先先学学编辑器,vim, emacs什么的都行。然后学make file文件,只要知道一点就行,这样就可以准备编程序了。 然后看看《C程序设计语言》K&R,这样呢,基本上就可以进行一般的编程了,顺便找本数据结构的书来看。 如果想学习UNIX/LINUX的编程,《APUE》绝对经典的教材,加深一下功底,学习《UNP》的第二卷。这样基本上系统方面的就可以掌握了。 然后再看Douglus E. Comer的《用TCP/IP进行网际互连》第一卷,学习一下网络的知识,再看《UNP》的第一卷转载 2011-03-16 10:58:00 · 317 阅读 · 0 评论 -
卡特兰数
简介 中文:卡特兰数 Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 原理: 令h(0)=1,h(1)=1,catalan数满足递归式: h(n)= h(0)*h(n-1) + h(1)*h(n-2) ++ h(n-1)h(0) (其中n>=2) 该递推关系的解为: h(n)=C(2n,n)/(n +1) (n=1,2,3,) 另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1);转载 2011-02-18 15:24:00 · 338 阅读 · 0 评论 -
Linux内核编译
Linux内核编译2.6.18 先把linux-2.6.18.2.tar.bz2 复制到/usr/src/ 的下面 tar –jxvf linux-2.6.18.2.tar.bz2 需要 #ln -s linux-2.6.18.2 linux #cd linux 然后执行: #make mrproper 把原来编译产生的垃圾删除(如果第一次编译可以不转载 2011-12-21 16:32:40 · 743 阅读 · 0 评论