发布时间:2014-04-23 16:34:13
题目给定两个字符串 s1 和 s2, 要求判定 s2 是否能够被通过 s1 作循环移位 ( rotate )得到的字符串包含. 例如, 给定 s1 = AABCD 和 s2 = CDAA, 返回 true; 给定s1 = ABCD 和 s2 = ACBD, 返回 false.在编程之美上,讲解了2中方法,这里不再赘述。主要是考虑:不申请过多新的空间,来解决该问题。参考代码如.........【阅读全文】
发布时间:2014-02-27 10:18:52
//当一维数组作为函数参数的时候,编译器总是把它解析成一个指向数组首元素首地址的指针//因此DirectInsertSort的函数形式有两种:DirectInsertSort(int a[],int n);DirectInsertSort(int *a,int n);#include<iostream>using namespace std;int Di.........【阅读全文】
发布时间:2013-11-26 21:13:46
问题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。我的思路:两个数要想差的绝对值最小,肯定是需要两个数大小相近。故有:先将整数数据进行排序,耗时o(N*logN);然然后遍历一遍,相邻的数相减,记录绝对值最小的数。总耗时为:O(N*logN).实现代码如下: &nb.........【阅读全文】
发布时间:2013-11-26 10:20:04
转载于博客:http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个.........【阅读全文】