Insertion Sort（插入排序） 思路：for 循环遍历数组中的每一个数 用while将每次遍历到的数于左侧的数进行对比，将小的排到左边 void InsertionSort(int*A, int n){ int key,i=0,p; for(p=0;p<n;p++){ key=A[p]; ...
分类：
其他好文 时间：
2021-04-26 13:48:01
阅读次数：
0
问题 在一堆数组当中，选出第k小的数组 分析 在一般的情况下面，要选择第k小的数组，要先给它进行排序，排序至少需要O（n * logn）的时间复杂度，但是我们可以用分治的思想，相当于快排，给它进行分组，一组一组的进行排序，虽然也是排序，但是时间复杂度可以到达O(n)。 #include<bits/s ...
分类：
其他好文 时间：
2021-04-26 13:22:43
阅读次数：
0
与不含重复数字的全排列相比，在于： 排序； 添加对上一数字的判断 class Solution { LinkedList<List<Integer>> ans=new LinkedList<>(); LinkedList<Integer> path=new LinkedList<>(); boole ...
分类：
其他好文 时间：
2021-04-26 13:15:08
阅读次数：
0
SELECT areaName FROM area ORDER BY CONVERT ( areaName USING gbk ) COLLATE gbk_chinese_ci ASC 说明： areaName为列名 area为表名 ...
分类：
数据库 时间：
2021-04-24 11:51:48
阅读次数：
0
tarjan 模板 int low[N],dfn[N],Stack[N],belong[N]; //最小下表，时间戳，一个用数组模拟的栈 //belong[x]表示x所属的强连通分量的编号 int idx,top;//，动态时间戳，栈顶 int scc; //scc表示强连通分量的个数 bool i ...
分类：
其他好文 时间：
2021-04-23 12:23:00
阅读次数：
0
排序思路 头函数 algorithm 中有一个函数是 upper_bound(start,end,value) 它可以返回区间 [start,end] 中第一个大于等于 value 的值的位置 再加上 vector 中自带的插入函数 insert(space,value) 就可以对数据进行类似于二分 ...
分类：
编程语言 时间：
2021-04-23 12:12:05
阅读次数：
0
1 import yh 2 from selenium import webdriver 3 from PIL import Image 4 # from selenium.webdriver import ActionChains 5 # from selenium.webdriver impor ...
分类：
Web程序 时间：
2021-04-23 12:10:24
阅读次数：
0
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 ...
分类：
其他好文 时间：
2021-04-23 12:08:39
阅读次数：
0
一、词频统计： 读文本文件生成RDD lines 将一行一行的文本分割成单词 words flatmap() 全部转换为小写 lower() 去掉长度小于3的单词 filter() 去掉停用词 转换成键值对 map() 统计词频 reduceByKey() 按字母顺序排序 按词频排序 10、结果文件 ...
分类：
其他好文 时间：
2021-04-23 12:06:34
阅读次数：
0
例子 解释写在注释中 $school_id = $this->getSchoolId($user); $clubs = Club::where('school_id', '!=', $school_id) ->get(['id', 'name', 'school_id', 'logo_img']) ...
分类：
编程语言 时间：
2021-04-23 11:49:12
阅读次数：
0
