- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法导论第三版，学习日志，2-3
总结二分查找的边界条件处理递归插入排序的递归式表达2.3-7中代码的完整性和正确性你的大部分分析思路正确，但代码实现需要注意细节和边界条件。
2025-12-13 10:14:02
887
原创 C++中指针，智能指针的理解
避免拷贝- 传递指针而非对象本身直接内存访问- 低级别操作精细内存控制- 自定义分配/对齐复杂数据结构- 链表、树等必需硬件交互- 寄存器映射、DMA等原地修改- 函数内外同步修改✅完全正确的方向性理解：unique_ptr：独占所有权，性能更好shared_ptr：共享所有权，不确定生命周期🔧需要微调的技术细节优先考虑是否真的需要指针（能用栈变量就用栈变量）能用unique_ptr就不用shared_ptr（更简单安全）shared_ptr不是默认选择，而是明确需要共享时的选择接口设计时要。
2025-12-12 10:33:39
765
原创 算法导论第三版，学习日志，2-2
我们可以假设每次寻找或者比较，第一个就符合要求，假设判断是否进循环迭代，所有元素都步进循环，原本就符合条件。因为如果前n-1个元素都是按照算法找出第i个最小，那最后一个一定是最大的，不用再找，或者就算寻找，也就剩下第n个一个元素，一个元素无法比较大小。我认为循环开始时，应该为i还没有开始赋值，即上一次循环刚结束，因此写的A[0..i]但是如果指出是i-1就更能说明是循环开始。元素等可能地为数组中的任意元素，当为第一个元素时，需要1步，第二个元素，需要2步…最开始i=0，子序列A[0]是升序排列，为真。
2025-12-12 07:36:38
705
原创 算法导论第三版，学习日志，2-1
总结你已正确理解各题要求，只需注意：下标从 1 开始（伪代码）与从 0 开始（C++）的区别。循环不变式的明确表述与证明。二进制加法中进位的简洁处理。建议在写伪代码时保持与书中一致的 1-based 索引，在 C++ 实现时转换为 0-based 索引。2.1-3中使用子数组A[1..i-1]中不包含等于v的元素，当循环不变式，确实有是循环不变的，因为找到时直接跳出，确保A[1..i-1]中一直不包含等于v的元素，且这个确实有助于验证算法的正确性。以后参考这个思想来找循环不变式。
2025-12-11 19:38:36
915
原创 算法导论第三版，学习日志，1.2
由于成绩通常是0-100的整数，范围有限且均匀分布，可以使用非比较排序算法如计数排序或桶排序，在 O(n) 时间内完成排序，这比基于比较的排序算法（如快速排序、归并排序）的 O(n log n) 更高效。提到桶排序时，应说明其适用条件（成绩为整数且范围有限），并指出在满足条件时时间复杂度为 O(n)，优于基于比较的排序算法（如归并排序、快速排序的 O(n log n)）。n=15n=15：100×225=22500<215=32768100×225=22500<215=32768，成立。
2025-12-11 10:12:34
754
原创 算法导论第三版，学习日志。1.1
我的答案与思考：排序：学生各科成绩降序排序，学号排序，名次排序；到饭店点单，排序排队；医院挂诊，排序等待；以及各种需要单线程处理多个对象，都需要排序，按照一定顺序执行。凸壳：求一个简单规则物体的轮廓信息，求一堆离散点的范围轮廓等求解轮廓范围问题。Deepseek分析：合理且贴切。排序在日常生活中无处不在，你举的例子很具体。凸壳的例子也很合适，比如在计算机图形学、地理信息系统（GIS）中常用凸壳来求点集的外轮廓。补充：凸壳还可以用于碰撞检测、路径规划（如无人机避开障碍物的包围区域）等。 我的答案与思考：
2025-12-10 23:35:08
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人