哈希函数用查询键值K直接计算为一个数组下标索引,即index = hash(Key)形成了一对一的映射关系,将 …
[算法]数组类 – 初步及优化
> 数组类问题一般可优化为O(n)复杂度的问题 > 常用技术 – 快慢指针滑动 – 首尾指针对撞 …
递推关系得到问题解 – 递归详解
递归通常用于问题递推得解,因其 基于用户栈实现,也常用来控制执行顺序。由于虚拟地址空间的内存限制,过多的调用栈 …
盲目搜索 – DFS思想及应用
DFS理解 DFS将问题抽象为状态与相邻状态之间的关系 利用系统栈完成递归调用 调用展开结构是相邻节点数量为n …
串的模式匹配 – 超越线性时间寻找子串
暴力匹配 模式串从头到尾推进,匹配时从左向右匹配,匹配失败时向前推进一个字符 int BrutalForce( …
Linux系统排查运维 – 常用命令速查
本文列出基本Linux运维命令,具体参数使用各命令-h/–help现查
栈及变种 – 喜新厌旧的渣男
栈 单调栈 PAT-A1101 找枢轴 ① 暴力解法:分别向左右查询大小的暴力匹配 $\scriptsize …
拆解黑箱子 – 通俗理解人工神经网络原理
通过仿生学构造神经 给定输入,给定输出 ReLu tanh Sigmoid 训练调整更接近目标 确定算法的目的 …
让文字可被计算 – 浅谈文本表示方法
文字是一个符号系统,要寻找这些符号之间的关系、符号不同顺序组合的规律,就必须将其用数学形式表示,进而使得文字可 …
PAT – ADVANCED – 25POINTS (UPDATING)
栈 A1051 出栈序列 ①按序一直进栈,添加元素应查容量防止超限 ②栈顶元素和序列匹配上,就可以继续下次匹配 …