
算法
Benwei666
一个开发,一个创业者
展开
-
J:百度的新大厦
J:百度的新大厦 时间限制: 1000ms 内存限制: 65536kB 描述 继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此,设计师给出了一个特别的设计——一共大厦转载 2012-05-30 16:32:14 · 2498 阅读 · 0 评论 -
字符串相似度算法(编辑距离算法 Levenshtein Distance)
转载自:http://www.cnblogs.com/ivanyb/archive/2011/11/25/2263356.html 在搞验证码识别的时候需要比较字符代码的相似度用到“编辑距离算法”,关于原理和C#实现做个记录。 据百度百科介绍: 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,转载 2012-08-10 15:22:10 · 1848 阅读 · 0 评论 -
Java中的超大数相乘计算
转自:http://blog.sina.com.cn/s/blog_4fb1c0fc0100iur4.html 我们知道,在程序设计的时候肯定会遇到数据计算,那么数据计算就要牵扯到数据表示。在程序设计中,各种语言都为我们提供了例如int,float,double等数据类型,可以满足我们一般的计算要求,但是在一些高精度计算或者超大数据的计算中,这些数据类型明显不能满足我们的要求,在jav转载 2012-08-10 20:24:26 · 2847 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理(写的很要好的一篇文章,在“结构之法算法之道”中看到的推荐文章)
转载自:http://www.codinglabs.org/html/theory-of-mysql-index.html 摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于转载 2012-08-24 19:38:12 · 1240 阅读 · 0 评论 -
白话经典算法系列之七 堆与堆排序
转载自:http://www.cnblogs.com/morewindows/archive/2011/08/22/2149612.html 堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性: 1.父结点的键值总是大于或等转载 2012-09-20 16:20:27 · 1115 阅读 · 0 评论 -
排序,要求第一个数最大,第二个数最小,第三个数第二大,第四个数第二小,以此类推
import java.util.Arrays; public class Sort { public static void main(String[] args) { int a[] = { 4, 5, 6, 3, 2, 5, 7, 9, 3 }; Arrays.sort(a); if (a.length % 2 == 0) { int b[] = new int[a.l原创 2012-10-15 13:24:00 · 2516 阅读 · 0 评论