![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实现
文章平均质量分 79
春起之苗
做一只IT小小鸟自由飞翔
展开
-
任意长度正数的相减
问题描述: 两个任意长度的正数相减,这两个正数可以带小数点,也可以是整数,请输出结果。 输入的字符串中,不会出现除了数字与小数点以外的其它字符,不会出现多个小数点以及小数点在第一个字符的位置等非法情况,所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及约束:1.输入均为正数,但输出可能为负数; 2.输入输出均为字符串形式;3.如果输出是正数则不需要带符号原创 2013-09-13 21:47:26 · 1397 阅读 · 0 评论 -
RSA算法原理
作者: 阮一峰如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。进入正题之前,我先简单介绍一下,什么是"公钥加密算法"。一、一点历史1976年以前,所有的加密方法都是同一种模式:(1)甲方选择某一种加密规则,对信息进行加密;(2)乙方使用同一种规则,对信息进行解转载 2013-10-08 20:08:17 · 610 阅读 · 0 评论 -
百度面试题集锦
1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(转载 2013-09-23 18:51:41 · 534 阅读 · 0 评论 -
求一个从左到右从上到下矩阵中,寻找一个给定的数是否存在
一个m*n的矩阵,从左到右从上到下都是递增的,给一个数elem,求是否在矩阵中,给出思路和代码 思路:对于一个矩阵Matrix[m][n],待查找的数findVal从主对角线上寻找第一个不小于findVal的数,假设为matrix[squre][squre] 若matrix[squre][squre] == findVal,寻找到若matrix[squre][squre]>find原创 2013-09-24 15:37:18 · 1154 阅读 · 0 评论 -
随机数生成
1-0:Microsoft VC++产生随机数的原理:Srand ( )和Rand( )函数。它本质上是利用线性同余法,y=ax+b(mod m)。其中a,b,m都是常数。因此rand的产生决定于x,x被称为Seed。Seed需要程序中设定,一般情况下取系统时间作为种子。它产生的随机数之间的相关性很小,取值范围是0—32767(int),即双字节(16位数),若用unsigned int转载 2013-11-02 22:00:30 · 1269 阅读 · 0 评论