天式从横-CSDN博客

转载 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 354 1

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 121

原创 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 109

原创 2020-06-07 acwing区间合并

给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围 1≤n≤100000, −109≤li≤ri≤109 输入样例： 5 1 2 2 4 5 6 7 8 7 9 输出样例： 3 ...

2021-06-07 21:40:25 75

原创 2021-06-07 acwing离散化

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式：第一行包含两个整数n和m。接下来 n 行，每行包含两个整数x和c。再接下里 m 行，每行包含两个整数l和r。输出格式：共m行，每行输出一个询问中所求的区间内数字和。 3 3 1 2 3 6 7 5 1 3 4 6 7 8 8 0 5 ...

2021-06-07 20:56:18 93

原创 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 62

转载 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 63

转载 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 335

abcdeyxt的博客