题目链接:http://poj.org/problem?id=2482 给出每个点框定的区域,求区域叠加的最大值,可以通过如下算法: 将每个可行点都标记,记录这些点上的权值,维护一个叶结点是一个权值点的线段树,更新的时候注意,由于所有的点都是可行点,所以右边界要在最后删除,遇到同样的x坐标的,优先叠 ...
分类:
编程语言 时间:
2020-07-15 15:23:49
阅读次数:
68
逆序对目前我所知的有三种解法 首先是最简单的冒泡排序,当每次前面一个数比后面一个数大时就会交换,因此可以用冒泡排序来求逆序对 代码: #include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; int a ...
分类:
其他好文 时间:
2020-07-14 21:51:19
阅读次数:
65
1025 PAT Ranking (25分) Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test ...
分类:
其他好文 时间:
2020-07-14 17:59:25
阅读次数:
48
地址:https://www.luogu.com.cn/problem/P2670 #include<iostream>int a[105][105]={0}; using namespace std; int main() { int n,m; cin>>n>>m; int i,j; char b ...
分类:
其他好文 时间:
2020-07-13 13:48:41
阅读次数:
64
I do not believe such a quality as chance exists. Every incident that happens must be a link in chain.我不相信有运气这种东西,每件意外发生都有其连锁关系。 电路原理 —— 电路基本概念和电路定律(2 ...
分类:
其他好文 时间:
2020-07-13 13:46:31
阅读次数:
65
可以选俩一样的数,但自己异或自己结果是0,不是最优解 预备知识,啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1:首先选定一个Ai(1 <= i <= n) 2:在A1 ~ An中选择一个数Aj,使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位,也就是0 < ...
分类:
其他好文 时间:
2020-07-13 09:15:13
阅读次数:
57
再写一个关于线程安全的,很多人都喜欢讨论多线程怎么使用,什么AQS、CAS、对象监视。但是如果线程安全的基本定义没有完全搞清楚的话,多线程用起来还是有点儿可怕的。 什么是线程安全 官方一点儿的说法,多个线程要同时修改一个变量时,要保证一个变量的原子性、可见性、有序性。其实说白了就是,多个线程修改,你 ...
分类:
编程语言 时间:
2020-07-12 20:50:57
阅读次数:
62
在支持向量机SVM中,通常使用核函数将样本输入空间转化为重构核Hilbert空间(Reproducing kernel Hilbert space,RKHS),提高算法处理非线性分类问题的性能。相比于Hilbert空间,重构核Hilbert空间有着很多优秀的性质。下面从RKHS的定义、RKHS刻画、 ...
分类:
其他好文 时间:
2020-07-12 18:54:02
阅读次数:
145
a = str[i] - '0'什么意思: 如果str里面存放的是数字字符的话就是转成其数值类型 比如说str[i]是'1',其实ascii码值为0x31,而'0'的ascii码是0x30,用str[i]-'0'就得到了1 1、size()函数: c++中,在获取字符串长度时,size()函数与le ...
分类:
其他好文 时间:
2020-07-12 16:54:15
阅读次数:
108
#include<iostream> using namespace std; int main () { int a; long long b,c,d; cin>>a; int n[10][3]; for(int i=0;i<a;++i){ cin>> n[i][0]>>n[i][1]>>n[i] ...
分类:
其他好文 时间:
2020-07-12 14:48:19
阅读次数:
46