《最近要找新工作，把这一年的东西整理一下，首先是数据结构相关的》的相关内容

原题: 在8*8的棋盘上分布着n个骑士,他们想约在某一格中聚会.骑士每天可以像国际象棋中的马那样移动一次.请你计算n个骑士的最早聚会地点和要走多少天.要求尽早聚会,且n个人走的总步数最少,先到的骑士可以不再移动等待其它骑士. 输入: 从键盘输入n(0＜ｎ＜=64)，然后依次输入n个骑士的初始位置xi，yi(0＜＝xi,yi＜＝７) 输出 :以空格分隔的三个整数,分别为聚会点的 ...

前言 :因为前几天做了一个有关凸包的题,并答应crackerwang写个blog解释一下我的算法.因为我比较懒的原因,一直拖到现在才写.预计一共有两篇,第一篇介绍求二维点集凸包的O(N*logN)时间复杂度的算法.第二篇介绍求凸包直径的O(N)时间复杂度的算法. 下面首先给出http://acm.tju.edu.cn/toj/showp2847.html 该题的C++代码,本文将使用 ...

实现截任意长度的String[]为若干等分. 比如: String[24]按照8截,截成 String[8],String[8],String[8]的三个数组. 如果是String[32]按照10截,结果就是String[10],String[10],String[10],String[2]. 贴上我的代码.牛人有没有效率更高的办法? public static void main(Strin ...

排序的java实现: import java.util.*; public class BubbleSort{ public void sort(int[] a){ for(int i=0;i for(int j=a.length-1;j>=i+1;j--){ if(a[j] int tmp =a[j]; a[j]=a[j-1]; a[j-1]=tmp; } } } } ...

http://www.3geye.net/?uid-3-action-viewspace-itemid-265 前阵子看到，有J2me的朋友对真机测试做了一个比较详细的代码，我重新整理了下，补全了一些参数。不敢独享，现在与大家分享下，体验下开发的快乐 package com.ucfly.jsrdemo; import javax.microedition.lcdui.Canvas ...

1 树与哈夫曼树 Java代码 package tree; public class TreeNode { TreeNode llink; TreeNode rlink; int info; } package tree; public c ...

转自:http://bea.javaeye.com/blog/166347 不知道为什么copy下来发布不完整. 1 树与哈夫曼树 Java代码 package tree;           public class TreeNode {      ...

1  树与哈夫曼树 package tree; public class TreeNode { TreeNode llink; TreeNode rlink; int info; } package tree; public class Tree { TreeNode ...

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

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