2017年10月_Only you, only you!

12月 11月 10月 09月 08月

原创紫书第五章-----C++与STL入门（3（随机数，高精度））

产生随机数注意：rand()后面模的那个数不能超过系统所对应的整数的大小范围，但是可以利用加减乘除模等运算进行扩充（精度要求不太高的话，此方可行）#include<iostream>#include<ctime>#include<cstdlib>using namespace std;int main(){ //srand()函数包含在cstdlib中 //time()函数包

2017-10-27 12:19:39 527

原创紫书第五章-----C++与STL入门（2（容器））

不定长数组vector参考网址（vector讲解） 1.vector的初始化：可以有五种方式,举例说明如下：（1） vector a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。（2）vectora(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 （3）vectora(b); //用

2017-10-20 21:26:53 253

原创第三章内部排序

本文主要介绍选择排序，插入排序，起泡排序，快速排序，归并排序和基数排序，堆排序后续补充。分两方面写，一方面是代码实现，另一方面是思想内涵。代码实现：本文全部是按照非减排序#include<iostream>using namespace std;void print(int a[],int n){ for(int i=0;i<n;i++) cout<<a[i]<<" ";

2017-10-17 23:07:10 282

原创刷紫书第五章例题（例题5-1到5-7）

例题5-1 Where is the Marble? UVA - 10474Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after a

2017-10-13 19:52:47 911

原创紫书第五章-----C++与STL入门（1）

getline（istream &in, string &s）类似C语言中的fgets 从输入流读入一行到string s •功能： –从输入流中读入字符，存到string变量 –直到出现以下情况为止： •读入了文件结束标志 •读到一个新行 •达到字符串的最大长度 –如果getline没有读入字符，将返回false，可用于判断文件是否结束stringstream下面程序参考刘汝佳《算

2017-10-13 18:39:20 391

原创刷紫书第四章例题（例题4-4,4-5,4-6）

例题4-4 Message Decoding UVA - 213

2017-10-01 18:41:52 523

原创刷紫书第四章例题（例题4-1，4-2，4-3）

例题4-1 Ancient Cipher UVA - 1339Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces a

2017-10-01 13:29:36 433

原创紫书第四章-----函数和递归

文章内容主要参考刘汝佳著作《算法竞赛入门经典》（第2版）计算组合数一般思路（计算范围太小，容易溢出）：#include<iostream>using namespace std;long long factorial(int n){ long long ans=1; for(int i=1;i<=n;i++) ans*=i; return ans;}int

2017-10-01 11:46:04 254