10 2017 档案
摘要：给定一个字符串，你可以对字符串做任意改动，你可以在任意地方增加一个字符、删除一个字符或者改变一个字符。但是不同的操作所花费的代价也是不同的，增加和删除所付出的代价为1，直接改变一个字符所花费的代价为2，问最少花费多少能得到一个回文串(回文串就是从左往右读和从右往左是一样的，例如:ABCBA、HIH…
阅读全文
摘要：在图像增强中，平滑是为了消除图像中噪声的干扰，或者降低对比度，与之相反，有时为了强调图像的边缘和细节，需要对图像进行锐化，提高对比度。 图的边缘是指在局部不连续的特征。 简要介绍一下原理： 拉普拉斯锐化图像是根据图像某个像素的周围像素到此像素的突变程度有关，也就是说它的依据是图像像素的变化程度。我们
阅读全文
摘要：C. Ice Cave time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You play a computer game. Yo
阅读全文
摘要：dijkstra算法及其优化 dijkstra算法用来求权值均为非负的单源最短路径算法。 用于计算单个节点到其他节点的最短路。 特点：以起始点为中心向外层层扩展，直到扩展到终点为止。 本质是贪心算法。 算法思路：（一张图就能概括） 图片来源 不做任何处理的时间复杂度为O（n^2）; 代码： 优先队列
阅读全文
