2022年4月6日
桶排序——计数排序和基数排序
摘要： 桶排序的基本思想： * 之前所涉及到的简单排序及复杂排序中的归并排序，快速排序和堆排序都属于基于比较的排序 * 而桶排序则是一个不基于比较的排序 * * 桶排序这类不基于比较的排序的适用范围较为有限 * 其核心思想是把有着相同特点的某些元素装入一个桶,桶与桶之间是有序的,桶的内部也是有序的 * 最终 阅读全文
posted @ 2022-04-06 19:59 jue1e0 阅读(58) 评论(0) 推荐(0)
寻找两个出现奇数次的数——异或的使用
摘要： 题目： 已知在一批数组中,两个值出现了奇数次,其他值都出现了偶数次,快速找出出现奇数次的两个数 代码及注释解析： 1 public static void FindTwoOddTimes(int[] arr) 2 { 3 int ans1 = 0,ans2 = 0; 4 int eor = 0; 5 阅读全文
posted @ 2022-04-06 10:50 jue1e0 阅读(124) 评论(0) 推荐(0)