zwxn

摘要： 逆序对：a[i]>a[j]&&i<j 冒泡排序的中相邻的数进行交换顺序次数就是逆序对的个数 一： 通过归并排序 二； 通过树状数组 阅读全文

摘要： 题意：在长为w高为h的矩形中放入一个边长为a,b,c的三角形，求三角形的三个顶点，精度为1e-6，（输出的顶点时任意顶点） 思路：一个三角形中至少有两个角度是锐角，则可以将通过枚举选择一个合适的点放在原点处，还可以通过旋转三角形，让另外一个边固定在矩形的边上，可以固定在与原点相邻的边上或者是相隔的边 阅读全文

摘要： 优先队列实质就是堆实现的； 默认的定义优先队列是大根堆，即父节点的值大于子节点的值。 阅读全文

摘要： 一：unique(a.begin(),a.end());去重函数只是去掉连续的重复值，对于不连续的值没有影响，SO，在使用前一般需要进行排序处理； 二: vector<int>::iterator new_end=unique(a.begin(),a.end()); 函数返回值是一个指向新的结束位置 阅读全文

摘要： 首先：对于大于零的回文数 的最后一个数字一定不是0，其次回文数一定大于等于零 其次：通过数的大小进行判断回文 对于 x= 12345654321 将后边的回文进行反转得到一个数，与前边的回文得到的数进行大小比较即可 则 x=12345 back=123456 对于回文数的长度是偶数的判断x和back 阅读全文

摘要： 一个数是不是素数就要看它能否被另一个大于1且小于本身的数整除即可； 我们在寻找素数的过程中发现了素数的一个性质： 素数:————>分布在6的两侧（2，3是特殊情况要特判） 证明:6x %6==0 6x+1 (6x+2)%2==0 (6x+3)%3==0 (6x+4)%2==0 6x+5 但是这是一个 阅读全文

摘要： 洛谷新手村P1028 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不 阅读全文

摘要： map 就是一种基于自建红黑树的 一一对应的hash 的容器 通过模板方式实现 map<type,type> mapname； 前边是key 后边是 vale 转载如下作者：sevencheng798 来源：CSDN 原文链接版权声明：本文为博主原创文章，转载请附上博文链接！ 1，map简介 map 阅读全文

摘要： 百度了一下别人写的怎么这么麻烦，不就是化简吗，，如果起点不是原点的话，旋转完加上旋转点即可。 阅读全文

摘要： strcpy和memcpy主要有以下3方面的区别。1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数 阅读全文