题目描述：数组循环移动K位分析：这道题和之前碰到的字符串循环移位其实是一个思路的，编程珠玑上面也讲了这道题。（1）第一种方法是对数组划分成两个部分，对两部分进行反转，同时对整个数组进行反转（2）第二种方法是将第i位的元素和（i+k）%N的元素交换，从第0个元素开始，循环直到回到第0个元素。 1 #i...
分类：
其他好文 时间：
2014-06-28 15:41:59
阅读次数：
204
主要思想：依次比较相邻连个数，如果后面的（数组[j]）数大于前面的(数组[j-1]),则将两个数交换位置 1.最简单实现:采用双重循环,外层进行控制,内层进行比较 第一次比较第0个元素一直到第n-1个元素(比较完成后最后一个元素肯定为最大的),第二次只需比较第0个元素到第n-2个元素 public ...
分类：
其他好文 时间：
2014-06-27 20:51:06
阅读次数：
203
Google 2006年的一道笔试题，难度系数低题目描写叙述：在一个字符串中找到第一个仅仅出现一次的字符。如输入abaccdeff，则输出b。逻辑分析：1、简单粗暴O(n^2)，一个显而易见的想法是像冒泡排序一样，採用两个循环，内层循环对外层判定元素arr[i]进行轮询，当发现arr[i] == a...
分类：
其他好文 时间：
2014-06-26 19:38:26
阅读次数：
193
这个题的意思就是给定一个序列，判断这个序列是否是某个二叉排序树的后序遍历序列，这个算法的方法主要是根据后序遍历的性质，首先这个序列的最后一个元素肯定是根元素，然后将序列从左往右遍历，找到第一个大于根元素的点，这个点左边的肯定是当前根的左子树，这个点的右边肯定是当前根的右子树，继续向后遍历，看右子.....
分类：
其他好文 时间：
2014-06-26 00:18:44
阅读次数：
280
15个教徒与15个非教徒在深海遇险，必须将一半的人投入大海，其余的人才能幸免于难，于是想到一个方法，30个人围成一圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环直到余15个人为止，问怎么样排法，才能使每次投入大海的都是非教徒？using System;using System.C...
分类：
其他好文 时间：
2014-06-25 12:22:56
阅读次数：
294
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。...
分类：
其他好文 时间：
2014-06-25 00:39:31
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669题意：给出一个长度为n的数字环A和数字m。问有多少子串（连续）使得这些子串的数字拼在一起是m的倍数？思路：首先计算A[1]和A[n]不在一起的。这个简单，只要记录f[i][j]表示到第i个数字余数为...
分类：
其他好文 时间：
2014-06-23 07:38:28
阅读次数：
261
题目给出一个长为2000的字符串，和10000询问，每次询问从第l到第r个字符中间有多少个不同的子串。其实，全部预处理。f[i][j]表示从i到j个字符的子串数。重构2000遍SAM。对于新加入的字符，其所对应的last点，新增加的新子串数位step[last]-step[pre[last]]。原因...
分类：
其他好文 时间：
2014-06-23 07:14:40
阅读次数：
220
一 在进行条件查询（带分页）时，有时候会出现一种情况：根据查询条件查找得到第一页数据，当你点击下一页后，不会携带查询条件进行分页。解决方案：获取查询条件 var data=$('#search').serializeJson();将查询条件绑定到分页控件上var queryParams = $('#...
分类：
其他好文 时间：
2014-06-23 06:32:14
阅读次数：
156
viewpager.getChildCount() 很容易误解成viewpager子页面的size，它和getCount还是有区别的
getChildCount() 是表示当前可见页size
比如：Viewpager总共3页
当到第一页时候可见页面为2（在滑动过程，可见第一张和第二张），getChildCount() =2，
当到第二页时候可见页为3（在左右滑动过程，可见第一张，第二张...
分类：
其他好文 时间：
2014-06-22 21:40:43
阅读次数：
154
