题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
除了万能的vi, 一般要记下下面的命令
查看文件内容：cat
分页显示文件：more，less
显示文件头尾：tail head
内容排序： sort
字符统计：wc
查看重复出现的行：uniq
字符串查找：grep
文件查找：find
归档：tar
URL访问工具：curl
......
分类：
系统相关 时间：
2014-12-07 13:48:59
阅读次数：
210
给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ...
分类：
其他好文 时间：
2014-12-06 15:21:53
阅读次数：
181
1.5 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串”aabcccccaaa“会变成”a2b1c5a3“。若”压缩“后的字符串没有变短，则返回原先的字符串。类似 leetcode中解法：Count and say.C++实现代码：#include#includeusi...
分类：
其他好文 时间：
2014-12-03 18:46:50
阅读次数：
171
这个题感觉还不错，以前字典树写的是最顺手的，这几次比赛屡屡挂在字典树上也是有阴影了啊~~
题目大意：
给出一些字符串，对每个字符串进行查询，若没出现过返回OK，若出现过就生成新字符串,格式为原字符串+数，数为这个字符串第几次重复出现。
解题思路：
字典树，对于每个字符串的插入次数进行计数。
下面是代码：
#include
#includ...
分类：
其他好文 时间：
2014-11-29 14:41:37
阅读次数：
156
#include<iostream>#include<string.h>usingnamespacestd;voidreplace(int*pa,intn){ int*arr=newint[n]; arr[0]=pa[0]; intk=0; for(inti=0;i<n;i++) { if(arr[k]==pa[i]) continue; else { k++; arr[k]=pa[i]; } } memset(pa,0,n*4); for(inti=0;i&..
分类：
其他好文 时间：
2014-11-26 06:53:04
阅读次数：
124
问题分析 题目理解：给定一个整数，如果相邻的几个数位数字是相同的，则输出重复出现的次数加上该数字本身；继续向后查找直到所有的数位处理完。 按照上述思路，则：inputoutput1111121211211 但实际运行时提示出错，在输入为1的时候输出结果为11，而实际的应该是1。接着发现题目意思...
分类：
其他好文 时间：
2014-11-24 15:00:25
阅读次数：
193
使用双指针，i遍历全部字符，start收集重复的次数，最后不重复出现的字符个数maxx为i-start+1;// main.cpp// Longest Substring//// Created by Bowie Hsu on 14/11/21.// Copyright (c) 2014年 Bowi...
分类：
其他好文 时间：
2014-11-24 13:21:59
阅读次数：
142
目标在xml布局文件中使用include标签来避免重复代码。使用ViewStub来实现View的延迟加载。include跟其他语言一样，我们通常会将在多个地方重复出现的代码提取到一个单独的文件中，然后再其他需要使用到的地方通过include引用该文件。如： 1 5 11 12 其中...
分类：
其他好文 时间：
2014-11-21 21:41:13
阅读次数：
182
常规配置如下 当超过tableView显示的范围的时候 后面显示的内容将会和前面重复
// 这样配置的话超过页面显示的内容会重复出现
- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath
{
// 定义唯一标识
static NS...
分类：
移动开发 时间：
2014-11-18 10:24:08
阅读次数：
510
