《Java面试题之算法篇》的相关内容

这题是这次 google 的 top coder 的 850 分例题，做过的同学先不要吱声： 引用假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个 ...

　　排序是数据结构中重要的一个部分，也是在实际开发中最易遇到的问题之一，当然了，你也可以不考虑这些排序的算法，直接把要排序的数据insert到数据库中，用数据库的order by 再select一下，也能产生排序结果，不过，开发一个好的系统，性能同样很重要。 　　在一堆数据中，是比较的执行耗时多，还是复制交换的执行耗时比较多，大量数据比较时，是否会有内存限制等等，在综合这些因素后，我们选择适当的 ...

题目描述（手头没书，不知道有没有记错）：有v个在一条直线上的村庄，要在其中的p个村庄上修建邮局。每个村庄将会选择离其最近的村庄收发邮件。现在要选择这p个邮局的修建地址，使得这v个村庄到邮局的总路程尽可能少。 输入：首先是两个正整数v,p，表示村庄个数与邮局个数。 然后是v个不小于零的整数，表示v个村庄的坐标。 输出：p从小到大个用空格分开的整数，表示p个邮局的坐标。 这个题目用简单 ...

        在一本杂志上看到一个面试的数学题目，很简单，用程序实现获得两个整数的最大公约数的算法。离开数学太久了，猛一看下去，没有一点概念，首先得弄清楚什么是公约数，回想一下，嗯，原来这就是公约数。就想怎样才能求得最大公约数，比较笨的方法就是先得出两个整数的所有公约数，然后找到那个最大的。这是个笨方法，但也能实现预期的结果。 ...

面试的时候经常会考到一些基本的东西，算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目，会不定时的添加新的题目。 -------------------------------------------------------------------------------- 1.冒泡排序算法 /** * 冒泡排序算法 */ public class BubbleS ...

递归算法   /**   *递归算法，求n的阶乘   */   public class Recursion {       int result=1;    &nbs ...

/** * 求两数最大公约数 * * @param a * @param b * @return */ int divisor(int a, int b) { if (a % b == 0) { return b; } else { return divisor(b, a % b); } } /** ...

import java.io.*; public class PigHome { public static void calcute_pig(){ int num; //读取数据，将数据读取到数组pig[][]中，文件放在D：\arithmetic\src\pighome.txt中 File file = new File("D:\\arithmetic\\ ...

C程序设计的常用算法算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束 ...

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三 ...

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }

堆排序（利用最大堆） package heap; import java.math.BigInteger; /** * 最大堆最小堆性质： * 完全二叉树 * left=2i; * right=2i+1; * 最大堆：除根节点外，子节点<父节点 * 最小堆：除根节点外，子节点>父节点 * 堆排序算法复杂度：o(n*lgn) * * @au ...

首先根据TDD原则，给出测试用例 package graph; import junit.framework.TestCase; /** * @author B.Chen */ public class TestLCS extends TestCase { public TestLCS(String name) { super(name ...

public class Main { private static int fib(int n){ if(n==0 || n==1) return 1; else{ return fib(n-1)+fib(n-2); } } public static void main(String[] args){ for(int i=0; ...

SPProcPool 是一个 linux/unix 平台上的进程池服务器框架，使用 c++ 实现。 在 0.5 版中增加了一个类似 apache worker 的服务器模型。在之前 Leader/Follower 模型的基础上，在每个子进程中使用一个固定大小的线程池来为每个请求服务。这个模型的特点是能够支持较高的并发连接数。 项目主页： http://code.google.com/p/spp ...

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com) 以下代码基于lucene-2.3.1,htmlparser-1.6, ...

项目地址: http://code.google.com/p/jrest4guice/ Demo演示: http://cnoss.vicp.net/ 当前版本：0.9.0 preview 特点: 基于Google guice 零配置，服务的自动扫描注册 非侵入式，用户不需要实现特定的接口来实现Restful服务 支持Post. Get. Put. Delete操作 灵活的注入(支持上下文环 ...