- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 编程之美3.6:单链表相交的问题及证明
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?看了不少帖子,感觉还是要自己总结一下。1.对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。
2013-08-07 14:41:06
728
原创 小老鼠、毒药
我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(C)A、5瓶 B、6瓶 C、31瓶
2013-08-05 17:39:50
971
原创 suse11安装gcc多版本
1.下载gcc4.1.2(http://gcc.gnu.org/)2.解压(我是解压在/usr/local/src).建立文件夹/usr/local/gcc-4.1.2,为后来的安装做准备3.#cd /usr/local/src/gcc-4.1.2#./configure --prefix=/usr/local/gcc-4.1.2 --enable-threads=posix -
2013-07-16 21:41:52
2763
原创 suse 11上安装irstlm出现的问题
1、在第一步:#sh regenerate-makefiles.sh是出现error:说是第52行出现问题,打开regenerate-makefiles.sh查看发现是缺少aclocal解决办法:使用yast2进行安装,同时查看一下AUTOCONF和AUTOMAKE是否已经安装,没有的话,也用yast2进行安装2、在make时出现gzfilebuf.h:error:zlib.h: NO s
2013-07-11 11:24:45
1516
原创 poj 2236
Wireless NetworkDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftersho
2013-06-17 10:23:57
472
转载 糖果传递
老师准备了一堆糖果, 恰好n 个小朋友可以分到数目一样多的糖果. 老师要n 个小朋友去拿糖果, 然后围着圆桌坐好, 第1 个小朋友的左边是第n 个小朋友,其他第i 个小朋友左边是第i-1 个小朋友。大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有, 设第i 个小朋友有ai 颗糖果. 小朋友们可以选择将一些糖果给他左边的或者右边的小朋友, 通过
2013-06-06 14:53:16
498
转载 虚函数和纯虚函数区别
在面向对象的C++语言中,虚函数(virtual function)是一个非常重要的概念。因为它充分体现 了面向对象思想中的继承和多态性这两大特性,在C++语言里应用极广。比如在微软的MFC类库中,你会发现很多函数都有virtual关键字,也就是说, 它们都是虚函数。难怪有人甚至称虚函数是C++语言的精髓。 那么,什么是虚函数呢,我们先来看看微软的解释: 虚函数是指一个类中你希望重
2013-05-08 16:07:36
480
转载 海量数据处理之排序问题
海量数据处理中一类常见的问题就是排序问题,即对海量数据中的数据进行排序,例如,一个文件中有9亿条不重复的9位整数,对这个文件中数字进行排序。针对这个问题,最容易想到的方法是将所有数据导入到内存中,然后使用常规的排序方法,例如插入排序、快速排序、归并排序等各种排序方法对数据进行排序,最后将排序好的数据存入文件。但这些方法却不能在此适用,由于数据量巨大,在32位机器中,一个整数占用4个字节,而
2013-05-07 22:20:07
587
win32API函数库
2011-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人