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

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> 算法 >>列表
归并排序算法介绍,请参照Wikipeidazh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F基本思想:大文件分割成行数相等的两个小文件,使用递归一直分割到所有所有小文件低于限制行数小文件直接排序两个排序好的小文件归并到大文件直到最后所有排序好的文件归并到输入的大文件并返回之前看了网上很多示例代码,写的很不简洁,引入了过多的临时变量i,j,k等等,导致程序基本没法看,只好自己写了一个,没有很关心执行效率,只求够用... 查看全文
· 一个简单图搜索算法发布时间:2015-01-21
[Serializable]publicclassVPoint{publicintID{get;set;}publicintX{get;set;}publicintY{get;set;}publicboolIsFind{get;set;}publicList<int>Dependences{get;set;}//与该点关联的点ID}privatevoidFindPath(){VPointv1=newVPoint(){ID=0,X=0,Y=20... 查看全文
英文原文:GoogleCalendar’sEnforcedBirthdaysShowTheUglySideOfAlgorithms译:顾秋实你也许还记得谷歌“整合全球信息”的使命。那么假如你最近在谷歌日历中看到基本不认识的人的生日像UFO一样莫名出现的话,千万不要慌张——山景城(译注:谷歌总部所在地)只是在做“整合你的东西”的本职工作而已。上面所说的是,谷歌这个信息管理员提炼了算法,将你所有谷歌联系人... 查看全文
1月16日,百度表示,正在开发全球最准确的计算机视觉系统DeepImage。这一系统运行在针对深度学习算法优化的超级计算机之上。百度称,在ImangeNet对象识别评分中,这一系统的错误率仅为5.98%。而2014年,来自谷歌的一个团队凭借6.66%的错误率获得了冠军。在试验中,对于ImageNet给出的数据集,人眼识别的错误率为5.1%。DeepImage的主要优势在于其超级计算机Minwa。百度开发这一超级计算机的主要目的就是为了容纳DeepImage系统。过去几年... 查看全文
· 抽奖算法发布时间:2015-01-13
网上找的抽奖代码都不满意,自己动手丰衣足食,有需要的可以直接拿去用,不收版权费的。///<summary>///抽奖///</summary>publicclassPrize{///<summary>///奖品关键字///</summary>publicstringKey{get;set;}///<summary>///权重/数量///</summary>publicintPoll{get;set;}///<... 查看全文
作为一个推荐系统业余爱好者,在机器学习领域的鄙视链中,我感觉一直地位不高,时常被搞NLPCV语音等高科技技术的朋友鄙视。最近甚至被人问,推荐算法开源包多如牛毛,我们为什么还要专门的推荐算法工程师?(难道想要辞退我!?惊)不得不说,我想吐槽这个观点很久了。事实上搞推荐的工作不等于importIBCF或者importtimeSVD++importtensor啊摔!于是找回帐号打开N年不用的博客,写一篇随想,其中含有大量主观臆断以及学术错误,尽量不中英夹杂术语之外的英文,如果有不同意见,欢迎回复指正... 查看全文
余弦相似性原理:首先我们先把两段文本分词,列出来所有单词,其次我们计算每个词语的词频,最后把词语转换为向量,这样我们就只需要计算两个向量的相似程度.我们简单表述如下文本1:我/爱/北京/天安门/经过分词求词频得出向量(伪向量)[1,1,1,1]文本2:我们/都爱/北京/天安门/经过分词求词频得出向量(伪向量)[1,0,1,2]我们可以把它们想象成空间中的两条线段,都是从原点([0,0,...])出发,指向不同的方向。两条线段之间形成一个夹角,如果夹角为0度,意味着方向相同、线段重合... 查看全文
众所周知目前影院选座是不允许随便选的,我们不可以任性的挑三拣四,最后留下N个单独的座位,目的就是要留下至少2个连着的座位;另外有些影院的座位摆放并不是规则的,有些座位被过道或者特殊座位分割开,产生了不同的分区,这里就实现检测有没有座位变成了孤座,孤座的含义简单说就是两个小情侣不能挨着坐了~但是也存在特殊情况,及因为分区的缘故,某一排连着的座位只有2个,或者只有3个,这时候还是可以允许人家买其中之一,或者之二的~好,条件说完之后,开始介绍数据结构,正常情况下,影院的每一个座位数据会包含坐标... 查看全文
小于10的自然数中是3的倍数或者5的倍数的数,包括3,5,6,9。这些数的和为23。请求出小于1000自然数中是3的倍数或者5的倍数的数的和。(reduce+(filter#(or(zero?(rem%5))(zero?(rem%3)))(range11000)))... 查看全文
· 一致性hash算法测试发布时间:2014-12-18
因为用memcached集群缓存数据,所以增删服务器节点对缓存key的影响需要考虑一种策略来实现数据缓存key所映射的节点变动至最小值(这句话好长啊,就是缓存服务器的增减,对在已经缓存了的数据影响降到最小,比如“test”这个数据之前存在a1节点服务器上,那么增加删除了服务器节点,‘test’依然在a1上(有可能不在,这个原因可以看以下代码),用10个数据来说明吧,感觉有点只可意会不可言传,10个数据,在节点变化时,尽量只有2个数据发生变动,ok)下面代码示例:packagecom.xll... 查看全文
北京时间12月9日消息,《连线》杂志刊登署名为格雷格·米勒(GregMiller)的文章,介绍了谷歌地图背后的工作秘密。米勒指出,谷歌不仅动用卫星、航空成像技术,还借鉴计算机和机器学习完善算法,同时投入人力手工纠正地图数据。以下为文章全文:我们所用的导航地图,虽然问世时间尚短,但却已走过漫漫长路。自90年代后,我们彻底抛弃了塞满纸质地图的手提箱,也不再使用地图网站Wapquest打印出来的路线图,转而不动心思的遵照Siri和谷歌地图指示。算法成王事实上,这些地图背后融合的数据量... 查看全文
VisuAlgo是由StevenHalim博士在2011年发布的一款可视化学习算法的工具,用于帮助其学生更好地理解数据结构和算法,可以让学生按自己的步骤来学习。VisuAlgo就像是Steven7天24小时陪伴在学生身边一样,想什么时候学习就可以什么时候学习。VisuAlgo不仅支持暂停、单步、回退等功能,演示算法的时候,还可查看算法代码的执行过程。后来,由于新加坡国立大学学生的加入,VisuAlgo的功能的也变的更加丰富,从简单的排序算法到复杂的图形数据结构和算法都一一实现... 查看全文
· 排序算法篇(希尔排序)发布时间:2014-12-04
基本思想先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量=1(<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比[1]较就可能消除多个元素交换。D.L... 查看全文
· 排序算法篇(插入排序)发布时间:2014-11-30
会打扑克的人对于插入算法就很好了解啦,每次扎入一张牌我是会对它排序的。插入排序包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置)。一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:⒈从第一个元素开始,该元素可以认为已经被排序⒉取出下一个元素,在已经排序的元素序列中从前往后(从后向前)扫描⒊如果该元素(已排序)大于新元素,将该元素移到下一位置⒋重复步骤3... 查看全文
图像识别已被认为是未来的技术潮流。而随着技术的不断进步,图像识别也不再是一项独立的技术,它开始跟其他的技术结合,以此提高搜索算法和结果的质量。日前,雅虎的Flickr和实验室团队就开发出了一种新的搜索算法。它能够通过计算机视觉、地理信息和用户在社交媒体上的互动打破对元数据依赖的局限。据雅虎实验室介绍,这套算法将让Flickr照片软件自身及其用户受益,另外它还能满足现今及未来雅虎软件和电子商务服务中的商业需求。Flickr高级负责人及研究工程师PierreGarrigues解说道:&ldquo... 查看全文
· AES加密算法动画演示发布时间:2014-11-22
波士顿大学的HowardStraubing做了这么一个动画来展示AES加密算法的演示,挺不错的。点击这里看全屏... 查看全文
来自南非的一组研究团队近日成功地在量子计算机上运行了西蒙算法(Simon’salgorithm),且这一算法在量子计算机上的运行表现比电子计算机表现得更好。相关论文刊登在《物理评论快报》上。量子计算机是一种基于量子力学的计算设备,用来存储数据的对象是量子比特而非经典计算机的电子比特。科学界普遍认为,由于量子计算机能够利用量子纠缠和叠加等独特的量子物理属性,在运行某些特定算法时,它会比现有计算机更为快速和高效。遗憾的是,到目前为止... 查看全文
1月1日是公有领域日,这一天会有大量受版权保护的作家作品进入到公有领域,这些作品可自由的印刷、数字化、修改或重新使用。名叫publicdomainrank.org的网站会给这些作家进行排名,帮助像古滕堡项目之类的组织将精力集中在数字化最有影响力的作家作品上。但如何给这些作家排名?美国新罕布什尔Dartmouth学院的AllenRiddell开发出算法能自动的生成任意年份的著名作家排行榜。他的机器学习算法挖掘了两个数据库:一个是宾夕法尼亚大学维护的公有领域作品数据库,另一个是维基百科英文版... 查看全文
· PHP 3DES加密算法实现发布时间:2014-11-19
最近需要在做的东西,php返回一个3des加密的url给.net,然后.net端解密。php的实现一直无法和.net端匹配起来,先记在这里,希望看到的大神指点。网上无数照抄照搬的人,根本没有亲身验证过,希望大家以后能够秉承着严谨的方式。PHP加密扩展库Mcrypt对数据加密和解密之前,首先创建了一个初始化向量,简称为iv。由$iv=mcrypt_create_iv(mcrypt_get_iv_size($cipher,$modes),MCRYPT_RAND);可见创建初始化向量需要两个参数... 查看全文
垃圾收集器在本质上就是负责跟踪所有对象被引用到的地方,关注对象不再被引用的情况,回收相应的内存。在.NET平台中同样如此,有效的提高.NET垃圾回收性能,能够提高程序执行效率。其实垃圾收集并不是伴随Java出现的,早在1958年,图林奖得主John发明的Lisp语言就已经提供了GC的功能,这是GC的第一次出现,是思想的一次闪光!而后,1984年DaveUngar发明的Smalltalk语言第一次正式采用了GC机制。.Net的垃圾回收机制是个很大的话题,如果你没接触过类似C++那样的语言... 查看全文