随笔分类 - 算法
摘要:随机函数就是产生数的函数,C语言里使用rand(),srand()等随机函数实现随机数生成。而使用rand函数生成的随机数严格满足正态分布,仅仅只能算是伪随机数,那么如何改进呢,本文介绍如何使用系统函数实现均匀分布随机函数功能。
阅读全文
摘要:对于计算机科学而言,算法是一个非常重要的概念。它是程序设计的灵魂,是将实际问题同解决该问题的计算机程序建立起联系的桥梁。本文主要讨论一些常用的算法思想:穷举法思想,递归分治思想和贪心算法思想。
阅读全文
摘要:DES算法 美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准,于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。 1977年1月,美国政府颁布:采纳IBM公司设计的方案作为非机密数据的正式数据加密标准(DES,Data Encrypti
阅读全文
摘要:RSA是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。 它是第一个既能用于数据加密也
阅读全文
摘要:MD5的全称是Message-Digest Algorithm 5,在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明,经MD2、MD3和MD4发展而来。 MD5将任意长度的“字节串”变换成一个128bit的大整数,并且它是一个不可逆的字符串变换算法,换句话...
阅读全文
摘要:在这里,贴出选择排序源码,以期大神能指出问题所在,在两个排序中,得到的不是预期结果。 1 #include "stdio.h" 2 /********************************* 3 选择排序降序 4 ***********************************/ 5...
阅读全文
摘要:最近在看算法书籍,碰见了在大一就接触到的冒泡排序,熟悉而亲切,但是,当遇见要求排序列为:{3,6,4,2,11,10,6‘}时,就发现问题了。之前的冒泡排序算法会进行2趟无意义的排序,至此,将原来的算法添加标记变量,以达到控制排序趟数的效果,现将源码贴出共享。 1 #include "stdio....
阅读全文