sdau20171762的博客

原创 数据库笔记

原创 虚函数和多态课程笔记

11

原创 继承课程笔记

一、基础知识1.类之间的关系    继承：在已有类的基础上创建新类的过程    一个B类继承A类，或称从类A派生类B类 A 称为基类（父类），类B称为派生类（子类） 2.基类和派生类   (1).类继承关系的语法形式        class 派生类名: 基类名表        {            数据成员和成员函数声明        };       基类名表构成：访问控制 基类名1，...

原创 图书馆管理系统心得体会

经过两个多星期的奋战和多次的修改，我自己的图书管理系统就写完了，虽然只能实现存书，借书、还书等功能、但其实自己还是挺有成就感的，话不多说，先贴代码#include<bits/stdc++.h>using namespace std;class Date{ int year,month,day;public: Date(int x,int y,int z):yea...

原创 运算符重载与STL课程笔记2

通过这段时间对运算符重载和STL标准模板库的学习，使我对c++这种编程语言又有了些新的认识

原创 运算符重载与STL课程笔记1

运算符重载一、运算符重载规则 1、重载运算符的限制 重载运算符函数可以对运算符作出新的解释，但原有基本语义不变：不改变运算符的优先级不改变运算符的结合性不改变运算符所需要的操作数不能创建新的运算符C++中的运算符除少数几个外，全部可以重载，不能重载的运算符：. 、 :: 、 .*、  ?: 、 sizeof2、用成员函数重载运算符 成员运算符函数的原型在类的内部声明格式如下:class X {  ...

原创 类与对象复习总结2

知识总结通过这段时间对类和对象的学习我发现，与c语言的面向过程程序设计不同，c++注重面向对象的程序设计，而对象是由相关的数据和操作共同组成的，不会导致数据与数据处理分离，这是c++语言的优越性类的应用：学生成绩信息管理首先应考虑类中所包含的不同基本数据类型，比如姓名（string）、学号（int）、各科成绩（整形数组）、平均分（int）、名次（int），然后写出来学生信息的数据类#include...

原创 类与对象复习总结1

一.类的定义*类是对具有相同属性和行为的一组对象的抽象与统一描述*类的定义包括行为和属性两个部分*属性以数据成员表示，行为通过成员函数实现定义格式class 类名{private: 私有数据成员和成员函数protected: 保护数据成员和成员函数public: 公共数据成员和成员函数};注意：*类的成员可以是其他类的对象，但不能以类自身的...

原创 函数复习总结之心得体会

一.知识总结二.题型总结三.心得体会1.在说明语句中，变量前加*表示定义指针变量，加&表示引用变量 ；在正常语句中，用&表示取地址，用*表示的是指针变量指向的目标变量，并且可使用数组名作为数组的起始地址，数组的指针就是数组的起始地址。2.函数在使用时应该先声明，后调用。也可以将函数体置于主函数之前，此时不需要进行函数的声明3.函数优先以功能进行命名4.函数不能嵌套定义，即在一个函数...

原创 函数复习总结之题型总结

知识总结题型总结函数是用来实现具体的某种功能的，在编写程序时，与使用一个主函数相比，使用多个功能函数可以使整个程序更加清晰明了，在查找错误时也可以省去不少时间下面给出用函数体总结的一些简单题型1.求两数最大公约数、最小公倍数分析：给定两数m、n ，则有m*n=最小公倍数*最大公约数          将函数体放在主函数前可以省去函数的声明步骤#include<bits/stdc++.h&gt...

原创 函数复习总结之知识总结

知识总结：一.函数的定义1.函数定义的语法形式数据类型 函数名(形式参数表){ 函数体 //执行语句}关于函数的定义有如下说明:     函数的数据类型是函数的返回值类型(若数据类型为void,则无返回值)     函数名是标识符,一个程序中除了主函数名必须为main外,其余函数的名字按照标识符的取名规则可以任意选取,最好取有助于记忆的名字     形式参数(简称形参)表可以是空...

原创 2.11

乌龟棋这道题DP或者记忆化搜索即可...大多数的方法是设f[i][j][k][l]表示用了i张1，j张2，k张3，l张4的做法。不过我就是丧心病狂地想搞成设f[i][j][k][l]表示第i格，用了j张2，k张3，l张4的做法。大概要开到两千万的int数组，是不会MLE的。只不过浪费了一堆空间（比如f[1][5][5][5]是不用到的）而且这个程序很明显地会比其他的题解慢特别多...#includ...

原创 2.10

传纸条不能每次选最大的走（贪心），因为有可能小的后面接大的，比如0 1 9912 10 1由于只能想两个方向走，所以到达结果的步数是固定的（长+宽-1）但是用步数不能表达状态，所以就用坐标表示f[i][j]表示在（i，j）最大的和，转移方程有反方向得来要求来回且路线不能重合，那么用f[i][j][k][z]表示第一次在（i，j），第二次在（k，z）的最优解虽然起始点不同，但无所谓，可以看为相同起始...

原创 2.9

金明的预算方案这是一道需要转化的分组背包问题。如在每组中只能取1个，只需用dp[i][j]表示前i组中w不超过j的最优解，每次在每组中选取最优解即可用物品组的思想考虑题中极其特殊的依赖关系：物品不能既作主件又作附件，每个主件最多有两个附件，可以发现一个主件和它的两个附件等价于一个由四个物品组成的物品组，从而用分组背包问题求解。（Note:发现问题中数据间关系的特殊性）小技巧：发现数据均为10的倍数...

原创 合并石子

【问题描述】一个操场上一排地摆放着N堆石子，现要将石子有序地合并为一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 【编程任务】 试设计一个程序，计算出将N堆石子合并成一堆的最小得分。 【输入格式】 第1行为一个正整数N(2<=N<=100)。 以下N行，每行一个正整数，小鱼10000，分别表示第i堆石子的个数(1<=i<+N)。 【...

原创 2.7动态规划的背包问题

开心的金明以前从没用这种做法做过题，看题解差不多看了两个小时，然后自己一步步的推过程才最终明白，ac代码如下：#includeusing namespace std;int a[25],b[25],f[30000];int maxx(int x,int y){ return x>y?x:y;}int main(){ int n,m; cin>>n>

原创 动态规划典型习题

最长严格上升子序列这没有什么好讲的，就是不断枚举前面的。。。遇到可以更新就更新，最后输出！ 见代码#includeusing namespace std;int f[100001],p[100001],a[100001];void out(int i){ if(p[i]!=0)out(p[i]); printf("%d ",a[i]);}int main(

原创 又见动态规划

1.基本概念：动态规划是解决多阶段决策问题的一种方法。其中，多阶段决策问题是指：如果一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策；问题的解决就是要在可以选择的那些策略中间，选取一个最优策略，使在预定的标准下达到最好的效果。2.最优性原理：a.不论初始状态和第一步决策是什么，余下的决策相对于前一次决策所产生的新状态，构成一个最优决策序列。

原创 指针入门

概述通过指针，可以简化一些 C++ 编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。我们都知道：每一个变量都有一个内存位置，每一个内存位置都定义了可使用连字号（&）运算符访问的地址，它表示了在内存中的一个地址。 请看下面的实例，它将输出定义的变量地址：#include using namespace std;int main (){ int v

原创 动态规划问题

1.数字三角形在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99    输入格式：    5      //表示三角形的行数    接下来输入三角形    7    3   8

原创 小白日记之贪心算法的应用

这几天着急忙慌的做了一些题（老费把时间卡的很紧），总觉得自己掌握的知识和这几天题目要求的差距太大，简直是一个地下，一个天上有木，这种感觉就像一个小学生去做高中生的数学题一样，所有的东西都是新的，都需要自己去从头学起。最近新学知识的课件也有很多完全陌生的东西，这些知识有些是互通的，我想一旦我明白了基础的东西，再从基础的东西向上扩展应该就不难了了吧，我现在最大的困难是对一些基本知识还没有概念，比如说结

原创 指针

大一上半学期居然还没看过指针这方面的内容....我要学的东西还有太多太多...指针变量/*指针变量：用来保存地址的变量 地址的获取 &指针定义： 类型 指针名 值 *星号的作用：取指针变量所指内存变量的值（*pa 取pa所指的值） */#include int main(void){ int a=1234; int *pa=&a;

原创 结构体

今天做的一些题目都用到了结构体，所以专门去学习了一下这方面的内容在C语言中，可以使用结构体（Struct）来存放一组不同类型的数据。结构体的定义形式为strucct结构体名{ 结构体所包含的变量或数组}；结构体是一种集合，它里面包含了多个变量或数组，它们的类型可以相同，也可以不同，每个这样的变量或数组都称为结构体的成员例如：struct stu{ char name;

原创 数据排序

1.选择排序（1） 基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。（2）排序过程：【示例】：初始关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13［38 65 97 76 49 27 49 ]第二趟排序后 13 27［65 97 76 49 3