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

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> 算法 >>列表
· java gc算法(分代算法)发布时间:2013-08-26
分代算法是目前最jvm使用的算法。分代算法:对对象进行分代(分类)、分代算法是在引用计数,标记清除,拷贝收集和标记整理收集器的基础上进行整合实现的一种算法。对于对象有不同的特性,按照生命周期可将内存中的对象分为三种,1、夭折型对象:朝生夕灭的对象。生命周期极短的对象,如某一方法内部的局域变量,循环内的零食变量2、老不死对象:该对象的存活时间较长,但最终还是会死的。。如缓存对象,数据库连接对象、单例对象等等3.永生不灭型对象:该类对象一般一旦生成就几乎不会死,它们几乎永生不灭... 查看全文
usingSystem;usingSystem.Collections.Generic;usingSystem.Text;usingSystem.Collections;namespaceConsoleApplication2{classStringSuan{//字符串是否包含问题A中的字符是否在B中出现publicstaticvoidContains(){stringstr1="ggwahrah";stringstr2="gwha"... 查看全文
· 算法--分治--a^b%m发布时间:2013-08-23
杭电上有一道十分让初学者十分蛋疼的题,看似很简单,但题目要求b的范围是(0,1000000000],a是32位整数范围,m是小于40000的整数。咋一看这题,貌似要用高精度。但是赤裸裸的用高精度的话,在空间复杂度以及时间复杂度上都是伤不起的!!让我们来换个思路,有一定数学基础的人都知道,(a*b)%m是等价于a%m*b%m的,这样好了,可以不用高精度了,但是完全模拟的话,在规定时间内是不可能出解的。我们再想想,是否可以减小计算量呢?有了... 查看全文
· Hacker News 排名算法工作原理发布时间:2013-08-22
英文原文:HowHackerNewsrankingalgorithmworks这篇文章我要向大家介绍HackerNews网站的文章排名算法工作原理,以及如何在自己的应用里使用这种算法。这个算法非常的简单,但却在突出热门文章和遴选新文章上表现的异常优秀。深入news.arc程序代码HackerNews是用Arc语言开发的,这是一种Lisp方言,由YCombinator投资公司创始人PaulGraham创造。HackerNews的开源的,你可以在arclanguage.org找到它的源代码... 查看全文
· 常用排序算法小结发布时间:2013-08-15
离开课堂后,排序算法写的比较少了,当有排序的要求时,一般用的比较多的是直接采用Arrays.sort以及Collections.sort结合比较器来实现。Arrays工具类包含了对各种类型数组的排序,以下是Arrays中包括的sort方法:以下是Collections中的sort方法,该sort方法中结合了Arrays.sort来实现的。/***Sortsthespecifiedlistintoascendingorder,accordingtothe*<i>... 查看全文
· 读取txt文件的简易算法发布时间:2013-08-13
网友在问,从一个文本文件(txt)读取数据,并做简易算法。网友的原问题大约如下,网友的问题,虽然说是全部是数字,但没有说明是否只有一行。因此Insus.NET在实现算法时,处理文本文件是否多行,是否为全部数字,是否带在空行,某一行是否只有一个数字,分隔符是否在前面,或是在后面。因此Insus.NET提供上面所提及条件因素的文本文件作为算法对象:OK,Insus.NET还是较喜欢创建对象来处理这些问题,由于文本文件是以行来存储,因此就把行作为对象来处理。逻辑处理:接下来,Insus... 查看全文
中国区AppStore免费榜排行大变,此前热门的网游均已跌出TOP100。一家刷榜公司员工表示,这次苹果算法调整的比较彻底,不过大概再过半个月时间就可以破解。随着腾讯旗下《天天爱消除》和微信的位置蹿升,有用户注意到此前在免费靠前位置的手机网游都销声匿迹,第三方排行跟踪网站Appfigures数据显示,从从7月24日到8月9日中午,《扩散性百万亚瑟王》从免费榜第四掉到了第253,《我叫MTOnline》掉到了104位,《王者之剑》掉到了第298。上述员工表示,该调整从来7月下旬就已经开始... 查看全文
写在前面的话在编程领域有一句人尽皆知的法则“程序=数据结构+算法”,我个人是不太赞同这句话(因为我觉得程序不仅仅是数据结构加算法),但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性,很多东西,如果你愿意稍稍往深处挖一点,那么扑面而来的一定是各种数据结构和算法知识。例如几乎每个程序员都要打交道的数据库,如果仅仅是用来存个数据、建建表、建建索引、做做增删改查,那么也许觉得数据结构和这东西没什么关系。不过要是哪天心血来潮,想知道的多一点,想研究一下如何优化数据库... 查看全文
· Java实现的Dijkstra最短路径算法.发布时间:2013-08-09
首先是核心的Dijkstra类:packagemx.dijkstra;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Stack;/***基于Dijkstra贪心算法的最短路径寻找先初始化init初始化一次只可以调用一次dijkatra方法... 查看全文
*概念介绍:**递归的二分查找:想用最少的比较次数在一个有序的数组中找到一个给定的数据项。*非递归的二分查找:二分查找也可以用非递归的算法,但是分治算法通常要回到递归。分治算法常常是一个方法,在这个方法中含有两个对自身的递归的调用。*分治算法:递归的二分查找是分治算法的一种实现方法。把一个是问题分成两个更小的问题,并且解决它们。这个过程一直持续下去直到易于求解的基值情况,就不需再分了。*分治算法常常是一上方法,在这个方法中含有两个对自身的递归调用,分别对应于问题的两个部分。在二分查找中... 查看全文
上一篇学习中介绍了了递归算法在排序中的一个应用:归并排序,在排序算法中还有一种算法用到了递归,那就是快速排序,快速排序也是一种利用了分而治之策略的算法,它由C.A.R发明,它依据中心元素的值,利用一系列递归调用将数据表划分成越来越小的子表。在每一步调用中,经过多次的交换,最终为中心元素找到最终的位置。与归并算法不同,快速排序是就地排序,而归并排序需要把元素在临时向量中拷贝,下面通过对以下向量进行排序来理解和加深快速排序算法的步骤:v={800,150,300,650,550,500,400... 查看全文
· YouTube推荐算法获技术艾美奖发布时间:2013-08-02
8月2日消息,美剧迷们都对“艾美奖”(EmmyAward)耳熟能详,但是这个奖并不局限于电视节目,美国国家电视艺术与科学学会(NATAS)还设立了一个“技术与工程艾美奖”,用来表彰推动影视技术发展的个人、公司和组织。NATAS日前宣布谷歌赢得了一项技术艾美奖,获奖理由是其在旗下视频网站YouTube上的个性化视频推荐,颁奖仪式将于明年1月在美国拉斯维加斯的消费电子大展(CES)上举行。推荐算法是“最有价值资产”众所周知... 查看全文
· YouTube推荐算法获技术艾美奖发布时间:2013-08-02
8月2日消息,美剧迷们都对“艾美奖”(EmmyAward)耳熟能详,但是这个奖并不局限于电视节目,美国国家电视艺术与科学学会(NATAS)还设立了一个“技术与工程艾美奖”,用来表彰推动影视技术发展的个人、公司和组织。NATAS日前宣布谷歌赢得了一项技术艾美奖,获奖理由是其在旗下视频网站YouTube上的个性化视频推荐,颁奖仪式将于明年1月在美国拉斯维加斯的消费电子大展(CES)上举行。推荐算法是“最有价值资产”众所周知... 查看全文
iTunes盗号事件其实早已存在,但一直以来都是个别现象。然而,近日越来越多网友在微博和各大APP游戏应用论坛吐槽,他们在查看AppStore已购项目时发现,除了自己真正下载过的应用外,还充斥着大量自己从未下载过的应用,这些应用大多是一些国产手游、长篇武侠类等疑似刷榜应用。经调查发现黑客竟然已经“成行成市”地进入了APP刷榜行业,并公然叫卖盗来的账户。从网友投诉情况发现,那些被重复曝光的游戏或应用,刚好也是常年在苹果中国区排行榜靠前的游戏,但这些游戏网友都没有主动下载过... 查看全文
迪士尼研究院开发出一种算法,可以将2D照片生成高清3D模型。和此前的3D全景技术类似,这项技术也有十多年的历史。但迪士尼的新算法赋予了3D模型更多的细节,能计算每个像素的深度,足以满足视频游戏和电影制作的需要。它的3D模型仍然受限于原始2D照片提供的视觉信息,不能自动填充数据。相关新闻:SceneReconstructionfromHighSpatio-AngularResolutionLightFields... 查看全文
· 表达式算法java实现发布时间:2013-07-23
packagebd;importjava.util.Scanner;importjava.util.Stack;publicclassCalculator{publicstaticfinalStringUSAGE="==usage==\n"+"inputtheexpressions,andthentheprogram"+"willcalculatethemandshowtheresult.\n"+"input'bye'toexit.\n"... 查看全文
· 几个简单的算法发布时间:2013-07-22
1.求最大公约数的欧里几德算法:/***欧力几德*@paramm*@paramn*@return*/privatestaticintoula(intm,intn){if(n==0)returnm;intr=m%n;if(r==0){returnn;}else{m=n;n=r;returnoula(m,n);}}2.求最大公约数的联系整数检查法/***连续整数检查法**@paramm*@paramn*@return*/publicstaticintgcd(intm,intn){intr=Math... 查看全文
一个10M宽带连接,两个人同时上传视频,如何在他们之间分配带宽,带宽分配是否会影响即时通讯?此类问题都是TCP拥堵算法需要考虑的。TCP拥堵算法存在于所有联网设备上,它可能是世界上最广泛使用的计算机程序。TCP拥堵算法由人类程序员手工编写,过去25年出现过许多拥堵算法方案,如TCPTahoe、Reno、NewReno、Vegas...Linux系统默认使用的是Cubic,Windows默认使用Compound。人类程序员在设计程序时依赖于以前的知识去推测网络将会如何工作... 查看全文
随笔结构:一、初识二、代码实现三、研究分析一、初识“如果一对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月裏,又能开始生1对小兔子,假定在不发生死亡的情况下,由1对初生的兔子开始,1年后能繁殖成多少对兔子?”斐波拉契把推算得到的头几个数摆成一串:1,1,2,3,5,8……这串数里隐含着一个规律:从第3个数起,后面的每个数都是它前面那两个数的和。而根据这个规律,只要作一些简单的加法,就能推算出以后各个月兔子的数目了。于是... 查看全文
编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按照字节数截取的字符串,代码如下所示:(转载)StringsubString(Stringstr,intlen){if(str==null&&"".equals(str)){returnnull;}//将字符串中的char数组转换成指定编码方式的byte数组的函数byte[]strBytes=null;try{strBytes=str.getBytes("GBK");}catch... 查看全文