算法笔记
zonedx
这个作者很懒,什么都没留下…
展开
-
算法中的字符串问题(JAVA)
今天做到了一道算法题,如下:求两个字符串的最大共子串长度,如"abcdkkk"和 "baabcdadabc",可以找到最长的公共子串是“abcd”,所以最大公共子串长度为4。由这道题加上对一些资料的参考引发了我对几个问题的思考:1.一个字符串的非空子串的求法static void getAllStr(String all){ String current = "" ; int ...原创 2018-03-20 22:16:20 · 1342 阅读 · 0 评论 -
桶排序(简易版)
定义:桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。(以上内容来自百度百科)这里...原创 2018-03-28 12:16:25 · 220 阅读 · 0 评论