随笔分类 -  算法

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