Chinaunix首页 | 论坛 | 博客
  • 博客访问: 541652
  • 博文数量: 129
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1888
  • 用 户 组: 普通用户
  • 注册时间: 2013-06-20 11:09
文章分类

全部博文(129)

文章存档

2016年(1)

2015年(5)

2014年(64)

2013年(59)

我的朋友

发布时间:2014-04-23 16:34:13

题目给定两个字符串 s1 和 s2, 要求判定 s2 是否能够被通过 s1 作循环移位 ( rotate )得到的字符串包含. 例如, 给定 s1 = AABCD 和 s2 = CDAA, 返回 true; 给定s1 = ABCD 和 s2 = ACBD, 返回 false.在编程之美上,讲解了2中方法,这里不再赘述。主要是考虑:不申请过多新的空间,来解决该问题。参考代码如.........【阅读全文】

阅读(1001) | 评论(0) | 转发(0)

发布时间:2014-02-27 10:18:52

//当一维数组作为函数参数的时候,编译器总是把它解析成一个指向数组首元素首地址的指针//因此DirectInsertSort的函数形式有两种:DirectInsertSort(int a[],int n);DirectInsertSort(int *a,int n);#include<iostream>using namespace std;int Di.........【阅读全文】

阅读(1691) | 评论(0) | 转发(0)

发布时间:2013-11-26 21:13:46

问题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。我的思路:两个数要想差的绝对值最小,肯定是需要两个数大小相近。故有:先将整数数据进行排序,耗时o(N*logN);然然后遍历一遍,相邻的数相减,记录绝对值最小的数。总耗时为:O(N*logN).实现代码如下: &nb.........【阅读全文】

阅读(1490) | 评论(0) | 转发(1)

发布时间:2013-11-26 10:25:06

我自己实现的二叉树的操作,比较简易的版本。更具体的见我的上一篇博客。 #include<iostream>#include<stack>using namespace std;typedef struct BiTNode{    char data;    BiTNode*l.........【阅读全文】

阅读(737) | 评论(0) | 转发(1)

发布时间:2013-11-26 10:20:04

转载于博客:http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个.........【阅读全文】

阅读(839) | 评论(0) | 转发(1)
给主人留下些什么吧!~~

mgg_9992017-03-01 11:23

回复  |  举报
留言热议
请登录后留言。

登录 注册