- 博客(7)
- 收藏
- 关注
原创 正方形长方形的个数
正方形长方形的个数描述设有一个n*m方格的棋盘(1≤m,n≤100)。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。例如:当n=2,m=3时正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。长方形的个数有10个:即2*1的长方形有4个1*2的长方形有3个3*1的长方形有2个3*2的长方形有1个输入n和m输出正方形的个数与...
2019-11-21 16:46:51 871
原创 粘墙三角形
粘墙“三角形”描述输入一些正整数(≤26),编程输出以这些正整数为边长的附着墙而立的字母三角形。输入几个正整数输出每个正整数对应的图案。每组图案之间空一行。#includeiostream>using namespace std;int main(){ int n; while (cin >> n) { char ch; for (int i ...
2019-11-16 14:11:20 1002 1
原创 数据结构笔记——顺序表
顺序表写在前面主要内容线性表的逻辑结构线性表的顺序存储结构及其实现线性表的顺序存储结构-顺序表顺序表的实现构造函数插入操作插入算法的复杂性分析顺序表中的查找操作顺序表的特点线性表的链式存储结构及实现单链表的实现单链表的构造-头插法单链表的构造-尾插法按位置查找单链表的插入操作(按位置进行插入)删除算法线性表的其他存储方法循环链表双链表静态链表写在前面这篇文章以概念和思路为主,大部分实现代码在具...
2019-11-07 10:09:33 655
原创 数据结构笔记——树和二叉树
树和二叉树6.1 树6.1.1 树的定义6.1.2 树的特点6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 满二叉树和完全二叉树6.3 二叉树的存储6.3.1 顺序存储6.3.2 链式存储6.4 遍历二叉树6.4.1 先序遍历6.4.2 中序遍历6.4.3 后序遍历6.1 树6.1.1 树的定义树(tree)是n(n≥0)个结点的有限集T。如果n=0,则称空树;如果...
2019-11-07 10:09:15 245
原创 数据结构笔记——数组和字符串
数组和字符串主要内容4.1 串的基本概念4.1.1 串的概念4.2模式匹配4.2.1模式匹配——BF(Brute-Force)算法4.2.2模式匹配——KMP算法4.3 多维数组数组的定义数组的特点数组的基本操作数组的存储结构与寻址——一维数组数组的存储结构与寻址——二维数组4.4 特殊矩阵4.4.1 对称矩阵4.4.2三角矩阵4.4.3 对角矩阵(三对角矩阵为例)4.4.4 稀疏矩阵及存储4.4...
2019-11-07 10:08:52 593
原创 数据结构笔记——栈和队列
栈和队列3.1 特殊线性表——栈3.1.1 栈的逻辑结构3.1.2 栈的顺序存储结构及实现两栈共享空间(双端栈)3.1.3 栈的链接存储结构及实现顺序栈和链栈的比较3.2 特殊线性表——队列3.2.1 队列的逻辑结构3.2.2 队列的顺序存储结构及实现3.2.3 队列的链接存储结构及实现循环队列和链队列的比较小结3.1 特殊线性表——栈3.1.1 栈的逻辑结构栈:限定仅在表尾进行插入和删除操...
2019-11-07 10:08:21 642
原创 数据结构笔记——绪论
绪论主要学习内容数据结构的基本概念逻辑结构数据的存储结构顺序(sequential)的方法链接(linked)的方法抽象数据类型(Abstract Data Type)算法及其特性算法的性质算法分析算法的时间复杂度度量算法的空间复杂度知识结构图主要学习内容数据的逻辑结构数据的存储结构算法数据结构的基本概念数据(Data):是对客观事物的符号表示,在计算机科学中是指能输入到计算机并被计...
2019-11-06 18:57:24 503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人