![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数学
C家一百
这个作者很懒,什么都没留下…
展开
-
里面是从1到1,000,000的整数,其中有一个数字出现了两次
有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?原来的数组 int olds[]新数组 int new[] = new int [1 000 000] for(int old : olds){ new[old] ++; if(new[old]==2) return old...原创 2016-05-04 18:13:51 · 344 阅读 · 0 评论 -
KMP算法
http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称K...原创 2016-05-04 18:15:09 · 62 阅读 · 0 评论 -
java 字符串按单词倒序输出
[code="java"]String str = "hi,hello world !"; //分割符char[] splits = ", ".toCharArray();Set splitCharSet = new HashSet();for(char split:splits){ splitCharSet.add(split);}[code="java"]...原创 2016-05-05 15:18:55 · 842 阅读 · 0 评论 -
判断是否是回文数
[code="java"]public static void main(String[] args) { String inputValue = JOptionPane.showInputDialog("请输入一个整数"); long inputValueLong = Long.parseLong(inputValue); long temp = inputValueLo...原创 2016-05-05 16:34:00 · 95 阅读 · 0 评论 -
排序问题
[url]http://blog.csdn.net/hguisu/article/details/7776068[/url][img]http://my.csdn.net/uploads/201207/17/1342514529_5795.jpg[/img][url]http://blog.jobbole.com/11745/[/url]原创 2016-05-05 21:11:30 · 101 阅读 · 0 评论