- 博客(31)
- 收藏
- 关注
RSS订阅原创 网络延迟时间_华为OD_网络病毒传染
可以转换为树求最短路径Dijkstra。即先找到第一个点到下一个点的最短路径，不可到达的都为空。然后再这些路径中找的一个最短的作为下一个可以到达的最短路径。依次将其放入小根堆中，因此每次弹出来的就都是这个点最小的路径，如果有路径已经使用过后，就可以跳过。1、一般图问题是贪心算法，而贪心一般用排序或者堆进行解决。堆即动态排序的复制度为lgn。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回。是一个信号从源节点传递到目标节点的时间。
2023-12-27 17:33:47
382
原创 二叉树遍历_非递归
将头节点放入栈中，然后弹出，打印头节点。如果右节点不是空就放入栈中，然后如果左节点不是空就放入栈中。后面弹出栈后每次都相当于一颗新树。
2023-12-12 15:48:28
324
原创 最多覆盖点
最多压中几个点->以某个点为起点最多压中多少个点，时间复杂度是O(N*K),因为有序可以变成O(N×logK)1、先将问题转换成最本质的问题，然后算时间复杂度。2、不要乱套数据结构。
2023-12-11 09:59:34
31
原创 堆排序java
向堆中插入一个数据。应用于堆排序的化，就是将输入的数组进行堆化。即查找自己的父节点是否小于自己，小于的化进行替换。:将现有变化后的堆重新调整成正确的堆,表示新插入的值的位置。
2023-12-08 16:21:37
24
原创 快排_java
1. baseCase:结束递归的条件，不知道的化可以再接下来的处理中进行判断2. 处理过程，即将大问题分解为小问题的过程3. 获取小问题过程，看是否需要进行合并。快排不需要合并的过程，再处理中就将要排序的列表进行处理了。
2023-12-08 11:59:30
27
原创 查找出现基数次的数_位运算
就题目而言只要找出两只出现一次的数，我们可以直接用map存储Key：int,Value是次数，然后遍历找到出现基数次的两数即可。主要对位运算的使用，加快运算速度不需要额外的时间复杂度。
2023-12-07 14:32:55
31
原创 二分查找java
1. `int M = L+((R-L)>>1)` 避免R+L超过int类型取值范围，`>>1`位运算加快厂里速度。2. 基于二分的思想进行查找对应的值，因已知目标数组是有序这个规律，就不需要一个一个遍历去看。从而节约时间，将时间复杂度从O(n)优化到O(lgn)。 启发：利用规律，获取便利。
2023-12-06 15:50:28
299
2原创 快排
一、快排思想从一组中选出一个数来，将小于这个数的放在左边，大于这个数的放在右边。这个样每次选出一个数来，经过N次以后每个数就是有序的二、编码思想及代码编码思想1、[i]==num,i++;//num为我们选出来的这个数2、[i]<num,则[i]于小于区域的临界点的右边一个数交换，小于区++，i++;3、[i]>num,则[i]与大于区临界点的左边一个数交换，大于区–，i不变；代码public static void process3(int[] arr, int L, int
2021-02-27 13:38:24
272
原创 归并排序
1、步骤将两个有序的数组合并成一个数据如何有序——将数据分拆到最小力度（一眼就能看出来，即只有一个数）合并的编码思想：限定条件：a、函数没有输出数，就用输入的数组存储最终结果;申请一个同样长度的help中间数组循环将将这个数组中的下表从L到R的数放入到help数组中条件是，help[i++]=array1[n]=<array2[m]?array[n++]:array[m++]代码 // 递归方法实现 public static void mergeSort1(int
2021-02-27 13:18:31
102
原创 docker学习
查看容器内部命令：docker exec -it 容器id /bin/bash创建镜像文件：docker build - t 机构/镜像名<:tags> Dockerfile目录tags如果不写，默认leastDockerfile常用命令：FROM tomcat:latest 表示从哪个镜像开始，用于在原有镜像上进行扩展MAINTAINER zhuyongxiang.com //表示哪个机构维护表示切换工作目录，不存在则创建WORKIR /usr/local/tomcat/w
2021-01-25 13:51:40
145
原创 永恒的真爱
文章目录一、永恒的真爱是什么什么是七分喜欢七分的好处不同年龄段对七分的理解恋爱的开始总结一、永恒的真爱是什么七分喜欢是永恒的真爱什么是七分喜欢七分：五分代表不讨厌，十分代表非常喜欢，所以七分就是给人一种友谊之上，恋人未满的感觉。但又不需要强行去追寻。想你了，给你一个会心的微笑。心烦了，可以当一倾听者。为什么7.5分或者不是八分呢。7.5分:你是爱自己和喜欢TA一样多，在很多事情上就会很纠结，不知如何决定。8分的话：你就失去了那0.5分的自由,感觉不自在七分的好处七分正好：既喜欢TA，又
2020-10-01 06:49:07
233
原创 Lunix安装redis
Lunix安装redis的步骤1、找到redis官网复制redis下载地址；2、在lunix系统下自己新建一个目录software,然后切换到software目录下，使用 wget 命令下redis的安装包（下面命令行中“$” 表示是在lunix系统中，不需要复制）$ mkdir software$ cd sofware$ wget http://download.redis.io/releases/redis-6.0.7.tar.gz如果没有 wget命令可以使用yum命令进行安装$
2020-09-09 12:23:34
252
原创 ElasticSearch应用及核心概念简介
ElasticSearch简介1、ElasticSearch是什么？2、ElasticSearch的核心概念3、解释ElasticSearch的定义4、ElasticSearch应用场景1、ElasticSearch是什么？Elasticsearch 是一个分布式、可扩展、实时的搜索与数据分析引擎。官网文档项目gitHub地址2、ElasticSearch的核心概念cluster:每个集群至少包括两个结点node:集群中的结点，一个结点不代表一台服务器field:一个数据字段，与type和
2020-09-08 21:10:12
281
原创 Mysql自定义变量
Mysql自定义变量Mysql自定义变量的作用Mysql自定义变量的作用You can store a value in a user-defined variable in one statement and refer to it later in another statement. This enables you to pass values from one statement to another.译：您可以在一条语句中将值存储在用户定义的变量中，然后在另一条语句中引用它。这使您能够将值
2020-09-08 16:35:51
1088
原创 git远程添加SSH密钥后还需要登录问题
目录问题描述：原因分析：解决方案：问题描述：git添加了SSH密钥后还需要用户名和密码登录原因分析：git的配置的参数 remote.origin.url=https://github.com:myselfWait/gitTest.git是https的不是git的地址，因此要姜这个地址改一下。如下图打开你的git远程仓库，查看已git@开头的地址解决方案：将上面已git@开头的值设置为你的remote.origin.url值就行了具体操作：(官网：https://git-scm.com
2020-09-08 11:39:25
701
原创 CSDN简介和Markdown简单使用
CSDN简介和Markdown简单使用CSDN简介1、CSDN是什么2、CSDN的作用Markdown简单使用1、Markdown是什么2、Markdown的作用3、Markdown的使用CSDN简介1、CSDN是什么中国专业IT社区CSDN (Chinese Software Developer Network) 创立于1999年，致力于为中国软件开发者提供知识传播、在线学习、职业发展等全生命周期服务。2、CSDN的作用对于自己，1、练习学习的技能，2、分享技能让别人了解不同的知识和了解自己M
2020-09-07 14:15:52
431
原创 第一次来
第一次来心情标题心情初次体验写CSDN还是有点激动的。那就介绍一下CSDN吧。下面展示一些 内联代码片。你好// A code blockvar foo = 'bar';参考文档标题#mermaid-svg-DdTylfZA8R6hAMCW .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-D
2020-09-07 13:12:32
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人