![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
煎鱼_
自学中,目前小白,渴望交流
 ̄ω ̄=
展开
-
LeetCode 49 Group_Anagrams Java实现
题目在注释里,直接看有点乱,先说说大体思路: 就是将每个字符串遍历一遍再存到set中,如果装结果的map中有一样的set,则认为已经遇到过一样的字母的字符串,然后通以set作为key从map中拿到装索引值的list,将索引值添加进去。遍历完了再通过 List< HashSet< Character>> group拿到对应的索引再返回。该解法不适合字符串中有重复字母的情况。。。时间复杂度算不出来>原创 2017-11-01 21:44:05 · 193 阅读 · 0 评论 -
快速排序
简单说一下实现原理:如图,从数组左边(index= 1)遍历到数组最右(index= array.length-1)。选第一位(index= 0)作为target将数组分为两半。f为分解点,f之前的(包含f)都比第一位小,之后的都比第一位大。当完成遍历后,数组将被分为两半,最后将index = f的元素与index= 0的元素交换位置,便完成了快速排序的第一步。之后只要对 f 的两边进行递归,当递归原创 2017-10-30 16:02:01 · 144 阅读 · 0 评论 -
java 单链表简单实现
为了方便学习写的简单的链表,方便学习算法与数据结构的同学。 不多解释,直接看代码:public class Link_List<T> { private node head = null; private node end = null; private int size; private class node{ public T value;//值原创 2017-11-05 15:54:55 · 205 阅读 · 0 评论