michaele  

2024年11月22日

考前必看
摘要： 语法 大/小 根堆 大根堆：priority_queue<int,vector<int>,less<int> > q1;（less，可省，默认为大根堆） 小根堆：priority_queue<int,vector<int>,greater<int> >q2; 阅读全文
posted @ 2024-11-22 19:19 michaele 阅读(1) 评论(0) 推荐(0) 编辑

2024年10月6日

sort函数详解
摘要： sort函数 简介 其实STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插 阅读全文
posted @ 2024-10-06 10:36 michaele 阅读(27) 评论(0) 推荐(0) 编辑

2024年10月4日

算法
摘要： 常见的算法思想 比较笨的穷举算法思想 又称为枚举法 把所有可能枚举一边，效率低。 递推 从已知到未知，从小到大 典型代表：斐波那契数列，由前两项推后一项 递归 指一种直接或间接地调用原算法本身的算法 在程序中不断反复的调用自身来达到求解问题的方法 递归调用实际上是自身调用自身 分治法 把原问题分解成 阅读全文
posted @ 2024-10-04 15:24 michaele 阅读(2) 评论(0) 推荐(0) 编辑

2024年10月3日

10.3数据结构
摘要： 二叉树表示与储存：par lch rch 二叉树遍历：前序，中序，后序遍历 先序遍历 先根、左子树、右子树 中序遍历 左子树、根、右子树 后序遍历 左子树、右子树、根 无根树的遍历 阅读全文
posted @ 2024-10-03 11:56 michaele 阅读(1) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 michaele
Powered by .NET 9.0 on Kubernetes
博客园