分类: 数据结构与算法 | 后端工程师之路

攻城狮的自我修养

文章分类

C/C++开发基础 1 Linux 1 Golang 4 java基础 28 Mysql 7 Netty 2 数据库原理 12 计算机网络 17 设计模式 2 开发小记 3 k8s 5 javaWeb基础 19 数据结构与算法 47 Mybatis 4 Mysql 4 区块链 5 分布式与中间件 8 操作系统 3 后端开发基础 3 面经 7 Java基础 2 云计算 1 分布式消息队列 2 SpringCloud 2 高级开发 2 计算机基础 2 微服务 2

                            
                            字典树
                        
                                1. 什么是字典树字典树本质上就一棵从二叉树衍生出来的多叉树

这里解释一下多叉树的数据结构类型
class TrieNode<V>{
    V val = null;//这个字段存储的是键所对应的值
    TrieNo
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            简单排序算法
                        
                                1.选择排序选择排序是一种让该排序的数到达它应该到的位置的一种排序算法，算法流程如下，数组下标从[0...N-1]，算法开始时从0开始，找到那个应该到0位置的数，然后找到后让它和0进行swap
这样的话，我们认为[0…0]位置就是排好序的了
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            简单数据结构
                        
                                1. 动态数组1.1 动态数组是什么固定数组:数组的长度是固定的
动态数组:比如ArrayList
1.2 动态数组的使用与扩容其底层是基于复制的实现的动态扩容，当数组长度不够的时候，会先生成一个两倍长度的数组，如果发现两倍还是不够，就会直
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            随机函数与对数器
                        
                                1. Math.Random()Math.Random是java提供的一层api，其结果是返回(0,1]范围内的任意一个小数，其任意一个小数出现的范围都是等概率的
@Test
public void test(){
    //M
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode
                        
                            如何判断括号的合法性
                        
                                5.9 如何判断括号的合法性对括号的合法性判断是一个常见而且实用的问题，而且我们的代码可能会包括三种括号[]{}()，判断起来会具有一些难度
给你输入一个字符串，其中包含[](){}六种括号，请判断这
                            
                                2022-09-09
                            
                                    数据结构与算法
                                
                            Java
                        
                            leetcode

            
8 / 8