2、选择排序（Selection Sort） 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ...
分类：
编程语言 时间：
2019-06-07 12:57:33
阅读次数：
97
1 #include 2 三角函数 cos(弧度值) 或 cos(度数*3.1415926/180) 3 反三角函数 原型为 double asin(double x); 4 高斯函数（向下取整函数） floor(x);返回不超过x的最大整数 int m=floor(sqrt(n)+0.5);提高精... ...
分类：
编程语言 时间：
2019-06-07 12:51:02
阅读次数：
104
标准冒泡排序 #define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include<malloc.h>#include <string.h> 优化一假设我们现在排序ar[]={1,2,3,4,5,6,7,8,10,9}这组数据，按照上面的排序方式，第一趟 ...
分类：
编程语言 时间：
2019-06-07 12:37:14
阅读次数：
102
我们知道通过CImageList可以让listctr显示出图片，但是添加的图片大小必须和要CImageList 创建的图片大小一致，才能显示出来。最近遇到一个需求，需要把很多大小不一的jpeg图片通过列表框来显示出缩略图。 首先创建指定大小的CImageList 采用Gdi来缩放的，路径为图片的路径 ...
分类：
编程语言 时间：
2019-06-07 12:33:07
阅读次数：
120
题意：给你n个区间和m次询问，每次询问一个区间[l, r]至少需要几个区间覆盖？ 思路：如果只有一个区间，并且区间是整个取值范围的话，这是一个经典的区间覆盖问题，我们都知道贪心可以解决。现在我们需要快速知道对于一个指定区间至少需要多少个区间来覆盖。我们有一个初步想法，我们可以预处理出包含某一个点的区 ...
分类：
其他好文 时间：
2019-06-06 19:17:55
阅读次数：
73
6803 导弹防御塔 0x60「图论」例题 背景 Freda的城堡—— “Freda，城堡外发现了一些入侵者！” “喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀！” “别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~” “喂...别卖 ...
分类：
其他好文 时间：
2019-06-04 09:20:15
阅读次数：
102
"嘟嘟嘟" 好久不写树剖，细节有点小问题。 这题比较好想。看到删边，一般就能想到离线加边。 然后考虑如果一条边是关键边，那么他一定是一个桥。因此首先要做的是边双缩点。 缩完点后图就变成了树。至于加边，显然就是把这条边所在环上的点缩成了一个点。但如果再暴力缩点的话会超时。 实际上相当于把树上在环中的边 ...
分类：
其他好文 时间：
2019-06-03 22:22:09
阅读次数：
140
数大米粒， 区域标记，利用八连通算法，进行出栈入栈操作 需要用中值滤波消除噪声 结果： 遇到的问题： uchar* data = src.ptr<uchar>(i);//获取图像第i行地址 data[j]获取的像素值与 src.at<uchar>(j,i)获取的像素值 貌似不一样，计算的结果差3个数 ...
分类：
其他好文 时间：
2019-06-03 14:24:48
阅读次数：
139
某一题是统计每个数字能否出现多次，需要再定义一个数组 //关键代码 int vis[10005]; memset(vis,0,sizeof(vis)); for(int i = 0;i < n;i++) { vis[a[i]]++; } for(int i = 0;i < n;i++) { if(v... ...
分类：
其他好文 时间：
2019-06-01 16:39:36
阅读次数：
117
"[Usaco2005 Dec]Cleaning Shifts" 给出n段区间，左右端点分别为$l_i,r_i$，以及选取这段区间的费用$c_i$,现在要选出若干个区间，使其完全覆盖区间$[m,e]$，询问费用之和的最小值，$1≤n≤10000,0≤m≤e≤86399$。 解 法一： 不妨把区间按左 ...
分类：
其他好文 时间：
2019-06-01 09:28:58
阅读次数：
106
