Algorithms(算法)
文章平均质量分 76
Footloose_
热爱生活,享受学习!仔细感受这个奇妙的世界!
展开
-
数学之美~(01)最伟大的数学公式!
英国科学期刊《物理世界》曾让读者投票评选了“最伟大的公式”,最终榜上有名的十个公式既有无人不知的1+1=2,又有著名的E=mc2;既有简单的-圆周公式,又有复杂的欧拉公式……从什么时候起我们开始厌恶数学?这些东西原本如此美丽,如此精妙。这个地球上有多少伟大的智慧曾耗尽一生,才最终写下一个等号。每当你解不开方程的时候,不妨换一个角度想,暂且放下对理科的厌恶和对考试的痛恨。因为你正在见证的,是科学原创 2016-11-24 15:28:48 · 5790 阅读 · 0 评论 -
集成人工生命和遗传算法自动发现神经网络最优结构 ~ NeuralFinder
/* 版权声明:可以任意转载,转载时请标明文章原始出处和作者信息 .*/ 张俊林 黄通文 马柏樟 薛会萍 一.为什么要做神经网络结构自动发现从16年年中开始,我们开始思考最优的深度神经网络结构自动发现的问题,并在业余时间开始逐步做些探索性的实验。当时的出发点其实很简单:对于解决转载 2017-03-22 08:40:20 · 1112 阅读 · 0 评论 -
哈夫曼(Huffman)树与哈夫曼编码
哈夫曼树又称最优二叉树,是一种带权路径长最短的树。树的路径长度是从树根到每一个叶子之间的路径长度之和。节点的带树路径长度为从该节点到树根之间的路径长度与该节点权(比如字符在某串中的使用频率)的乘积。比如有一串字符串如:3334444555556666667777777,它是由3、4、5、6、7这五个数字组成的,现要使用一种编码方式,让它编码存储最短,如何做?如果五个数使用3位的定长的转载 2017-03-06 09:34:02 · 496 阅读 · 0 评论 -
算法的力量万变不离其宗
作者-- 李开复 编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为转载 2017-02-27 08:58:41 · 377 阅读 · 0 评论 -
RSA不对称加密,公钥加密私钥解密,私钥加密公钥解密
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。.NET提供常用的加密算法类,支持RSA的类是RSACryptoServiceProvider转载 2017-02-13 15:41:19 · 909 阅读 · 0 评论 -
BloomFilter算法概述
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web crawler)。由于网络间的链接错综复杂,蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“转载 2017-02-10 09:43:43 · 237 阅读 · 0 评论 -
3D射线拾取算法揭秘
笔者介绍:姜雪伟,IT公司技术合伙人,IT高级讲师,CSDN社区专家,特邀编辑,畅销书作者,国家专利发明人;已出版书籍:《手把手教你架构3D游戏引擎》电子工业出版社和《Unity3D实战核心技术详解》电子工业出版社等。 射线在现实生活中使用的非常广泛,现实生活中经常使用各种射线检测金属表面的瑕疵。游戏开发或者说虚拟实现开发中也经常使用射线拾取,比如游戏中拾取掉落物品,点转载 2017-01-16 08:35:19 · 797 阅读 · 0 评论 -
Paxos算法与Zookeeper分析
1 Paxos算法1.1 基本定义算法中的参与者主要分为三个角色,同时每个参与者又可兼领多个角色:⑴proposer 提出提案,提案信息包括提案编号和提议的value;⑵acceptor 收到提案后可以接受(accept)提案;⑶learner 只能"学习"被批准的提案;算法保重一致性的基本语义:⑴决议(value)只有在被proposers转载 2017-02-06 10:09:25 · 256 阅读 · 0 评论 -
算法之红黑树
红黑树(一) 原理和算法详细介 1 R-B Tree简介 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的特性:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色转载 2016-12-21 08:55:38 · 463 阅读 · 1 评论 -
DSP 中的基础算法和模型的详细解析
(转载请保留原文链接 http://www.techinads.com/archives/41 authored by 江申_Johnson)美国有一家很优秀的 DSP 公司——M6D(m6d.com),这个公司只是个 startup 公司,却已经在 KDD 之类的顶级会议发表了 7-8 篇优秀的文章。最近我研究了一下他们的 DSP 算法,和大家分享一下我的理解,希望以一个实例让大转载 2017-01-04 08:20:09 · 3502 阅读 · 0 评论 -
经典算法之冒泡排序
开始接触算法的时候,第一个学的就是“冒泡排序”,我那个年代当时在网络上有句很流行的话:“美得冒泡”,所以一看到这个排序法的名字,当时就被勾起来兴趣...... 冒泡排序算法需要遍历几次数组。每次遍历都要比较连续相邻的元素,如果某一对相邻元素是降序,则互换它们的值,否则,保持不变。由于较小的值像“气泡”一样逐渐浮想顶部,而较大的值沉向底部,所以叫冒泡排序。冒泡排转载 2016-12-21 09:03:14 · 633 阅读 · 0 评论 -
浅谈~ 算法的艺术
【算法定义】 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度转载 2016-12-14 08:32:58 · 774 阅读 · 0 评论 -
Java基本加密算法
简单的java加密算法有:BASE64 严格地说,属于编码格式,而非加密算法MD5(Message Digest algorithm 5,信息摘要算法)SHA(Secure Hash Algorithm,安全散列算法)HMAC(Hash Message Authentication Code,散列消息鉴别码)1. BASE64Base64是网络上最常见的用于传输8Bit字节转载 2016-12-16 09:42:51 · 307 阅读 · 0 评论 -
大数据处理算法(非分布式处理)
1.Bloom filter 适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点: 对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字对应的位会牵动到其他的关键字。转载 2016-11-22 09:35:52 · 640 阅读 · 0 评论 -
php 根据自增id创建唯一编号类
在开发过程中,我们数据表一般都使用自增数字作为id主键,而id是数字型,不容易理解。我们把id按一定格式转为编号后,很容易根据编号知道代表的是什么内容。例如订单表id=20160111197681234,只看id我们并不知道这个id是订单表的id,而转为编号O-20160111197681234,则很容易看出是订单表的记录,然后可以根据id在订单表中搜寻。转载 2016-12-08 14:39:44 · 1140 阅读 · 0 评论 -
java 数据结构与算法
学习目标 衡量一个算法是否好坏的标准 各种常用查找算法、排序算法的掌握 递归的原理及实现 递归的各种应用 快速排序算法的实现 算法(algorithm): 对一个现有的问题我们采取的解决过程及方法,可简单可复杂,可高效可低效。一个用算法实现的程序会耗费两种资源:处理时间和内存。很显然,一个好的算法应该是耗费时间少、所用内存低,转载 2017-04-01 08:41:51 · 753 阅读 · 0 评论