随笔分类 -  数学与算法

牛顿迭代法实现平方根函数sqrt
摘要：转自利用牛顿迭代法自己写平方根函数sqrt给定一个正数a，不用库函数求其平方根。 设其平方根为x，则有x2=a，即x2-a=0。设函数f(x)= x2-a,则可得图示红色的函数曲线。在曲线上任取一点(x0,f(x0))，其中x0≠0那么曲线上该点的切线方程为 (1-1) 求该切线与x轴的交点得 （1... 阅读全文
posted @ 2014-11-06 16:49 Noble_ 阅读(738) 评论(0) 推荐(0)
Sqrt函数高效实现
摘要：转自一个Sqrt函数引发的血案我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉... 阅读全文
posted @ 2014-11-06 16:45 Noble_ 阅读(1208) 评论(0) 推荐(1)
通过金矿模型介绍动态规划
摘要：转自通过金矿模型介绍动态规划对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅... 阅读全文
posted @ 2014-10-31 17:26 Noble_ 阅读(294) 评论(0) 推荐(0)
寻找变位词
摘要：转自编程珠玑（五）：寻找变位词1.问题描述今天的问题是关于变位词的，首先来看问题的描述：给定一本英语单词词典，请找出所有的变位词集。所谓的变位词是指，组成各个单词的字母完全相同，只是字母排列的顺序不同。比如，pots、stop、tops就是变位词。2.解决思路思路一对组成单词的字母进行组合，针对每一... 阅读全文
posted @ 2014-10-14 14:18 Noble_ 阅读(668) 评论(0) 推荐(0)
一个用动画和声音来演示各种排序算法的项目
摘要：一个用动画和声音来演示各种排序算法的项目 阅读全文
posted @ 2014-10-03 19:50 Noble_ 阅读(144) 评论(0) 推荐(0)
康托展开及其逆运算
摘要：康托展开的wiki介绍申明：1.用c语言实现。2.for中的i，j定义适用于c99标准，gcc编译要添加-std=c99选项。或者将i，j的定义放到for之前的外部作用域。3.逆运算使用了c99标准的VLA，即变长数组，只能用于局部作用域，且声明时不能初始化；也可以不用VLA，使用malloc等从堆... 阅读全文
posted @ 2014-10-03 11:49 Noble_ 阅读(470) 评论(0) 推荐(0)
MD5算法步骤详解
摘要：转自MD5算法步骤详解之前要写一个MD5程序，但是从网络上看到的资料基本上一样，只是讲了一个大概。经过我自己的实践，我决定写一个心得，给需要实现MD5，但又不要求很高深的编程知识的童鞋参考。不多说了，直接进入正题。MD5算法是什么，MD5的历史由来等等我都不介绍了，想要了解的童鞋直接百度吧，见谅~~... 阅读全文
posted @ 2014-08-27 23:07 Noble_ 阅读(2050) 评论(0) 推荐(0)
MD5算法
摘要：转自MD5算法MD5是输入不定长度信息，输出固定长度128-bits的算法。经过程序流程，生成四个32位数据，最后联合起来成为一个128-bits散列。基本方式为，求余、取余、调整长度、与链接变量进行循环运算，得出结果。 MD5的具体实现好像有所区别，起码维基百科和百度百科的就不一样。但经过验... 阅读全文
posted @ 2014-08-27 23:04 Noble_ 阅读(349) 评论(0) 推荐(0)
傅里叶分析之掐死教程（完整版）
摘要：转自傅里叶分析之掐死教程（完整版）一、什么是频域从我们出生，我们看到的世界都以时间贯穿，股票的走势、人的身高、汽车的轨迹都会随着时间发生改变。这种以时间作为参照来观察动态世界的方法我们称其为时域分析。而我们也想当然的认为，世间万物都在随着时间不停的改变，并且永远不会静止下来。但如果我告诉你，用另一种... 阅读全文
posted @ 2014-07-13 17:29 Noble_ 阅读(1171) 评论(0) 推荐(0)