基本思想: 自己想到了贪心区间里面进行区间排序的思想; 但是还有一种更简单的,直接进行构建一个标记数组,然后按个数进行标记即可; 关键点: 注意区间包含问题; #include<stdio.h> #include<stdlib.h> #include<iostream> #include<strin ...
分类:
其他好文 时间:
2020-03-03 20:27:07
阅读次数:
65
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类:
其他好文 时间:
2020-03-03 01:21:47
阅读次数:
222
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类:
其他好文 时间:
2020-03-02 13:11:56
阅读次数:
77
简单线性回归模型 OLS的基本思想 Ordinary Least Squares: $$ \hat{Y}_{i}=\hat{\beta}_{1}+\hat{\beta}_{2} X_{i} $$ $$ \min \sum e_{i}^{2}=\min \sum\left(Y_{i} \hat{\be ...
分类:
其他好文 时间:
2020-03-01 10:52:08
阅读次数:
69
基本思想: 想到贪心,但是觉得时间复杂度太高,结果一不小心写出来个更复杂的贪心; 关键点: 注意特殊用例,有可能无法遍历出正确结果,即没有切换得到正确的值,此时要避免进入死循环; #include<iostream> #include<vector> #include<algorithm> #inc ...
分类:
编程语言 时间:
2020-02-29 22:38:32
阅读次数:
73
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> using namespace std; int main( ...
分类:
其他好文 时间:
2020-02-29 22:16:16
阅读次数:
75
快速排序的介绍 来源百度百科: 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序 ...
分类:
编程语言 时间:
2020-02-27 22:11:24
阅读次数:
75
Java实现的5大排序算法排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法: 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中,以i代表当前需要排序的序号,则需要在剩余的[i…n-1]中找出其中的最小值,然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会
分类:
编程语言 时间:
2020-02-26 15:34:25
阅读次数:
69
基本思想: 仍然是按照展开式的计算问题; 关键点: 无; #include<stdlib.h> #include<stdio.h> #include<iostream> using namespace std; double factor(double x) { if (x == 1.0) retu ...
分类:
其他好文 时间:
2020-02-25 12:42:48
阅读次数:
142
基本思想关键点详见 “数据结构典型问题” #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #i ...
分类:
其他好文 时间:
2020-02-24 10:04:14
阅读次数:
73