- 博客(21)
- 收藏
- 关注
原创 HTML&CSS1
唉直接生成html文件IDEA里创建一个module 选static web 下一步起名后生成 点开该html 右键new file新增的lang属性用来指定默认语言 ch表示中国 写不写关系不大里面的meta标签用来指定字符集 有该标签标题可以为中文 没有该标签但题目用了中文会乱码下列分割线建议使用CSS里的lalalalalalala...
2019-11-10 18:11:07 195
原创 面向对象和面向过程
类是对象的模板,对象是类的实体类包括:成员变量(属性,是什么),成员方法(行为,能做什么)类中:成员变量直接定义,在方法外 类里成员方法(和一般方法的定义的区别是无static关键字)再main方法点击该类的右键,新建.class,即新建对象使用对象成员方法的格式:对象名.成员方法名啦啦啦啦啦啦...
2019-11-04 14:10:31 108
原创 一些查漏补缺
typedef struct _node{int data;struct _node *next ; //该结构的指针}node;之后struct _node可以用node代替如果没有typedef就没有nodenode *head=null;//头指针传结构进入函数用结构指针作参数结构指针:和数组不同,结构变量的名字不是结构变量的地址,要用&struct date{...
2019-10-30 10:32:47 123
原创 队列
基本操作:(1) InitQueue (&Q) //构造空队列(2) DestroyQueue (&Q) //销毁队列(3) ClearQueue (&S) //清空队列(4) QueueEmpty(S) //判空. 空–TRUE(5) QueueLength(Q) //取队列长度(6) Get...
2019-10-18 12:22:40 309
原创 栈
链栈:运算是受限的单链表,只能在链表头部进行操作,故没有必要附加头结点。栈顶指针就是链表的头指针typedef struct StackNode { SElemType data; struct StackNode *next; } StackNode, *LinkStack;LinkStack S; //初始化void InitStack(LinkSt...
2019-10-16 15:11:41 253
原创 IDEA
IDE(Integrated Development Environment) 集成开发环境,是一种专门用来提高Java开发效率的软件项目结构:项目-模块-包(包含关系)新建空项目,弹出project structure,点modules的加号新建,默认语言java,点module SDK D盘下java的jdk-13 点next 给模块命名 之后默认右侧的点开,其中的src是一个文件夹,...
2019-10-15 11:15:06 112
原创 Balanced Binary Tree
“平衡因子(Balance Factor,简称BF): BF(T) = hL-hR,其中hL和hR分别为T的左、右子树的高度。平衡二叉树(Balanced Binary Tree)(AVL树)空树,或者任一结点左、右子树高度差的绝对值不超过1,即|BF(T) |≤ 1lalalla...
2019-09-29 16:44:21 82
原创 Binary Search Tree
二叉搜索树也称二叉排序树或二叉查找树。如果不为空,满足以下性质:非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。操作:Position Find( ElementType X, BinTree BST ):从二叉搜索树BST中查找元素X,返回其所在结点的地址;Position FindMin( BinTree BST )...
2019-09-28 14:35:09 87
原创 线性表
继续听课线性表:同类型数据元素构成有序序列的线性结构,表中元素个数称为线性表的长度,线性表没有元素时,称为空表。表起始位置称表头,表结束位置称表尾。操作集:某线性表L属于List类型,整数i表示元素所在的位置即位序,元素X为ElementType,线性表基本操作主要有:1、List MakeEmpty():初始化一个空线性表L;2、ElementType FindKth( int K, ...
2019-09-28 09:20:08 182
原创 树的同构
同构:T1可以通过若干次左右孩子互换,变成T2题目输入格式: 输入给出2棵二叉树的信息:• 先在一行中给出该树的结点数,随后N行• 第i行对应编号第i个结点,给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号。• 如果孩子结点为空,则在相应位置上给出“-”。不要求输入的第一个是根结点,可以按任意顺序来输入每个结点的信息1.二叉树的表示:这里采用结构数组(静态链表)来表示...
2019-09-26 16:41:50 158
原创 二叉树的应用
1.输出二叉树中的叶子结点在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”void PreOrderPrintLeaves( BinTree BT ) {if( BT ) {if ( !BT-Left && !BT->Right )printf(“%d”, BT->Data );PreOrderPrintLeaves ( BT->Left );...
2019-09-25 13:54:53 158
原创 二叉树
继续听课5555操作集:1、Boolean IsEmpty( BinTree BT ): 判别BT是否为空;2、void Traversal( BinTree BT ):遍历,按某顺序访问每个结点; 3、BinTree CreatBinTree( ):创建一个二叉树。常用的遍历方法有: void PreOrderTraversal( BinTree BT ):先序----根、左子树、右...
2019-09-25 11:24:22 345
原创 树-基础知识考试用
我太菜了不知道mooc听到何年何月1.相关术语:2.树的表示:一般的树都可以用儿子兄弟表示法表示成二叉树3.二叉树的定义和性质:完美二叉树:除了最下层的叶结点,每个结点都有两个儿子,且叶结点都在同一层下图中的是完全二叉树:啦啦啦啦...
2019-09-24 17:56:53 98
原创 查找
决定从今天开始先认真把mooc听完查找:根据某个给定关键字K ,从集合R中找出关键字与K相同的记录静态查找:集合中记录是固定的,没有插入和删除操作,只有查找动态查找:集合中记录是动态变化的,除查找,还可能发生插入和删除静态查找:1.顺序查找:O(N),效率不高用一个结构指针来指向数组,从后开始往前查找,令数组边界上(第一个后者最后一个)为某个特定的值(哨兵),所以就不需要每次判断下标是...
2019-09-23 23:41:45 106
原创 子列和问题
最长连续递增子序列#include<bits/stdc++.h>using namespace std;struct node { int data; int length; };int main() { int n,max; node a[100001]; cin>>n; int sum;...
2019-09-23 14:55:09 129
原创 两个一元多项式的乘积与和
题目以下内容摘自mooc1.多项式的表示(仅表示非零项)用链表表示数据结构设计typedef struct PolyNode *Polynomial; //将结构指针定义成新的类型Polynomialstruct PolyNode { int coef; //系数 int expon; //指数 Polynomial link;//指向下一个节点的指针 }; 2...
2019-09-21 12:58:17 772
原创 最大子列和问题
摘自浙大mooc数据结构 题目算法一:O(N^3) int MaxSubseqSum1( int A[], int N ) { int ThisSum, MaxSum = 0; int i, j, k; for( i = 0; i < N; i++ ) { /* i是子列左端位置 */ for( j = i; j < N; j++ ) ...
2019-09-20 10:49:52 88
原创 PTA数组元素循环右移
方法一:直接每次向右移动一个,一共N次, 要移动M位, 就移动M次 共NM次。#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int a[n]; for(int i=0;i<n;i++)//输入数组元素 cin>>a[i]...
2019-09-14 12:42:34 689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人