算法
iteye_16486
这个作者很懒,什么都没留下…
展开
-
简单的泛型单链表
刚刚看到个帖子标题提到单链表,突然想起来我好像从来没写过一个单链表的代码,琢磨了一下索性写了一个最简单的,顺便用了泛型来提高适用性。[code="java"]package com.iteye.bolide74.test;public class SingleLinkedList { public static void main(String[] args) { Lis...2011-09-16 13:41:26 · 138 阅读 · 0 评论 -
获取一个字符串中的第一个不重复字符
[code="java"]public class firstNonRepeated { public static void main(String[] args) { String str = "tttts33sssaaa5aabtbbzz5Z"; int strLength = str.length(); str += str; for (int index ...2011-04-02 17:57:09 · 94 阅读 · 0 评论 -
用与一个字符串长度相等的数量的线程,顺序输出N行相同的字符串
举例,输出N行的字符串"ABC",就要用3个线程,每个线程分别负责输出一个字符,输出结果应该为N行的"ABC"我的思路是:[code="java"]public class TestThead { public static void main(String[] args) throws InterruptedException { String str = "ABCDE...2011-04-02 18:06:06 · 115 阅读 · 0 评论 -
谷歌算法面试题,数学的威力!
[quote]首先多谢评论中的几位高手提供的另外几种算法思路!我发出这个博文也就是想表达这么一个意思:不要把算法思维都禁锢在那么几种逻辑方法内,事实上还有其他很多各种奇思妙想的更有趣的算法,就比如这个用数学特性来解题的算法。如果各位只纠结于这个算法有没有BUG、有没有局限性、效率是否达到最佳,那么我只能说很遗憾,各位没有体会到我的目的。我的目的只有一个:条条大路通罗马,不要禁锢自己...2011-04-12 13:06:38 · 456 阅读 · 0 评论 -
多线程算法题:国王、毒酒、侍卫
国王有一百桶酒,比自己的生命还重要。结果有一天其中一桶被投了慢性毒药,喝了以后半个小时以后就会死掉。国王大怒,命令玩忽职守的侍卫去试毒。怎么样才能用最少的侍卫、在最短的时间知道哪桶是毒酒。侍卫可以理解为线程,即怎么样用最少"人月"来完成这个工作。为了避免再有人走歪门邪道。。。 我改了一下 毒药发作时间不确定正好半小时,只能说半小时左右,按体质不同发作时间不定,即不一...2011-04-21 11:41:23 · 2440 阅读 · 0 评论