- 博客(34)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 论环境配置
每一处错误，背后都有无数可能，不清楚底层原理，你根本无处下手。最讨厌的，不是撰写代码，是环境配置。程序员在做项目的过程中，烦不胜烦，讨厌中的讨厌。
2025-11-07 16:42:26
111
原创 二手书项目开发日记001-250513
该项目为二手书交易平台，采用前后端分离架构。前端使用Vue.js框架，通过VC软件运行；后端采用Spring Boot框架，使用IDEA开发工具并配置Maven进行项目管理，要求JDK版本为1.8。数据库选用MySQL，通过Navicat进行管理。项目开发初期需配置开发环境与脚手架，并设计数据库结构。系统共包含8个数据库表，涵盖用户、商品等核心业务模块。该技术栈选择合理，能够满足二手书交易平台的基本功能需求。
2025-05-13 19:28:51
182
原创 备战蓝桥杯day14-图的广度搜索
#include<iostream>#include<cstring>#include <queue>using namespace std;const int N = 1e5+10;int e[N],ne[N],h[N],idx,dist[N];bool str[N];void add(int a,int b){ e[idx]=b; ne[idx]=h[a]; h[a]=idx++; }void bfs(){ memset(dist, 0x
2025-02-27 00:27:33
259
原创 备战蓝桥杯day013之树与图的深度搜索
要点：严谨，正确的估算数据的大致范围，对于要应用到计算中的数据应该定义具体数据，不要模糊处理，对于邻接表的顺序结构表示还是不很熟练，使用函数memset(h,-1,sizeof (h));
2025-02-24 23:25:33
231
原创 备战蓝桥杯day011之dfs
思路为，使用path数组作为存储输出，当当前指针u等于n时（指针会偏移一位），证明已经存储完毕，立即输出数组，返回。使用state数组作为状态判断量，为1表示用了，为0表示没用过。采用递归的思想辅佐帮助实现常规思路的全排列，注意对下一位dfs后及时释放当前位的元素。
2025-02-18 09:15:20
216
原创 备战蓝桥杯day010之哈希表之之拉链法
因为有了哈希，提高了原本算法的效率，O（n）时间内完成。哈希表，一堆杂乱而无序的数据，采用哈希函数建立联系。开放地址法的本质是数组。拉链法的本质其实是链表。
2025-02-17 10:26:04
197
原创 备战蓝桥杯day009之堆排序
然后，将根节点（最大的数）输出，然后调整节点个数，缩小划定范围，交换根节点与尾节点的位置，从根节点开始调整。i--) //非叶节点的第一个节点开始。大根堆，就是跟的值大于左右儿子的二叉树，排序可以应用与降序排列的数组。堆是二叉树，分为大根堆与小根堆，调整方式，初始化先从。
2025-02-17 00:09:28
236
原创 备战蓝桥杯day007
因为普通的暴力算法的时间复杂度是O(n),而采用并查集则可以以o（1）的最短时间解决问题。集合以树的形式存储，采用P【x】数组存储当前节点x的父节点P【x】，find（x）数组，意在返回当前x所在集合的根节点。1.判断a与b是否在同一个集合。2，将a与b合并为同一个集合。
2025-01-30 16:17:32
249
原创 备战蓝桥杯day005
idx 表示当前用到的节点，一般操作是，先给当前idx赋值，然后让idx++（开辟新节点）；利用vector建立二维数组，方便及时更新数组情况。ne[idx]指向当前节点的下一个节点的下标。head 也表示头结点所在的节点。2.数组模拟双向链表。
2025-01-21 19:00:22
162
原创 备战蓝桥杯day004
当有非常多组数据且不连续时，我们采用动态数组的形式存储每一个位置下标，并将其重新映射为从0开始的连续下标，并采用动态二维数组的形式将原始下标与相应数值联系起来，方便后续计算。对一个整数取负数在asc码中是取补码，即为先取反码然后加1（一般为8位），这样就起到了于获取数字。二进制表示中最低位的 1 及其后面的 0 所组成的数值的作用。1.位运算之 求一个数二进制后为1的个数。二，如何通过映射关系找到对应的下标。一，除去位置下标重复的下标数。
2025-01-20 16:55:14
185
原创 哈希表开放地址型数据结构
思路：一共有n个杂乱无章的数据，通过一个长度为m的连续表来建立联系，类似于映射关系。一个为key值的数据，在联系表中的下标一般为h（k）=key%p；因为可能会有重复的元素，所以对于key值的元素，他的count值代表重复次数。
2024-12-13 23:48:41
264
原创 数据结构之归并排序
思路：双指针，结果倒推，建立结果数组存放结果数据，最后赋值给原始数组，实现了排序的功能。现分块，然后比较，将较小的存入结果数组，最终一个个存放。实现将两个有序表合并为一个有序表的操作。
2024-12-12 23:26:56
104
原创 堆排序算法
思路，先粗排，后调整的算法，包含一个最基本的名为sift的筛选算法sift函数，借用了二叉树的思想，通过采用左孩子与右孩子的比较方法帮助简化筛选的算法。
2024-12-11 23:33:20
170
原创 坚持代码day01之数据结构
借用栈来实现对当前节点的有效遍历，初始化，当节点入度为0就进栈，借用栈先进后出的特性完美适配了拓扑的遍历。使用indegree[Max]数组存储每个节点的入度，通过遍历邻接表来给每个节点的编号赋值。依托于图的邻接表的一种排序算法，应用广泛。2.将邻接矩阵转化为邻接表。
2024-11-25 23:35:11
180
求佬看看为什么我的代码编译错误？
2023-09-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人