道古九封-CSDN博客

原创 CompletableFuture 学习笔记

CompeletableFuture使用以及优化接口

2023-12-25 22:21:34 383 1

原创质数和约数

数的表示： N=p1^a1 * p2^a2 * p2^a2 * p2。数的表示： N=p1^a1 * p2^a2 * p2^a2 * p2。质数的定义：对于除1和本身之外的数均不能整除的数。由于n%i==0 那么 n%（n/i）==0。2.an表示质因子的次幂。约数的个数：(a1+1)约数的和： (p1。

2023-07-11 08:40:47 48 1

原创最短路和最小生成树

1.邻接矩阵（稠密图）：在初始化的过程中如果存在重边将最短的存入图中2.邻接表（稀疏图）：idx = 0;e[idx] = b;

2023-07-11 08:39:47 66 1

原创数论备忘录

任何一个数都可以表示成下面的形式an1.pn表示质因子2.an表示质因子的次幂。

2023-07-11 08:39:11 46 1

2.堆其实就是一个完全二叉数，分为小堆，大堆，他的性质是每一个节点u 的左儿子是2u，右儿子是2u+1；pk[maxn] 表示堆结点编号为 p 的结点——> h中第 k 个数的映射。kp[maxn] 表示堆第 k 个数——> h中结点（point）编号的映射。1.堆的操作只需要 down up swap 就可以实现。3.小堆的父节点小于他的儿子，大堆的父节点大于他的儿子。len表示堆中的所有结点的数量。在构造堆的时候用这个比较快。7.模拟堆中h_swap。h[maxn] 表示堆。

2023-07-11 08:36:00 50 1

原创分组背包问题汇总

背包问题

2023-07-11 08:29:05 299 1

原创费解的开关题解

1.通过枚举第一行的所有情况枚举一遍，只要将某一行的0的下一行该位置进行turn，则该情况就有唯一确定的方案，只需要将最后一行判断是否全为1并判断最小步数。由于使用二进制会改变map数据，因此需要cope备份一下。通过0-31的二进制的每一位就可以表示第一行的所有方案。2.将某一行的0的下一项同一位置turn。1.通过2进制枚举第一行的所有情况。3.判断是否满足条件并判断最小步数。使其不会影响下一次枚举。

2023-07-11 08:15:18 28 1

原创 Trie字符串统计

son[maxn][25] 表示结点的儿子其本身的值代表结点编号如son[1][0] 就代表1号结点的a儿子;cnt[maxn] 表示以莫一个结点为结尾的单词出现的个数相当于标记此处有个单词，idx 表示结点序号通过idx可以使每一个结点都有唯一的序号。如cnt[3]表示以3号结点的单词出现个数。Trie字符树，可以高效存储字符串。p 代表存储字符串现在在那个结点。

2023-07-10 15:10:00 32 1

原创 kmp思路想法

然后j从1开始继续匹配，现在如果有人告诉你p[]中j——ne[j]已经与s[i]之前的匹配成功，我们只需要继续判断s[i]是否与。kmp算法定义了一个ne[] ne[]数组会告诉我们以下信息，当s[j+1]！=p[i]时按照暴力做法模板串会像右边移动一格，p[j+1]相等，如果相等j，i继续匹配，否则继续递归的找ne[i],当j=0的时候意思是当s[i]之前的都无法与p[j]匹配。现在有两个字符串s[] p[],s[]为匹配串，p[]为模板串，我们需要在s[]中找到p[]串。（kmp用于匹配字符串）

2023-07-10 15:07:57 34 1

原创单双静态链表模拟数组

链表是由数据和指向下一个结点的地址所构成的，所以只要将数组的下标当作地址保存在ne[]数组中，数据保存在e[]中便可构成链表，而双链表中了l[]双链表会有head 和 last两个变量分别表示链表的左右两端但是一般将数组下标为0，1的元素看作。单链表以般使用一个head指向链表的第一个结点并且head（初始）=-1，这样子在。保存指向左边的指针，r[]保存指向右边的指针，e[]保存数据。插入操作中，-1将是最后一个结点所指向的位置，所以遍历函数如下。初始化r[0]=1,l[1]=0;

2023-07-10 15:03:42 58 1

原创汉诺塔递归简单思想

首先递归你需要把他想象成已经完成的最后一步比如你上一个楼梯你要把你想象成站在最后一级楼梯考虑问题，汉诺塔也是一样的。2.递归操作： (A上除最后一个的所有盘子)->B （A上盘子n）->C (B上所有盘子)->C 、操作步骤：(A上除最后一个的所有盘子)->B （A上盘子n）->C (B上所有盘子)->C。当汉诺塔n=n时假设柱子是A B C 盘子编号是 1，2…当汉诺塔n=2时假设柱子是A B C 盘子编号是 1，2。操作步骤：1->B 2->C 1->C。

2023-07-10 14:59:59 26 1

原创 C++高精度模板及其系列问题

【代码】C++高精度模板及其系列问题。

2023-07-10 14:58:06 145 1

原创最大的和解析

注意事项:定义x1,y1 与 x2,y2直接的矩阵为遍历所求矩阵，但是x1，y1 一定要在 x2，y2左上或者相等。

2023-07-10 14:54:07 43 1

原创逆序对的数量

主要思想：当两个有序数列左边的第i个数据>右边的第j个数据，则说明i~mid的数据都>右边的第j个数据所以res+=mid+1-i;

2023-07-10 14:51:44 35 1

原创第k个数题解

通过快排的改造，进行快速选择。

2023-07-10 14:47:20 45 1

原创快速排序算法

2.（光标查找）左右两个光标分别找小于参考点，大于参考点的数据，一旦找到就停下，当i和j没有相遇就互换i和j光标所对应的数据；快排思想：通过参考点将数组左侧的全换成小于参考点的右侧的全换成大于参考点的，从而定死参考点位置；1.（定参）找到参考点（随机 l，r，l+r>>1,该题需要l+r>>1 才能ac）；快排模拟网站：https://visualgo.net/zh/sorting。3.（递归两侧）直到l>=r即这个范围只有这一个数据；

2023-07-10 11:05:50 36 1

原创归并排序算法

归并排序算法

2023-07-10 11:01:59 37 1

原创 java.sql.SQLException: Cannot create

问题描述在sql查询的时候爆出了如下错误。原因分析：damain目录下面的实体类，使用其他构造器后覆盖无参构造器。导致sql语句在查询时无法创建实体类对象。解决方案：只需要在domain下面的实体类添加无参构造函数即可。...

2022-05-22 15:55:34 453

原创 jsp页面中EL表达式无法显示问题

jsp页面EL表达式无效解决方法。

2022-05-22 15:36:38 384

JAVA课设病毒路径管理系统

课设包含数据库使用，UI界面控制台界面都有，可以自己调整，分层明显满足大部分课设要求，包含dao domain GUI test utils view等层次。代码功能有登录注册地图增删改查路径增删改查病毒管理等高内聚低耦合等。。。

2022-07-01

JAVA课程设计，通讯录管理系统(包含UI界面)

懒得写描述,部分代码展示 setBounds(100, 100, 726, 589); contentPane = new JPanel(); contentPane.setBorder(new EmptyBorder(5, 5, 5, 5)); setContentPane(contentPane); contentPane.setLayout(new GridLayout(5,1)); JLabel label = new JLabel(" 个人通讯录"); label.setFont(new Font("宋体", Font.PLAIN, 33)); contentPane.add(label);

2022-07-01

论坛管理系统课程设计C语言

内容功能展示 printf("=====================帖子界面====================\n"); printf("\n1:显示帖子内容\n"); printf("\n2:回复帖子\n"); printf("\n3:删除帖子\n"); printf("\n4:退出帖子\n"); printf("=================================================\n"); printf("请输入操作编号： ");

2022-07-01

三国关系系统课程设计C++

功能展示 -----三国关系分析系统----- 1：展示关系表(并保存到 D:/TRKGraph.txt) 2：展示关系最多的前十名英雄以及属国 3：输入俩人名字展示两人所有关系路径,并显示最短路径 4：智能查询 5：退出系统请输入操作编号:

2022-07-01

课设车型管理系统C语言

内容介绍，包含二分查找，二叉树查找等，包含注释。 1:添加数据操作 2:删除数据操作 3:修改数据操作 4:查找数据操作 5:显示数据操作 6:统计数据操作 7:退出管理系统

2022-07-01

大一课设宿舍管理查询系统C语言

宿舍管理系统课程设计包含实验报告大致内容 A: 数据处理函数 dataload(): 通过快速排序和数据复制将数据按照：姓名，学号，宿舍号，分别保存在 stu_name[],stu_num,stu_room中。 B：操作系统函数 move(): 包含删除系统 delt(),显示系统 print(),查询系统 inquiry()函数退出系统之前自动将数据存储到data_numfile.txt, data_roomfile.txt,data_numfile.txt中 C: 快速排序函数 quik_sort()：通过cmp_room(),cmp_num(),cmp_name()比较函数。以及swap()函数按照不同的排序方式将数据存储到stu_room[],stu_num[],stu_name中。 D: 数据复制函数 copy()：将初始数据复制到stu_room[],stu_num[],stu_name中。 E：比较函数cmp_room(),cmp_num(),cmp_name()：通过不同的比较函数适配按照不

2022-06-30

伪代码生成器PseudoCodeTool

适用于java/C/C++等代码，源代码为java代码通过运行代码将代码输入程序框中D盘自动生成伪代码文件PseudoCode.txt。(注意：由于是简单代码只可适用于糊弄老师，实验报告等，不可用于学术研究)。

2022-06-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

daogujufeng的博客

原创 1.深入理解WebSocket

原创 EasyExcel基本使用

原创 parallelStream，分批处理笔记

原创 CompletableFuture 学习笔记

原创质数和约数

原创最短路和最小生成树

原创数论备忘录

原创超级详细模拟堆，常见错误及其思路汇总

原创分组背包问题汇总

原创费解的开关题解

原创 Trie字符串统计

原创 kmp思路想法

原创单双静态链表模拟数组

原创汉诺塔递归简单思想

原创 C++高精度模板及其系列问题

原创最大的和解析

原创逆序对的数量

原创第k个数题解

原创快速排序算法

原创归并排序算法

原创 java.sql.SQLException: Cannot create

原创 jsp页面中EL表达式无法显示问题

JAVA课设病毒路径管理系统

JAVA课程设计，通讯录管理系统(包含UI界面)

论坛管理系统课程设计C语言

三国关系系统课程设计C++

课设车型管理系统C语言

大一课设宿舍管理查询系统C语言

伪代码生成器PseudoCodeTool

空空如也