437. 路径总和 III class Solution: def pathSum(self, root: TreeNode, sum: int) -> int: dp = {} def search(root: TreeNode): if root: search(root.left) searc ...
分类：
编程语言 时间：
2021-05-24 17:23:14
阅读次数：
0
摘要 在机器视觉中，对于图像的处理有时候因为放置的原因导致ROI区域倾斜，这个时候我们会想办法把它纠正为正确的角度视角来，方便下一步的布局分析与文字识别，这个时候通过透视变换就可以取得比较好的裁剪效果。 本次实战，对于图像的矫正使用了两种矫正思路： 针对边缘比较明显的图像，使用基于轮廓提取的矫正算法 ...
分类：
编程语言 时间：
2021-05-24 17:16:33
阅读次数：
0
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o ...
分类：
其他好文 时间：
2021-05-24 17:00:26
阅读次数：
0
HashMap底层为什么一定用数组 HashMap源码数据结构： Entry[] table = new Entry[capacity]; 其中，Entry就是一个链表节点。如果将数组替换成LinkedList是否可行？如下： List<Entry> table = new LinkedList<E ...
分类：
编程语言 时间：
2021-05-24 16:58:48
阅读次数：
0
模拟算法：打印任务 Queue来实现 队列（queue）是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端）而现存数据项的移除总发生在另一端（通常称为“首front”端） 问题：多人共享一台打印机，采取“先到先服务”的队列策略来执行打印任务 在这种设定下，一个首要的 ...
分类：
编程语言 时间：
2021-05-24 16:55:37
阅读次数：
0
排序算法 冒泡排序算法 /// <summary> /// 冒泡排序 /// </summary> /// <param name="arr"></param> public void BubbleSort() { int temp; for (int i = upper; i >= 1; i--) ...
分类：
编程语言 时间：
2021-05-24 16:46:52
阅读次数：
0
一.直接（选择）插入排序 有两种方式：升序和降序 我使用升序 第一种排序：直接（简单）插入排序：每次向已经排序好的 队列里面找个合适的位置，将值插入 //笔试和面试： //1.算法的描述 2.算法的实现 3.效率（时间复杂度和空间复杂度和稳定性） //稳定性定义：如果两个关键值A和A`,如果一开始A ...
分类：
编程语言 时间：
2021-05-24 16:38:12
阅读次数：
0
思路： 类似的题做过了，一个优化算法就是(s0s1s2...si-1)(s0s1s2....si-1....sn)=(si...sn). 因此我们就能计算出前缀异或的结果从而将暴力算法O(n4)优化成O(n^3) 代码： class Solution { public: int countTripl ...
分类：
编程语言 时间：
2021-05-24 16:33:33
阅读次数：
0
Redis有哪几种数据结构？ ● String——字符串String数据结构是简单的key-value类型，value不仅可以是String，也可以是数字（当数字类型用Long可以表示的时候encoding就是整型，其他都存储在sdshdr当做字符串）。 ● Hash——字典在Memcached中， ...
分类：
其他好文 时间：
2021-05-24 16:31:21
阅读次数：
0
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。 当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。 如果此数据没有在缓存链表中，又可以分为两种情况：如果此时缓存 ...
分类：
编程语言 时间：
2021-05-24 16:22:09
阅读次数：
0
