s_tyou-CSDN博客

转载 [algorithm]2月29日容斥原理

[algorithm]2月29日给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”month day, year”，表示一个日期。month为{“January”, “February”, “March”...

2018-04-06 14:39:33 274 1

原创辗转相除法

递归函数:R（a,b）如果b=0，那么R=a否则，R=R(b,a mod b). int g(int a,int b){ if(b==0) return a; else return g(b,a%b);}

2018-03-19 19:42:32 325

原创 c++ map

map的基本操作函数： C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(）删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末...

2018-03-19 19:30:00 120

转载 C++ set 容器

转载：http://blog.csdn.net/qq_35283188/article/details/767327781.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封...

2018-03-19 19:15:22 135

转载 c++文件的读取和写入

转载自http://blog.csdn.net/doraemon___/article/details/53349754 ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O. stream这个类有两个重要的运算符：　　1、插入器(<&...

2018-03-12 19:20:02 749

转载 c++ stl string 用法总结

：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c'的n个副本cin>>s5; 读取有效字符到遇到空格getline(c

2018-01-30 20:22:10 153

转载 BigInteger and BigDecimal

BigInteger：：（java实现）用于储存高精度非负整数import java.math.BigInteger;public class Print1ToMaxOfNDigits { public static void main(String[] args) { // print1ToMaxDigits("9"); BigInteger bigInteger

2018-01-28 09:40:31 260

原创 C++ stl 初步

1、使用sort()函数，需要头文件，且默认升序排序，用户可自定义cmp实现降序排序。演示如下：#include #include using namespace std;bool cmp(const int& a, const int& b) { return a > b;}void Print_Array(int* a, int n) { for

2018-01-28 09:31:40 161

原创 c++ 基础知识自查(1-p101)

引用：为对象起了另一个名字，引用类型引用另外一种类型。通过将声明符写成&d的形式来定义引用类型，其中d是声明的变量名。int val = 1024;int &refVal = val;//refVal == val//引用即别名无法令引用重新绑定到另外一个对象上，所以引用必须初始化；指针：指针也实现了对其他对象的间接访问，指针就是一个对象，允许对指针赋值和拷贝，而

2018-01-23 11:11:24 140

转载循环小数计算小数循环节和循环节长度 202 - Repeating Decimals

输入整数a和b（00.(116279069767441860465),循环节长度为21；思路:分数不能表示无限不循环小数。建立3个数组，一个放商，一个放余数，一个对应下角标的数若是余数则元素为1，即记录余数存在。循环除数加一次，若余数为0，则循环节长度为1，若当前得到的余数已经存在，则有循环节，求出2个相同余数的距离即为循环节长度。这个主要是怎么寻找循环节，在除法计算的过程

2018-01-21 09:34:22 3959

s_tyou的博客