面试 算法
面包里的代码
这个作者很懒,什么都没留下…
展开
-
面试题目学习,解答,心得
1 一个大的含有50MURL的记录,一个小的含有500个URL记录,找出他们两个中相同的URL.答:对包含500个记录的文件建立一个hash_set,对500个数据进行hash,然后遍历50M的文件,每次取出一个记录,对它进行同样的hash,判断是否在hash_set里面,如果在的话,则输出该URL,然后再hash_set里面删除(防止重复输出同一个URL).通过建立一个hash表,大大缩减了原创 2013-03-02 22:29:05 · 457 阅读 · 0 评论 -
算法导论
算法导论第二版,红黑树插入图13-4 的case 2 到case 3 的图解有错误!原创 2013-03-26 21:53:43 · 1156 阅读 · 0 评论 -
01 背包的C实现
#include#include#includeint max(int a ,int b){ return a > b ? a :b;}/* 该函数返回01 背包执行后的F[][]二维数组 @param N 代笔物体的个数 V 背包的容量 c[] 每个物体的消耗的容量 w[] 每个物体的原创 2013-06-05 15:27:20 · 1155 阅读 · 0 评论 -
微软2014实习生及秋令营技术类职位在线测试: K-th string
import java.util.Scanner;public class KString_2 { private static int number = 33 ; private static int[] comb = new int[(number+1)*(number+2)/2]; // 预处理好的排列组合值 public static void main(String[] a原创 2014-04-13 10:32:38 · 1646 阅读 · 5 评论 -
微软2014实习生及秋令营技术类职位在线测试:String reorder
import java.util.Scanner;public class Stringreorder { /** * @param args */ public static void main(String[] args) { int len = 36 ; int num[] = new int[len] ; char charset[]={'0','1','2原创 2014-04-13 10:34:10 · 1015 阅读 · 0 评论 -
微软2014实习生及秋令营技术类职位在线测试: Reduce inversion count
import java.util.Scanner;public class ReduceInversionCount { public static void main(String[] args) { Scanner in = new Scanner(System.in); String inStr ; Integer[] num ; while(in.hasNext原创 2014-04-13 11:01:05 · 1630 阅读 · 2 评论