VanHope

摘要： 一、自定义比较函数 #include <iostream> #include <algorithm> using namespace std; struct Node{ string name; int age; }; bool cmp(const Node a, const Node b) { r 阅读全文

摘要： 一、Description 原题链接 和poj1088同样的题目 【题目描述】 benben喜欢滑雪。（以下简叙）在一个$R*C(R,C\leq100)$的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿着上下左右4个方向之一走一格，并且不能走出矩阵外。如图所示，最长路是按照高度25,2 阅读全文

摘要： 引言 期末的时候看到一篇博客，写的宠物连连看的辅助脚本，感觉很有意思，就自己跟着博客自己实现了一遍，开发过程中遇到了一些问题，也体会到了解决问题的乐趣，遂在此记录一下。 先放一下博客的链接：https://www.cnblogs.com/reader/p/10111777.html 这篇博客给出了完 阅读全文

摘要： leetcode 状态压缩动态规划 题目描述： 5639. 完成所有工作的最短时间 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所 阅读全文

摘要： 第一章 数据结构化时数据库主要特征之一，是数据库与文件系统的根本区别 数据库主要包括四个部分： 数据库、用户、软件、硬件 ER图组成：实体、联系、属性 数据模型三要素：数据结构、数据操作、完整性约束 基本数据模型：层次、网状、关系模型 数据库系统三级模型、两级映像： 三级模式：外模式、模式、内模式 阅读全文

摘要： 数据库期末复习——MySQL MySQL ： 关系数据库系统 创建数据库： 格式： CREATE DATABASE 数据库名; 创建数据表： 格式： CREATE TABLE table_name( column_name1 column_type1, column_name2 column_typ 阅读全文

摘要： 力扣115：不同的子序列 https://leetcode-cn.com/problems/distinct-subsequences/ 题解： AC代码 class Solution { public: int numDistinct(string s, string t) { int sl = 阅读全文

摘要： 部分背包问题、Huffman编码、活动选择 提出贪心策略：观察问题特征，构造贪心选择 证明策略正确：假设最优方案，通过替换证明 1 部分背包 按性价比大小从小到大排序，先选择性价比高的物品； def F_Knapsack(n,p,v,C) { 把所有物品按照价值/体积的比升序; //排序时间复杂度n 阅读全文

摘要： 图算法 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 阅读全文

摘要： 0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次 阅读全文