crane

      最长公共子序列问题(LCS)                 (生物信息学中常用算法)子序列的概念:    设 X=,若有 1≤i1    Z= = ,则称 Z 是 X 的子序列,    记为 Z                                                  则有 Z    e.g. X=,        Z=,公共子序列的概念:    设 X,Y

 4. 圆面覆盖 (40分)问题背景在平面上有一个长为L，宽为W的长方形，左下角坐标为(0,0)，右上角坐标为(L,W)。给定一些圆，第i个圆的圆心坐标为(xi,yi)，半径为Ri。你的任务是求最小的正实数k，使得把每个圆的半径变为原来的k倍后（即：第i个圆半径变为kRi，圆心位置不变），长方形将被这些圆完全覆盖。换句话说，长方形内部或边界上的任意点均至少在一个圆的内部或边界上。输入格式输入第一行

  红黑树 作者：丹尼斯瑞琪 2007-10-31 12:24:00 标签： IT/科技数据结构   红黑树（Red-Black Tree）是二叉搜索树（Binary SearchTree）的一种改进

①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下： struct linka {

<br />Java代码 <br />   <br />/**   <br />* Hash算法大全<br>   <br />* 推荐使用FNV1算法   <br />* @algorithm None   <br />* @author Goodzzp 2006-11-20   <br />* @lastEdit Goodzzp 2006-11-20    <br />* @editDetail Create   <br />*/   <br />public class HashAlgorithms  

<br />Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。 <br />数学表述为：h = H(M) ，其中H( )--单向散列函数，M--任意长度明文，h--固定长度散列值。 <br /> <br />在信息安全领域中应用的Hash算法，还需要满足其