算法_Tag标签_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> 算法 >>列表
· 一致性哈希算法发布时间:2014-05-08
参考自:http://blog.csdn.net/wuhuan_wp/article/details/7010071一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了,如果是持久化存储则要做数据迁移,如果是分布式缓存,则其他缓存就失效了。因此,引入了一致性哈希算法:把数据用hash函数... 查看全文
· (转)火车算法发布时间:2014-05-08
转至:http://www.cnblogs.com/wenfeng762/火车算法详细说明了按代收集的垃圾收集器的成熟对象空间的组织。火车算法的目的是为了在成熟对象空间提供限定时间的渐进收集。概述在传统编程语言中,对于那些无用对象,程序员需要在原本指向这个对象引用都消失之前之前,回收它所占据的内存空间(这里的消失指的是引用不再指向这个对象)。这导致了两个常见的程序错误:首先,如果对一个已经被回收的对象再次进行操作将会导致内存异常;其次,如果一个对象在被回收前已经没有引用指向它时,那么... 查看全文
英文原文:Howtopairsocksfromapileefficiently?问题描述昨天我在整理从洗衣店洗干净的一堆袜子,发现我用的方法非常不高效。我用了一个最简单的方法:拿到一只袜子,然后从头到尾去找另外一只袜子。用这种方法需要重复平均超过n/2*n/4=n2/8双袜子。作为一个计算机科学家,我在想我应该怎么做?我立马就想到了根据尺寸颜色排序来得到一个复杂度为O(NlogN)的方法。哈希或其他“非原地”的方法在这里不可取,因为我不可能复制袜子(要是可以的话就好了)... 查看全文
· 我的算法学习之路发布时间:2014-05-05
关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。原文链接:http://zh.lucida.me/blog/on-learning-algorithms/原文作者:Lucida这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触数据结构是在大二下学期的数据结构课程... 查看全文
· 我的算法学习之路发布时间:2014-05-05
我的算法学习之路关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得更好的阅读效果:http://zh.lucida.me/blog/on-learning-algorithms/原文作者:Lucida这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性... 查看全文
英文原文:TheFaceRecognitionAlgorithmThatFinallyOutperformsHumans计算机科学家已经开发出一种新的人脸识别算法,在识别人脸的能力上比人类本身更加强大。我们每个人都有过认不出某个自己曾经认识的人的经历,在不同的姿势、光照和表情下,这其实是一件比较困难的事情。计算机识别系统同样存在这些问题。事实上,尽管全世界的计算机科学家努力了这么多年,还是没有任何一种计算机识别系统在识别人脸方面能够像人类一样强大。但这并非是说人脸识别系统不够准确。恰恰相反... 查看全文
· java中常用的数据加密算法发布时间:2014-05-02
文章来源:http://www.itnose.net/detail/6034064.html更多文章:http://www.itnose.net/type/1.html以下为加密的工具类:importjava.io.UnsupportedEncodingException;importjava.security.InvalidKeyException;importjava.security.MessageDigest;importjava.security... 查看全文
· 数据挖掘算法之决策树算法发布时间:2014-04-29
今天主要讲到的是决策树算法,这是一种非常经典的分类算法,经过数据集的训练,能够高效的判断出一个数据项所属的类别。决策树算法是一种有监督的学习,也就是说会事先给定一定类别和数据集合。通过学习,能够判定出进来数据所属的类。当然,很多聚类算法都是无监督学习的,我们以后再进行讨论。顾名思义,决策树是一颗树形的数据结构,决策树可以是多叉树也可以二叉树。决策树实际上是一种基于贪心策略构造的,每次选择的都是最优的属性进行分裂。常用的决策树算法有ID3,C4.5。其实这两种算法本质上是一样的... 查看全文
2014年4月,“大公司们”在健康监测类电子消费品的市场做了两件事:Nike公司将砍掉Fuelband手环的硬件开发项目,转向软件研发方向;以及Facebook公司以一个未公开的价格收购了开发了健康类移动追踪应用Moves的芬兰创业公司ProtoGeoOy,并表示现阶段保持ProtoGeo公司的独立运作。从公司对未来规划的角度讲,Nike与Facebook公司都在“监测人体健康”相关的消费市场上给出了自己的预判:前者前者选择放弃为期两年的项目... 查看全文
利用Mahout实现在Hadoop上运行K-Means算法一、介绍MahoutMahout是Apache下的开源机器学习软件包,目前实现的机器学习算法主要包含有协同过滤/推荐引擎,聚类和分类三个部分。Mahout从设计开始就旨在建立可扩展的机器学习软件包,用于处理大数据机器学习的问题,当你正在研究的数据量大到不能在一台机器上运行时,就可以选择使用Mahout,让你的数据在Hadoop集群的进行分析。Mahout某些部分的实现直接创建在Hadoop之上,这就使得其具有进行大数据处理的能力... 查看全文
· 几种稳定排序算法发布时间:2014-04-25
对Java中的一些稳定算法进行了整理,使其符合自己的编程习惯。packagecom.study.sort;importjava.util.LinkedList;publicclassStableSort{/***生成一个随机数组*@paramlength数组长度*@return生成的数组*/publicstaticint[]init(intlength){int[]before=newint[length];Randomrand=newRandom(47);for(inti=0;i<... 查看全文
· 几种不稳定排序算法发布时间:2014-04-25
几种常用的不稳定排序算法的整理。packagecom.study.sort;importjava.util.Random;publicclassUnstableSort{/***生成一个随机数组*@paramlength数组长度*@return生成的数组*/publicstaticint[]init(intlength){int[]before=newint[length];Randomrand=newRandom(47);for(inti=0;i<length;i++)... 查看全文
· 高斯模糊的算法发布时间:2014-04-25
通常,图像处理软件会提供"模糊"(blur)滤镜,使图片产生模糊的效果。"模糊"的算法有很多种,其中有一种叫做"高斯模糊"(GaussianBlur)。它将正态分布(又名"高斯分布")用于图像处理。本文介绍"高斯模糊"的算法,你会看到这是一个非常简单易懂的算法。本质上,它是一种数据平滑技术(datasmoothing),适用于多个场合,图像处理恰好提供了一个直观的应用实例。一、高斯模糊的原理所谓"模糊",可以理解成每一个像素都取周边像素的平均值。上图中,2是中间点,周边点都是1... 查看全文
麻省理工学院在读博士生提供了一种算法,预测在社交网站上照片能获得多少点击率,他分析了各种影响因素,如粉丝数量、照片的标签数、拍摄主题、标题长度等等。其中最通俗、最令宅男垂涎的例子就是,穿着亮色超短裙的人物照比单纯的风光照更能赢得眼球。如果想在照片分享应用Instagram中获得更多粉丝,美食、高尔夫等照片都收买不到人心。麻省理工学院的在读博士生阿迪亚·科斯拉(AdityaKhosla)提出了一种算法。科斯拉目前就读于该学院赫赫有名的计算机科学和人工智能实验室... 查看全文
· Google新算法破解自己的CAPTCHA发布时间:2014-04-19
本周谷歌的研究员们发表了一篇论文,文中指出谷歌已研发出一种心算法,破解CAPTCHA验证码的准确率高达99.8%。reCAPTCHA的产品经理VinayShet在GoogleOnlineSecurity官博上发文(中文)称:“多亏这项研究,我们知道了仅仅依靠扭曲文字来生成验证码是不够的。”该算法用在谷歌街景图像的分析准确度还不是很高(90%),不过识别门牌号的准确率已有96%。"... 查看全文
昨天老大说让我写一个判断鼠标从什么方向进入容器的js插件。第一反应就是算出进入容器的点的坐标,然后与四个边线的位置比较。可是又觉得这样的想法好老土,没有一点技巧性。在网上搜索发现有一个很多人都转载的算法,如下:1$("#wrap").bind("mouseentermouseleave",function(e){2varw=$(this).width();3varh=$(this).height();4varx=(e.pageX-this.offsetLeft-(w/2))*(w>h?... 查看全文
· .net 加密算法发布时间:2014-04-15
publicstaticstringEncrypt(stringsource){MD5CryptoServiceProvidermd5=newMD5CryptoServiceProvider();byte[]bytes=Encoding.UTF8.GetBytes(source);byte[]output=md5.ComputeHash(bytes);returnBitConverter.ToString(output);}最常见的MD5加密,但不带解密。DES加解密... 查看全文
《卫报》目前在小范围测试一份靠算法编辑的纸质报纸。这份报纸选择内容的依据是用户们分享文章的习惯。该报很快会在美国发行。如果读者拿起一份报纸,看到上面的报道不是由编辑们手工甄选,而是在自己的社交圈子内分享最为热烈的内容,或是被Facebook、Twitter用户分享得最多的内容,他会看下去么?更重要的是,读者会为这样一种报纸买单么?这种报纸现在还买不到,但《卫报》正在测试一种纸质报纸,并准备首次在美国将其推出:一份完全由——或者说几乎完全由—&mdash... 查看全文
· 黑马程序员—— 常用算法发布时间:2014-04-15
-------android培训、java培训、期待与您交流!----------黑马程序员——常用算法/*冒泡排序*/publicstaticvoidbubbleSort(int[]arr){for(intx=0;x<arr.length-1;x++){for(inty=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少,-1:避免角标越界。{if(arr[y]<arr[y+1]){/*inttemp=arr[y];arr[y]=arr[y+1]... 查看全文
· 梭哈游戏算法实现发布时间:2014-04-14
算法描述:所有五张牌(都是同一花色)的组合,按以下秩序,由大至小排行分为不同牌型:四条:有四张同一点数的牌。例:44449满堂红:三张同一点数的牌,加一对其他点数的牌。例:888KK顺子:五张顺连的牌。例:65432三条:有三张同一点数的牌。例:777K2一对:两张相同点数的牌。例:99AJ4无对:不能排成以上组合的牌,以点数决定大小。例:A10954若牌型一样则利用数字决定胜负。数字的顺序(大至小)为:A,K,Q,J,10,9,8。解题思路:1、统计13种牌每种牌出现的张数,存在一个数组里... 查看全文