偶然间-CSDN博客

原创编程之美3.6：单链表相交的问题及证明

给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？看了不少帖子，感觉还是要自己总结一下。1.对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。

2013-08-07 14:41:06 723

原创小老鼠、毒药

我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C）A、5瓶 B、6瓶 C、31瓶

2013-08-05 17:39:50 965

原创 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 2738

原创 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 1506

原创 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 469

转载糖果传递

老师准备了一堆糖果, 恰好n 个小朋友可以分到数目一样多的糖果. 老师要n 个小朋友去拿糖果, 然后围着圆桌坐好, 第1 个小朋友的左边是第n 个小朋友,其他第i 个小朋友左边是第i-1 个小朋友。大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有, 设第i 个小朋友有ai 颗糖果. 小朋友们可以选择将一些糖果给他左边的或者右边的小朋友, 通过

2013-06-06 14:53:16 493

转载虚函数和纯虚函数区别

在面向对象的C++语言中，虚函数（virtual function）是一个非常重要的概念。因为它充分体现了面向对象思想中的继承和多态性这两大特性，在C++语言里应用极广。比如在微软的MFC类库中，你会发现很多函数都有virtual关键字，也就是说，它们都是虚函数。难怪有人甚至称虚函数是C++语言的精髓。那么，什么是虚函数呢，我们先来看看微软的解释：虚函数是指一个类中你希望重

2013-05-08 16:07:36 434

转载海量数据处理之排序问题

海量数据处理中一类常见的问题就是排序问题，即对海量数据中的数据进行排序，例如，一个文件中有9亿条不重复的9位整数，对这个文件中数字进行排序。针对这个问题，最容易想到的方法是将所有数据导入到内存中，然后使用常规的排序方法，例如插入排序、快速排序、归并排序等各种排序方法对数据进行排序，最后将排序好的数据存入文件。但这些方法却不能在此适用，由于数据量巨大，在32位机器中，一个整数占用4个字节，而

2013-05-07 22:20:07 584