首先说明一个问题,简单阐述一下递归,分治算法,动态规划,贪心算法这几个东西的区别和联系,心里有个印象就好。 递归是一种编程技巧,一种解决问题的思维方式;分治算法和动态规划很大程度上是递归思想基础上的(虽然动态规划的最终版本大都不是递归了,但解题思想还是离不开递归),解决更具体问题的两类算法思想;贪心 ...
分类:
其他好文 时间:
2020-11-20 11:26:06
阅读次数:
5
今天讲讲 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。名词很高端,其实特别好理解,等会解释,另外这个算法的应用都非常有趣。 说起这个 Union-Find,应该算是我的「启蒙算法」了,因为《算法4》的开头就介绍了这款算法,可是把我秀翻了,感觉好精妙啊!后 ...
分类:
编程语言 时间:
2020-11-20 11:25:40
阅读次数:
5
漫画:什么是字典序算法?点击上方“程序员小灰”,选择“置顶公众号”有趣有内涵的文章第一时间送达!—————第二天—————算法题目:给定一个正整数,实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢?就是把一个整数各个数位的数字进行全排列,从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼,所以姑且称其为“换位数”。题目要求写一个方法来寻找最
分类:
编程语言 时间:
2020-11-20 11:21:39
阅读次数:
5
首先因为这个问题的解的范围我们是不清楚的,可以先考虑一下解的范围以便后面的解题。 那么我们可以大胆猜测这个数的位数应该不会很长,否则除非使用一条与 \(D\) 有关的式子外,不论我们用什么方法都计算不出来了。 进一步观察可以发现,这个数的位数不会超过 \(D\) 的位数的两倍,证明如下(利用反证法) ...
分类:
其他好文 时间:
2020-11-19 13:04:09
阅读次数:
30
bmp2jpg 步骤 图像分割 颜色空转换 DCT变换 数据量化(将频率系数转换为整数) 哈夫曼编码 直流系数 交流系数(游程) 应该需要读取bmp文件里特定位置的数据然后进行分割 读取bmp图片数据 //读取bmp infoHead里的内容 #include<iostream> #include< ...
分类:
其他好文 时间:
2020-11-19 12:45:48
阅读次数:
11
一、Maven 版本管理 Maven 的推荐版本号约定为:主版本号.次版本号.增量版本号-<里程碑版本> 开发中的版本要以 SNAPSHOT 结尾,因为这种快照版本是支持 jar 包被覆盖的,那么,开发时候的 Maven 命令应该使用 mvn clean package -U (强制拉一次) 快照版 ...
分类:
其他好文 时间:
2020-11-19 12:07:22
阅读次数:
3
漫画:去掉一个数,如何让剩余的数乘积最大?—————第二天—————举个例子,给定如下数组:要删除哪个元素,才能使得剩余元素的乘积最大呢?显然应该删除元素2:剩余元素的乘积=5X8X6X9X7=15120————————————小灰把面试题目告诉给了大黄......数组中哪个负数的绝对值最小呢?显然是元素-2:我们删去元素-2,原本数组中的三个负数变成了两个,负负得正,而且保证了剩余元素的乘积最大
分类:
其他好文 时间:
2020-11-18 13:02:33
阅读次数:
10
TCP的“三次握手”和“四次挥手”,到底是什么鬼?轻松了解HTTP协议为什么要学习网络协议呢?为什么要学习计算机网络呢?显然这很重要,至少能够帮助你找到工作的原因之一,学习网络知识点太多太多,没有那么快就能记住。理解的网络协议,应该从背景原理去着手。那么从现在开始请认真阅读了哦!适合人群,对计算机有相应的了解,入门软件技术的朋友。从客户端发送请求,会是神马结果?正常情况的状态码为2xx,错误的状态
分类:
其他好文 时间:
2020-11-18 12:59:27
阅读次数:
8
原文:https://www.cnblogs.com/wanmeishenghuo/p/9688158.html 参考狄泰软件相关教程 我们要使Srot能排序Array数组类。 Sort应该既能排序静态数组类又能排序动态数组类。 这个函数返回原生数组的首地址。 数组类需要新增成员函数array,排序 ...
分类:
编程语言 时间:
2020-11-17 12:26:33
阅读次数:
12
比特魔方原创 作者 | 第二个区块 出品 |比特魔方 NFT正在积累越来越多的共识。每看到人们讨论NFT,我隐约就能联想到2019年人们谈论DeFi的时候。隐约让我感到欠缺的是,相对2019年的DeFi圈子,NFT目前讨论有余而参与者不多。 实际上,NFT应该是比DeFi更有群众基础的方向。目前参与 ...
分类:
其他好文 时间:
2020-11-17 12:17:50
阅读次数:
6