719. 找出第 k 小的距离对 思路: 首先采用了暴力求差值,11组数据超时,优化后利用map来求,结果在最后的两组超时。。然而还是要用二分写,二分差值,最小的为0,最大的是排完序后最后一个数的值减去第一个数的值,取mid,然后在原来数组里继续二分找有多少对差值cnt是小于等于mid的。 若对数c ...
分类:
其他好文 时间:
2020-06-26 14:32:06
阅读次数:
54
1.要点 使用java的同学请注意,如果你使用Stack的方式来做这道题,会造成速度较慢; 原因的话是Stack继承了Vector接口,而Vector底层是一个Object[]数组,那么就要考虑空间扩容和移位的问题了。 可以使用LinkedList来做Stack的容器,因为LinkedList实现了... ...
分类:
其他好文 时间:
2020-06-26 12:59:54
阅读次数:
64
使用getline和stringstream分割字符串: 1 #include <iostream> 2 #include <string> 3 #include <sstream> 4 #include <vector> 5 6 using namespace std; 7 8 int main( ...
分类:
其他好文 时间:
2020-06-26 12:53:55
阅读次数:
77
A support vector machine (SVM) is a supervised machine learning model that uses classification algorithms for two-group classification problems. After ...
分类:
其他好文 时间:
2020-06-26 10:39:26
阅读次数:
50
C++读取csv文件,采用文件流的方法,用到了getline函数(带有自动分隔功能) #include <iostream> #include <fstream> #include <sstream> #include <string> #include <vector> using namespa ...
分类:
编程语言 时间:
2020-06-26 10:26:28
阅读次数:
58
离散化 int a[N]; vector<int>tmp; for(int i=0;i<N;i++) tmp.push_back(a[i]); sort(tmp.begin(),tmp.end()); tmp.erase(unique(tmp.begin(),tmp.end()),tmp.end() ...
分类:
编程语言 时间:
2020-06-25 23:36:03
阅读次数:
71
链接:https://leetcode-cn.com/problems/next-permutation/ 代码 class Solution { public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; w ...
分类:
其他好文 时间:
2020-06-25 23:30:17
阅读次数:
53
1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 ...
分类:
其他好文 时间:
2020-06-25 21:45:46
阅读次数:
77
使用cin.peek()判断输入的是否为换行 int main() { Solution a; vector<int> b; int c = 0; while(cin.peek() != '\n') { cin >> c; b.push_back(c); } cout << a.singleNumb ...
分类:
编程语言 时间:
2020-06-25 21:06:28
阅读次数:
89
写在前面 该篇主要讲述的是数据分析的代码实现: 包含: Linear Regression Logistic_Regression Support Vector Machine Convolution Neural Network Linear Regression import tensorflo ...
分类:
其他好文 时间:
2020-06-25 19:08:23
阅读次数:
59