1、简单介绍 这几天一直在看非对称的加密,相比之前的两篇内容,这次看了两倍多的时间还云里雾里的,所以这篇文章相对之前的两篇,概念性的东西多了些,另外是代码的每一步我都做了介绍,方便自己以后翻阅,也方便大家理解。最后就是关于代码的demo,DH算法、RSA算法本文中只有最基础的用法,实际在工作中可能会 ...
分类:
编程语言 时间:
2017-06-19 13:07:20
阅读次数:
420
习题2-6 排列(permutation)用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。 输出为 ...
分类:
编程语言 时间:
2017-06-19 10:00:33
阅读次数:
228
输入正整数n≤20,输出一个n层的倒三角形。例如,n=5时输出如下:######### ####### ##### ### # ...
分类:
编程语言 时间:
2017-06-18 23:43:41
阅读次数:
389
说起加密,我的第一印象就是电视剧各种密码本破解解密的场景,这两天在看加密相关的东西,做下笔记以便以后查看,也提供给大家个参考。 本文是java加密的第一篇,主要讲述下消息编码Base64以及简单的消息摘要算法MD5,SHA,MAC等,如果有不对的地方还望大家指正。 1、算法概念简述 1.1、加密算法 ...
分类:
编程语言 时间:
2017-06-11 13:02:36
阅读次数:
254
1. 概述 RMQ(Range Minimum/Maximum Query)。即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中常常遇到的问题。以下介绍一下解决这两种问题的比較高 ...
分类:
编程语言 时间:
2017-05-03 11:37:18
阅读次数:
149
题意: n个无线AP,有xy坐标属性,现在n个无线AP要桥接在一起不能断开连接,现在要求无线AP无线网络的覆盖半径最小是多少 分析: 看起来是像是最小生成树,这里是是求生成树中最长的边最短,就是最小瓶颈生成树。 可以证明最小瓶颈生成树就是最小生成树,详细看刘汝佳《算法入门经典训练指南》343页。 当 ...
分类:
其他好文 时间:
2017-04-30 17:17:37
阅读次数:
211
什么是算法?通俗而言,算法是一个定义明确的计算过程,可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—ThomasH.Cormen,ChalesE.Leiserson,算法入门第三版简而言之,算法就是可完成特定任务的一系列步骤,它应该具..
分类:
编程语言 时间:
2017-04-20 17:26:32
阅读次数:
137
在N行M列的正整数矩阵中,要求从每行中选出1个数,使得选出的总共N个数的和最大。输入:第一行两个正整数N和M,用空格隔开,表示行数和列数 第2行到第N+1行,每行M个用空格隔开的整数 ,表示矩阵 输出最大总和 ...
分类:
编程语言 时间:
2017-04-18 18:30:05
阅读次数:
367
这是上一封信《自主性学习,用实践开路》的兴许讨论。【来信】 老师,关于算法和数据结构我还是有点疑惑。你说要通过实践。我如今看到数据结构的图了,算法学习我借了刘汝佳的算法入门那本书,数据结构我把书中的代码在电脑上敲了出来,而且搞懂了第一行代码,也算是记住了思想。可是有时候敲完后会认为模糊。算法在看动态 ...
分类:
编程语言 时间:
2017-04-18 09:57:56
阅读次数:
275
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, 火星人定义了一个函 ...
分类:
Web程序 时间:
2017-04-02 16:55:53
阅读次数:
313