算法·搜索与图论 搜索与图论 DFS与BFS DFS用的是stack堆,BFS用的是queue队列,dfs往下搜的时候只需要记录路径上的所有点,因此空间和高度成正比,BFS会把每一层都存下来,所需要的空间是指数级别 当所有边的权重相同的时候BFS第一次搜索到的点一定是最近的一个点,DFS不具有最短路性质 涉及到最小步数,最短距离,最少操作几次基本都是bfs 算法思路奇怪的一般都是dfs,或者对空间要求比较高的 2024-03-26 算法 #算法
算法·基础算法与数据结构 1234ios::sync_with_stdio(0);cin.tie(0);//加速cin,cout;//副作用不能使用scanf,printf 时间复杂度 基础算法 排序 快速排序——分治 O(nlogn)-O(n²) 确定分界点:q[l],q[(l+r)/2],q[r];随机 调整区间:第一个区间所有的数都小于等于x,第二个区间所有的数都大于等于x 递归处理左右两端 快排非稳定,归并稳 2024-03-22 算法 #算法
基础语法 语法基础课 1.变量、输入输出、表达式和顺序语句 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849/*字节:bool 1bytechar 1byteint 4byte float 4bytedouble 8byteint类型的商不为整数的话下去整,直接抹去小数点后面的数 2024-03-11 算法 #算法
算法练习题 数组 平方矩阵 753. 平方矩阵 I - AcWing题库 蛇形矩阵 756. 蛇形矩阵 - AcWing题库 字符串 字符串插入 773. 字符串插入 - AcWing题库 去掉多余的空格 766. 去掉多余的空格 - AcWing题库 单词替换 770. 单词替换 - AcWing题库 输出字符串 764. 输出字符串 - AcWing题库 最长单词 774. 最长单词 - AcWing题库 2024-03-11 算法 #408日常
读书笔记 潜规则:中国历史中的真实游戏 他这种进退自如的处境,用古代民间谚语的话说,叫作“官断十条路”——案情稍有模糊之处,官员的合法选择就有十种之多。怎么断都不算错。 合法地祸害别人的能力,乃是官吏们的看家本领。这是一门真正的艺术,种种资源和财富正要据此分配并重新调整。 张居正总结说:人们怕那些吏,一定要贿赂那些吏,并不是指望从他们手里捞点好处,而是怕他们祸害自己。 不公平的感觉是一种易燃易爆的危险品, 2024-07-16
概率论错题 随机事件与概率 1 2 3 4 5 6 7 8 9 一维随机变量及其分布 题型总结 判断是否是分布函数/概率密度 利用分布函数和概率密度的性质 已知分布函数F(x)求概率 宇宙唯二概率+抠 离散型X分布律的两要素和充要条件 X分布律的取值x和对应概率p p≥0 ∑p=1 已知概率密度f(x),求分布函数F(x)/求概率 概率密度永远写开 2024-06-07
狗蛋回忆录 1 上大学以后我就没期待过生日和春节了,每到那个日子我只觉得空虚和恐慌,时间如水般从指缝中流逝,眼睁睁看着他滑走却又无能为力,一年到头一事无成,假期却又选择玩乐空耗逃避 2 每个人都在说我的人生才刚开始,我还年轻,祝我进入下一个阶段,但我却觉得我的人生已经结束了,我想永远留在学生时代 3 我想留的不仅是北京,我爱的不仅是北京夏天的蓝天白云热风绿叶阳光,我怀念的是学生时代能够坐在椅子上抬头看天的悠闲 2024-06-02
软件测评 滴答清单 优点:简单、基本功能齐全,易上手 缺点:完整功能需要购买会员 notion 优点:高度自定义,可以自己制作出符合自己需求的精致模板,功能强大齐全 缺点:功能过于复杂,上手起来慢,如果之前使用过滴答清单,完全熟练之前感觉不如滴答清单高效便捷 水球清单 优点:界面清新,互动性强,forest同家出品,反馈性强,还可以顺手做公益 缺点:和forest没有联动,更新慢,价格贵,功能比较少 for 2024-04-15 杂谈 #杂谈
计组错题本 计算机系统概述 计算机的性能指标 1 假定机器M的时钟频率为200MHz,某程序P在机器M上的执行时间为12s。对P优化时,将其所有的乘4指令都换成了一条左移两位的指令,得到优化后的程序P‘。若在M上乘法指令的CPI为102,左移指令的CPI为2,P的执行时间是P’执行时间的1.2倍,则P中有多少条乘法指令被替换成了左移指令执行? 分析解答: P‘的执行时间为10s,P比P’多用了2s,即多2 2024-04-15 #408
算法·题目 递归和递推 开关问题 https://www.acwing.com/problem/content/97/ 为什么最开始枚举第一行的操作是因为第一行操作确定了,那么整个5x5灯泡的操作都确定了,从0-32枚举意思是 :不管你第一行灯泡亮还是不亮,我先给你按一下,完事再检查1-4行的灯泡状态保证全亮,最后看最后一行就可以看是否有解。又因为是从00000遍历到11111的所有按法,每次都更新了答案,所 2024-04-09