719. 找出第 k 小的距离对 思路： 首先采用了暴力求差值，11组数据超时，优化后利用map来求，结果在最后的两组超时。。然而还是要用二分写，二分差值，最小的为0，最大的是排完序后最后一个数的值减去第一个数的值，取mid,然后在原来数组里继续二分找有多少对差值cnt是小于等于mid的。 若对数c ...
分类：
其他好文 时间：
2020-06-26 14:32:06
阅读次数：
54
1.目的 在主串中快速，快速，快速地找到目标串 2.求解next数组 void getNext(StrNonfix substr,int next[]){ int j=1,t=0; next[1]=0; while(j<substr.length){ if(t==0||substr.ch[j] == ...
分类：
编程语言 时间：
2020-06-26 12:45:09
阅读次数：
116
变量 变量命名 可以使用短名称 比如 x y 也可以使用描述性更好的名称（推荐 变量必须以字母开头 变量也可以以 $ _符号开头，但不推荐 变量名称对大小写敏感 驼峰式命名法 变量声明 js中变量可以先声明后赋值 同时也可以同时给多个变量赋值 var a=10,b=11,c=22; 数据类型 数字类 ...
分类：
Web程序 时间：
2020-06-26 12:42:46
阅读次数：
49
#include<bits/stdc++.h> using namespace std; #define int long long namespace yspm{ inline int read() { int res=0,f=1; char k; while(!isdigit(k=getchar ...
分类：
其他好文 时间：
2020-06-26 11:06:32
阅读次数：
48
我们在使用时可以按照方便程度来用~ ① while循环 while循环通常用于不确定的循环次数时去使用它 ② do...while循环 功能上和while基本类似，不同之处它保证了循环至少执行一次 ③ for 循环 for循环主要用于循环次数固定的循环 ④ foreach循环 是一种十分高效的循环， ...
输入 随机序列长度，返回 随机序列 int * randpermC(int N) { int *arr = (int*)malloc(N * sizeof(int)); int *arr2 = (int*)malloc(N * sizeof(int)); int count = 0; memset( ...
分类：
编程语言 时间：
2020-06-26 10:30:24
阅读次数：
91
#题目：206反转链表 我的解答： public ListNode reverseList(ListNode head) { ListNode tail=null; ListNode mid=null; while(head!=null){ mid=head; mid.next=tail; tail ...
分类：
其他好文 时间：
2020-06-25 23:45:27
阅读次数：
54
求有多少在a前面的数比a小的思路： 在看之前，你必须了解树状数组的基本函数 inline ll lowbit(ll x) { return x&(-x); } inline void insert(ll x,ll y)//加入 { while(x<=n) { sum[x]+=y; x+=lowbit ...
分类：
编程语言 时间：
2020-06-25 23:39:01
阅读次数：
83
原本以为昨天老师考的已经够难了，弄了那么多的状压DP但是今天老师好像比昨天还狠，弄的状压题比昨天还多，还难，还额外弄了两道没做过的额外的题，还弄了两道tarjan...... 这道题虽然是第一道题,但却是我最后改的(考试的时候没做出来),其实看完题解后觉得这道题也没有那么难,看来以后这类类似的对dp ...
分类：
其他好文 时间：
2020-06-25 23:07:48
阅读次数：
37
使用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
