- 博客(4)
- 收藏
- 关注
RSS订阅原创 非递归状压DP-不同路径
首先附题目描述(leetcode题目)：附代码(这里附dev可运行代码)：#include<iostream>using namespace std;int dp[20][1<<20]={0};int main(){ int c[4]={0,0,-1,1}; int d[4]={1,-1,0,0}; int tu[20][20]; int i,j,k,r...
2020-03-27 23:27:14
149
原创 字典树-单词的压缩编码
子节点的数据结构使用了数组的形式，也可以用链表。前者占空间更大，后者耗时更多。包含insert和find，两个基础的函数，用于在字典树中插入和寻找一个字符串。默认字符串都由26个小写字母组成（如果使用链表结构则不需要声明此点）。class Trie{ private: bool isLetter; Trie* child[26]; public: Trie(){ isL...
2020-03-10 23:52:40
314
1
原创 简单说明Kruskal的正确性
假设已经通过Kruskal得到一个树，质疑其是否为最小生成树，那么能否通过替换某条边使得边的权值和更小呢？证明转化为：“在Kruskal得到的树上添一条边e1，因为e1而形成的环中，e1是权值最大的。”考虑Kruskal的操作过程，当加入某条边e2会导致形成环C时，就舍弃e2。由于Kruskal选择边的过程中，边的权值必然是升序的，所以e2是C中所有边权值最大的。由此可以说明Kruskal的...
2020-03-07 20:50:27
506
原创 RPGMakerMV-事件页的出现条件和触发条件
同一事件中各事件页之间的顺序关系事件页的出现条件和触发条件有什么区别，对执行顺序有什么影响？根据实践，得出事件页可以遵循以下规则来确定它们的执行顺序：1）从页码大的事件页起，逐一寻找符合出现条件的事件页，作为下一个可以被触发的事件页2）该事件页等待至符合触发条件后被触发，且等待期间整个事件都处于等待状态。3）该事件执行完毕后重新从最大页号选取下一个符合出现条件的事件页，即回到步骤1对该机...
2020-02-28 17:32:48
6380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人