- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 排序算法小结
排序算法小结一、堆排序步骤:初始化堆(从最后一个非叶子节点为根节点的子树开始,nums.length / 2 - 1);调整大顶堆,将最大的数放到末尾,之后进行新一轮调整。class Solution { public int findKthLargest(int[] nums, int k) { int len = nums.length; buildMaxHeap(nums, len); for (int len - 1; i >
2022-02-11 06:25:43
364
原创 leetcode 1203 项目管理
leetcode 1203 项目管理题目描述有n个项目和m个小组,每个项目会属于0或1个小组,每个小组会拥有0或1或多个项目,给定两个数组,一个是group数组,group[i]代表了第i个项目属于哪个小组,如果不归属于任何小组,group[i] = -1,另一个是beforeItems数组,beforeItems[i]表示在进行第i个项目前(位于第 i 个项目左侧)应该完成的所有项目。题目要求同一个小组的项目需要紧邻着,若没有合适的解决方案便返回空列表题目思路将小组和项目分别进行拓扑排序,得到
2022-01-18 05:47:28
254
原创 MySQL语句
MySQL语句一、修改表#创建一个员工表,选用适当的数据类型CREATE TABLE `emp`( id INT, `name` VARCHAR(32), sex CHAR(1), birthday DATE, entry_date DATETIME, job VARCHAR(32), salary DOUBLE, `resume` TEXT) CHARSET utf8 COLLATE utf8_bin ENGINE INNODB;INSERT INTO `emp` VALUES(
2021-09-15 10:11:07
893
原创 动态规划入门问题
动态规划入门问题我是B站搬运工(手动狗头),参考视频是灯神的动态规划动态规划 (第1讲)_哔哩哔哩_bilibili,动态规划(第2讲)_哔哩哔哩_bilibili,本文实现了第二个视频中两个题目的java代码。一、在一个数组arr中,找出一组不相邻的数字,使得最后的和最大。首先是递归方法 public static int recOpt(int[] arr, int i){ if(i == 0){ return arr[0]; } e
2021-09-11 12:00:39
216
1
原创 平衡二叉树java代码实现
平衡二叉树java代码实现实现以下功能:创建二叉排序树添加结点,包含左旋,右旋,双旋转添加查找结点删除结点已将各功能进行排序标号整理,防止过于杂乱。/** * 平衡二叉树 * * @author 韩帅比 * @create 2021-09-09 17:35 */public class AVLTreeDemo { public static void main(String[] args) { int[] arr = {10,11,7,6,8,9};
2021-09-09 21:23:02
273
原创 二叉排序树java代码实现
二叉排序树java代码实现实现以下功能:创建二叉排序树添加结点查找结点删除结点已将各功能进行排序标号整理,防止过于杂乱。/** * 二叉排序树 * * @author 韩帅比 * @create 2021-09-06 11:49 */public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9, 2
2021-09-09 17:33:39
235
原创 错误代码:-118无法载入网页(未知错误)。解决方案
网络不是一般的误导人,这个人抄那个人,那个人抄这个人,什么改hosts文件,改DNS,改这改那的,什么用都没有,弄得我头都晕了也没解决,最后下个加速器,一分钟的事,还是免费的。。。下了个网易uu加速器 -> 登录账号 -> steam社区加速 ->解决...
2021-09-01 12:02:52
9544
6
原创 图的概念及其相关操作,BFS, DFS的java代码实现
图一、概念图(Graph)是由_顶点_的_有穷非空集合_和顶点之间_边_的_集合_组成的,通常表示为G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。顶点(Vertex):图中的数据元素。图结构中,必须有顶点(和线性表,树不同,这两者有空表和空树,而图没有空图)。无向边:若顶点viv_ivi到vjv_jvj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(vi,vj)(v_i,v_j)(vi,vj)来表示。无向图(undirect
2021-08-31 18:11:37
391
原创 如何删除CSDN博客
鼠标悬停右上角头像,点击个人中心,进入个人中心后,再点击内容管理,即可看到编辑,浏览和“···”选项,点击“···”,出现删除选项。
2021-08-29 01:07:09
1017
1
原创 树(基本概念和性质,以及相关操作的Java代码实现)
树一、概念度(degree):结点的子树数量。树的度:树内各结点的度的最大值。叶结点或终端结点(leaf):度为0。分支结点或非终端结点:度不为0的结点。除了根结点,其余分支结点也称为内部结点结点的层次(level):根为第一层,根的孩子为第二层,依此类推。树的深度(depth)或高度:树中结点的最大层次。有序树:树中结点的各子树从左至右是有次序的,不能互换的。无序树:结点各子树无次序。森林(forest):m(m≥0)棵互不相交的树的集合。二、二叉树性质在
2021-08-29 01:00:40
535
原创 KMP模式匹配算法JAVA代码实现
一、前言完整代码在第三段落,不看废话可以直达,最近在复习数据结构(跟着老韩),前天学kmp的时候,代码实现着实有点拉跨,照着文本敲了代码让人摸不着头脑,于是乎找来了放在手边的大话数据结构,求next数组的时候是默认字符串第一位(也就是下标为0的位置)存储字符串长度,这让我有点懵逼,我想着平时字符串第一位我也不会放字符长度吧,就来到了b站看up主的思路,KMP字符串匹配算法1_哔哩哔哩_bilibili,KMP字符串匹配算法2_哔哩哔哩_bilibili。这个up主讲的很好很全了,与其他的讲解不同的是,他求
2021-08-25 18:03:37
745
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人