
数学与算法
矢口
这个作者很懒,什么都没留下…
展开
-
傅里叶分析之掐死教程(完整版)
转自傅里叶分析之掐死教程(完整版)转载 2014-07-13 17:29:41 · 1117 阅读 · 0 评论 -
MD5算法
转自 MD5是输入不定长度信息,输出固定长度128-bits的算法。经过程序流程,生成四个32位数据,最后联合起来成为一个128-bits散列。基本方式为,求余、取余、调整长度、与链接变量进行循环运算,得出结果。 MD5的具体实现好像有所区别,起码维基百科和百度百科的就不一样。但经过验证都是正确的,而这里采用的是维基百科的方法(http://zh.wikip转载 2014-08-27 23:04:33 · 651 阅读 · 0 评论 -
MD5算法步骤详解
转自MD5算法步骤详解 之前要写一个MD5程序,但是从网络上看到的资料基本上一样,只是讲了一个大概。经过我自己的实践,我决定写一个心得,给需要实现MD5,但又不要求很高深的编程知识的童鞋参考。不多说了,直接进入正题。 MD5算法是什么,MD5的历史由来等等我都不介绍了,想要了解的童鞋直接百度吧,见谅~~我们直接讲算法步骤。我的事例是对一个字符串进行MD5加密,没有实现对转载 2014-08-27 23:07:52 · 1972 阅读 · 0 评论 -
康托展开及其逆运算
康托展开的wiki介绍原创 2014-10-03 11:49:31 · 942 阅读 · 0 评论 -
一个用动画和声音来演示各种排序算法的项目
一个用动画和演示各种排序算法的原创 2014-10-03 19:50:32 · 1126 阅读 · 0 评论 -
寻找变位词
转自 1.前言 最近的天气真的好热,跟随着温度的升高人也莫名的变得容易烦躁。在这炎热的夏日里,什么事情都提不起兴趣! 距离上一篇博文,不知觉间一周的时间就快过去了,最近一周工作异常繁忙,不知觉间学习的计划就被打乱。 其实,做什么事情都是一样--一旦放下就很难再提起。 人生就是和另一个我战斗的过程,为了不被另一个我打败,我决定,今天无论如何也得写的什么。转载 2014-10-14 14:18:16 · 2360 阅读 · 0 评论 -
通过金矿模型介绍动态规划
转自 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出,谢谢!转载 2014-10-31 17:26:25 · 931 阅读 · 0 评论 -
牛顿迭代法实现平方根函数sqrt
转自利用牛顿迭代法自己写平方根函数sqrt 给定一个正数a,不用库函数求其平方根。 设其平方根为x,则有x2=a,即x2-a=0。设函数f(x)= x2-a,则可得图示红色的函数曲线。在曲线上任取一点(x0,f(x0)),其中x0≠0那么曲线上该点的切线方程为 (1-1)转载 2014-11-06 16:49:57 · 3669 阅读 · 0 评论 -
Sqrt函数高效实现
转自一个Sqrt函数引发的血案 我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太简单了嘛,用二分的方法,在一个区间中,每次转载 2014-11-06 16:45:47 · 682 阅读 · 0 评论