
笔记
葵五_
always be a child,stay curious
展开
-
蓝桥笔记
以下为本人汲取他人解题重点和自己的理解形成的笔记2015初赛打印大X直接将观察到的规律应用在改变矩阵的值,之后统一打印,妙哉2016初赛剪邮票能把邮票的联结与否的问题抽象成一个判断是否只存在一个连通分量,妙!具体解法:dfs(/bfs/并查集)+全排列(next_permutation(b,b+12)留头去尾)密码脱落第一种情形:前后相等,则向中间靠拢;第二种情形,前后不相等,则就需要找一个最小的移动距离值,并设置新起点。方格填数煤球数目四平方和现在越来越发现蓝桥杯就是用暴力直原创 2020-10-11 18:07:22 · 229 阅读 · 0 评论 -
算法效率|时间复杂度&空间复杂度
(摘自浙大数据结构慕课)空间复杂度S(n)=C×N递归这里引用《算法竞赛入门经典(第2版)》中的描述:如果在递归调用初期查看调用栈,则会发现每次递归调用都会多一个栈帧。在C语言的函数中,调用自己和调用其他函数并没有任何本质区别,都是建立新栈帧,传递参数并修改当前代码行。在函数体执行完毕后删除栈帧,处理返回值并修改当前代码行。调用栈所在的段称为堆栈段(Stack Segment...原创 2019-07-24 09:27:55 · 592 阅读 · 0 评论 -
int, long等数据类型取值范围与10的数量级对照
类型名称 取值范围 int -2^31~(2^31-1)unsigned int 0~(2^32-1)2^31=2,147,483,648 10^9数量级2^32=4,294,967,296 10^9数量级 类型名称 ...原创 2019-08-09 19:52:58 · 24119 阅读 · 2 评论