Vodkazy

分类

------ACM------(14) ------Web开发------(1) ------自我感悟------(1) ------题解------(86) C++(3) Git(1) Java(2) Kinect开发(2) 未归档(118)

/ 注册

全部文章（共228篇）

欧几里得算法和扩展欧几里得算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r =...

2016-07-29

0 456

树状数组和归并排序求逆序数

树状数组，具体的说是离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释： 1.解释为什么要有离散的这么一个过程？刚...

2016-07-29

0 449

后来涨了些姿势

1、printf sacnf 需要导入stdio.h包。 2、while（scanf（“%d”,&n）!=EOF）表示一直处于输入状态，在本机对话框里结束输入的话要先摁Enter再摁Ctrl+Z最后再摁Enter键结束输入。 3、调用system("pause")...

2016-07-28

0 462

sort和qsort排序

函数名功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sor...

2016-07-23

0 348

STL vector用法介绍+ STL 常用函数用法

介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 ...

2016-07-20

0 485

C/C++的一些格式化输出

C/C++格式化字符串说明 C++的格式化字符串经常用作格式化数字的输出、字符串合并和转换等等很多场合。 1. 格式化规定符 ━━━━━━━━━━━━━━━━━━━━━━━━━━ 符号作用 ────────────────────────── %d ...

算法

2016-07-17

0 438

关于cin、gets等输入的一些用法

1.cin C++ 使用cin可以方便的读取键盘输入的字符，例如： [cpp] view plaincopyprint //test input #include <iostream> int main...

2016-07-17

0 910

PAT 1027 打印沙漏

毕竟第一篇博客，写点简单的题来练练手。先分析一下这题的解题思路，首先肯定是要确定好沙漏有什么元素，可以看出每行都是等差数列2n-1，总元素数是（1+2n-1）*n/2-1=n2-1个漏斗的元素个数确定的话，最后剩余的个数就用总数量减去n2-1个但是如何确定这个n的值呢？这里采用一个技...

2016-07-05

0 376