随笔分类 - 数据结构与算法
摘要：了解优先队列前，先了解堆的数据结构 堆：必须是一个完全二叉树 完全二叉树有以下性质： （1）完全二叉树只允许最后一行不为满 （2）且最后一行必须从左往右排序 （3）最后一行元素之间不可以有间隔 堆的第二性质：堆序性 大根堆：根节点大于子节点 小根堆：根节点小于子节点 以大根堆来说明上滤和下滤操作：
阅读全文
摘要：HJ54 表达式求值 ##### 题目： 给定一个字符串描述的算术表达式，计算出结果值。 ##### 示例 输入： 400+5 输出： 405 ##### 解题方法：递归调用 这里细节比较多： 1、数据为负数 2、数据为超过9的数，如12，需要正确转换 3、遇到多重括号的时候，递归处理 #####
阅读全文
摘要：定义一个二维的数组并做行列初始化： vector> dp(10, vector(20,0)) ##### 题目： 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 ##### 示例 输入： asdfas
阅读全文
摘要：Dijkstra算法测试 #include <iostream> #include <vector> using namespace std; #define INF 99999999 vector<int> Dijkstra(vector<vector<int>>& graph, int star
阅读全文
