算法
kavenyang
这个作者很懒,什么都没留下…
展开
-
hash算法 (hashmap 实现原理)
Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。HAS转载 2014-11-11 10:20:28 · 257 阅读 · 0 评论 -
常用链表操作算法
链表操作在面试中会经常出现,下面列举的链表操作方法是比较典型的。问题1:输入一个单向链表,输出该链表中倒数第k个结点一个单向链表无法像数组一样可以直接索引,那么要找到链表的倒数第K个节点该怎么操作呢,其实思路非常简单,我们只需要设置两个指针p1,p2,首先p1和p2都指向链表的头部head,然后p2向前走k步,这样p1和p2之间就间隔k个节点,最后p1和p2同时向前移动,直至p2走转载 2014-11-11 14:23:44 · 330 阅读 · 0 评论 -
冒泡算法编码
import java.io.*;public class BubbleSort { /** * @param args */ public static void main(String[] args) {int a[]=new int[20]; File fin=new File("423_in2.dat"); File原创 2014-11-13 10:05:13 · 278 阅读 · 0 评论