随笔分类 -  算法与优化

摘要:编程语言是Java public class Permute { public static void swap(int a[], int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } public static void perm(i 阅读全文
posted @ 2021-01-13 10:56 ralgo 阅读(64) 评论(0) 推荐(0)
摘要:实现语言为java package com.github.ralgond.yousuggest; import java.util.Iterator; import java.util.Random; public class SkipListSet<E extends Comparable<? s 阅读全文
posted @ 2021-01-12 19:32 ralgo 阅读(81) 评论(0) 推荐(0)
摘要:使用的编程语言是Java。 public class QuickSort { public static void swap(int a[], int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } public static void 阅读全文
posted @ 2021-01-11 16:11 ralgo 阅读(81) 评论(0) 推荐(0)
摘要:有序列表求交集是一种重要的算法,它有很广泛的用途,比如搜索引擎会用它求倒排列表的交集。 我最近实现了一个有序列表求交集算法叫“highlyscalable_avx2”,之所以取这个名字是因为它其实来源于一个叫“highlyscalable_SIMD”的算法。 highlyscalable_avx2的 阅读全文
posted @ 2021-01-09 14:23 ralgo 阅读(225) 评论(0) 推荐(0)
摘要:package com.github.ralgond.yousuggest; import java.util.Comparator; import java.util.PriorityQueue; public class Test0 { public static void main(Strin 阅读全文
posted @ 2020-12-30 12:01 ralgo 阅读(131) 评论(0) 推荐(0)