Computer Science – 第 2 页

二分查找 – 有序序列猜得快而准

@创建时间 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解题中的算法选型、应用思路

@创建时间 2021年08月22日 21:07:56
@更新时间 2021年10月04日 22:38:22

大学一块做项目的基友开始秋招了，讨论了一些很有意思的题目，来进一步探讨和分析一下，有错误欢迎大家提出更正，更好 …

@创建时间 2021年07月09日 19:20:47
@更新时间 2021年10月04日 22:38:41

反转链表递归版本递归问题分清已处理的子问题、正在处理的当前问题、将要处理的父问题：在子问题基础上叠加当前层 …

@创建时间 2021年05月30日 10:50:38
@更新时间 2023年04月07日 16:17:58

本文详细解析二叉树、二叉搜索树、哈夫曼树、并查集、堆等树形结构和算法在PAT真题中的选型原因、应用方法及实现细 …

@创建时间 2021年04月15日 20:27:06
@更新时间 2023年04月07日 16:29:46

综述树状数组是解决前缀相关问题的一种数据结构在前缀相关问题中可利用前序已计算结果避免重复计算降低复杂度 …