2012年10月_天道988

10月

原创用递归法求解一个数组中的最大值和最小值的问题

用递归法求一个给定的数组中的最大值和最小值。分析，分治法，类似二分查找，可以先求解出左半部分的最大值和最小值，再求解出又半部分的最大值和最小值然后合并求解，就可以求解出整个数组中的最大值和最小值。那么递归的出口条件是什么呢？当划分以后只有一个元素的情况下，这个元素既是这个子数组的最大值也是子数组中的最小值，这时候就是递归的出口。下面就让代码开口说话吧。#include "iostrea

2012-10-29 23:06:01 5239

原创找出重复的整数

在一个给定的数型组中，找出重复的整数:比如int array[5] = {1,1,3,3,4,5,6}重复的整数是1 ，3。我的想法，先对数组进行排序，使数组处于有序状态，这样一来就容易判断重复的数字。我的判断方法是：用两个指针分别指向两个数字，比如用current指针指向第一个数字1next指针指向第二个数字1，如果current指向的数字等于next指向的数字说明有重复的数字，然后让n

2012-10-27 23:11:15 810

原创我的第二次面试经历

昨天参加的面试（2012/10/26）是我人生中的第二次面试，面试的很失败，如果我是一个面试官，我也不要我。下面我给大家分享下我的面试经历吧。在昨天凌晨1:12分接到通过笔试了，让在早上10:30去参加面试。收到通知后，不知道是睡眠质量不高，半夜被吵醒后就睡不着，还是因为激动，或者二者皆有吧，总之辗转反侧难入眠，知道3点多还没睡着。第二天7点醒了，有睡了一会儿，然后起床，洗漱

2012-10-26 23:25:00 4432

原创 100盏灯经过一系列操作后最后还有多少盏灯亮着（百度的一道笔试题）

今年百度的一道笔试题：有100盏灯（它们的位置编号为1， 2 .. 99，100），刚开始全都是灭着的。第一次把所有的灯都打开，第二次把偶数位置上的灯灭了，第三次把位置是3的倍数的灯原来灭的打开，原来打开着的，灭了。第N次把位置是N的倍数的灯原来灭的打开，原来打开着的，灭了。问第100次后还有多少盏灯灭着的？下面我用编程实现这道题在写代码之前我们先分析一下这道题。100盏灯一会儿灭，一会儿亮到底哟

2012-10-26 21:40:52 3060

原创字符串中单词逆序

比如给定一个字符串" I come from china”输出为"china from come i "用程序实现。方法一：从右到左搜索单词搜索到一个单词（一个空格也看做一个单词）就直接打印。在这里就遇到一个问题，那么计算机是怎么识别一个单词的呢？单词是由空格来界定的，从右到左搜索遇到的第一个非空格就是一个单词的结尾，再继续向左搜遇到第一个空格，该空格再向右走一步就是一个单词的首字母。这样就把

2012-10-21 15:41:57 1454