摘要: 不少涉及最大最小值的算法都会用到堆(优先队列),今个做中位数的时候用到了堆,就整理下堆的用法及实现。 一. 堆 在逻辑上可以看作是完全二叉树的一种,其特点是堆中某个结点的值总是不大于或不小于其父结点的值。最常用的于堆排序。堆排序优点在于能够快速获取最大(最小)的k个值。堆在存储上可以通过一维数组(优 阅读全文
posted @ 2023-03-20 21:07 颉颃胜负! 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 笔者c++纯菜鸡。tinyWebServer作为经典项目,不得不品尝。大佬的项目详解虽然已经很详细了,但讲解的代码蓝本多为旧版本的。为了先理顺思路,笔者先稍微记录下对代码执行过程的个人理解。先附上项目给出的总览图 先看下各文件夹下的代码的作用: CGImysql 为sql创建了连接池来减少反复打开关 阅读全文
posted @ 2023-03-15 15:42 颉颃胜负! 阅读(164) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示