「已注销」-CSDN博客

原创 HashMap源码添加元素的一些理解

在纠结链表树化是大于等于阈值还是大于阈值的时候，选择看源码去解答问题主要看韩顺平老师的源码讲解进行笔记记录。解决了一大问题：HashMap的链表转化为红黑树是在链表创建第九个节点的时候final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p;

2021-06-07 20:46:06 124

原创 01背包问题分支之背包刚好装满时获取最大价值的物品

01背包问题：指在背包装载重量有限的情况下，挑选不同重量物品。物品身具两种属性，一个是本身价值，一个是本身重量。而01背包指挑选重量相加后小于等于背包承重，且价值最大的东西总和。而今天做leetcode的每日一题刚好做到01背包相关解法的题目：https://leetcode-cn.com/problems/target-sum/submissions/494.目标和：指给你一个数组通过对数组内部的每个数字乘以取相反数或本身然后全部相加等于target值常规做法是暴力破解，我本身的想法也类似，通过回

2021-06-07 16:46:50 1488

原创 0-1背包问题自理解

01 背包：有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。最优解是动态规划，比如： int len = 3,weight = 4; int []wt = {1, 3, 4};//下标对应的重量 int []value = {15, 20, 30};//下标对应的价值即在三件物品中找出重量加起来不大于4且价值最大的物品和。然后

2021-04-17 14:04:19 165

原创通过springboot编写一个博客系统

文章目录前言一、前端部分二、后端部分简介1.用户访问controller逻辑2.关于shiro与redis前言博主主要负责后端，因此前端基本照搬 https://blog.csdn.net/Dlihctcefrep/article/details/113591543的代码，后端也参照该博客中部分代码（他的博客后端源码：https://gitee.com/fang-jiale/blog）一、前端部分效果如下，基本是把博主的前端拿过来使用，因为es功能没有添加所以搜索功能没用上，然后音乐盒友链和后花园

2021-04-14 22:21:56 261

原创 java-通过socket完成聊天室私聊系统

广州大学学生实验报告开课实验室：计算机科学与工程实验 2020年x月x日学院计算机科学与网络工程学院年级、专业、班实验课程名称网络编程实验实验项目名称实验1：TCP编程

2021-01-04 14:41:54 720 1

原创 JAVA数据结构开坑的第四天（查找&搜索）

数据结构补完计划的第四天也是最后一天，今天完成的是查找与排序。排序：（1）插入排序（2）选择排序（3）冒泡排序（4）双向冒泡（5）快速排序（6）二路归并排序查找（1）顺序查找（2）折半查找（3）二叉查找树实现排序的数组为固定十七位长度的int类型数组，且0号位置空出（数组下标从零开始），而查找使用的数组为同上数组，除了顺序查找使用的是字符数组。二叉查找树则额外使用一个java文件去生成树：生成数字数组和字符数组的代码为： char []ch; int []num;

2020-07-19 17:15:11 91

原创 JAVA数据结构开坑的第三天（图）

按照学校数据结构实验课安排，第三个实验（第三天）————图。今天完成的内容：1.深度搜索（DFS）2.广度搜索（BFS）3.最小生成树算法：Prim，Kruskal4.最短路径：Dijkstra那么就开始今天实验，实验主要围绕两幅图进行验证，所以可能存在错误。而且我编写的算法都是作用在邻接矩阵的。邻接矩阵的类如下： int spot; int side; int [][]table; boolean[] sure; public tu(int e)

2020-07-17 16:36:55 170

原创 JAVA数据结构开坑的第二天（二叉树）

开坑第二天，要完成的是二叉树。按字符串建树，完成先序递归/非递归的遍历。目的字符串为：A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))第一步：建树实验分成两个java文件进行，一个包装功能函数，一个按顺序执行函数。tree.java中的变量以及构造函数如下： tree left; tree right; char e; static int i=0; public tree(char e) { this.le

2020-07-14 22:25:04 138

原创字符串中的ascii编码的报错

依照学校数据结构实验指导书做的第二天在哈夫曼树实验中，实验指导书给了一串字符串然后让我们按字符串进行建树。字符串如下：String str="The Chinese official said he viewed the Trump Presidency not as an aberration but as the product of a failing political system. This jibes with other accounts. The Chinese leadership

2020-07-14 17:24:20 789

ZERO754277316的博客