- 博客(8)
- 收藏
- 关注
转载 2021-10-10-打印变量类型c++
#include<typeinfo>using std::cout;int main(){ int i; cout << typeid(i).name(); //输出结果为int return 0;}
2021-10-10 09:56:42
378
1
原创 2021-07-19
mac安装python3利用brew进行安装https://www.jianshu.com/p/8a2572fe60be% /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"检查brew doctor安装python3 brew search python3 brew install python3查看python3目录which pyt
2021-07-19 11:43:31
139
原创 2021-06-08 总结基础
二分查找public int findnum(vector<int> arr,int target){ int left,right,mid; left = 0; right = arr.size()-1;//**size-1 while(left <= right){//有等于 mid = left + (right-left)/2;//写在内部 if(target < arr[mid]){ ...
2021-06-08 22:53:03
126
原创 2020-06-07 acwing区间合并
给定 n 个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行,每行包含两个整数 l 和 r。输出格式共一行,包含一个整数,表示合并区间完成后的区间个数。数据范围1≤n≤100000,−109≤li≤ri≤109输入样例:51 22 45 67 87 9输出样例:3...
2021-06-07 21:40:25
85
原创 2021-06-07 acwing离散化
假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。接下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[l, r]之间的所有数的和。输入格式:第一行包含两个整数n和m。接下来 n 行,每行包含两个整数x和c。再接下里 m 行,每行包含两个整数l和r。输出格式:共m行,每行输出一个询问中所求的区间内数字和。3 31 23 67 51 34 67 88 0 5...
2021-06-07 20:56:18
111
原创 2021-06-07 acwing快速排序、归并排序、二分查找
#include <bits/stdc++.h>using namespace std;void quick_sort(int q[],int left,int right){ if(left>=right){//判断停止条件 return; } int x = q[left]; int i = left; int j = right; while(i<j){//循环条件 while(...
2021-06-07 14:19:57
76
转载 2021-06-02 acwing差分
输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l,r,cl,r,c,表示将序列中[l,r][l,r]之间的每个数加上cc。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数nn和mm。第二行包含nn个整数,表示整数序列。接下来mm行,每行包含三个整数l,r,cl,r,c,表示一个操作。输出格式共一行,包含nn个整数,表示最终序列。数据范围1≤n,m≤1000001≤n,m≤100000,1≤l≤r≤n1...
2021-06-02 21:18:10
75
转载 2021-06-02 通配符匹配 LeetCode44
class Solution {public: bool isMatch(string s, string p) { s=s+'a'; p=p+'a'; int slen=s.size(),plen=p.size(); vector<vector<int>>dp(plen+1,vector<int>(slen+1,0)); dp[0][0]=1; for(int i.
2021-06-02 10:35:31
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人