2018年06月_海天一树

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月

原创 AtCoder褐名记

今年四月份开始参加AtCoder比赛，至今参加了9次。在第9次结束后，涨了一级，从最低级的灰名涨到倒数第二级的褐名。相对于我这样的新手而言，AtCoder比TopCoder和Codeforces更加合适。AtCoder分三个级别的比赛：AtCoder Beginnner Contest(ABC)，AtCoder Regular Contest(ARC)，AtCoder Grand Co...

2018-06-26 18:37:40 4886

原创 AtCoder Beginner Contest 101 完整解题报告

A题#include <iostream>using namespace std;int main(){ string s; cin >> s; int cnt1 = 0, cnt2 = 0; for(int i = 0; i < 4; i++) { if('+' == s[i]) ...

2018-06-24 19:23:29 1104

原创 AtCoder Beginner Contest 100 完整解题报告

题目链接https://beta.atcoder.jp/contests/abc100/tasksA题#include <iostream>using namespace std;int main(){ int a, b; cin >> a >> b; cout << ((a <= 8 &a...

2018-06-18 08:54:06 884

原创 Python 3连接数据库

（一）安装pymysqlpip install pymysql（二）查看版本号import pymysql# 打开数据库连接db = pymysql.connect("localhost", "root", "123456", "test")# 使用cursor()方法获取操作游标 cursor = db.cursor()# 使用execute方法执行SQL...

2018-06-15 14:28:52 275

原创 Python发送邮件

一、启用邮箱的SMTP访问Python发邮件需要有SMTP服务，可以在本地搭建SMTP服务，也可以使用第三方的SMTP服务（比如网易邮箱或QQ邮箱）。这里我使用了网易126邮箱来发邮件。1 登录网易邮箱2 设置–>POP3/SMTP/IMAP–>设置POP3/SMTP/IMAP，勾选“POP3/SMTP服务”和“IMAP/SMTP服务”。3 设置客户端授权密码，...

2018-06-15 14:26:24 955

原创 AtCoder Beginner Contest 099 完整解题报告

题目链接https://abc099.contest.atcoder.jp/assignmentsA题#include &lt;iostream&gt;using namespace std;int main(){ int n; cin &gt;&gt; n; cout &lt;&lt; (n &lt; 1000 ? "ABC

2018-06-13 15:16:05 679 1

原创小朋友学C++（22）：cin与scanf，cout与printf的效率比较

一、生成测试数据先把1000万个测试数据写入data.txt中#include <iostream>#include <fstream>#include <ctime>using namespace std;const int num=10000000;int main(){ ofstream fout("data.txt")...

2018-06-13 15:14:21 1602

原创小朋友学C++（21）：命名空间

（一）先看一个简单的程序：#include <iostream>using namespace std;int main(){ int a = 1; cout << a << endl;}运行结果：1这里的第一行，#include好理解，iostream是输入输出流，包含了输入流istream和输出流ostr...

2018-06-13 15:13:47 630

原创小朋友学C++（20）：内联函数

一、何谓内联函数上一节课中，我们分析了这一段函数：template<class _Ty> inline _Ty _Pow_int(_Ty _X, int _Y) {unsigned int _N; if (_Y >= 0) _N = _Y; else ...

2018-06-12 14:03:43 248

原创小朋友学C++（19）：函数模板

先看一段微软实现math.h中求幂的源码template<class _Ty> inline _Ty _Pow_int(_Ty _X, int _Y) {unsigned int _N; if (_Y >= 0) _N = _Y; else _N...

2018-06-12 14:03:11 471 1

原创小朋友学C++（18）：标准库vector类

vector(向量)是 C++中的一种数据结构，也是一个类。它相当于一个动态的数组，当程序员无法知道自己需要的数组的规模多大时，用其来解决问题可以达到最大节约空间的目的。一、定义和初始化vector v1; // T为类型名，比如int, float, string等 vector v2(v1); // 将v1赋值给v2 vector v3...

2018-06-12 14:02:32 242

原创小朋友学C++（17）：析构函数

析构函数(destructor) 与构造函数相反，当对象结束其生命周期时（例如对象所在的函数已调用完毕），系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作（例如在建立对象时用new开辟了一片内存空间，delete会自动调用析构函数后释放内存）。析构函数名也应与类名相同，只是在函数名前面加一个位取反符~，例如~A( )。以区别于构造函数。与构造函数一样，析构函数不能有返回值。不同...

2018-06-12 14:01:49 248

原创小朋友学C++（16）：C++创建对象的3种方式

先看程序：#include <iostream>using namespace std;class A{private: int n;public: A(int m) { n = m; cout << "Constructor method is invoked!" << endl; ...

2018-06-12 14:01:21 214

原创小朋友学C++（15）：多继承

单继承：子类（派生类）只能有一个父类（基类）。支持单继承的语言有Java, Objective-C, PHP, C#等。多继承：子类（派生类）可以有多个父类（基类）。支持多继承的语言有C++, Python等。程序1：#include <iostream>using namespace std;class A{public: // 构造函数 ...

2018-06-12 14:00:46 228

原创小朋友学C++（14）：两数交换

之前学C语言的时候，咱们直接在main函数中使用“异或”位运算符，很容易实现了两数交换。本节课将在此基础上，把交换两个数的算法，封装到swap函数中。这样不管是哪个地方想要交换两个数，调用swap函数就可以了。程序1：#include <iostream>using namespace std;void swap(int m, int n){ cout ...

2018-06-12 14:00:13 388

原创小朋友学C++（13）：引用

（一）C语言中的“&”在C语言里，我们碰到过“&”这个符号。“&”的使用场景有两种：（1）位运算符int a = 5;int b = 10;int c = a & b;（2）取地址符int a;scanf("%d", &a);（二）C++语言中的“&”在C++里，“&”的使用场景有三种：（1）...

2018-06-12 13:59:39 1441

原创小朋友学C++（12）：多态

（一）先编写函数：#include <iostream> using namespace std;class Shape{ protected: int width, height; public: Shape( int a = 0, int b = 0) { width = a; ...

2018-06-12 13:59:08 354

原创小朋友学C++（11）：“箭头（->）”和“点号（.）”操作符的区别

先看一个程序：#include <iostream>using namespace std;class A{public: void play() { cout << "playing..." << endl; }};int main(){ A a; a.play(); ...

2018-06-12 13:58:25 540

原创小朋友学C++（10）：子类构造函数调用父类构造函数

从哲学层面来看，子类会继承父类除private以外的所有成员。因为构造函数是公有的，所以理所当然地会被子类继承。程序1：#include <iostream>using namespace std;class Shape{public: Shape() { cout << "Shape's constructor ...

2018-06-07 10:31:59 2867

原创小朋友学C++（9）：构造函数的默认参数

构造函数可以预先赋一个初值，其作用是：在构造函数被调用时，省略部分或全部参数，这时就会使用默认参数代替实参。程序：#include <iostream>using namespace std;class Rectangle{private: int width; int height; public: Rectangle(int w = ...

2018-06-07 10:31:35 248

原创小朋友学C++（8）：继承

先编写程序：#include <iostream>using namespace std;class Animal{protected: float weight;public: void setWeight(float w) { weight = w; } float getWeight() {...

2018-06-07 10:31:11 266

原创小朋友学C++（7）：封装

面向对象有三个特征：封装、继承和多态。本节主要讲解封装。所有的 C++ 程序都有以下两个基本要素：函数：这是程序中执行动作的部分，它们被称为函数或方法。数据：数据是程序的信息，会受到程序函数的影响，也叫属性。封装是面向对象编程中的把数据和操作数据的函数绑定在一起的一个概念，这样能避免受到外界的干扰和误用，从而确保了安全。我们已经知道，类包含私有成员（private）、保护成...

2018-06-07 10:30:46 404

原创小朋友学C++（6）：this指针

this指针是一个隐含于类中的特殊指针，指向对象本身。也就是说对象一旦被创建，this指针也就存在了。就好比你的名字叫做Teodoro，别人说你的时候用的是Teodoro，但是你说你自己的时候，用的是“我”。这个“我”，在C++和Java中，是用this来表示的。而在Python和Objective-C（苹果的开发语言）中，则用self来表示。程序1#include &lt...

2018-06-07 10:30:18 220

原创小朋友学C++（5）：构造函数

构造函数，作用是完成对象的初始化工作。可类比于：int a = 1;这里是给变量a赋初值。构造函数是一种特殊的函数，首先构造函数名与类名是完全一致的，其次构造函数没有类型。构造函数可以不带参数，也可以带参数。#include <iostream>using namespace std;class Dog{public: string name;...

2018-06-07 10:29:53 245

原创小朋友学C++（4）：public, protected, private

面向对象有三大特征：封装、继承、多态。（具体会在之后的课程里讲）C++用三个关键词来表示访问范围：public, protected, private。 public和private作用就是实现封装。类外的代码可以访问public成员而不能访问private成员；private成员只能由类成员访问。 protected的作用则是实现继承。protected成员可以被派生类（也叫子类）对象访...

2018-06-07 10:29:31 260

原创小朋友学C++（3）：类与对象

（一）类与对象类是由我们根据客观事物抽象而成，形成一类事物，然后用类去定义对象，形成这类事物的具体个体。比如小狗是一个类，你家的“旺财”则是小狗一个具体的对象。（二）属性与方法一般把类的数据成员称为类的属性,把类的函数成员称为方法。比如小狗这个类吧，它的属性有身高、体长、体重、名字、年龄、性别等，它的方法有吃，走，跑，呼吸，吠等。从这里也可以看出，属性都是静态的，而方法...

2018-06-07 10:29:04 488

原创小朋友学C++（2）：面向过程与面向对象

先用C++编写一个加法程序#include <iostream>using namespace std;int add(int a, int b){ return a + b;}int main(){ int x = 5, y = 10; int z = add(5, 10); cout << "x = " <&...

2018-06-07 10:28:41 1102

原创小朋友学C++（1）：Hello World!

在学C++之前，最好先学习一下C语言让我们先运行一段简单的代码，编译器可以使用在线C++编译器或 Xcode(苹果系统) 或Dev C++（Windows系统）。#include <iostream>using namespace std; int main(){ cout << "Hello World!" << endl;...

2018-06-07 10:27:51 4576

原创小朋友学算法（3）：求组合数

关于组合的介绍，可以参考小朋友学奥数（12）：组合一、利用基本公式，递归#include <iostream>using namespace std;typedef long long ll;ll combination(ll n, ll k){ if(0 == k) { return 1; } return ...

2018-06-05 16:46:28 514

原创小朋友学算法（2）：求排列数

关于排列的介绍，可以参考小朋友学奥数（11）：排列程序：#include <iostream>using namespace std;typedef long long ll;ll permutation(ll n, ll k){ if(0 == k) { return 1; } return permutatio...

2018-06-05 16:45:46 282

原创小朋友学算法（1）：求幂pow函数的四种实现方式

在math.h中，声明了一个函数pow(x, n)，用于求x的n次方。假如咱们不调用math.h中的pow函数，如何实现求x ^ n的算法呢？一、while非递归#include &amp;lt;stdio.h&amp;gt;double pow1(double x, unsigned int n){ int res = 1; while(n--) { ...

2018-06-04 16:06:26 3746 2