zxw20171828的博客

1.开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每

【运算符重载】1.引入：运算符重载使得用户自定义的数据以一种更简洁的方式工作。2.运算符重载规则（1）限制：<不能重载的运算符>  .       ::   .*  ?:    sizeof <可以重载的运算符>  +     -     *     /     %   ^    &    |     ~!  =    <    >    += -= ...

 1.  数据数据（Data）是数据库中存储的基本对象数据的定义描述事物的符号记录数据的种类数字、文字、图形、图像、音频、视频、学生的档案记录等2.数据库数据库的定义数据库（Database，简称DB）是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库的基本特征数据按一定的数据模型组织、描述和储存可为各种用户共享冗余度较小数据独立...

一、知识点1.概念：在已有类的基础上创建新类的过程。一个B类继承A类或称从类A派生类B，类A称为基类（父类），类B称为派生类（子类）。【其中基类与派生类对应，父类与子类对应】2.类继承关系的语法形式：class 派生类名 : 基类名表      {            数据成员和成员函数声明     };基类名表构成：访问控制  基类名1，访问控制  基类名2，…，访问控制  基类名n访问控制表...

合唱队形题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使...

   经过数天的艰苦奋斗，简单的图书管理系统终于能够正常运行，实现了管理端的增加用户和增加图书功能、用户端的借书和还书功能，同时附加了借阅记录。    虽然只是几个小小的功能，但由于对c++标准模板库STL的一知半解，小白还是在实现过程中遇到了重重阻碍。比如说，我们都知道STL中有动态数组vector和搜索multimap，通过map搜索可以快速、高效率查找所需内容，但是如何正确使用成为了我写代码...

一、重点内容1.函数的定义函数应该先定义后使用。函数定义的语法形式：数据类型     函数名（形式参数表）{             函数体                //执行语句}注意：（1）函数的数据类型是函数的返回值类型，若数据类型为void，则无返回值。（2）函数名是标识符，一个程序中除了主函数名必须为main外，其余函数的名字按照标识符的取名规则可以任意选取。（3）形式参数表可以是空...

前言：今天看了看例题，渣渣想说有点儿看不懂，emmmm，我来记录一下自己看得比较透彻的题目好啦…1.最大子段和问题：题目描述：给定 N (1 <= N <= 100000)个绝对值不大于 1000的整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[N]，求从该序列中取出连续一个子段，使这个子段的和最大。如果某子序列全是负数则定义该子段和为0。求max{0,a[i

渣渣又来啦，接上一篇的背包问题。1.混合三种背包问题问题简述：如果将01背包、完全背包、多重背包混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包），应该如何求解。问题分析：01背包与完全背包的混合：考虑到在01背包与完全背包中最后给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一

渣渣总结一下几个基本的背包问题。1.01背包问题简述：有N件物品和一个容量为V的背包。第i件物品的费用（即体积）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品(部分或全部）恰放入一个容量为v的背包可以获得的最大价值，则其状态转移方

 4.放苹果题目描述:把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入:第一行是测试数据的数目t（0 &lt;= t &lt;= 20）。以下每行均包含二个整数M和N，以空格分开。1&lt;=M，N&lt;=10。输出:对输入的每组数据M和N，用一行输出相应的K。样例输入:1                7...

                                                                                         知识框架              类的定义             类的访问属性 -&gt;  Public ,Protected ,Private             成员函数 -&gt;定义           ...

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

1.多态性：指一个名字，多种语义；或界面相同，多种实现。                重载函数是多态性的一种简单形式。                 虚函数允许函数调用与函数体的联系在运行时才进行，称为动态联编。2.虚函数：    冠以关键字 virtual 的成员函数称为虚函数。基类指针 实现运行时多态的关键首先是要说明虚函数，另外，必须用调用派生类的不同实现版本。3.虚函数与基类指针基类指...

关系数据结构及形式化定义关系1. 域（Domain） 2. 笛卡尔积（Cartesian Product） 3. 关系（Relation）1. 域（Domain）域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数指定长度的字符串集合{‘男’，‘女’}……………..2. 笛卡尔积（Cartesian Product）给定一组...

数据排序是信息获取后对数据进行处理的方式之一，其方法有以下几种，我们要根据题目的要求选择适当的排序方法。1.选择排序（1）基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排            序的数据元素排完。（2）程序实现方法：用两层循环完成算法，外层循环i控制当前序列最小值存放的数组位置，内层循环j控制从i+1到n序列中选

1.基本概念：指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，其算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。贪心策略适用的前提是：局部最优策略能导致产生全局最优解。

在这里记录一个比较典型的贪心算法题目。题目描述：现有n堆纸牌，编号分别为1，2，3，…，n。可以在任一堆上取若干张纸牌，然后移动。                 移牌规则：第一堆的牌只能移到第二堆，第n堆只能移到第（n-1）堆，其余编号的牌可以移到左右相邻的堆数里。                 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。输入格式：

在这里总结一下今天比较困扰我的两个题。1.魔法照片题目描述一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C