12 2020 档案

MySQL
摘要：数据库期末复习——MySQL MySQL ： 关系数据库系统 创建数据库： 格式： CREATE DATABASE 数据库名; 创建数据表： 格式： CREATE TABLE table_name( column_name1 column_type1, column_name2 column_typ 阅读全文
posted @ 2020-12-30 00:06 VANHOPEX 阅读(79) 评论(0) 推荐(0)
力扣115，不同的子序列，动态规划，最大公共子序列问题变形
摘要：力扣115：不同的子序列 https://leetcode-cn.com/problems/distinct-subsequences/ 题解： AC代码 class Solution { public: int numDistinct(string s, string t) { int sl = 阅读全文
posted @ 2020-12-27 15:18 VANHOPEX 阅读(98) 评论(0) 推荐(0)
算法复习——贪心
摘要：部分背包问题、Huffman编码、活动选择 提出贪心策略：观察问题特征，构造贪心选择 证明策略正确：假设最优方案，通过替换证明 1 部分背包 按性价比大小从小到大排序，先选择性价比高的物品； def F_Knapsack(n,p,v,C) { 把所有物品按照价值/体积的比升序; //排序时间复杂度n 阅读全文
posted @ 2020-12-27 15:10 VANHOPEX 阅读(107) 评论(0) 推荐(0)
算法复习——图算法
摘要：图算法 1 BFS def BFS(G<V,E>, s) { 新建:队列Q 前驱数组 pred[] 距离数组 dist[] 颜色数组 celor[] // 初始化 for(u in V) { color[u] = white; pred[u] = NULL; dist[u] = INF; } col 阅读全文
posted @ 2020-12-27 14:28 VANHOPEX 阅读(101) 评论(0) 推荐(0)
算法复习——动态规划
摘要：0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次 阅读全文
posted @ 2020-12-26 15:59 VANHOPEX 阅读(230) 评论(0) 推荐(0)
算法复习——分治算法
摘要：侧重于分解：快速排序、次序选择 侧重于合并：归并排序、逆序计数、最大子数组 最大子数组问题 GetAcross(A, left, mid, right) { // mid左边 s_left = -INF, sum = 0; for(i=mid to left) { sum += A[i]; if ( 阅读全文
posted @ 2020-12-26 09:41 VANHOPEX 阅读(123) 评论(0) 推荐(0)