
算法
iteye_11160
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一个小编程题-类似约瑟夫环问题
今天群友出了一题: 一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。 想一下这个过程类似于约瑟夫环,相当于把数组当成一个环,然后每隔一个数删掉一个数,直到把所有的数删完,当然这个过程中要打印出被删除的数。 [code="java"...原创 2015-07-14 19:06:57 · 425 阅读 · 0 评论 -
一个小编程题-确定字符互异
原题: 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试样例: "aeiou" 返回:True "BarackObama" 返回...原创 2015-09-02 18:16:06 · 161 阅读 · 0 评论 -
一个小编程题-找出最长不重复子字符串
原题: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc". For "bbbbb" th...原创 2015-09-02 18:31:52 · 287 阅读 · 0 评论 -
一个小编程题-递归方式生成N位格雷码
今天群友发了一个小编程题,使用递归的方式生成N位格雷码。 首先了解了一下格雷码及其递归思路,但写起来还是调试了很久。 代码如下: [code="java"] public static String[] createGrayCode(int n){ String[] codes = new String[2 1; for(i...原创 2015-09-07 00:32:26 · 343 阅读 · 0 评论 -
求第n个斐波那契数
今天看到群友发的一个问题:写一个小程序打印第n个斐波那契数。 自己试了下,搞了好久。。。基础要加强了。 进入正题,什么是斐波那契数列就不说了,拿到这个题目,直接写出如下代码: [code="java"] public static long findFibonacci(int n){ if(n ...原创 2014-06-19 21:33:23 · 219 阅读 · 0 评论 -
计算一个int型数值中bit-1的个数
之前面试遇到过这样的问题:写一个方法,统计出一个int型数值中比特值为1的比特个数,后来群里也讨论过,在这里总结一下。 直观的看一下这个问题的解法。 假设一个int型数值为80。 首先,将这个数值转化成二进制形式。 [code="java"] 80 = 00000000 00000000 00000000 01010000 ...原创 2014-07-08 19:33:34 · 1202 阅读 · 0 评论