算法
文章平均质量分 94
wbainngg123
这个作者很懒,什么都没留下…
展开
-
奇异值分解(SVD) 的 几何意义
PS:一直以来对SVD分解似懂非懂,此文为译文,原文以细致的分析+大量的可视化图形演示了SVD的几何意义。能在有限的篇幅把这个问题讲解的如此清晰,实属不易。原文举了一个简单的图像处理问题,简单形象,真心希望路过的各路朋友能从不同的角度阐述下自己对SVD实际意义的理解,比如 个性化推荐中应用了SVD,文本以及Web挖掘的时候也经常会用到SVD。关于线性变换部分的一些知识可以猛戳这里 奇转载 2017-06-29 18:17:50 · 424 阅读 · 0 评论 -
数字证书加密
数字签名:将报文按双方约定的HASH算法计算得到一个固定位数的报文摘要。在数学上保证:只要改动报文中任何一位,重新计算出的报文摘要值就会与原先的值不相符。这样就保证了报文的不可更改性。将该报文摘要值用发送者的私人密钥加密,然后连同原报文一起发送给接收者,而产生的报文即称数字签名数字证书:数字证书就是互联网通讯中标志通讯各方身份信息的一系列数据,提供了转载 2017-06-06 13:57:09 · 726 阅读 · 0 评论 -
MD5 不可返回的加密算法
MD5 Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RSA Data Security Inc. April 1992)。MD5即M转载 2016-09-21 16:27:05 · 2601 阅读 · 0 评论 -
NP问题 概要
NP就是Non-deterministic Polynomial的问题,也即是多项式复杂程度的非确定性问题。假设P ≠ NP的图解。若P = NP则三类相同。而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题,那么这个NP问题就称为NP完全问题(Non-deterministic Polynomial complete problem)。NP完全问题也叫做NPC转载 2015-07-02 22:00:55 · 691 阅读 · 0 评论 -
平衡查找树之B树
平衡查找树之B树前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2转载 2015-08-19 11:32:23 · 346 阅读 · 0 评论 -
平衡查找树之红黑树
平衡查找树之红黑树另外,关于红黑树与平衡二叉树的区别,它们的区别在概念上也有,但是在性能上也有,平衡二叉树也是在最坏的情况下有高效的,但是它追求整体的平衡,使得调整树时,会要很长的时间复杂度,而红黑树是局部平衡,调整时只要0(logn)颜色变量,并且调整不超过三次。前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,转载 2015-08-19 11:24:54 · 370 阅读 · 0 评论 -
智能算法之仿生算法
一、BP神经网络 原理(http://wenku.baidu.com/link?url=L737z2YWEJkSJk7QmW__NnKUw4nwuftKQb1Ks8CvbS6yKu9ZKgH2NMbWfXFkU0eVI69iAfErei4NKG4IkWx0UQ4sfew1nlRi6zRjficNPzy)是一种按误差逆传播算法训练的多层前馈网络,是目前应用最广泛的神经网络模型之一。BP转载 2015-07-02 20:41:55 · 32827 阅读 · 0 评论 -
计数排序、桶排序和基数排序
计数排序、桶排序和基数排序计数排序当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量时间和内存。例如:计数排序是用来排序0到100转载 2015-07-24 22:55:46 · 600 阅读 · 0 评论 -
动态规划
描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S转载 2015-07-16 23:30:00 · 362 阅读 · 0 评论 -
最长上升子序列O(nlogn)算法
最长上升子序列O(nlogn)算法上个月参加腾讯校园招聘的笔试,填空部分有一道题问:计算最长上升子序列的最快算法的时间复杂度和空间复杂度是多少?例如序列:{1 4 2 3 7 6 5 7}的最长上升子序列是{1 2 3 6 7},长度为5。此题的答案是O(nlogn)和O(n),在这之前我只了解n^2的算法,没有看过nlogn的算法,到网上搜索发现对转载 2015-08-05 00:28:50 · 459 阅读 · 0 评论 -
教你透彻了解红黑树
教你透彻了解红黑树分类: 数据结构2014-08-02 20:49 256人阅读 评论(0) 收藏 举报红黑树,Linux进程队列有用到,另外C++ STL中的set、map、multiset、multimap都是使用的红黑树。作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖转载 2015-07-31 21:35:24 · 336 阅读 · 0 评论 -
算法思路
1、一堆积木,每个积木有长宽高;现在要从中找出满足以下规则的最多木块数。规则:下面的木块长宽高都要大于或等于上面的长宽高?思路:先把所有木块按长排序,长相同按宽排序,以此类推;定义数组所以值初始化位1,再第i个木块从第一块木筷比较,找出比第i个木块小的所有木块的键值最大的一个再加1,即为其键值;原创 2015-07-07 16:14:56 · 480 阅读 · 0 评论 -
迷宫图 用 FloodFill 解决
Description输入一张迷宫图,全部由 '/'、'\' 组成。这样,迷宫就变成一个斜线迷宫。因为输入全为 '/' 、'\' ,因此,这个迷宫将由全部宽度为1的路径组成。 要求输出迷宫中有几个回环,即封闭的路径有几条,其中最长的有多长。TypesDate Structure :: GraphsAnalysis经转载 2015-07-15 18:07:59 · 947 阅读 · 0 评论 -
找零钱问题
我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。输入输入有多组,每组一行,为一个整合n。输入以0结束。#include#include#include#define min(a,原创 2015-07-06 22:52:21 · 1015 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
算法步骤: (1)初始化时,S只含有源节点; (2)从U中选取一个距离v最小的顶点k加入S中(该选定的距离就是v到k的最短路径长度); (3)以k为新考虑的中间点,修改U中各顶点的距离;若从源节点v到顶点u的距离(经过顶点k)比原来距离(不经过顶点k)短,则修改顶点u的距离值,修改后的距离值是顶点k的距离加上k到u的距离; (4)重复步骤(2)和(3),转载 2015-06-25 20:52:20 · 905 阅读 · 0 评论 -
八大排序算法
八大排序算法分类: 数据结构与算法 c/c++2012-07-23 16:45 138515人阅读 评论(50) 收藏 举报算法mergepivot存储exchange目录(?)[+]概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存转载 2015-06-20 15:30:19 · 453 阅读 · 0 评论 -
一个应用实例详解卡尔曼滤波及其算法实现
为了可以更加容易的理解卡尔曼滤波器,这里会应用形象的描述方法来讲解,而不是像大多数参考书那样罗列一大堆的数学公式和数学符号。但是,他的5条公式是其核心内容。结合现代的计算机,其实卡尔曼的程序相当的简单,只要你理解了他的那5条公式。在介绍他的5条公式之前,先让我们来根据下面的例子一步一步的探索。假设我们要研究的对象是一个房间的温度。根据你的经验判断,这个房间的温度是恒定的,也就是下一转载 2017-07-15 11:27:59 · 412 阅读 · 0 评论