2022 年 3月随笔档案 - 火星架构师

Floyd算法

摘要：定义求多源带权最小距离（允许有负值，不允许有负环路）（O(V3)）注意使用memset()函数初始化二维数组时要千万小心： 1.二维整型数组利用memset()函数初始化时，只能初始化为0或者-1，否则二维整型数组的值将为随机数。 2.二维char数组利用memset()函数初始化时不受限制，阅读全文

posted @ 2022-03-11 23:47 火星架构师阅读(70) 评论(0) 推荐(0) 编辑

图

摘要：定义 #include <bits/stdc++.h> using namespace std; const int MAXN = 100+10; struct Edge { int from; int to; int length; Edge(int f,int t,int l):from(f), 阅读全文

posted @ 2022-03-10 22:00 火星架构师阅读(37) 评论(0) 推荐(0) 编辑

最小函数依赖集的判断

摘要：一个例子就能搞懂！阅读全文

posted @ 2022-03-07 21:15 火星架构师阅读(759) 评论(1) 推荐(0) 编辑

关系数据库的一些易混淆的概念

摘要：数据库概念辨析阅读全文

posted @ 2022-03-06 11:15 火星架构师阅读(123) 评论(0) 推荐(0) 编辑

模式分解——无损连接分解

摘要：判断无损连接分解阅读全文

posted @ 2022-03-06 10:21 火星架构师阅读(1423) 评论(0) 推荐(1) 编辑

候选码、主码、主属性辨析与练习

摘要：闭包、候选码、主属性、主码练习阅读全文

posted @ 2022-03-05 20:15 火星架构师阅读(2668) 评论(0) 推荐(0) 编辑

珍惜现在，感恩生活（多重背包）

摘要：贪心策略——多重背包阅读全文

posted @ 2022-03-05 18:28 火星架构师阅读(52) 评论(0) 推荐(0) 编辑

湫湫减肥日记（完全背包）

摘要：动态规划——0-1背包问题阅读全文

posted @ 2022-03-05 16:30 火星架构师阅读(149) 评论(0) 推荐(0) 编辑

点菜问题（0-1背包）

摘要：动态规划——0-1背包问题及其优化阅读全文

posted @ 2022-03-05 15:32 火星架构师阅读(74) 评论(0) 推荐(0) 编辑

最长公共（不连续）子序列（动态规划）

摘要：动态规划（递推递归）阅读全文

posted @ 2022-03-05 10:43 火星架构师阅读(62) 评论(0) 推荐(0) 编辑

数据库范式判断（1F......4NF）

摘要：范式要我命！阅读全文

posted @ 2022-03-04 20:44 火星架构师阅读(1970) 评论(2) 推荐(3) 编辑

最大连续子序列和

摘要：递推思想阅读全文

posted @ 2022-03-04 16:20 火星架构师阅读(46) 评论(0) 推荐(0) 编辑

斐波那契数列（动态规划——递推、递归）

摘要：斐波那契数列阅读全文

posted @ 2022-03-04 16:00 火星架构师阅读(188) 评论(0) 推荐(0) 编辑

雷达安装（区间贪心）

摘要：贪心策略（区间贪心）阅读全文

posted @ 2022-03-04 12:44 火星架构师阅读(172) 评论(0) 推荐(0) 编辑

今年暑假不AC（区间贪心）

摘要：贪心策略（区间）阅读全文

posted @ 2022-03-04 10:42 火星架构师阅读(38) 评论(0) 推荐(0) 编辑

烘干衣服（二分策略）

摘要：贪婪策略——二分策略（最小的最大问题）阅读全文

posted @ 2022-03-04 01:06 火星架构师阅读(235) 评论(0) 推荐(0) 编辑

愤怒的牛（贪心策略（二分策略））

摘要：二分策略阅读全文

posted @ 2022-03-03 17:07 火星架构师阅读(277) 评论(0) 推荐(0) 编辑

箱子打包（贪心策略）

摘要：贪心策略练习阅读全文

posted @ 2022-03-03 16:04 火星架构师阅读(175) 评论(0) 推荐(0) 编辑

最大收益（贪心策略）

摘要：贪心策略练习阅读全文

posted @ 2022-03-03 15:43 火星架构师阅读(184) 评论(0) 推荐(0) 编辑

饥饿的牛（最长递增子序列）

摘要：动态规划练习阅读全文

posted @ 2022-03-03 12:51 火星架构师阅读(191) 评论(0) 推荐(0) 编辑

散列查找（哈希表Hash）

摘要：利用内置结构unordered<int,bool>Hashtable; //表示索引是int类型，内容是bool类型。Note：注意是Hashtable，而不是Hashtable[MAXN] 题目：解答： /* Author: wry date: 2022/3/2 18:12 Descriptio 阅读全文

posted @ 2022-03-02 18:41 火星架构师阅读(133) 评论(0) 推荐(0) 编辑

二分查找（BinarySearch）

摘要：二分查找阅读全文

posted @ 2022-03-02 13:23 火星架构师阅读(40) 评论(0) 推荐(0) 编辑

第K大数（快排思想）

摘要：第k大数（优化版）阅读全文

posted @ 2022-03-02 11:15 火星架构师阅读(49) 评论(0) 推荐(0) 编辑

快速排序（QuickSort）

摘要：快速排序通用基础算法阅读全文

posted @ 2022-03-02 10:52 火星架构师阅读(125) 评论(0) 推荐(0) 编辑

牛客_NC14572（DFS）

摘要：DFS 阅读全文