数据结构与算法
记录数据结构和算法相关内容
Owen-1.01
这个作者很懒,什么都没留下…
展开
-
哈希表和有序表
哈希表1、哈希表本质其实就是集合结构,哈希表有HashMap和HashSet,HashSet中只有key,HashMap中key对应value,并且key都不可以重复,所以可以理解为本质上都是集合结构。2、哈希表的增删改查操作的时间复杂度接近O(1),但是常数项比较大3、哈希表中只能存放java对基础类型的封装类,不能存放基础数据类型4、存入哈希表中的值,如果是基本数据类型,则拷贝一份放入数据结构中,基础数据实际多大放入表中就有多大,而引用数据类型是将内存地址放入其中,大小只是内存地址大小5、常用原创 2021-08-11 22:46:15 · 1326 阅读 · 0 评论 -
树1
package bock;/** * 该程序没有使用Tree类直接将Tree的操作方法写到了主类中 * 发现问题: * 发现了函数传参的问题 */import java.util.ArrayList;import java.util.List;/** * 该程序没有使用Tree类直接将Tree的操作方法写到了主类中 * 树的详细操作看其他文章 * 发现问题: * 发现了函数传参的问题 */// 树节点的结构定义class Node { int key; Node原创 2021-02-08 21:39:07 · 66 阅读 · 1 评论 -
删除中间节点
思路:把我变成你然后再删掉你就相当于删掉了我自己/**public class ListNode {* int value; * ListNode next;* ListNode(int x) { val = x; }* }*/class Main{ public void deleteNode(ListNode node){ node.value = node.next.value; node.next = node.next.next; }}.原创 2021-01-31 10:58:57 · 146 阅读 · 1 评论 -
十大经典排序算法-纯代码-java版
冒泡排序 public static void bobbleSort(int[] arr) { if (arr == null || arr.length < 2) return; for (int i = arr.length-1;i>0;i--) { // 在哪个范围上进行这一轮 0~i for (int j = 0;j<i;j++) { if (arr[j] > arr[j+1]) { Utils._swap(arr, j, j+1);原创 2021-10-05 21:23:09 · 273 阅读 · 0 评论 -
算法-数据预处理
数据预处理我们在写代码是发现有地方是需要重复查询的,我们就要考虑是否可以使用数据预处理,后面直接查询预处理的数据,不用再进行重复查询题目描述牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。 如样例所示: s = RGRGR 我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂原创 2021-09-22 11:41:22 · 199 阅读 · 0 评论 -
栈和对列知识点总结与基础题
a原创 2021-06-13 23:20:34 · 80 阅读 · 0 评论 -
二叉树、二叉树的遍历
二叉树的结构public class Node { int value; Node left; Node right;}生成一棵树我们先生成这样一棵树,代码如下: // 形成一个树 Node node1 = new Node(1); Node node2 = new Node(2); Node node3 = new Node(3); Node node4 = new Node(4); Node node5 = new Node(5); Node node6 =原创 2021-08-25 21:35:34 · 80 阅读 · 0 评论 -
初级算法--暴力递归(待完善)
9.1背包问题: 给定两个长度为n的数组weight和values,weight[i]和values[i]分别代表i号物品的重量和价值,给定一个载重为正数的袋子bag,最多能装的价值为多少按理来说应该是没有问题的,但是代码跑出来是有问题的代码跑出来是有问题的public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int[] weights =原创 2021-09-29 08:49:01 · 98 阅读 · 0 评论