随笔分类 - Algorithms
摘要：大顶堆和小顶堆 本文图片来源:《数据结构与算法》（赵仲孟，张选平，耿彧 ） 这是我当初拍的自己的课本23333，我觉得这部书说堆说的还挺清楚的，恰巧这个数据结构不太常用，列出来备忘
阅读全文
摘要：[转载]启发式算法 (Heuristic Algorithms) 来源:https://leovan.me/cn/2019/04/heuristic algorithms/ 原博主说的很好啊，建议大家直接去原文看。 启发式算法 (Heuristic Algorithms) 是相对于最优算法提出的。一
阅读全文
摘要：这是去年的内容，之前放在github的一个被遗忘的reporsity里面，今天看到了就拿出来 C++ include include using namespace std; / question 2:The creation of BinaryTree goal: 1.建立二叉树（通过先序序列作为
阅读全文
摘要：这是去年的内容，之前放在github的一个被遗忘的reporsity里面，今天看到了就拿出来 C++ include include using namespace std; / question 1;栈的链式存储 goal:数据结构的建立、元素插入、删除等基本操作。 解释实现过程，演示实现例子以及
阅读全文
摘要： 
  这部分学习资料来源：https://www.youtube.com/watch?v=v7AzUcZ4XA4 Filter判断不在，那就是肯定不在；Filter判断在，那只能说有一定几率在 有点乱啊，意思就是： 布隆过滤器会倾向于判断在 ，这就是它的误差
阅读全文
摘要：[转载]动态规划解决字符串编辑距离问题 本文大部分内容转载自：https://www.dreamxu.com/books/dsa/dp/edit distance.html 问题描述 给定 2 个字符串 a, b. 编辑距离是将 a 转换为 b 的最少操作次数，操作只允许如下 3 种： 1. 插入一
阅读全文
摘要：``` / 本程序旨在利用动态规划解决有价值的0 1背包问题 / / 物品的大小和价值以及背包的大小保存在一个放置在E盘根目录下的的csv文件中 / include include include include include include using namespace std; int ma
阅读全文
摘要：简析P和NP问题的概念 本文系作者学习笔记，内容均来源于网络，如有侵权，请联系删除 1. P类问题：所有能用多项式时间算法计算得到结果的问题，称为多项式问题，也就是P(polynomial)。 多项式时间举例： 2. NP类问题(Non Deterministic Polynomial Proble
阅读全文
摘要：红黑树及其插入与删除操作[未完待续] 红黑树的定义 红黑树是一种自平衡二叉查找树。它相比于平衡二叉树的优点在于，其的特性可以让其在任何条件下保持树的高度小于等于log n，所以其即使在最坏条件下对于增删查改这样的基本操作也能保持O(log n)的时间复杂度；另外，相比于严格平衡的AVL树，红黑树
阅读全文
摘要：来源：https://blog.csdn.net/computerme/article/details/18080511 递归算法：
阅读全文
摘要：最近在做数据结构的实验，暴露了一些典型问题，这里总结一下，避免以后出错
阅读全文
摘要：最近的数据结构实验频繁地遇到了模板，之前对这一块接触不多，遇到了很多问题，放到这里总结一下。 如果不加入第一行，则无法通过编译。 定义二叉树类时： 而在二叉树的一个成员函数中，我们可以使用： 注意这里把链队列的类型实例化为了二叉树节点类指针的类型！这样，在最后将二叉树类型实例化时，使用链队列对象就完
阅读全文
摘要：网址：https://www.cnblogs.com/yjiyjige/p/3263858.html
阅读全文
