摘要: 名义上学完了数据结构 各大排序算法 不稳定的有:希尔、选择、快速、堆 空间复杂度不为1的有:归并排序(n),快速排序logn(来自于递归工作栈) 会判断快速排序位于第几趟(8题) 构建大根堆是从后往前的,从n/2开始 知道堆更新时候的对比次数,特别是知道什么时候兄弟节点要对比大小,什么时候不需要,可 阅读全文
posted @ 2024-01-27 16:03 银江仙 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 基本上完成了阶段2的任务,概率论初步完成 总结: 第一章: 有无先后顺序无关紧要,分数约掉了,可以用除法和乘法两种思路计算概率问题 贝叶斯公式,分母,全概率公式,不同路径获得最终结果, 不可能事件概率不一定为0,想想概率密度函数 第二章: 连续型随机变量不要纠结等号,离散型保证右连续 常见随机变量的 阅读全文
posted @ 2024-01-27 15:52 银江仙 阅读(1) 评论(0) 推荐(0) 编辑