1、归并排序 要将一个数组排序，可以先（递归地）将它分成2半分别进行排序，然后将结果归并起来。 自顶向下的归并排序：先将数组划分2部分，分别递归调用子数组进行排序，最后将子数组归并为最终的结果。 自底向上的归并排序：将长度为n的数组划分为n个子数组，然后两两归并，每次加倍。 2、快速排序 快速排序是 ...
分类：
编程语言 时间：
2020-11-26 14:19:20
阅读次数：
36
1、冒泡排序 public class Bubble_sort { /** * 公共冒泡排序接口 * @param arr 带排序数组 */ public static void sort(int[] arr) { if (arr == null) return; int len = arr.len ...
分类：
编程语言 时间：
2020-11-25 12:41:09
阅读次数：
6
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类：
编程语言 时间：
2020-11-25 12:12:17
阅读次数：
8
插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据插入完为止。 示例 1： 输入: 4->2->1->3 输出: 1->2->3->4 示 ...
分类：
编程语言 时间：
2020-11-24 12:23:16
阅读次数：
8
对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从而个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一条记录插入到有序序列中为止。 例如：数组 {38,65,97,76,13,27,49}第一步插入38以后：[38]65 97 76 ...
分类：
编程语言 时间：
2020-11-20 11:28:24
阅读次数：
46
选择排序是一种简单直观的排序算法，其基本原理，对于一组记录的数据，通过第一次比较得到最小的记录，然后将该记录与第一条记录的位置交换；接着对不包含第一个以外的记录进行比较，得到最小记录并与第二个记录进行位置交换；重复该过程，知道进行比较的记录只有一个时为止。 以数组 {38,65,97,76,13,2 ...
分类：
编程语言 时间：
2020-11-20 11:27:23
阅读次数：
5
1.算法思想 选择排序，从头至尾扫描序列，找出无序区最小的一个元素，和有序区的最后一个元素比较，如果较小就交换元素，如果相等就不交换元素，接着下一次循环（有序区不断增加，无序区不断往后减少），执行同样的操作，最终得到一个有序序列。 2.C++实现 #include <iostream> using ...
分类：
编程语言 时间：
2020-11-19 12:46:29
阅读次数：
11
1.插入排序//排序函数funcsortarr(arr*[]int)*[]int{fori:=1;i<len(*arr);i++{maxindex:=(*arr)[i]//默认一个数为最大值index:=i-1//index从0开始forindex>=0&&(*arr)[index]>maxindex{//index大于等于0，如果数组中有比maxindex值大的
分类：
编程语言 时间：
2020-11-18 12:36:32
阅读次数：
5
架构师之路年终总结（八）-算法篇写了几万字关于算法与数据结构的文章，稍作总结，希望对大家有帮助。画外音：都是面试官最喜欢问的，必须要掌握。1.TopK问题六种方法求解TopK问题，阅读量超高。《拜托，面试别再问我TopK了！》全局排序、局部排序，堆，分治法，减治法，随机选择等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。画外音：分治法，减治法的本质是什么？2.数1问题四种方法求解数1问题，阅
分类：
编程语言 时间：
2020-11-16 13:54:58
阅读次数：
14
通过引入兴趣先验，对用户没有在历史行为中表现过的新诉求，KFAtt也都可以很好地建模。 首发于广告排序算法 写文章 NeurIPS 2020|京东基于卡尔曼滤波的注意力机制—广告点击率预估中的用户行为建模（下） Upper 公众号:广告推荐AI算法 ?关注他 19 人赞同了该文章 声明：本文转自公众 ...
分类：
其他好文 时间：
2020-11-13 12:12:47
阅读次数：
6
