![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_11160
这个作者很懒,什么都没留下…
展开
-
一个小编程题-类似约瑟夫环问题
今天群友出了一题: 一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。 想一下这个过程类似于约瑟夫环,相当于把数组当成一个环,然后每隔一个数删掉一个数,直到把所有的数删完,当然这个过程中要打印出被删除的数。 [code="java"...原创 2015-07-14 19:06:57 · 368 阅读 · 0 评论 -
一个小编程题-确定字符互异
原题: 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例:"aeiou"返回:True"BarackObama"返回...原创 2015-09-02 18:16:06 · 120 阅读 · 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 · 242 阅读 · 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 · 271 阅读 · 0 评论 -
求第n个斐波那契数
今天看到群友发的一个问题:写一个小程序打印第n个斐波那契数。 自己试了下,搞了好久。。。基础要加强了。 进入正题,什么是斐波那契数列就不说了,拿到这个题目,直接写出如下代码:[code="java"]public static long findFibonacci(int n){ if(n ...原创 2014-06-19 21:33:23 · 181 阅读 · 0 评论 -
计算一个int型数值中bit-1的个数
之前面试遇到过这样的问题:写一个方法,统计出一个int型数值中比特值为1的比特个数,后来群里也讨论过,在这里总结一下。 直观的看一下这个问题的解法。 假设一个int型数值为80。 首先,将这个数值转化成二进制形式。[code="java"]80 = 00000000 00000000 00000000 01010000...原创 2014-07-08 19:33:34 · 1145 阅读 · 0 评论