随笔分类 -  Algorithm

摘要:import com.alibaba.fastjson.JSON; public class MergeSort { //将有序数组a[]和b[]合并到c[]中 void MemeryArray(int[] a, int n, int[] b, int m, int[] c) { int i, j, 阅读全文
posted @ 2017-04-05 17:29 Andrew.Zhou 阅读(4722) 评论(0) 推荐(0) 编辑
摘要:![][GroupSum][GroupSum]: http://images.cnblogs.com/cnblogs_com/andy-zhou/972210/o_groupSum.jpg![阿莫斯论](https://cdn.jsdelivr.net/gh/jimmy2011617/amos-theory@master/FigureBed/%E9%98%BF%E8%8E%AB%E6%96%AF%... 阅读全文
posted @ 2017-03-24 17:47 Andrew.Zhou 阅读(262) 评论(0) 推荐(0) 编辑
摘要:######以下为64位和32位的hash值计算方法 public class HashUtil { private static final long FNV_64_INIT = 0xcbf29ce484222325L; private static final long FNV_64_PRIME 阅读全文
posted @ 2017-03-21 10:57 Andrew.Zhou 阅读(1305) 评论(0) 推荐(0) 编辑
摘要:###问题如下: ######有一排红黑混合的球,标有重复数字无序排列,例如:{R3, R1, B2, B4, R1, R4, R2, B1, B3, B2, B1}。现在希望进行先红后黑由小到大的排序,并且这些球原先所在位置的下标要由小到大(红黑区别) ###思路如下: 1、此题目主要考察对排序算 阅读全文
posted @ 2017-03-08 15:37 Andrew.Zhou 阅读(528) 评论(0) 推荐(0) 编辑
摘要:转载: Java位操作全面总结 在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作,因此处理数据的速度非常快。在实际编程中,如果能巧妙运用位操作,完全可以达到四两拨千斤的效果,正因为位操作的这些优点,所以位操作在各大IT公司的笔试面试中一直是个热点问题。 # 阅读全文
posted @ 2016-04-06 19:17 Andrew.Zhou 阅读(1000) 评论(0) 推荐(1) 编辑
摘要:转载: Java常用排序算法/程序员必须掌握的8大排序算法 分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 阅读全文
posted @ 2016-03-30 03:22 Andrew.Zhou 阅读(366) 评论(0) 推荐(0) 编辑