算法 - 随笔分类 - lihui1625

《Effective Java》中推荐的hashCode算法

摘要：http://blog.csdn.net/error_case/article/details/46503103Google首席Java架构师Joshua Bloch在他的著作《Effective Java》中提出了一种简单通用的hashCode算法：1. 初始化一个整形变量，为此变量赋予一个非零的... 阅读全文

posted @ 2015-10-28 17:02 lihui1625 阅读(519) 评论(0) 推荐(0)

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

摘要：http://blog.csdn.net/v_july_v/article/details/6543438 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结（七月算法在线学院：http://www.julyedu.com/，面试&算法&机器学习在线课程）作者：July- 阅读全文

posted @ 2015-09-29 10:07 lihui1625 阅读(207) 评论(0) 推荐(0)

教你如何迅速秒杀掉：99%的海量数据处理面试题

摘要：http://blog.csdn.net/v_july_v/article/details/7382693 前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文阅读全文

posted @ 2015-09-29 10:00 lihui1625 阅读(139) 评论(0) 推荐(0)

十道海量数据处理面试题与十个方法大总结

摘要：http://blog.csdn.net/v_JULY_v/article/details/6279498第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的... 阅读全文

posted @ 2015-09-29 09:58 lihui1625 阅读(135) 评论(0) 推荐(0)

MyDijkstraTest

摘要：public class MyDijkstraTest { /** * @param args */ public static int U = 99999999; public static void main(String[] args) { int[][] graph = { { 0, ... 阅读全文

posted @ 2015-07-06 18:16 lihui1625 阅读(131) 评论(0) 推荐(0)

Dijkstra 算法

摘要：package dijkstra;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;public class Dijkstra { public static ... 阅读全文

posted @ 2015-07-06 15:39 lihui1625 阅读(111) 评论(0) 推荐(0)

有权图的Floyed

摘要：public class Floyed { public final static int UNLIMITED = Integer.MAX_VALUE; public static int[][] caculate(final int[][] linkedMatrix) { ... 阅读全文

posted @ 2015-03-06 15:01 lihui1625 阅读(134) 评论(0) 推荐(0)

无权图的Warshall算法

摘要：Warshall算法：将无权图的连接矩阵转化为联通表。 public class Walshall { public static int[][] caculate(final int[][] linkedMatrix) { int M = linkedMatrix.lengt... 阅读全文

posted @ 2015-03-06 14:01 lihui1625 阅读(116) 评论(0) 推荐(0)

无权图的遍历

摘要：public class UnweightedGraph { private final List vertexes = new ArrayList(); private final Map> linkTable = new TreeMap>(); public List get... 阅读全文

posted @ 2015-03-06 13:17 lihui1625 阅读(154) 评论(0) 推荐(0)

遇到的几个算法题

摘要：1、如何快速求得与某个数平方根最接近的整数数学上平方根一般由级数展开求得。但是此处只求其近似整数，用二分查找法，复杂度为Log(N)。2、有一个几个T的大文件，记录了若干价格记录，需要累加计算总价，如何算。现在计算机内存有限。使用Java内存映射文件 java.nio.MappedByteBuffe... 阅读全文

posted @ 2015-01-24 13:36 lihui1625 阅读(149) 评论(0) 推荐(0)

Bloom Filter概念和原理

摘要：http://blog.csdn.net/jiaomeng/article/details/1495500目录(?)[-]Bloom Filter概念和原理集合表示和元素查询集合表示和元素查询错误率估计错误率估计最优的哈希函数个数最优的哈希函数个数位数组的大小位数组的大小总结总结参考资料参考资料Bl... 阅读全文

posted @ 2015-01-12 10:39 lihui1625 阅读(108) 评论(0) 推荐(0)

快速排序

摘要：public class QuickSortUtil { public static void sort(int[] array) { sort(array, 0, array.length - 1); } private static void sort(int[]... 阅读全文

posted @ 2014-12-19 17:48 lihui1625 阅读(101) 评论(0) 推荐(0)

数据结构试题解答思路

摘要：(01)－把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。思路：中序遍历，递归。(02)－设计包含min函数的栈题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、pu... 阅读全文

posted @ 2014-09-19 11:25 lihui1625 阅读(290) 评论(0) 推荐(0)

堆(优先级队列) 的应用

摘要：1. 构建哈夫曼代码怎样提升性能? 我们知道在构建哈夫曼树时，每次要选择集合中两个最小的元素，然后将元素值相加，合并为一个新节点，此时两个最小的元素的取出可以用HeapExtractMin函数来实现，产出的新节点需要插入到堆中我们有MinHeapInsert函数来实现。之前我们遇到哈夫曼编... 阅读全文

posted @ 2014-09-09 18:32 lihui1625 阅读(180) 评论(0) 推荐(0)

正则表达式划分CSV

摘要：《精通正则表达式》第401页 public static ListsplitCSV(String txt) { String reg = "\\G(?:^|,)(?:\"([^\"]*+(?:\"\"[^\"]*+)*+)\"|([^\",]*+))"; // 即 ... 阅读全文

posted @ 2014-05-28 08:47 lihui1625 阅读(800) 评论(0) 推荐(0)

笔记：常用排序算法

摘要：公用的交换模块： protected void swap(int[] a, int i, int j) { if (i == j) { return; } int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } 冒泡排序：效率O(n^2), 稳定 public void 阅读全文

posted @ 2014-05-28 08:45 lihui1625 阅读(164) 评论(0) 推荐(0)

随笔分类 - 算法

公告