- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Fragmentary thoughts（408备考碎碎念）
38.网络层出现的各协议总结（不一定是网络层的协议）：RIP是应用层协议，使用UDP；72.简单选择排序、冒泡排序、堆排序每次可以选出一个放在最终位置的元素，而快速排序每次确定位置的可能不只一个，所以说“快排每次能取出一个元素放在最终位置上”的表述，尤其是在其他三种出现在其他选项里面的时候，可能是错的。2.做一切涉及寄存器或立即数数值计算的题目，首先关注：结果要求是二进制、十进制还是十六进制的形式，要求是机器码还是真值，数据是否溢出，存储形式是大端还是小端，位数不统一的时候是否需要扩展。
2023-03-29 16:11:27
747
原创 Fragmentary thoughts（PAT刷题碎碎念）
58.algorithm库要点：（1）max、min、abs（2）swap（3）reverse(指针或迭代器，a[]:reverse(a,a+4))（4）next_permutation:全排列中下一序列，如int a[3]=[1,2,3],231的下一序列为312（5）fill(a,a+5,233)可以赋任意值，memset面向字节（6）sort。28.AVL树：开数组l[N],r[N],value[N],height[N],主函数insert,操作函数update,L,R,get_balance。
2023-03-28 23:52:57
547
1
原创 Major Algorithms: ZJU Programming test
本人2023年上岸浙大计算机学院专硕，无算法竞赛基础在初试后准备机试最后拿到了95分。学习和刷题过程中总结了一些板子题，发到csdn平台上供后来人借鉴。若有错误请指正。感谢acwing平台的y总，他的算法思想和代码风格给了我备考过程中最大的帮助。
2023-03-28 23:49:03
529
原创 Vital Algorithms: ZJU Programming test
学习和刷题过程中总结了一些板子题，发到csdn平台上供后来人借鉴。2.bfs+层次标记（dist数组写距离，每层在刚刚弹出的元素里面+1，刚好借助这个模板熟练bfs）6.dfs+路径储存（如果不选择输出，也可以压入二级vector），注意“恢复现场”的递归思想。1.Dijkstra:两层循环，内部先选最小距离点，再标记“已访问”，最后更新距离数组。3.树的构建（in+post为例），in+pre类似（取pl点为根），分治法递归。
2023-03-28 23:36:15
897
空空如也
PAT甲级1065题数据输入的一个疑问
2022-02-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人