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

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> 算法 >>列表
· 代码面试最常用的10大算法发布时间:2014-04-13
1.String/Array/Matrix在Java中,String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码,下面这个方法大家应该记住:toCharArray()//getchararrayofaStringArrays.sort()//sortanarrayArrays.toString(char[]a)//converttostringcharAt(intx)//getacharatthespecificindexlength(... 查看全文
黄鑫,珍爱网算法和数据挖掘部技术总监。黄鑫大学的时候一直做.NET方向的Web开发,他做过ERP、做过互联网,而后机缘巧合地做了爬虫,来到算法领域。他在豆瓣算法组做了三年的算法,从初级算法工程师一直到后来的算法组TechLeader。黄鑫现在加入了珍爱网,他希望能在这里实现自己的愿望,并让更多的人获得幸福。你是什么时候开始编程的?如果严格地说开始编程应该是大三上学期。大一的时候我是法律系的学生,然后大二转到了计算机。但是我发现这里和想象中的计算机系完全不一样... 查看全文
动态规划的基本思想是将待求解问题分解成若干个子问题,先求解子问题,并将这些子问题的解保存起来,如果以后在求解较大子问题的时候需要用到这些子问题的解,就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式,例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题。硬币找零问题描述:现存在一堆面值为V1、V2、V3…个单位的硬币,问最少需要多少个硬币才能找出总值为T个单位的零钱?假设这一堆面值分别为1、2、5、21、25元,需要找出总值T为63元的零钱... 查看全文
用C#写了个汉字转拼音的小工具,和网上大部分工具不同,这个通过分词算法,解决了多音字的问题,并且提供声调,可开可关。如题,用"银行行不行行家说了算"举例,如果转拼音却不能识别多音字,就惨了。而这个小工具的效果如图:实现了3种分词算法:*正向最大匹配*反向最大匹配*双向最大匹配(这个双向匹配的歧义处理办法,还是本人创新。。。)软件下载:http://pan.baidu.com/s/1mTg3T-----------------分割线---------------------这里... 查看全文
· 张洋:2048-AI程序算法分析发布时间:2014-04-08
针对目前火爆的2048游戏,有人实现了一个AI程序,可以以较大概率(高于90%)赢得游戏,并且作者在stackoverflow上简要介绍了AI的算法框架和实现思路。但是这个回答主要集中在启发函数的选取上,对AI用到的核心算法并没有仔细说明。这篇文章将主要分为两个部分,第一部分介绍其中用到的基础算法,即Minimax和Alpha-beta剪枝;第二部分分析作者具体的实现。基础算法2048本质上可以抽象成信息对称双人对弈模型(玩家向四个方向中的一个移动,然后计算机在某个空格中填入2或4)... 查看全文
· C#彩色图片灰度化算法发布时间:2014-04-03
网上几种算法中速度相对较快的publicstaticBitmapMakeGrayscale(Bitmaporiginal){//createablankbitmapthesamesizeasoriginalBitmapnewBitmap=newBitmap(original.Width,original.Height);//getagraphicsobjectfromthenewimageGraphicsg=Graphics.FromImage(newBitmap)... 查看全文
· 算法 求素数发布时间:2014-04-03
这里我写了几个求素数的方法和大家交流一下//①进行穷举时间复杂度O(n)privatestaticbooleanprimer1(intnumber){for(inti=2;i<number-1;i++){if(number%i==0){returnfalse;}}returntrue;}//②使用√n进行计算时间复杂度O(√n)privatestaticbooleanprimer2(intnumber){//这里我们使用i*i而不使用Math.sqrt(number... 查看全文
· 关于LRU页面置换算法发布时间:2014-04-01
在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。页面置换算法有很多种,比如Optimal(最佳置换)算法,FIFO(先进先出)算法,LRU(最近最久未使用)算法等等,最佳置换算法是不实际的,它只是一种构想,因为我们并不能预测哪个页面在将来再也不会被使用。那么对于FIFO算法和LRU算法那个更好呢... 查看全文
· 天猫推荐算法团队的那些事儿发布时间:2014-04-01
天猫技术部算法组是一个相对比较新的团队,刚刚成立一年,目前有10个算法工程师和5个开发工程师。这个团队所负责的内容是天猫上的数十个推荐产品,这些推荐产品帮助消费者找到他们喜欢的东西,将用户跟商品匹配的路径缩短。当然对天猫平台来说,推荐算法的价值在于提高转化率。从去年的双十一开始,天猫技术部推荐算法组第一次将推荐产品引入到了双十一大促活动当中。2014年,阿里巴巴集团举办了阿里巴巴大数据竞赛,大赛的规则、题目、比赛数据、评价标准与评审,都是由算法组负责。最近... 查看全文
路透社曾在去年12月报道,美国国家安全局(NSA)与加密技术公司RSA达成了1000万美元的协议,要求在移动终端广泛使用的加密技术中放置后门。近日一组研究人员公布的调查结果更加令人震惊:当时RSA采用了两个由NSA开发的加密工具,而不是此前报道中的一个。去年12月,两名知情人士称,RSA收受了1000万美元,将NSA提供的一套密码系统设定为大量网站和计算机安全程序所使用软件的默认系统。这套臭名昭著的“双椭圆曲线”(DualEllipticCurve... 查看全文
算法描述汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。我的实现packagecom.test;importjava.util.ArrayList;importjava.util.List;/***河内塔算法*每次将待移塔上的前N... 查看全文
英文原文:Whatistheoptimalalgorithmforthegame2048?问题bynitish712我最近偶然发现一款叫2048的游戏。你需要通过上下左右方向键来移动合并值相同的方块(Title)。每一次移动之后,一个值为2或者4的新方块会随机出现在某个空位置。如果所有位置都塞满方块,并且没有值相同的方块可以合并的时候,游戏结束。游戏的目标是合并出一个值为2048的方块。我需要遵循一套定义良好的策略来实现这个目标。所以我想到写个程序来实现。我当前的算法如下:while(... 查看全文
话说女人的钱最好赚,所以现在各大流行的图像编辑小软件基本上都有个磨皮的功能,这对那些脸上不小心长了小痘痘或者小斑点的美眉来说是在上传照片前的必要和必须步骤。加上现在自恋的人特多,没事有事来个自拍,然后挂到网上炫一把,当然也得把自己的皮肤处理好。因此啊,国内出了不少这方面的软件,比如美图、可牛、美颜相机、美人相机、Camera360等加入了这个功能,当然还有很多小的手机软件业附带了此项目。不过在网络上找寻磨皮方面的算法时,能找到的有用的信息是非常少的... 查看全文
美国安全服务商RSA今天在官方博客中发表文章,“完全否认”了近期路透社有关该公司与美国国家安全局(NSA)合作,在加密算法中添加后门的报道。两名知情人士称,RSA收受了1000万美元,将NSA提供的方程式设定为BSafe安全软件的优先或默认随机数生成算法。此举将让NSA能够借助后门轻易破解各种加密数据。RSA在今天的声明中称:“我们曾以承包商和安全顾问的身份与NSA合作,从未隐瞒这一关系。我们的目标始终是巩固企业和政府安全。&rdquo... 查看全文
· 天猫程序猿高端算法找妹子发布时间:2013-12-23
事情是这样的,据来往的阿里小报公共账号爆料:这是一个真实而又有些忧桑的故事,男主角是阿里巴巴西厂员工张侃。他现在只想对姑娘说四个字:——请-联-系-我!!!此事见报后,阿里各界热心小二反响热烈,各路高人纷纷献言献策,想帮西厂职工张侃找到“她”。这时,挺身而出了一位神人……妹子的情况比较复杂,一种可能是暂时来杭州旅游,常驻上海;一种是去上海旅游,常驻杭州;一种是和我们的厂工相似,周末往上海跑。但是从妹子在车上的表现分析... 查看全文
RSASecurID密钥卡北京时间12月21日下午消息,美国国安局(NSA)“棱镜门”监听丑闻又有新进展。据路透社报道,NSA曾与加密技术公司RSA达成了1000万美元的协议,要求在移动终端广泛使用的加密技术中放置后门。两名知情人士称,RSA收受了1000万美元,将NSA提供的方程式设定为BSafe安全软件的优先或默认随机数生成算法。尽管这一金额看上去不多,但这已经相当于RSA公司有关部门年收入的三分之一... 查看全文
曝NSA斥千万美元在RSA算法中安插后门据国外媒体最新报道显示,美国国安局(NSA)曾与业内影响力巨大的电脑安全公司RSA达成了一个价格高达1000万美元的秘密协议,NSA要求后者在被广泛使用的电脑加密算法中安置后门。根据由CIA前探员爱德华-斯诺登(EdwardSnowden)泄露出的机密文档显示,NSA要求将自己提供的方程式作为BSafe安全软件设计的优先或默认随机数生成算法。尽管1000万美元的金额看上去不多,但这实际上已经相当于RSA公司相关部门此前一年年收入的三分之一。而事实上,美国... 查看全文
· K-Means 算法发布时间:2013-12-20
最近在学习一些数据挖掘的算法,看到了这个算法,也许这个算法对你来说很简单,但对我来说,我是一个初学者,我在网上翻看了很多资料,发现中文社区没有把这个问题讲得很全面很清楚的文章,所以,把我的学习笔记记录下来,分享给大家。在数据挖掘中,k-Means算法是一种clusteranalysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到,在图的左边有一些点,我们用肉眼可以看出来有四个点群... 查看全文
· Java算法分析与设计视频教程发布时间:2013-12-20
分享一套牛牧老师的《实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)》视频教程,通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼树、希尔排序、HashTable算法等内容。第一讲、算法基本概述、抽象数据类型第二讲、算法的设计目标、时间复杂度和空间复杂度第三讲... 查看全文
英文原文:Reddit’sempireisfoundedonaflawedalgorithmReddit的源码中存在一个bug。这个bug目前还存在他们的平台产品之中,并且已经存在了多年。这个bug与应用于整个站点最重要的算法之一有关——针对“热点”链接受欢迎度的排序算法。这个bug也导致了真实显见的负面影响,并且这个问题多次报告给Reddit的技术组,但是一直没有被修复。缺陷Reddit需要判断当前哪篇文章比较热门... 查看全文