04 2020 档案

桶排序算法
摘要：事先知道序列中的记录都位于某个小区间段[0，m)内。 将具有相同值的记录都分配到同一个桶中，然后依次按照编号从桶中取出记录，组成一个有序序列。 桶式排序算法 template <class Record> class BucketSorter:public Sorter<Record,Compare 阅读全文
posted @ 2020-04-28 15:23 neverstopcoding 阅读(202) 评论(0) 推荐(0)
VS code的C++/C环境如何配置
摘要：VScode只是一个纯文本的编辑器，是微软开发的一款轻量级的代码编辑器。VScode中包含了很多特性如语法高亮、括号匹配、代码片段收集等等，同时VScode中含有丰富的插件可供用户选择和支持多种语言形式。VScode并不是IDE(集成开发环境)，不含编译器和许多其它功能，所以需要自己先搭建环境和安装 阅读全文
posted @ 2020-04-28 02:04 neverstopcoding 阅读(409) 评论(1) 推荐(0)
单源最短路径（标准版）
摘要：题目描述： 传送门 与弱化版的单圈最短路径题（即P3371）的题目比较，主要有两个不同点（其他的基本不变）： 1.此题中说明了所给的测试数据能保证起始点访问到所有的点 2.很明显，这个题的时间限制更加严格 题解：因此要解决此题，我们可以再P3371的基础上（代码链接）进行修改+优化，即可达到此题的要 阅读全文
posted @ 2020-04-27 17:45 neverstopcoding 阅读(540) 评论(0) 推荐(0)
单源最短路径模板（弱化版）
摘要：题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 阅读全文
posted @ 2020-04-26 18:18 neverstopcoding 阅读(255) 评论(0) 推荐(0)
P1747 好奇怪的游戏（洛谷）
摘要：题目描述： 传送门 思路： 一个很常见的bfs问题，关键是如何处理搜索走马位置和走象的位置。对于处于某一个坐标时，我们需要考虑的是当前位置的下一个可能的位置在哪，然后搜索出合理的位置再将其入队，再从而去进入到下一个位置去搜索。所以如何搜某一位置的下一个位置：对于走马方式，有8个方向，则一般有8个位置 阅读全文
posted @ 2020-04-20 01:53 neverstopcoding 阅读(263) 评论(0) 推荐(0)
P1364 医院设置（洛谷）
摘要：题目描述：传送门 思路实现： 看见最短路径：我们可以联想到的算法有狄克斯特拉算法，弗洛伊德算法和bfs。实际上这道题目弗洛伊德算法比较合适，但此处作为一个bfs问题来求解。由于医院可能建立的点有1~n，因此分别以1~n为起点去进行bfs，分别求出最短路径，再从这些最短路径中挑选出最小的那条路径，该路 阅读全文
posted @ 2020-04-20 01:45 neverstopcoding 阅读(251) 评论(0) 推荐(0)
如何求拓扑排序的所有种类及种类数
摘要：输入：第一行为点数n和各连接边数m 接下来m行写某一条有向边的起始点和终止点 输出：拓扑排序所有方案和方案种数 sample input 9 10 0 1 1 3 2 4 3 2 3 6 5 4 6 5 7 5 8 6 8 7 sample output 0 1 3 2 8 6 7 5 4 0 1 阅读全文
posted @ 2020-04-17 18:18 neverstopcoding 阅读(2926) 评论(0) 推荐(0)
汇编语言之加法练习程序
摘要：题目描述： 加法练习程序。要求:从键盘输入百位数以内的加法算式,并提示输入答案,若正确给出正确提示,若错误给出错误提示,并提示输入答案;按R 键继续输入下一题,按Q 键返回DOS。 扩展功能： 支持多位加数相加 代码： 1 enterline macro ;定义回车换行的宏指令 2 mov dl,1 阅读全文
posted @ 2020-04-16 23:42 neverstopcoding 阅读(2324) 评论(0) 推荐(0)
排序算法总结
摘要：STL中的sort函数： sort是一种快速排序，最好、正常和平均时间复杂度都为O(nlogn)，最差的时间复杂度将达到O（n^2)。由于是一种快排，所以sort不是一种稳定的排序算法。 常见的sort的两4种形式： 1.sort(array+1,array+n+1)：即默认的从小到大排序，这是so 阅读全文
posted @ 2020-04-16 14:02 neverstopcoding 阅读(110) 评论(0) 推荐(0)
低秩恢复算法（图像去噪）
摘要：http://blog.sina.com.cn/s/blog_bfb629e50102xhsw.html 阅读全文
posted @ 2020-04-12 20:51 neverstopcoding 阅读(538) 评论(0) 推荐(0)
SINGLE-IMAGE DERAINING USING AN ADAPTIVE NONLOCAL MEANS FILTER论文分析（以公式分析为主导）
摘要：文章摘要（基于自适应非局部均值滤波器的单图像去雨）： 提出了一种适用于单幅图像的自适应雨条纹去除算法。我们观察到一个典型的雨带有一个垂直方向的椭圆形拉长。因此，我们首先通过分析椭圆核在每个像素位置的旋转角度和长宽比来检测雨痕区域。然后通过自适应选择非局部邻域像素及其权值，对检测到的雨带区域进行非局部 阅读全文
posted @ 2020-04-12 17:32 neverstopcoding 阅读(517) 评论(0) 推荐(0)
协方差矩阵概念（易理解）
摘要：一、统计学的基本概念 统计学里最基本的概念就是样本的均值、方差、标准差。首先，我们给定一个含有n个样本的集合，下面给出这些概念的公式描述： 均值： 标准差： 方差： 均值描述的是样本集合的中间点，它告诉我们的信息是有限的，而标准差给我们描述的是样本集合的各个样本点到均值的距离之平均。 以这两个集合为 阅读全文
posted @ 2020-04-11 11:46 neverstopcoding 阅读(8203) 评论(0) 推荐(0)
非局部均值（NL-means）
摘要：非局部均值（NL-means）是近年来提出的一项新型的去噪技术。该方法充分利用了图像中的冗余信息，在去噪的同时能最大程度地保持图像的细节特征。基本思想是：当前像素的估计值由图像中与它具有相似邻域结构的像素加权平均得到。 理论上，该算法需要在整个图像范围内判断像素间的相似度，也就是说，每处理一个像素点 阅读全文
posted @ 2020-04-11 01:44 neverstopcoding 阅读(6646) 评论(0) 推荐(1)
图像对比度的理解
摘要：百科： 图像对比度指的是一幅图像中明暗区域最亮的白和最暗的黑之间不同亮度层级的测量，即指一幅图像灰度反差的大小。差异范围越大代表对比越大，差异范围越小代表对比越小，好的对比率120:1就可容易地显示生动、丰富的色彩，当对比率高达300:1时，便可支持各阶的颜色。 理解： 假设我们在白天和晚上给同一个 阅读全文
posted @ 2020-04-10 16:25 neverstopcoding 阅读(5421) 评论(0) 推荐(1)
汇编语言之计算器设计
摘要：题目描述： 计算器设计。在PC机上实现从键盘读入数据,并完成加、减、乘、除的计算。要求:1)屏幕上显示一个主菜单,提示用户输入相应的数字键,分别执行加、减、乘、除4种计算功能和结束程序的功能。若按其他键,则显示提示输入出错并要求重新输入,并继续显示主菜单。分别按数字键“1”、“2”、“3”,则执行相 阅读全文
posted @ 2020-04-07 19:44 neverstopcoding 阅读(1855) 评论(0) 推荐(0)
基于DnCNN模型的图像去噪论文详解（Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising）
摘要：论文原文：https://arxiv.org/pdf/1608.03981.pdf 一、简介 老实说，这篇论文后半部分不太值得细读，大量内容都是讨论实验，写的比较啰嗦。启发性的内容较少，看完后只知道你的模型效果好，但不太知道为什么好。 文章重点： 强调了residual learning（残差学习） 阅读全文
posted @ 2020-04-07 01:03 neverstopcoding 阅读(5377) 评论(0) 推荐(0)