1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
最重要的Kruskal和Prime算法，先理解，后期可以选择记忆。 ...
分类：
其他好文 时间：
2020-04-21 13:10:10
阅读次数：
93
高度自适应第一种情况 1.高度不去设置，或者高度设置auto 内容撑开父元素的高度。2.内容撑开父元素的高度 -> 最小高度的设置 min-height3.浮动元素添加高度自适应 -> 添加浮动元素的父元素没有高度，会出现高度塌陷 解决高度塌陷的方法 (1)给出现高度塌陷的元素添加：overflow ...
分类：
其他好文 时间：
2020-04-21 13:05:46
阅读次数：
46
D D HDU 3282 思路 题意：给我一个奇数长度为n的序列，从左到右依次输出 1～当前技术位置的 这个子区间内的中位数。 思路 1 .法一： 维护一个最小根堆、最大根堆（注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减，而gerater 在p ...
分类：
其他好文 时间：
2020-04-21 12:54:09
阅读次数：
59
题目描述 一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值 输出描述: 输出最小面积的值。如果出现任意矩阵的和都小于K，直 ...
分类：
其他好文 时间：
2020-04-21 09:43:11
阅读次数：
69
D - Sum of Large Numbers 题意：题目的大概意思就是存在N+1个数，分别为10100，10100+1，10100+2，10100+3.........10100+N。从中至少选出K个数，求选出的K个数的和总共有多少种。 题解：这一题是一个很好的思维题，你看，选择K数，和选择K+ ...
分类：
其他好文 时间：
2020-04-21 00:27:19
阅读次数：
134
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， ...
分类：
其他好文 时间：
2020-04-20 23:32:33
阅读次数：
60
Python3 元组 Python 的元组与列表类似，不同之处在于元组的元素不能修改。 元组使用小括号，列表使用方括号。 元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。 实例(Python 3.0+) >>>tup1 = ('Google', 'Runoob', 1997, 2000) ...
分类：
编程语言 时间：
2020-04-20 21:52:24
阅读次数：
78
1 void siftdown(int i)//删除一个最小的数并新增一个数 2 {//传入一个需要向下调整的节点编号i， 3 int t,flag = 0; 4 while(i*2 <= n &&flag == 0) 5 { 6 if(h[i] > h[i*2])//判断左子 7 t = i*2; ...
分类：
其他好文 时间：
2020-04-20 18:50:00
阅读次数：
65
