java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类：
编程语言 时间：
2020-06-06 21:36:41
阅读次数：
78
题目 /* 实验内容： 输入是16个整数，存放到4*4的二维数组中，用冒泡法按从大到小的顺序进行排序， 然后输出。要求输入、排序、输出各个环节都要用到指向数组的指针， 其中排序环节交换数据要求用自定义的swap(int *p1,int *p2）函数实现。*/ 切入点 知识点：其实n维数组都是以一位数 ...
分类：
编程语言 时间：
2020-06-05 21:21:35
阅读次数：
107
#题意 给你n和p，还有n个p的指数，问你怎么分可以让AB两个集合的和的差最小，n,p<=1e6,答案需要模1e9+7 #思路 分成两组的问题参考51nod2334，朴素方法是背包或者dfs 但这题是在p进制下的，可以想到贪心的策略： 从大到小进行分配，每次将$p^{a[i]}$分配到当前的和比较小 ...
分类：
其他好文 时间：
2020-06-05 13:26:05
阅读次数：
63
176. 第二高的薪水 (limit, order by, ifnull) limit的用法： limit y : 读取 y 条数据 limit x, y : 跳过 x 条数据，读取 y 条数据 limit y offset x : 跳过 x 条数据，读取 y 条数据 按照salary 从大到小排序 ...
分类：
数据库 时间：
2020-06-03 17:21:34
阅读次数：
93
Embedded嵌入法 嵌入法是一种让算法自己决定使用哪些特征的方法，即特征选择和算法训练同时进行。在使用嵌入法时，我们先使用某些机器学习的算法和模型进行训练，得到各个特征的权值系数，根据权值系数从大到小选择特征。 这些权值系数往往代表了特征对于模型的某种贡献或某种重要性，比如决策树和树的集成模型中 ...
分类：
其他好文 时间：
2020-05-29 13:49:27
阅读次数：
57
这道题我在做的时候只差一个引理就做出来了。 如果k=n，则可以贪心。从大到小按开关即可。 这样子可以拿到50（实测80）分。 实际上，如果枚举约数写挂了（枚举j*j<=n而不是i）也能得到55分。 如果k!=n，则需要用到另一个结论：如果当前局面随便按一个点，顺序是正确的，则最优次数会-1，否则会+ ...
分类：
其他好文 时间：
2020-05-26 20:02:37
阅读次数：
58
https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大，b 从大到小 finally b - a分为连部分 前部分 ： 正的 a 从小到大， 后部分 ： 负的 b 从大到小 ??? 最后收益是正的，也就是说m是一直增加的，自然要从消耗小的开 ...
分类：
其他好文 时间：
2020-05-25 12:26:57
阅读次数：
49
Set/multiset 中元素的存储数据总是会按照从大到小或者从小到大排列，这个是怎么实现的？这就要说 “仿函数” 这个概念了。 仿函数概念 1. 尽管函数指针被广泛用于实现函数回调，但C++还提供了一个重要的实现回调函数的方法，那就是函数对象。 2. functor，翻译成函数对象，伪函数，它是 ...
分类：
其他好文 时间：
2020-05-25 00:28:38
阅读次数：
78
我在本地使用@InjectMocks注入依赖时发现@InjectMocks并不能将“被注入类”中所有“被Mook的类”都用“Mook的类”的替换掉，注入的方式似乎没有规则，目前测试结果如下： @InjectMocks只会注入给一个成员变量，只注入一次。优先级从大到小：没有创建对象的成员变量(无论申明 ...
分类：
其他好文 时间：
2020-05-21 12:02:07
阅读次数：
236
一、技术总结 1. 题意是，给定N个数字，然后要使得生成一个m x n的矩阵，同时m =n;保证他们之间相差最小，数字要从大到小顺时针进行填充进入矩阵。 2. 对于输入数字，使用cmp比较函数进行排序，同时使用vector进行存储。 2. 具体形式如下图： 3. 由上图知道，我们分析得出，m可以这样 ...
分类：
其他好文 时间：
2020-05-21 00:39:33
阅读次数：
48
