![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
几番离愁
这个作者很懒,什么都没留下…
展开
-
深度图无损压缩——RVL算法
深度图无损压缩——RVL算法RVL算法(Run length encoding and Variable Length encoding)是微软自研的深度图无损压缩算法。论文下载算法流程#mermaid-svg-JHOBBmUeNcmCUuVg .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-JHOBBmU原创 2021-11-15 15:50:12 · 3964 阅读 · 0 评论 -
openssl算法 (RSA\MD5\SHA1) 使用demo
CRsa.h#pragma once#include <cassert>#include <string>#include <fstream>#include <iostream>#include <openssl\pem.h>#include <openssl\rsa.h>#include <openssl\bio.h>#pragma comment(lib, "libcrypto.lib") //o原创 2020-11-17 11:31:15 · 546 阅读 · 1 评论 -
详解动态规划
什么是动态规划动态规划是求解决策过程最优化的数学方法。利用各个阶段之间的关系,逐个求解,最终求得全局最优解,需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。适用环境能采用动态规划求解的问题的一般要具有3个性质:最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理。无后效性:即某阶段状态一旦确定,就不受这个状态以...原创 2020-04-14 14:18:29 · 360 阅读 · 0 评论 -
字符匹配算法(全)
字符匹配算法BF算法RK算法KMP算法KMP算法(优化)BM算法Sunday算法BF算法BF算法,即暴风(Brute Force)算法,也叫暴力破解法,是普通的模式匹配算法。算法思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。最坏时间复杂度:...原创 2019-12-03 22:48:27 · 2061 阅读 · 0 评论 -
平衡二叉搜索树 - 红黑树
1 意义 其他平衡二叉树,如AVL、B树等,经过某次动态操作,可能导致全树整体拓扑结构的大幅度变化。在某些场合不适用,如保存快照时,那能不能保证每次动态操作后,仅改变局部拓扑结构,对整体没有太大影响呢? 答案...原创 2020-04-05 22:44:21 · 199 阅读 · 0 评论 -
平衡二叉搜索树 - B树
1 B树1.1 意义 由于内外存的访问速度差距过大,相差5至6个数量级,在衡量算法的性能时,基本可以忽略对内存的访问,转而更多地关注对外存的访问次数。那么如何能有效地减少外存操作呢? 为此,需要利用磁盘之类...原创 2020-04-03 21:13:34 · 368 阅读 · 0 评论 -
平衡二叉搜索树 - AVL树
1 定义二叉搜索树中各节点的平衡因子不大于1,则该树为AVL树1.1 平衡因子任一节点v的平衡因子定义为其左、右子树的高度差,即平衡因子=左子树高度 - 右子树高度1.2 平衡性可以证明在渐进意义而言,AVL树的高度为O(logn),因此AVL树符合适当平衡。2 失衡策略AVL树中的查找、插入和删除所采取的策略与普通二叉搜索树一致,但经过动态操作后节点高度可能发生变化,以致于AVL树...原创 2020-04-02 16:01:08 · 188 阅读 · 0 评论 -
二叉搜索树(BST)
1 二叉搜索树(BST)1.1 定义二叉搜索树是指二叉树中各节点(或对应的关键码)的值支持大小比较,且左子树上所有结点的值均小于它的根结点的值,右子树上所有结点的值均大于它的根结点的值的树。1.2 顺序性二叉搜索树中序遍历可转换成线性序列,该序列的节点严格按照其大小次序排列,可得结论:二叉搜索树当且仅当其中中序遍历单调非降1.3 查找1.3-1 算法二叉搜索树的查找算法,采用了...原创 2020-04-02 10:16:50 · 654 阅读 · 0 评论 -
排序算法
排序算法起泡排序起泡排序普通起泡排序template <typename T>void bubble(T array[], int low, int high){ int i; bool flag = false; T tmp; while (low < --high && !flag) for (i = low, flag = false; ...原创 2020-03-16 10:38:49 · 127 阅读 · 0 评论