![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java算法
文章平均质量分 79
lecky-fu
明知道是鸡汤,但是有时还是需要喝两口。
展开
-
字符串最大回文子串的查找java实现
java实现字符串回文判断,求字符串最长子回文串原创 2015-01-07 20:08:37 · 5030 阅读 · 0 评论 -
找出被替换的整数
问题描述: 给定一个大小为100的整形数组,存放1->100之间的所有100个整数(无序),用一个>100的整数替换数组中的任何一个数,要求找出被替换的数 1,直接想到的办法就是依次数组中的哪个数不在数组之中,该方法时间复杂度为O(n*n),空间复杂度为O(n) 2,使用排序方法先将数组进行排序,然后在查找哪个数据不在数组之中,使用快速排序算法时间复杂度为O(nlgn),空间复杂原创 2015-02-02 16:01:14 · 551 阅读 · 0 评论 -
删除一篇文章中出现次数最多的单词
删除一篇英文文章中出现次数最多的单词原创 2015-03-09 20:44:35 · 716 阅读 · 0 评论 -
dp算法求解矩阵连乘的问题
利用动态规划算法解决矩阵连乘问题原创 2015-04-24 14:33:21 · 3342 阅读 · 1 评论 -
java实现简单的散列数据结构
利用除留余数法和分离链接法来实现散列数据结构原创 2015-04-29 15:56:44 · 1892 阅读 · 0 评论 -
Josephus环的问题
问题描述: 孩提时的你是否玩过“烫手山芋”游戏:一群小孩围成一圈,有一个刚出锅的山芋在他们之间传递。其中一个孩子负责数数,每数一次,拿着山芋的孩子就把山芋转交给右边的邻居。一旦数到某个特定的数,拿着山芋的孩子就必须退出,然后重新数数。如此不断,最后剩下的那个孩子就是 幸运者。通常,数数的规则总是从 1 开始,数到 k 时让拿着山芋的孩子出列,然后重新从 1 开始。 Josephus问题原创 2015-10-12 22:19:12 · 760 阅读 · 0 评论