算法
JA+
CSDN笔记本,佛系更新
展开
-
数组中只出现一次的两个数字(异或法思路)
一个数组中只有2个数字只有一个,其他数字都有两个。找出这两个数字。a, b用HashMap记录就不说了。这里记录一下用异或的方式解决。由于异或特性为自己异或自己为0。a^a = 0;所以可以异或数组中的所有数字得出 a^b 的结果,其他相同的都消掉了。又a!= b 因此,a^b 的结果在二进制中,肯定有一位是1。这个也好理解。原创 2023-02-27 23:27:48 · 291 阅读 · 0 评论 -
JS 中文数转数字练习
基本思路:数字*单位 + 数字*单位加特殊处理原创 2021-04-30 12:43:28 · 513 阅读 · 0 评论 -
算法 - 优先队列的多向归并理解(合并有序数组)
索引优先队列归并将多个有序的输入,归并成一个有序的输出public class Multiway{ public static void merge(In[] streams){ int N = streams.length; IndexMinPQ<String> pq = new IndexMinPQ<String>(N); for(int i = 0;i< N;i++){ i..原创 2021-03-22 22:38:25 · 361 阅读 · 0 评论