Data Structure and Algorithms

统计二进制中1个数 – bitCount优化详解

@创建时间 2023年02月21日 01:02:21
@更新时间 2023年07月09日 22:07:29

int类型由32位二进制数组成，Java中Integer.bitCount(int i)算法统计二进制数中1的 …

@创建时间 2022年12月24日 23:35:06
@更新时间 2023年03月30日 21:04:40

组合数计算原理 n个数字中随机选择m个进行全排列，共有 \small A_n^m = C_n^mA_m^m 种 …

@创建时间 2022年08月17日 18:15:32
@更新时间 2023年04月07日 22:23:12

本文基于跳表作者William Pugh原论文进行原理解读和代码实现分析

@创建时间 2022年08月08日 12:35:46
@更新时间 2023年04月28日 11:28:59

本文基于《算法第四版》中红黑树作者Robert Sedgewick的原理讲解及代码实现，从2-3树角度来观察和 …

@创建时间 2021年10月04日 17:53:25
@更新时间 2021年10月04日 22:38:05

二分查找二分查找基于如下代码思想 int binarySearch(vector<int&gt …

@创建时间 2021年10月03日 00:21:05
@更新时间 2021年10月08日 01:11:55

综述主要是双指针和滑动指针技巧双指针双指针一般用于序列问题，其分配两个指针来完成算法任务，可将问题优化为 …

@创建时间 2021年10月01日 23:40:46
@更新时间 2021年10月04日 22:37:56

PAT-A1091 典型的搜索标记问题，需要考虑到过高的递归深度栈溢出问题，因此选用BFS策略 (¬､¬) …

@创建时间 2021年09月26日 20:11:41
@更新时间 2021年09月26日 23:23:14

DFS剪枝 PAT-A1103 枚举指数型加数对状态空间的搜索即采用DFS枚举所有情况因可包含相同状态，因 …

@创建时间 2021年09月13日 18:57:29
@更新时间 2023年04月07日 11:45:39

贪心思想一般用来解决“最优化”问题。总是从局部选取最“好”的结果，通过局部最优来推导全局最优。贪心策略并不 …

@创建时间 2021年09月06日 18:58:27
@更新时间 2023年04月07日 12:56:39

本文主要讲解图的表示与经典算法在PAT解题中的算法选型、应用思路