![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
阿梨喜欢吃榴莲
这个作者很懒,什么都没留下…
展开
-
算法-面试-字符串去重、统计、排序
目录一、常规方法二、前缀树前几天遇到一个面试问题,一个字符串,“aaabbbbccc”,对其进行统计,记录3个a,4个b,3个c,最终打印3a,3c,4b。其实后来面试官提示了用python,后来想了想,用python很简单,但是因为python的第三份库太太太丰富了,所以记起来不容易,java相对时间久,运用也熟悉,就选择了java。一、常规方法这个题,去重,统计都简单,直接用map即可。难的是排序,如何将字符和个数对应起来,而且用个数排序呢?可以知道,“对应起来”放到一个对象原创 2021-11-11 15:21:15 · 917 阅读 · 0 评论 -
算法 - 二叉树的基本算法
目录一、二叉树二、二叉树的先序、中序、后序遍历(一)、递归遍历(二)、非递归遍历(1)先序:头左右(2)中序:左头右(3)后序:左右头三、实现二叉树的按层遍历(一)、遍历-队列(二)、求最大层的宽度四、二叉树的序列化和反序列化(一)、递归(二)、按层一、二叉树图示:结构:public class BtreeNode { public int value; public BtreeNode left; pub..原创 2021-09-28 10:22:53 · 6177 阅读 · 0 评论 -
算法 - 链表相关问题
目录一、问题总纲领二、例题(一)、链表中点(二)、回文结构(三)、链表分成大中小区(四)、复制有随机指针的链表(五)、有/无环 链表相交(五-1)、首先判断一个链表是否有环(五-2)、链表相交(六)、删除某节点一、问题总纲领·笔试:一切为了时间复杂度,不用太关注空间复杂度;一般来说优先考虑用数组,hash表等解决·面试:既要考虑时间复杂度,又要考虑空间复杂度;一般用指针解决二、例题(一)、链表中点⚪ 链表奇数长度,返回中点,偶数长度,返回上中.原创 2021-09-17 15:11:22 · 239 阅读 · 0 评论 -
算法 - 前缀树
目录一、前缀树含义二、代码实现(一)前缀树实现方式一:方式二:(二)暴力实现一、前缀树含义前缀树:把一个“最小”单位的数据看成一个节点到另一个节点的路径,每个节点有两个属性,一个是所有数据经过这个节点的次数pass,一个是这个节点作为结束位置的次数end。例如,一个数组["abc","abd","ab","kst"],看它怎么用前缀树表示:(1)首先有一个节点,指向null(2)看"abc",怎么生成前缀树a.首先是a,第一个节点没有a路径,先生成a.原创 2021-08-11 22:07:57 · 1635 阅读 · 0 评论 -
算法-随机快排
目录一、引:荷兰国旗问题二、快排1.0:每次只排一个数三、快排2.0:每次排一批数四、快排3.0:随机快排五、时间复杂度1、快排1.0时间复杂度2、快排2.0时间复杂度3、快排3.0时间复杂度一、引:荷兰国旗问题一个数组[5,3,7,2,3,4,8,1],给一个数num=4,需要将数组左边放小于4的,中间放等于4的,右边放大于4的。步骤:1、设置一个小于区,大于区2、把数组值一个一个和num比较,第一个是5,当arr[i] > nu.原创 2021-07-12 16:18:40 · 546 阅读 · 5 评论 -
算法-栈 队列
一、栈和队列概念和链表这种“能看见”的不同,栈和队列属于逻辑概念。栈:犹如弹夹,先进后出;队列:犹如排队,先进先出。二、如何用链表实现栈和队列无论是实现栈还是队列,无非是进出的操作,所以用链表实现进出就可以了。1、链表实现进出栈加数据是从尾部加,弹出数据从尾部弹;队列加数据从尾部加,弹出数据从头部弹。所以我们用链表实现3个方法,从尾部加数据,从尾部弹数据,从头部弹数据。1、链表实现栈使用单向链表即可。从尾部加数据,尾部需要有一个指针,再加数据尾部指针不停后移:原创 2021-07-06 13:56:09 · 147 阅读 · 0 评论 -
算法-链表
目录一、创建单向链表、双向链表1、单向链表2、双向链表二、反转链表1、单向链表反转2、双向链表反转三、删除单向链表中的某种值一、创建单向链表、双向链表创建链表,只要明白它的含义,就可以推断出它的属性:1.此节点的值;2.此节点的指针指向的下一个节点。1、单向链表比如创建一个数值型单向链表,用Java语言实现,节点的值设置为int型,节点的指针指向它的下一个节点,下一个节点也是此类的对象:public class Node{ public int va原创 2021-07-03 21:45:27 · 205 阅读 · 2 评论