- 博客(62)
- 收藏
- 关注
原创 构建大顶堆进行数组从小到大的排序
用堆排序的规则操作数组实现(因为符合数组化完全二叉树时的特性);要排序的n个元素,构建堆(根据需求构建大顶、小顶),将n个元素中应排最后的元素先上浮到堆顶,之后将堆顶元素与末尾元素交换;堆剩余的n-1个元素重复该上浮、交换,直到排序完毕。
2023-06-22 15:52:37
166
原创 顺序存储二叉树先序遍历
值在二叉树的顺序,和值在数组中的顺序一样;放入数组后,仍保持原来的节点连接状态、能前、中、后序遍历;如下为根据此二叉树存储节点的数组,进行先序遍历。
2023-06-16 19:11:44
147
原创 学习记录=>二分查找
有重复值的时候,能把重复的那些值,其下标都找到;找到了之后,再找左边和右边,是否还有一样的值,因为是排好序的,若还有一样的,必定能在相邻位置找到。
2023-06-09 21:30:59
59
原创 学习记录=>八皇后
某一行可行的某一位置,在该基础上寻求下一行可行的某一位置,如此类推;当前行,皇后的某一位置可行后,继续寻找下一个可行位置;放某一行的皇后时,检查此前行是否有冲突的皇后。
2023-06-09 20:17:35
60
原创 学习记录=>栈实现四则运算计算器
设置数字栈和符号栈;设置索引,从字符串左边开始扫描;符号,若符号栈为空则入栈,若符号栈非空(情况一,要入栈的符号优先级高于符号栈栈顶元素,则入栈;情况而,优先级小于或等于符号栈栈顶元素,则数字栈pop出两个数,符号栈pop出一个符号,计算结果入数字栈, 新符号入符号栈);如上入栈,直到扫描完字符串;扫描完毕后,如上文情况二进行计算。那样不断计算,最终数字栈只会剩下一个数,其就是结果。(计算时,先弹出的数字,在计算符号的右边)
2023-06-04 20:59:12
121
1
原创 mapper的select配置正确,但无法正确执行
看看是不是上层的步骤,有问题;本次问题由于service层调用,传入的参数错误,导致传入参数后,无法按照预期逻辑执行,导致查不出预期数据;
2023-05-30 14:24:35
407
1
原创 单向链表(无pre)的增(即创建链表)增、查、改、删
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-R901tTGZ-1685109316767)(C:/Users/16072/Desktop/collection/数据结构.assets/image-20230524204358999.png)]找到顺序,通过辅助变量,发现下一个Node的序号字段,大于要添加的Node对应的序号,则表示找到添加位置;无论是否有序,利用被删节点的前一个节点,进行删除,即“前一个节点”直接指向下下个节点;无序,有序,都是根据序号遍历;
2023-05-26 21:57:08
113
1
原创 win10的nacos server集群失败
此前使用时,是单机模式,在进行集群时,忽略了改回默认的集群模式;以下位置将nacos改成集群启动。
2023-05-08 10:37:30
140
1
原创 No appropriate protocol (protocol is disabled or cipher suites are inappropriate
jdbc使用了ssl方式加密连接,需要设置useSSL=FALSE,默认没加密要用到的证书,因而报了此错。mybatis使用时,需要idea进行数据建库连接,这样就不会出现类似的连接错误了。
2023-05-06 21:24:37
458
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅