经典kmpps：poj 2046Power Strings 是这题的简化版 ←_←太水就不贴代码了。。。#include #include #include using namespace std;const int maxn=1000010;char s[maxn];int next[maxn];...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
209
What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant extra space.For example,Given ...
分类：
其他好文 时间：
2014-07-22 08:37:34
阅读次数：
289
本文主要说的是在win7下搭建cordova环境开发，做一些基础配置吧 首先要做的就是nodeJS ，如果你还没有下载点这里 http://www.nodejs.org/ 选择自己的os对应的版本下载， 安装过程可以选择next ?或者路径自己更改...
分类：
Web程序 时间：
2014-07-22 08:13:35
阅读次数：
297
一、安装Apache，配置成功一个普通网站服务器 运行下载好的“apache-win32-x86-no_ssl.msi”，出现如下界面。 出现Apache HTTP Server的安装向导界面，点“Next”继续。 确认同意软件安装使用许可条例...
1、链表的反转 #include#includeusing namespace std;typedef struct ListNode{ int data; struct ListNode * Next;}ListNode;ListNode *ReverseList(ListNode *pHead)...
分类：
其他好文 时间：
2014-07-21 09:34:40
阅读次数：
197
题目大意，求这个字符串到i为止有多少个循环串；int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分，求next数组的部分...
分类：
其他好文 时间：
2014-07-21 09:34:02
阅读次数：
213
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
C代码如下：
#include
#include
#include
typedef struct _node
{
struct _node* next;...
分类：
其他好文 时间：
2014-07-21 09:32:50
阅读次数：
222
next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他好文 时间：
2014-07-19 23:29:37
阅读次数：
383
以前对java中迭代方式总是迷迷糊糊的，今天总算弄懂了，特意的总结了一下，基本是算是理解透彻了。
1.再说Map之前先说下Iterator:
Iterator主要用于遍历（即迭代访问）Collection集合中的元素，Iterator也称为迭代器。它仅仅只有三个方法：hasNext(),next()和remove()
hasNext():如果仍有元素可以迭代，则返回 true。（换句话说，如...
分类：
编程语言 时间：
2014-07-19 23:28:49
阅读次数：
359
先从一个例子开始讲起，以下是jdk1.7中的迭代器接口的代码（去掉了注释的部分）： public interface Iterator { boolean hasNext(); E next(); void remove();} 程序开发的老油条们都不太喜欢这个接口的remove方法，原因可能是： ...
分类：
其他好文 时间：
2014-07-19 23:01:14
阅读次数：
206
