- 博客(12)
- 收藏
- 关注
RSS订阅原创 洛谷——铺地毯
#include <bits/stdc++.h>using namespace std;int main(){ int n, cover[10001][4], a, b, flag = 0; cin >> n; for (int i = 1; i <= n; ++ i) cin >> cover[i][0] >> cover[i][1] >> cover[i][2] >> c...
2021-08-26 22:18:25
289
原创 洛谷——过河卒
#include <bits/stdc++.h>using namespace std;int main(){ long long x, y, m, n, w[21][21] = {0}; cin >> x >> y >> m >> n; for (int i = 0; i <= 20; ++ i) for (int j = 0; j <= 20; ++ j) ..
2021-08-20 23:37:27
95
原创 洛谷—P1014 Cantor 表
# include <iostream># include <cmath>using namespace std;int main(){ int fenmu, fenzi ,n, m; cin >> n; m = sqrt(2*n); if (m*(m+1) >= 2*n) -- m; int num = n - m*(m+1)/2; m = m+1; if ( m % 2 ){..
2021-08-13 16:13:54
78
原创 快速幂、取整取模
快速幂例子：求 aba^bab ???????????? ???? 的值。如a7a^7a7 7 二进制为（111）a7a^7a7 = a4a^4a4 * a2a^2a2 * a1a^1a1a18a^{18}a18 18 二进制为（10010）a18a^{18}a18 = a16a^{16}a16 * a2a^2a2a的任意次幂都可以由多个不同的a的2k2^k2k次幂相乘得到，可以通过对a不断平方并把结果赋值给a，依次得到 a20a^{2^0}a20 （a）， a21a^{2^1}a2
2021-02-28 14:53:52
138
2
原创 二分法
引子给n个数，m次询问，每次询问给一个数a，找到n个数中比a小的最大的数，数据保证这样的数存在。将n个数排序后，以小于a为条件，满足条件为1，不满足为0，则对n个数一一判断，我们将得到形如 11···1100···0 的序列，题目要求即找到最后一个1所在位置，那个位置上的数就是题目所要求的数。体现在代码上，我们可以写一个check函数bool check (int i){ if (num[i] < a) return 1; else retu
2021-02-21 12:35:17
97
原创 数组元素循环右移问题
数组元素循环右移问题一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以...
2021-02-07 15:09:20
847
原创 中国大学MOOC 程序设计与算法（三）笔记：类和对象
this指针this指针作用1、其作用就是指向成员函数所作用的对象。2、非静态成员函数中可以直接使用this来代表指向该函数作用的对象的指针。
2021-01-31 10:18:15
303
原创 中国大学MOOC程序设计与算法（三）：C++ 笔记：继承
继承和派生继承和派生的概念继承：在定义一个新的类B时，如果该类与某个已有的类A相似(指的是B拥有A的全部特点)，那么就可以把A作为一个 基类，而把B作为基类的一个 派生类(也称子类) 。派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖于基类。派生类拥有基类的全部成员函数和成员变量，不论是private、protected、public 。在派生类的各个成员函数中，不能访问基类中的private成员...
2021-01-31 10:18:02
169
原创 中国大学MOOC 程序设计与算法（三）笔记：多态
虚函数和多态虚函数在类的定义中，前面有 virtual 关键字的成员函数就是虚函数。class base { virtual int get() ;};int base::get() { }virtual 关键字只用在类定义里的函数声明中，写函数体时不用多态多态的表现形式一、1、派生类的指针可以赋给基类指针。2、通过基类指针调用基类和派生类中的同名虚函数时:（1）若该指针指向一个基类的对象，那么被调用是基类的虚函数；（2）若该指针指向一个派生类的对象，那么被调用的是派生类
2021-01-31 10:15:17
352
原创 Huffman编码的C语言实现
（1）输入一段100—200字的英文短文，存入一文件a中。（2）写函数统计短文出现的字母个数n及每个字母的出现次数（3）写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。（4）用每个字母编码对原短文进行编码，码文存入文件b中。（5）用Haffman树对文件b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。数据结构定义typedef struct { unsigned int weight; unsigne
2021-01-24 14:32:47
1356
原创 初步了解类和对象
类和对象定义一个类class className { private: 私有属性和函数 public: 公有属性和函数 protected: 保护属性和函数};如果某个成员前面没有上述关键字，则缺省地被认为是私有成员class Man { int nAge; // 私有成员 char szName[20]; // 私有成员 public: void SetName(char * szName) { strcpy( Man::szName,
2021-01-24 13:15:48
145
原创 从C到C++
从C到C++引用1、类型名 & 引用名 = 某变量名;例： int n = 4; int & r = n;2、定义引用时一定要将其初始化成引用某个变量。初始化后，它就一直引用该变量，不会再引用别的变量了。引用只能引用变量，不能引用常量和表达式。 double a = 4, b = 5; double & r1 = a; double & r2 = r1; // r2 也引用 a r2 = 10;
2021-01-23 21:41:11
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人