- 博客(24)
- 收藏
- 关注
RSS订阅
原创 虚拟机乱码问题，求助！！！
touch了一个hc.c文件，编好了代码，gcc 完之后，再vi,就出现了这样的问题有没有大佬知道这样的问题怎么解决哇？
2020-12-03 16:10:17
754
4
原创 程序设计——类的继承+多态内容总结
继承一、定义二、语法形式注：三、派生类重名成员例：class base { public : int a , b ; } ;class derived : public base { public : int b , c ; } ;void f (){ derived d ; d . a = 1 ; d . base :: b = 2 ; d . b = 3 ; d .
2020-05-19 23:19:50
413
原创 程序设计——图书馆系统客户端继承版
其他类与客户端相同一、select类包括所有的查询操作（按书名、书号、出版社、出版日期查询图书；按书名模糊查询图书；按书名+作者、出版社+作者查询图书（组合查询）；输入起止出版日期，查询指定时间段出版的图书；按书号查询图书借阅情况；图书类型查询本人的借阅情况；）class Select{ protected: vector<Book>b1; //vector<Reader>r1; vector<Record
2020-05-19 22:34:13
215
原创 程序设计——图书管理系统客户端
一、基础类、日期类与图书管理系统的管理端的相同#include<bits/stdc++.h>using namespace std;//基础类：读者最大借书量、最长借书时间（按天计算）。这两个都是类成员class Base{ private: static int borrownumberMax; static int borrowtimeMax; public: Base(){}; ~Base(){}; s
2020-05-19 22:24:50
1019
2
原创 算法笔记6——回溯算法
一、定义基本思想子集树与排列树//形参t为树的深度，根为1void backtrack (int t){ if (t>n) update(x); else for (int i=t; i<=n; i++) { //为了保证排列中每个元素不同，通过交换 来实现 swap(x[t], x[i]); if (con...
2020-05-07 13:31:28
204
原创 算法笔记5——贪心算法
一、定义在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。二、贪心选择性质三、贪心求解过程一般流程（1）候选集合A：问题的最终解均取自于候选集合A。（2）解集合S：解集合S不断扩展，直到构成满足问题的完整解。（3）解决函数solution：检查解集合S是否构成问题的完整...
2020-05-07 11:15:11
337
原创 算法笔记4——动态规划
一、基本思想动态规划算法通常用于求解具有某种最优性质的问题。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。二、步骤三、特征1.最优子结构2.重叠子问题在用递归算法自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质，...
2020-05-07 10:46:49
217
原创 算法笔记3——递归与分治
一、递归算法定义程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。二、例题分析例1（集合全排列）：代码如下：#include<ios...
2020-05-07 10:18:30
209
原创 算法笔记2——递推算法
一、概述算法特点：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式）。那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。...
2020-05-07 09:53:11
217
原创 算法笔记1——绪论
一、算法五大特性二、算法分析三、渐进符号四、最好、最坏、平均情况注：五、非递归算法分析求和表达式如下：六、递归算法分析七、算法后验分析...
2020-05-06 13:16:07
144
原创 程序设计第二阶段——代码分析+心得体会
一、基础类读者最大借书量、最长借书时间（按天计算）。这两个都是类成员class Base{ private: static int borrownumberMax; static int borrowtimeMax; public: Base(){}; ~Base(){}; static int getBorrowN...
2020-04-29 09:50:12
446
原创 程序设计第二阶段总结——STL内容总结
一、概述二、共同操作1.与大小相关的操作2.比较操作3.赋值和交换（swap）操作4.与迭代器相关的操作5.元素操作三、迭代器（literator）1.概述2.操作3.分类（1）双向迭代器例：（2）随机存储迭代器 （例：vector）例：四、Vector1.概述2.构造、拷贝和析构3.一些基础操作4.赋值操作5.元素存取...
2020-04-27 23:21:43
184
原创 程序设计心得（分为内容总结、作业分析、学习感受三部分）
一、课上内容总结1.递归问题2.结构体（1）结构体的定义与结构体变量的声明：（2）结构体变量特点：（3）结构体中可以定义函数：（此函数内定义变量，无需结构体变量名.成员名形式）3.标准库string类型 （头文件：#include 〈string〉）（1） getline（）函数 （遇回车时结束）（2）size（）函数返回String对象的长度（3）循环读入Stri...
2020-04-06 02:37:05
1085
原创 数据结构——排序1
排序的基本概念排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。正序：待排序序列中的记录已按关键码排好序。逆序（反序）：待排序序列中记录的排列顺序与排...
2019-12-29 21:30:29
211
原创 查找
查找基本概念列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。静态查找 ...
2019-12-29 21:04:12
241
原创 树和二叉树——二叉树
一、二叉树的逻辑结构二叉树定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点⑴ 每个结点最多有两棵子树；⑵ 二叉树是有序的，其次序不能任意颠倒。二叉树基本形态二叉树特殊形态斜树1 .所有结点都只有左子树的二叉树称为左斜树；2 .所有结点都只有右子树的二叉树称为右...
2019-11-10 11:45:01
894
原创 树和二叉树——树
一、树的逻辑结构树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子...
2019-11-10 10:56:36
156
原创 字符串和多维数组
一、字符串串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" "。非空串通常记为：S=" s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。S1="a...
2019-11-09 18:23:19
326
原创 栈和队列——队列
一、队列的逻辑结构队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。空队列：不含任何数据元素的队列。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。抽象数据类型定义ADT QueueData队列中元素具有相同类型及先进先出特性，相邻元素具有前驱和后继关系Operation：InitQueue前置条件：队列不存在输入：无功能：初始...
2019-11-09 17:39:16
226
原创 栈和队列——栈
一、特殊线性表——栈栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。插入：入栈、进栈、压栈删除：出栈、弹栈1.栈的抽象数据类型定义ADT StackData栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系OperationInitStack前置条件：栈不存在输入：无功能：栈的初始化输...
2019-11-09 17:17:06
206
原创 线性表——链表
一、指针变量变量的三要素名字，内存地址，值变量的左值，右值 左值指变量的内存地址右值：值在赋值表达式中，赋值号左边需要左值，右边需要右值；如a=a+100指针变量指针变量的右值本身又是一个左值二、单链表结点template <typename T>struct Node { T data; Node<T> *next; //此处...
2019-11-09 16:44:56
98
原创 第二章线性表——线性表基本概念+顺序表
一、线性表的逻辑结构1.定义是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的 长度 ，长度等于零时称为空表一个非空表通常记为 L ＝ ( a 1 ， a 2 ，……， a n ) 其中， a i （ 1 ≤ i ≤ n ）称为数据元素下标 i 表示该元素在线性表中的位置或序号， 称元素 a i 位于表的第 i 个位置，或称 a i 是表中的第 i 个元素。2...
2019-11-09 11:38:38
292
原创 模板
模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。一、模板分类：函数模板类模板二、模板的实例化（important）模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。三、函数模板格式：template <模板形参表>返回值类型 ...
2019-09-22 18:48:08
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人