- 博客(10)
- 收藏
- 关注
转载 [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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人