算法
lord_is_layuping
这个作者很懒,什么都没留下…
展开
-
2021-05-05 星期三 常用的算法的时间复杂度和空间复杂度
常用的算法的时间复杂度和空间复杂度原创 2021-05-05 00:44:22 · 190 阅读 · 0 评论 -
递归的四大法则
(1)基准情形(base cases)。 必须总有某些基准情形,无需递归即可求解。(2)不断推进(making progress)。 对于那些需要递归求解的情形,递归调用必须总能够朝着基准情形(base cases)的方向推进。(3)设计法则(design rule)。 假设所有的递归都能运行。(4)合成效益法则(compound interest rule)。 在求解一个问题的同一实例时,切勿在不原创 2015-08-01 01:35:07 · 744 阅读 · 0 评论 -
2015-06-12 五-翻转二叉树
Friday, June 12, 2015 10:21 PMleetcode——226 Invert Binary Tree(翻转二叉树,会做就能进谷歌哦~~)Invert Binary Tree | LeetCode OJ https://leetcode.com/problems/invert-binary-tree/Invert Binary Tree Total Accepted: 133原创 2015-06-12 22:40:29 · 598 阅读 · 0 评论 -
Java Map 集合类简介
http://www.oracle.com/technology/global/cn/pub/articles/maps1.html开发人员:J2EEJava Map 集合类简介作者:Jack Shirazi了解最常用的集合类型之一 Map 的基础知识以及如何针对您应用程序特有的数据优化 Map。本文相关下载:· Jack 的 HashMap 测试· Oracle JDevel原创 2008-06-24 11:28:00 · 2033 阅读 · 2 评论 -
11大类编程语言功能比较表
11大类编程语言功能比较表发布时间:2012-02-1 08:37 来源:CSDN 分类: 程序员 都等你发言 :)分享到:有两个人的地方就有政治,有两个程序员的地方就会有关于编程语言的争论。当然,本文的目的不是为了转载 2012-02-02 09:47:38 · 1628 阅读 · 0 评论 -
哈希表的ELFhash算法
int ELFhash(char *key){ unsigned long h=0; while(*key) { h=(h<<4)+*key++; unsigned long g=h&0Xf0000000L; if(g) h^=g>>24; h&原创 2011-08-02 02:36:32 · 2800 阅读 · 1 评论 -
微软
<br /><br />3.求子数组的最大和<br />题目:<br />输入一个整形数组,数组里有正数也有负数。<br />数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。<br />求所有子数组的和的最大值。要求时间复杂度为O(n)。<br /><br />例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,<br />因此输出为该子数组的和18。<br /><br />第6题<br /> ----------原创 2011-04-11 20:42:00 · 1066 阅读 · 0 评论 -
MD5例子 使用java.security.MessageDigest
<br /> MD5即Message-Digest Algorithm 5(信息-摘要算法5),是一种用于产生数字签名的单项散列算法,在1991年由MIT Laboratory for Computer Science(MIT计算机科学实验室)和RSA Data Security Inc(RSA数据安全公司)的Ronald L. Rivest教授开发出来,经由MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。<br /> <br /> 它的作用是让大容原创 2011-01-24 22:31:00 · 4203 阅读 · 2 评论 -
MD5算法描述
MD5算法描述 <br /><br /> 1.来历 <br />MD5的全称是message-digest algorithm 5(信息-摘要算法,在90年代初由mit laboratory <br />for computer science和rsa data security inc的ronald l. rivest开发出来, <br />经md2、md3和md4发展而来。http://www.ietf.org/rfc/rfc1321.txt,是一份最权威的文档,<br />由ronald l. riv原创 2011-01-24 21:11:00 · 1146 阅读 · 0 评论 -
Bloom Filter概念和原理
Bloom Filter概念和原理<br />焦萌 2007年1月27日<br /> <br />Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下,Bloom Filter通过原创 2010-12-07 23:59:00 · 645 阅读 · 0 评论 -
算法:打印出所有不同的排列
算法程序题: 该公司笔试题就1个,要求在10分钟内作完。 题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。PermutationAlgo.javapublic class PermutationAlgo{ private int count = 0; public void calculate() {原创 2010-10-12 01:17:00 · 1201 阅读 · 0 评论 -
一种快速判断是否为质数的方法
看起来不错。竹子大哥写的。不过,有原理解释一下就好了。http://blog.csdn.net/java2000_net/archive/2007/12/25/1966512.aspx转载 2008-02-22 21:23:00 · 1514 阅读 · 0 评论 -
關於1到10000之間能被3或5整除之數的加總問題
http://www.javaworld.com.tw/jute/post/view?bid=29&id=111631&tpg=1&ppg=1&sty=1&age=0#111631 有時想想數學公式, 解法可能超快哦 ... 123456789101112 public class Sum...{ public static void main(String[] argv)...原创 2008-02-14 19:03:00 · 1256 阅读 · 0 评论