随笔分类 - 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 阅读全文
posted @ 2017-04-05 17:29 Andrew.Zhou 阅读 (2915) | 评论 (0) 编辑
摘要:![][GroupSum] [GroupSum]: http://images.cnblogs.com/cnblogs_com/andy zhou/972210/o_groupSum.jpg 阅读全文
posted @ 2017-03-24 17:47 Andrew.Zhou 阅读 (89) | 评论 (0) 编辑
摘要:以下为64位和32位的hash值计算方法 public class HashUtil { private static final long FNV_64_INIT = 0xcbf29ce484222325L; private static final long FNV_64_PRIME = 0x1 阅读全文
posted @ 2017-03-21 10:57 Andrew.Zhou 阅读 (221) | 评论 (0) 编辑
摘要:问题如下: 有一排红黑混合的球,标有重复数字无序排列,例如:{R3, R1, B2, B4, R1, R4, R2, B1, B3, B2, B1}。现在希望进行先红后黑由小到大的排序,并且这些球原先所在位置的下标要由小到大(红黑区别) 思路如下: 1、此题目主要考察对排序算法中的稳定排序的熟悉程度 阅读全文
posted @ 2017-03-08 15:37 Andrew.Zhou 阅读 (124) | 评论 (0) 编辑
摘要:转载: "Java位操作全面总结" 在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作,因此处理数据的速度非常快。在实际编程中,如果能巧妙运用位操作,完全可以达到四两拨千斤的效果,正因为位操作的这些优点,所以位操作在各大IT公司的笔试面试中一直是个热点问题。 阅读全文
posted @ 2016-04-06 19:17 Andrew.Zhou 阅读 (279) | 评论 (0) 编辑
摘要:转载: "Java常用排序算法/程序员必须掌握的8大排序算法" 分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排 阅读全文
posted @ 2016-03-30 03:22 Andrew.Zhou 阅读 (160) | 评论 (0) 编辑