03 2013 档案
摘要:2012/3/7 百田:1. 求100~99999的水仙花数2. 将一个排序好的数组乱序 http://www.cnblogs.com/wouldguan/archive/2013/03/07/2947780.html3. 计算最少能剩多少个单牌, 可以出两张、三张、四张,五张顺子。2012/3/6 溢信1. 最长对称字串, 如“google”是“goog” http://www.cnblogs.com/wouldguan/archive/2013/03/06/2946066.html2. 求二叉树的任意2个节点的公共根节点3. 求给定数组的最长等差数列4. 3个盆(4, 4, 1.5)把8k
阅读全文
摘要:引用: http://blog.csdn.net/zzqkillyou/article/details/7388690//Javaimport java.util.*;public class Main{ public static int[] shuffle(int[] arr) { int count = arr.length; int[] arr2 = new int[count]; int randCount = 0; //统计已抽取的个数 int position = 0; //随机到的索引 int k = 0; //目标...
阅读全文
摘要:引用:http://blog.csdn.net/hackbuteer1/article/details/6686263题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。算法一:O(n^3)判断字串是否对称是从外到里, O(n)#include <stdio.h>#include <string.h>/* *判断起始指针,到结束指针的字符串是否对称 */int IsSymmetrical(char* pBegin, char* pEnd){ if(pBegin == N
阅读全文
摘要:引用:http://www.cppblog.com/guyuecanhui/articles/76443.html问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后一个出列人的编号。代码:#include <stdio.h>int josephus(int n, int m, int start){ int k = 1; for(int i=2; i<=n; i++) k = (k+m-1)%i + 1; .
阅读全文