泡面小王子

摘要： 1、读取string对象 这段代码首先定义了一个名为s 的空string，然后将标准输入的内容读取到s中。在执行读取操作时，string对象自动忽略开头的空白（即空格符、换行符、制表符等）并从第一个真正的字符开始读起，直到遇到下一次空白为止。如上所述，如果程序的输入时“ hello world！！ 阅读全文

摘要： 输入一个链表，从尾到头打印链表每个节点的值。要求返回 “新链表头”(递归实现) 阅读全文

摘要： 在C++编程中，使用new创建数组然后用delete来释放。 一、创建并释放一维数组 注意：delete后面的[]不能少。 二、创建并释放二维数组 三、new创建类 阅读全文

摘要： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 现在并不用递归来解决： 用数组 或者用： int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; int one=0; int two=1; 阅读全文

摘要： 在一所监狱里有一条长长的走廊，沿着走廊排列着n个牢房，编号为1到n。每个牢房有一个囚犯，而且牢房的门都是锁着的。 一天晚上，狱卒很无聊，于是他就玩起了一个人的游戏。第一轮，他喝了一口威士忌，然后沿着走廊，将所有牢房的门打开。第二轮，他又喝了一口威士忌，然后又沿着走廊，将所有编号为2的倍数的牢房锁上。 阅读全文

摘要： C、C++中没有提供 直接获取数组长度的函数，对于存放字符串的字符数组提供了一个strlen函数获取长度，那么对于其他类型的数组如何获取他们的长度呢？其中一种方法是使 用sizeof(array) / sizeof(array[0]), 在C语言中习惯上在 使用时都把它定义成一个宏，比如#defin 阅读全文

摘要： 转载http://www.cnblogs.com/xpvincent/archive/2013/01/25/2877411.html 做三次样条曲线时，需要解三对角矩阵（Tridiagonal Matrices）。常用解法为Thomas Algorithm，又叫The tridiagonal mat 阅读全文

摘要： 覆盖又叫重写，从字面就可以知道，它是覆盖了一个方法并且对其重写，以求达到不同的作用。对我们来说最熟悉的覆盖就是对接口方法的实现，在接口中一般只是对方法进行了声明，而我们在实现时，就需要实现接口声明的所有方法。除了这个典型的用法以外，我们在继承中也可能会在子类覆盖父类中的方法。在覆盖要注意以下的几点： 阅读全文

摘要： 基本思想： 1）选择一个基准元素,通常选择第一个元素或者最后一个元素, 2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。 3）此时基准元素在其排好序后的正确位置 4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序 阅读全文

摘要： 基本思想： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 算法实现：（HDU 1040 亲测 AC） #include<iostream> usi 阅读全文