有关规定： 一.Gomory-Hu树 定义一棵树 \(T=(V,E_T)\) 为最小割树，当且仅当 \(δ(W)\) 是某个 \(α(s,t)\)，\(W\) 是 \(T\) 删去边 \((s,t)\) 后其中一个联通块 实现： 这个做法的主要问题在于为什么边 \((r',r'')\) 是合法的 首 ...
分类：
其他好文 时间：
2020-06-24 21:24:52
阅读次数：
70
题目 魔术索引。 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。 示例1: 输入：nums = [0, 2, 3, 4, 5 ...
分类：
其他好文 时间：
2020-06-24 20:06:15
阅读次数：
60
正文 这一周都在搞这个dynamic programming，感觉确实是不光是看视频还是自己的琢磨，题看懂了听懂了，但是一下手就写着写着就停笔了。然后再看人家的答案，好的答案越看越明白，不好的答案越看越迷糊。总结一下，有时候答案可能翻一下才会恍然大悟！ 以一道leetcode的题为列子说一下我的感受 ...
分类：
其他好文 时间：
2020-06-24 19:59:52
阅读次数：
52
1. 概念 原子操作是指不被打断的操作，即它是最小的执行单位。最简单的原子操作就是一条条的汇编指令(不包括一些伪指令，伪指令会被汇编器解释成多条汇编指令)。在 linux 中原子操作对应的数据结构为 atomic_t，定义如下： typedef struct { int counter; } ato ...
分类：
其他好文 时间：
2020-06-24 19:57:50
阅读次数：
57
选择排序： int []arry={85,64,3,5,1,94,2,31,0,60}; for(int i=0;i<arry.length-1;i++){ int min=i; //min最为标记记录当前最小值，把最小的值放在前面 for(int j=i+1;j<arry.length;j++){ ...
分类：
编程语言 时间：
2020-06-24 19:55:39
阅读次数：
38
1.原图（可以调整色阶：看个人需要） 2.去色：图像 调整--去色 （快捷键：Shift+ctrl+u） 3.原图复制一层：ctrl+J 4.混合模式 颜色减淡 5.滤镜 其他 最小值（调整半径） 6.完成 ...
分类：
其他好文 时间：
2020-06-24 19:29:43
阅读次数：
55
图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
Buggy Robot 思路：dp[inx][x][y],表示用了前inx个指令后的最小费用。 对于一个指令，我们可以选择不走或者走，其他的我们可以添加四个方向的指令与使用过指令后的dp来比较。 1 #include <iostream> 2 #include <algorithm> 3 #incl ...
分类：
其他好文 时间：
2020-06-24 16:11:34
阅读次数：
35
有向图 无向图 概念 时间戳 \(dfn[x]\),在深度优先遍历中，按照每个节点第一次被访问的顺序，依次做整数标记 追溯值 \(low[x]\),通过非搜索边能到达的最小时间戳 割边判定法则 无向边$(x,y)$是割边/桥，当且仅当存在x的一个子节点满足$dfn[x] < low[y]$ 删除无向 ...
分类：
编程语言 时间：
2020-06-24 15:53:36
阅读次数：
48
173. 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 ...
分类：
其他好文 时间：
2020-06-24 15:43:46
阅读次数：
37
