上一页 1 2 3 4 5 6 ··· 24 下一页
摘要: author: 墨鳌 github: https://github.com/MoAo-01 1 写在前面 内容基于 XJTLU INT202 Lecture11 P13 很多同学对于图论了解较少,更不要说是网络流,作为一种高级的图论问题的解题模型,我们需要先了解清楚它,然后才能较好的应用它。写此文章 阅读全文
posted @ 2022-04-21 22:40 墨鳌 阅读(188) 评论(0) 推荐(0) 编辑
摘要: import java.lang.reflect.*; class Test{ private Object data; public Test(){} public Test(Object data){ this.data=data; } public Object getData(){ retu 阅读全文
posted @ 2022-04-12 12:50 墨鳌 阅读(17) 评论(0) 推荐(0) 编辑
摘要: AVL Tree 在 Binary Search Tree 现有属性之上,依赖于可以其二分查找的特性,进行树高的调整优化 在每个节点多维护一个子树高度(height)的信息 每次 insert/remove 时,按照限制条件,动态旋转,以满足任意节点的平衡因子的绝对值 \(<=1\) 节点属性 ke 阅读全文
posted @ 2022-04-08 21:49 墨鳌 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Master Method 分治递归,是我们常用的程序设计思想,如何衡量一个递归算法设计的好坏呢? 这就使得我们得去思考:递归算法的复杂度如何计算 Master Method 是这样描述的: \[ T(n)=kT(n/m)+f(n),f(n)=n^d \] \[ T(n)\in \begin{cas 阅读全文
posted @ 2022-04-07 23:14 墨鳌 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 就是说不晓得为什么变量取名字还有重复的问题,不用取data,换成ss就过了 #include <bits/stdc++.h> using namespace std; set<pair<int,string> >ss; int getKey(string s){ int n=s.size(),cnt 阅读全文
posted @ 2022-04-07 13:23 墨鳌 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 如题 目的:在 dev-cpp环境下编程,每次运行执行后,会生成.exe文件,占空间较大,无实际作用,考虑使用脚本语言一次性删除 使用工具: Python import os import re root = os.getcwd() for (dirpath, dirnames, filenames 阅读全文
posted @ 2022-04-06 22:30 墨鳌 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 二叉树 - Node 数据存储部分 key-value 左儿子 left 右儿子 right public class Node { private Key key; // 键 private Value val; // 值 private Node left, right; // 指向子树的链接 阅读全文
posted @ 2022-04-06 15:44 墨鳌 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 2-3-4 tree 平衡2-3-4树 2-3-4 tree 学习资源 定义 一颗2-3-4树,要么为空,要么由以下四种结点组成: 中间结点三种: 2-节点,有一个关键字和由其划分的两个区间链接 3-节点,有两个关键字和由其划分的三个区间链接 4-节点,有三个关键字和由其划分的四个区间链接 叶子结点 阅读全文
posted @ 2022-04-05 15:17 墨鳌 阅读(76) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2022.cnblogs.com/blog/1104086/202204/1104086-20220403180116963-400259379.jpg) 阅读全文
posted @ 2022-04-03 18:01 墨鳌 阅读(14) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1313/problem/C1 // 构造一个单顶(峰)的数组,并且sum最大 // O(N^2) #include<bits/stdc++.h> using namespace std; int main() { int n; vect 阅读全文
posted @ 2022-03-22 00:26 墨鳌 阅读(21) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 24 下一页