- 博客(22)
- 收藏
- 关注
RSS订阅原创 【数据结构】链表
单链表操作插入： 传入表头，待插入的值，插入的位置。其中位置 iii 表示原链表第 i−1i-1i−1 到 iii 之间，也可以理解为新插入的数占据原链表的 iii 位置，然后原 iii 位置及以后要向后移。算法流程： ①判边界：由上定义，边界值 111 表示头节点和第一个节点的中间插入，边界值 Head->data+1 表示在最后一个元素之后插入一个数②表头表示链表大小的数据域Head->data++③链表操作通常都多定义一个p来从头节点开始进行操作④开始循环定位，注意whil
2024-04-01 20:46:24
921
原创 【算法提高课】图论：最小生成树的扩展应用
Acwing.1145 北极通讯网络题意： 给定二维坐标上的 n(500)n(500)n(500) 个点，要求在 nnn 个点之间通讯，给定两种通讯方式：无线电和卫星。对于无线电通讯，需要选定一个固定半径的无线电通讯设备，还另外给定若干数量的卫星，搭配的了卫星的村庄可以无视距离进行通讯，求最小无线电半径设备使得全部点联通思路： 容易看出问题要求第 n−kn-kn−k 大的边 ，使用Kruskal即可Acwing.346 走廊泼水节题意： 给定一颗 N(6000)N(6000)N(6000)
2023-07-31 23:01:31
55
1
原创 【Linux基础课】4.ssh
远程登陆服务器hostname输入yes，然后回车即可。这样会将该服务器的信息记录在文件中然后输入密码即可登录到远程服务器中默认登录端口号为22。
2023-07-24 15:52:46
28
原创 【Linux基础课】3.shell语法
定义变量，不需要加name1 = 'xiaoming' #单引号定义 name2 = "hxdxiaoming" #双引号定义 name3 = mmd_ming #可以不加引号，同样表示字符串数字用小括号表示，元素之间用空格隔开。
2023-07-24 15:19:27
190
原创 【算法提高课】图论：单源最短路的综合应用
Acwing.342 道路与航线题意： 给定 T(2e4)T(2e4)T(2e4) 个点 R(5e4)R(5e4)R(5e4) 条道路和 P(5e4)P(5e4)P(5e4) 条航线，其中边权绝对值大小为 C(1e4)C(1e4)C(1e4) ，道路为双向边，边权恒为正，航线为单向边，边权可能为负。图中保证无环，求起点到其他所有点的单源最短路。思路： 做的时候感觉一眼SPFA，结果是可想而知的：最后两个点会被卡掉。考虑将只有道路的图分为一个个联通块，因为边权为正，所以可以在连通块里面做 Dijkst
2023-07-18 09:32:27
43
原创 【蓝桥杯国赛备赛题单笔记1】 DFS+二分
X 星球的机器人表演拉拉队有两种服装，A 和 B。他们这次表演的是搭机器人塔。队内的组塔规则是：A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组成多少种花样的塔。
2023-05-10 21:30:17
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人