小熊不去实验室

一、单链表的存取   1.找出单链表的倒数第K个元素（仅允许遍历一遍链表） 两个指针fast，slow： fast首先前进到第k个位置；然后两指针共同后移，直到fast到达末尾，slow所指元素即为所求。   2.找出单链表的中间元素（仅允许遍历一遍链表） 两个指针fast，slow： fast每次后移2次，slow每次后移1次，直到fast到达末尾，slow所指元素即为所

问题ID POJ2479 Maximum sum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28229   Accepted: 8626 Description Given a set of n integers: A={a1, a2,..., an}, we

题目：  I am Jack Chen逆序输出为 Chen Jack am I 字符串处理  大众题 方法1. 其实是普通循环操作（即逆操作）的变形：循环移位（XY→YX）逆操作 先内部逆序，再全部逆序。   #include #include using namespace std; string s = "I am Jack Chen"; void swap(i

题目1：删除注释 删除C++代码中的注释部分 1. //Annotation 2./*Annotation*/   思路： 通过char保存出现的第一个’/‘，判断第二个字符是否为'/'或'*' 若为’//‘：则一直到该行末尾，即判断出现'\n' 若为’/*‘：则每次后移一位，判断该位置是否为'/'&&前一位置是否为'*'   代码（代码中判断过多，容易绕晕+_+）： #in

求子串最大积                                                                        问题： 给定一个长度为N的整数数组， 只允许用乘法， 不能用除法， 计算任意 （N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。 解法1. •我们把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小。由于

Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。 难怪有人说，二分查找原理简单，甚至小学生都能明白。不过这查找算法好多专家都写不好。我自己尝试了一下,确实要第一次就完全写正确不容易.以下两份实现依次为迭代和递归版本的代码,二分查找的思想很多人都清楚,但是这里有一个细节就是要注意边界的选择。 //