![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
情到深处无怨尤
这个作者很懒,什么都没留下…
展开
-
括弧匹配检验
#include#includestring>#includeusing namespace std;string s;stackint>str;int main(){ cin>>s; for(int i=0;ii) { if(s[i]=='(')str.push(1); if(s[i]=='['原创 2017-04-21 19:01:31 · 660 阅读 · 0 评论 -
求逆序对
---恢复内容开始---在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j j > ik, 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个原创 2017-04-21 19:01:26 · 589 阅读 · 0 评论