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

· 压缩软件（哈夫曼算法实现）项目总结发布时间：2011-10-31

一、在讲具体代码实现之前，先给大家普及一下压缩软件的相关知识引用压缩软件是利用算法将文件有损或无损地处理，以达到保留最多文件信息，而令文件体积变小的应用软件。压缩软件一般同时具有解压缩的功能。压缩软件的的基本原理是查找文件内的重复字节,并建立一个相同字节的"词典"文件,并用一个代码表示,比如在文件里有几处有一个相同的词"中华人民共和国"用一个代码表示并写入"词典"文件,这样就可以达到缩小文件的目的。常见的压缩软件有WinRAR,好压(Haozip),WinZip,7-Zip,WinMount... 查看全文

· php 实现KMP算法发布时间：2011-10-25

<?php/***KMP算法的PHP实现**@authorzhaojiangwei2011/10/2210:28*/classKMP{private$next=NULL;//模式串T的next数组private$t=NULL;//模式串private$str=NULL;//主串publicfunctionKMP($str){$this->str=str_split($str);$this->next=array();... 查看全文

· 数据结构和算法学习五之提取出某日访问网站次数最多的那K个IP之并发版发布时间：2011-10-24

前边提到了单线程的实现，这里贴出多线程版，此处主要用多线程去处理hash后的小文件：packagecom.kingdee.gmis.mass.data.ips;importstaticcom.kingdee.gmis.mass.data.ips.MassIP.K10;importstaticcom.kingdee.gmis.mass.data.ips.MassIP.getPartitionFile;importstaticcom.kingdee.gmis.mass.data.ips... 查看全文

· 简单_快速选择算法(RANDOMIZED-SELECT)发布时间：2011-10-20

packagesunfa.midNum;importjava.util.Arrays;importjava.util.Comparator;importjava.util.Random;/****参考：---------------------------------------------*http://blog.csdn.net/chen09/article/details/6531678**快速选择算法和第三名：BFPRT算法类似，都是在一个无序的数组中寻找第K小的数... 查看全文

· 字符匹配算法(KMP)发布时间：2011-10-19

packagesunfa.kmp;/***朴素字符串匹配算法*/publicclassSimpleKMP{publicstaticvoidmain(String[]args){intindex=simpleKmp("12444abababab","444ababab");System.out.println(index);}/***朴素字符串匹配算法的一个特点是主字符串指针要回溯*性能o((n-m+1)m... 查看全文

· 数据结构与算法：两道关于文字的面试题发布时间：2011-10-11

packagecom.test;importjunit.framework.TestCase;publicclassTestLetterextendsTestCase{privatestaticfinalcharRMB[]={'拾','百','千','万','拾','百','千','亿'};privatestaticfinalcharNUMBER[]={'零','一','二','三','四','五','六','七','八','九'};publicvoidtestChange(... 查看全文

· 数据结构与算法：BigInt超大整数设计发布时间：2011-10-10

中兴的一道笔试题：如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。packagecom.test;importorg.apache.commons.lang.StringUtils;/***@authorjsczxy2**/publicclassBigInt{publicstaticvoidmain(String[]args){BigInta=newBigInt... 查看全文

· 【完美匹配-KM算法】HDU总结发布时间：2011-10-06

http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698首先献上模板：#defineM505#defineinf0x3fffffffboolsx[M],sy[M];intmatch[M],w[M][M],n,m,d,lx[M],ly[M];//n：左集元素个数；m：右集元素个数voidinit(){memset(w,0,sizeof(w));//不一定要，求最小值一般要初始化为负无穷！}booldfs(intu){intv;sx[u]=true... 查看全文

· JVM 垃圾回收算法发布时间：2011-10-06

在说垃圾回收算法之前，先谈谈JVM怎样确定哪些对象是“垃圾”。1.引用计数器算法：引用计数器算法是给每个对象设置一个计数器，当有地方引用这个对象的时候，计数器+1，当引用失效的时候，计数器-1，当计数器为0的时候，JVM就认为对象不再被使用，是“垃圾”了。引用计数器实现简单，效率高；但是不能解决循环引用问问题（A对象引用B对象，B对象又引用A对象，但是A,B对象已不被任何其他对象引用），同时每次计数器的增加和减少都带来了很多额外的开销，所以在JDK1.1之后，这个算法已经不再使用了。2... 查看全文

· php数字转汉字的函数算法发布时间：2011-09-23

php数字转汉字的函数/*********************数字转汉字***********************/functiondel0($num)//去掉数字段前面的0{return"".intval($num);}functionn2c($x)//单个数字变汉字{$arr_n=array("零","一","二","三","四","五","六","七","八","九","十");return$arr_n[$x];}functionnum_r($abcd)//读取数值（4位）... 查看全文

· Java Arrays和Collections类的排序算法发布时间：2011-09-22

在Java的Arrays和Collections类里，分别提供了对数组和List的排序算法。不过今天在看Arrays排序算法时，发现对float/long/int/char等进行排序时，使用的算法是快速排序；而对于Object数组排序则是使用的是合并排序（改进后的）。想了一下，原因很容易理解。快速排序是不稳定的算法，这意味着对于相同的元素经过排序后会出现位置调换的情况。而对于基本类型的数组，这个却无关紧要；而对于Object数组这个则很重要，因为大部分时间我们都需要一个稳定的算法... 查看全文

· 关于软件的核心，莫被算法和使用技术完全忽悠了发布时间：2011-09-19

关于软件的核心，莫被算法和技术完全忽悠了很多人开发多年，对技术一腔热忱，甚至一些企业，居心叵测的企业，打着“招”最聪明的程序员进行“欺骗”和“误导”，在网络上和乃至社会形成了一种风气，这种风气已经严重影响到软件的开发。计算机自诞生以来，经历了语言上的成熟，我们逐渐把眼光转向了解决实际问题的问题空间，特别是面向对象的语言诞生以来，因为对象的粒度十分恰当好处，一方面我们很容易把一些语言上的技术添加到面向对象，例如多态，继承等等，另外一方面，也极大地方便我们模块化问题模型（封装和抽象我们的问题）... 查看全文

· 【最长递增子序列O(nlgn)算法】HDU 1025发布时间：2011-09-16

http://acm.hdu.edu.cn/showproblem.php?pid=1025很难说清楚，自己模拟几下就会慢慢明白，模板题求的是最长递增子序列的长度#include<iostream>#include<fstream>#include<algorithm>#include<string>#include<set>//#include<map>#include<queue>#include<... 查看全文

· java Hash算法大全(转载的)发布时间：2011-09-09

/***Hash算法大全<br>*推荐使用FNV1算法*@algorithmNone*@authorGoodzzp2006-11-20*@lastEditGoodzzp2006-11-20*@editDetailCreate*/publicclassHashAlgorithms{/**//***加法hash*@paramkey字符串*@paramprime一个质数*@returnhash结果*/publicstaticintadditiveHash(Stringkey... 查看全文

· 一个小学弟问我的算法问题发布时间：2011-09-06

在实验室的本科群中，一个小弟问我一个算法问题。说有1,2,3,4,5构成的6位数，其中第3位不能为4，3和5不能连着，请把所有情况结果找出来。由于大四了，要做课程设计，由于在专业实验室里面没有eclipse，所以只好用C语言编写了（java的也差不多，所以都看得懂），没用多久时间，就是感觉时间效率不是很好。哪位大侠指点指点。#include<stdio.h>voidmain(){inti,j,k,l,m,n;inta,b,c,d,e,f;for(i=1;i<=5;i++)... 查看全文

· 压缩软件（哈夫曼算法实现）项目总结发布时间：2011-09-02

一、在讲具体代码实现之前，先给大家普及一下压缩软件的相关知识引用压缩软件是利用算法将文件有损或无损地处理，以达到保留最多文件信息，而令文件体积变小的应用软件。压缩软件一般同时具有解压缩的功能。压缩软件的的基本原理是查找文件内的重复字节,并建立一个相同字节的"词典"文件,并用一个代码表示,比如在文件里有几处有一个相同的词"中华人民共和国"用一个代码表示并写入"词典"文件,这样就可以达到缩小文件的目的。常见的压缩软件有WinRAR,好压(Haozip),WinZip,7-Zip,WinMount... 查看全文

· AES 加密算法强度被削弱发布时间：2011-08-18

密码学研究者在AES加密算法中发现一处弱点，这使得破解密钥的速度比以前更快了。发现这个弱点的是三个大学中的研究人员以及微软公司，他们进行了大量的密码学分析，但这个研究结果仍然不能形成什么实际的安全威胁——这反而让人更加放心了。研究者称，以前对AES有过许多的攻击方式，但都远没有达到这次的程度。这个新的攻击方式可以对所有版本的AES进行攻击。但研究者表示，这并不是说用了这个算法的人马上就要悲剧了，虽然破解难度降低了四倍，但破解AES-128所需的步骤仍然是8后面加37个零... 查看全文

· 神奇的图像处理算法发布时间：2011-08-16

几周前，我介绍了相似图片搜索。这是利用数学算法，进行高难度图像处理的一个例子。事实上，图像处理的数学算法，已经发展到令人叹为观止的地步。Scriptol列出了几种神奇的图像处理算法，让我们一起来看一下。一、像素图生成向量图的算法数字时代早期的图片，分辨率很低。尤其是一些电子游戏的图片，放大后就是一个个像素方块。Depixelizing算法可以让低分辨率的像素图转化为高质量的向量图。二、黑白图片的着色算法让老照片自动变成彩色的算法。三、消除阴影的算法不留痕迹地去掉照片上某件东西的阴影的算法。四... 查看全文

· Twitter的终极算法和商业模式发布时间：2011-08-11

Battellemedia编者按：在写这篇文章时，我没有联系过Twitter公司的任何人。尽管我认识那里的许多人，就像读者所知道的，我对他们和这间公司都是充满敬意的。但我希望这篇文章是一篇用力去想的文章，而不是一篇报告。它们有很大差别，因为在这里我是提出一个想法。而报告则意味着本来想法就已经在私底下得到认可，而我只是再提出来复述一遍而已。考虑到，这个周末我可以休假，所以我想提前把想法提出来。我并不知道，Twitter是不是正致力于我下面提出的想法。如果你了解更多，请在评论里告诉我们，谢谢... 查看全文

· 【趣味算法】当a=b时，1=2。发布时间：2011-08-10

假如a=b时，a=b===>a2=ab===>a2-b2=ab-b2===>(a+b)(a-b)=b(a-b)===>a+b=b===>a+a=a===>2a=a===>2=1... 查看全文

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

非技术区

移动开发

DB2

开发

数据库

互联网

系统

资讯

创业

最新文章

今日热点

推荐文章