摘要:经典递归例子汇总与点评: 2
1. N!,求N的阶乘 2
2. 1+2+3+.....+n,求前N项和 2
3. Fibonacci数列,F(n)=F(n-1)+F(n-2) 2
4. GCD(a,b),求最大公约数 3
5. Hanoi塔,从A移到C 3
6. 回文数判定 4
7. 杨辉三角 4
8. 快速排序,二路归并 5
1. 快速排序 5
2. 二路归并 6
9. Bs Tree(二叉树的前,中,后序遍历) 6
10. 全排列 9
11. 8 Queen problem 10
12. 约瑟夫环问题 11
阅读全文
摘要:输入: 每行输入1个正整数n,(0<n<1000 000) 输出: 对于每个n,输出n!的(十进制)位数 digit, 和最高位数firstNum。(n!约等于 firstNum * 10^[digit-1] ) 方法一: 利用数学库及相关知识。 采用蛮力,根据定义,直接求解! 所谓n!的十进制位数
阅读全文
摘要:If you want to disable the screen switching, and you don't want tochange your termcap, you can add these lines to your .vimrc: > :set t_ti= t_te=The default of my terminal tool XShell is screen switching, after editing from vim.If you want to enable it, pls refer to vim help screen:)
阅读全文
摘要:Tips for VNCServerAfter the ClearCase server reboot by Jingwei, my vncserver background process is also being shutdown. then I use vncservercmd to create a new connection to wait VNCView connect again. but always report the following log:xauth: error in locking authority file /home/xr/wangliang1/.Xa
阅读全文
摘要:example:if ($?USER == 0 || $?prompt == 0) then ....if ( $?DS_HOME != 0 ) thenif ( ${?HYBRID_ARCHITECTURE} && $HYBRID_ARCHITECTURE == "NONE_HYBRID" ) then ....表示:如果变量(var)已被设置,则$?var或$(?var)为1,否则为0.
阅读全文
摘要:When you are transferring multiple files to your destination, 'mput' or 'mget' will be the one command used. Well, if we don't have ftp application at that time. Especially, more than 50 files need to be transferred ? confirmation would be hassle.The prompt feature of the mput co
阅读全文
摘要:今天搬来了新邻居,他带来个无线路由器,屋里主路由器已经设置好的情况下,无奈我们只有一根网线,于是通过笔记本的无线网卡连到(2)路由器default的无线网络上进行设置,因没有及时上网查询走了些弯路,总结如下: 第一台不用管,第二台,关闭DHCP服务器,并且让两台路由器的lan口相连,第二太的wan口不用,这样就OK了。这样是纯二层配置,速度比第二个接口用wan口做NAT后的要快很多。NAT太消耗CPU了,这样两台同一网段的PC之间传数据也会快很多。因为两台路由器的IP不能都是192.168.1.1,一开始就明白要改IP,但我们把Lan口的IP初设成192.168.5.1了发现无论如何也登录不.
阅读全文
摘要:参见:http://blog.csdn.net/rainysia/article/details/6580361关于linux下输入单双引号等系统不识别的问题.
阅读全文
摘要:“新装的linux如果预装的是英文系统的话,时常会碰到乱码问题。即使装全了中文字体也不能完全幸免,纠其原因是为:有简体,繁体中文与通用utf-8各种编码方式产生的文件共存于一个系统之中,而应用程往往以其默认的编码方式打开查看,如vi等。上网搜集资料加以总结了一下:“在Linux中查看文件编码可以通过以下几种方式:1.在Vim中可以直接查看文件编码:set fileencoding即可显示文件编码格式。如果你只是想查看其它编码格式的文件或者想解决用Vim查看文件乱码的问题,那么你可以在~/.vimrc 文件中添加以下内容:set encoding=utf-8 fileencodings=BIG5
阅读全文
摘要:Linux Shortcuts and Commands: Linux Newbie Administrator Guide by Stan and Peter Klimas This is a practical selection of the commands we use most often. Press Tab to see the listing of all available command (on your PATH). On my small home system, it says there are 2595 executables on my PATH. Man
阅读全文
摘要:今天才知道Catalan数这个东西很有用,组合数学没好好学啊,唉~,赶紧在网上查了资料补补课。令h(1)=1,catalan数满足递归式:h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)即:Catalan数的通项公式为:该公式的推导过程可以看参考资料[2]的内容,在此不再累述。我还看到有人争论Catalan数的通项公式应该...
阅读全文
摘要:说明:由于图形化界面方法(如Add/Remove... 和Synaptic Package Manageer)比较简单,所以这里主要总结在终端通过命令行方式进行的软件包安装、卸载和删除的方法。 一、Ubuntu中软件安装方法 1、APT方式 (1)普通安装:apt-get install softname1 softname2 …; (2)修复安装:apt-get -f instal...
阅读全文
摘要:在计算机报上看到荷兰银行的20个数据中心有大约7PB磁盘和超过20PB的磁带存储,而且每年50%~70%存储量的增长,于是想看看PB究竟有多大,计算一下27PB大约为 40万个80GB的硬盘大小。1Byte = 8 Bit 1 KB = 1,024 Bytes 1 MB = 1,024 KB = 1,048,576 Bytes 1 GB = 1,024 MB = 1,048,576 KB = 1,...
阅读全文
摘要:Dear professor Goto It's my honored to write to you. Longing to be one of your student in the entrance ceremony of 2010, allow me to introduce myself briefly first. I am a grade two graduate student ...
阅读全文
摘要:[摘要] 指针是C和C++语言编程中最重要的概念之一,也是最容易产生困惑并导致程序出错的问题之一。利用指针编程可以表示各种数据结构, 通过指针可使用主调函数和被调函数之间共享变量或数据结构,便于实现双向数据通讯;并能像汇编语言一样处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C和C++语言的功能。在本文中,主要分两部分对指针进行讨论。首先,基础篇讨论关于指针的内容和运算操作等,可以是读者...
阅读全文
摘要:1.Make directory trees in a single swipeListing 1 illustrates one of the most common bad UNIX habits around: defining directory trees one at a time.Listing 1. Example of bad habit #1: Defining directo...
阅读全文
摘要:9个学习好习惯 (1)提起预习(2)专心听讲(3)爱提问题 (7)及时改题(5)查寻资料(6)不磨蹭 (7)仔细审题(8)勤于动笔(9)认真书写 9个做人好习惯 (1)心态积极(2)孝敬老人(3)勤俭节约 (4)持之以恒(5)充满自信(6)守时惜时 (7)诚实可信(8)善待他人(9)不给他人添麻烦 9个卫生好习惯 (1)饭前便后洗手(2)早晚刷牙(3)每晚洗脚洗袜子 (4)手脏了及时洗(5)不随意...
阅读全文