- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java数据结构算法之八皇后问题
八皇后问题是由国际象棋手马克斯-贝瑟于1848年提出的问题，是回溯算法的经典案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。答案是92种，一维数组和二维数组都可以用来解决该问题，在这里使用一维数组模拟解决该问题，其中一维数组有八个元素，每个元素的位置标号代表第几行，而每个元素的值代表是在该行的第几列。例如：0 6 4 7 1 3 5 2 就代表八个皇后被摆放在（0，0），（1，6），（2，4），（3，7），（4，1）
2022-06-18 17:06:45
651
原创 Java数据结构之环形单链表（带表头）的简单实现——day04
简介：在单向链表的基础上，实现环形单链表（带表头）环形链表是单向链表的优化，可以用于解决Josephus问题。这里创建三个类，分别是节点数据类NodeData、节点类Node、环形链表类CircularLinkedList，前面的文章已做过单链表的分析，故不再分析，直接给出代码，详见：Java数据结构之单链表——day031.NodeData类package 环形链表;import java.util.Objects;/** * @Classname NodeData * @D
2022-05-14 17:58:49
502
原创 反射的一个应用-获取泛型对象的属性
需求：定义一个Boss类，其中有一个属性为一个泛型类对象，通过反射获取该对象的某个属性1 定义一个Boss类（getGeneraticTypeName方法用于获取泛型T的名为“name”、“、age”的属性值）：package Reflect;/** * @Classname Boss * @Description TODO * @Date 2022/5/4 14:20 * @Created by jiawe */public class Boss<T> { T
2022-05-04 15:44:09
2501
原创 Java数据结构之队列-day02
队列是满足先进先出，后进后出的一种结构，想象一个堵车的隧道，先进隧道的汽车在交通恢复后肯定第一个出隧道，后进隧道的汽车最后出隧道。1.一个普通的队列分析2 1 0 -1 如图所示，为一个队列，如果用数组实现，那么应该创建一个maxSize为3的数组，注意，“-1”是不存在的，为了便于理解加入了这一个格子。一开始，有两个指针，一个叫start，一个叫end，他们两个在初始的时候都指向“-1”位置（实际上这是一个虚拟的格子），加入一个数据后，end指针加1指向0，而start依然保持
2022-03-21 17:00:21
548
1
原创 Java数据结构学习之稀疏矩阵-day01
1：稀疏矩阵（数组）思想以如图一个矩阵为例：有2、6、7、3、1、2、8、5、9、0这几个值，但大部分都是0，也就是无用数据，为了压缩矩阵，将该矩阵的大小（行、列数据）和非0数据的值和位置存储到一个数组中，这就是稀疏矩阵思想。稀疏后的矩阵（数组） [0] 6（行数） 8（列数） 9（有9个值） 所在行 所在列 值 [1] 1 1 2 [2] 1 5 6 [3] 1 8 7 [4]
2022-03-19 20:43:24
993
原创 “HTTP状态 404 - 未找到-源服务器未能找到目标资源的表示或者是不愿公开一个已经存在的资源表示。“的一种解决方法
方法：idea中点击maven，点击圈圈（Reimport all maven projects)，查看有没有爆红，爆红的话找到对应的爆红jar包重新在maven引入依赖。PS：我的是spring-core和spring-beans未标明版本，声明一下版本为5.3.9即可。具体可以查看这个文章：404:源服务器未能找到目标资源的表示或者是不愿公开一个已经存在的资源表示...
2022-03-05 18:27:57
6712
原创 事务的隔离级别
1：脏写小明是一个妻管严，每个月的工资是20K，小明的老婆每个月初会按照两人的规定扣掉小明12K存于自己账户中用于家庭存款，小明老婆记事本上记录，每次扣完钱，小明还剩20-12=8K。小明听老板说从下个月开始自己的工资改为26K，第一时间把这个好消息告诉了老婆，两人商量以后每个月老婆扣除18K，小明老婆修改了自己的笔记，以后每次扣完钱，小明还剩26-18=8K。新的一个月开始了，小明的老板反悔了，小明的工资依旧为20K，但小明的老婆并不知道，按照之前的约定扣除了小明18K，这样一来，小明老婆傻眼
2022-02-27 16:16:27
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人