![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
君梦如烟Brian
He who has a Why to live for can bear almost any how.
展开
-
std::set::upper_bound与std::upper_bound性能差距有多大?
测试std::set::upper_bound与std::upper_bound性能差距原创 2022-10-08 15:13:31 · 238 阅读 · 0 评论 -
水题:面向测试用例编程
面向用例编程原创 2022-09-28 16:42:53 · 270 阅读 · 0 评论 -
并行化快速排序设想
快速排序并行化设想以及伪代码原创 2022-07-29 22:17:58 · 497 阅读 · 0 评论 -
二分查找模板
二分查找板子原创 2022-05-20 10:02:50 · 100 阅读 · 0 评论 -
谈谈负载均衡算法的实现思路
基本负载均衡算法的实现思路原创 2022-05-10 22:54:31 · 245 阅读 · 0 评论 -
mod运算的实现以及相关算法
取余运算x % u 等价于 x - (x/u) * u算术求模 mod(x, u)x mod u 等价于 ((x % u) + x) % xa = b x q + r (只要b>0b > 0b>0, 必有r≥0r\ge0r≥0 )转载 2022-04-29 15:00:04 · 1473 阅读 · 0 评论 -
字节对齐算法
内存对齐算法// align 必为2的k次幂(p + align - 1) & ~(align - 1) (align−1)~(align - 1) (align−1): 获取对齐的位数依据align = 2k2^k2k (k > 0)的二进制表示形式的特点2 -> 0000 00104 -> 0000 01008 -> 0000 1000尾跟K个零的地址一定是以2k2^k2k为标准的内存对齐地址(p+align−1)(p原创 2022-04-23 11:34:54 · 513 阅读 · 2 评论 -
146. LRU 缓存
题目: 146. LRU 缓存原创 2022-04-16 22:44:27 · 325 阅读 · 0 评论 -
0-1背包问题动态规划——代码注释详解
针对0-1背包问题的动态规划实现,添加较详细的代码注释。原创 2022-01-02 21:52:06 · 583 阅读 · 0 评论 -
图解KMP算法
针对KMP算法的难点next数组进行讲解算法思路。原创 2021-12-03 23:48:07 · 708 阅读 · 0 评论 -
BFPRT-Select算法实现及常见疑问
伪代码及时间复杂度Fundamental Algorithms - Chapter 4: Selecting为什么每5个元素一组? [算法导论9.3-1]In the algorithm \text{SELECT}SELECT, the input elements are divided into groups of 55. Will the algorithm work in linear time if they are divided into groups of 77? Argue that原创 2021-10-24 20:10:25 · 168 阅读 · 0 评论 -
Dijkstra算法略讲及代码实现
一、简述单源最短路径算法,属于贪心算法之一。二、核心存储结构dis数组形式: dis[keykeykey] - valuevaluevalue描述: keykeykey为相应的顶点,valuevaluevalue为源点到达keykeykey的的最小权值作用: 用于描述源点到各个顶点的最短路径的权值path数组形式: path[keykeykey] - valuevaluevalue描述: keykeykey为某一顶点,valuevaluevalue为该节点的后继节点。作用: 记录原创 2020-11-29 00:09:23 · 137 阅读 · 0 评论