- 博客(21)
- 收藏
- 关注
RSS订阅原创 HTML&CSS1
唉直接生成html文件IDEA里创建一个module 选static web 下一步起名后生成 点开该html 右键new file新增的lang属性用来指定默认语言 ch表示中国 写不写关系不大里面的meta标签用来指定字符集 有该标签标题可以为中文 没有该标签但题目用了中文会乱码下列分割线建议使用CSS里的lalalalalalala...
2019-11-10 18:11:07
167
原创 面向对象和面向过程
类是对象的模板，对象是类的实体类包括：成员变量（属性，是什么），成员方法（行为，能做什么）类中：成员变量直接定义，在方法外 类里成员方法（和一般方法的定义的区别是无static关键字）再main方法点击该类的右键，新建.class,即新建对象使用对象成员方法的格式：对象名.成员方法名啦啦啦啦啦啦...
2019-11-04 14:10:31
98
原创 一些查漏补缺
typedef struct _node｛int data；struct _node *next ; //该结构的指针｝node；之后struct _node可以用node代替如果没有typedef就没有nodenode *head=null;//头指针传结构进入函数用结构指针作参数结构指针：和数组不同，结构变量的名字不是结构变量的地址，要用&struct date{...
2019-10-30 10:32:47
95
原创 队列
基本操作：(1) InitQueue (&Q) //构造空队列(2) DestroyQueue (&Q) //销毁队列(3) ClearQueue (&S) //清空队列(4) QueueEmpty(S) //判空. 空–TRUE(5) QueueLength(Q) //取队列长度(6) Get...
2019-10-18 12:22:40
280
原创 栈
链栈：运算是受限的单链表，只能在链表头部进行操作，故没有必要附加头结点。栈顶指针就是链表的头指针typedef struct StackNode { SElemType data; struct StackNode *next; } StackNode, *LinkStack;LinkStack S; //初始化void InitStack(LinkSt...
2019-10-16 15:11:41
230
原创 IDEA
IDE(Integrated Development Environment) 集成开发环境，是一种专门用来提高Java开发效率的软件项目结构：项目-模块-包（包含关系）新建空项目，弹出project structure，点modules的加号新建，默认语言java，点module SDK D盘下java的jdk-13 点next 给模块命名 之后默认右侧的点开，其中的src是一个文件夹，...
2019-10-15 11:15:06
101
原创 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
74
原创 Binary Search Tree
二叉搜索树也称二叉排序树或二叉查找树。如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。操作：Position Find( ElementType X, BinTree BST )：从二叉搜索树BST中查找元素X，返回其所在结点的地址；Position FindMin( BinTree BST )...
2019-09-28 14:35:09
76
原创 线性表
继续听课线性表：同类型数据元素构成有序序列的线性结构，表中元素个数称为线性表的长度，线性表没有元素时，称为空表。表起始位置称表头，表结束位置称表尾。操作集：某线性表L属于List类型，整数i表示元素所在的位置即位序，元素X为ElementType，线性表基本操作主要有：1、List MakeEmpty()：初始化一个空线性表L；2、ElementType FindKth( int K, ...
2019-09-28 09:20:08
171
原创 树的同构
同构：T1可以通过若干次左右孩子互换，变成T2题目输入格式: 输入给出2棵二叉树的信息：• 先在一行中给出该树的结点数，随后N行• 第i行对应编号第i个结点，给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号。• 如果孩子结点为空，则在相应位置上给出“-”。不要求输入的第一个是根结点，可以按任意顺序来输入每个结点的信息1.二叉树的表示：这里采用结构数组(静态链表)来表示...
2019-09-26 16:41:50
128
原创 二叉树的应用
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
147
原创 二叉树
继续听课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
336
原创 树-基础知识考试用
我太菜了不知道mooc听到何年何月1.相关术语：2.树的表示：一般的树都可以用儿子兄弟表示法表示成二叉树3.二叉树的定义和性质：完美二叉树：除了最下层的叶结点，每个结点都有两个儿子，且叶结点都在同一层下图中的是完全二叉树：啦啦啦啦...
2019-09-24 17:56:53
87
原创 查找
决定从今天开始先认真把mooc听完查找：根据某个给定关键字K ，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的，没有插入和删除操作，只有查找动态查找：集合中记录是动态变化的，除查找，还可能发生插入和删除静态查找：1.顺序查找：O(N)，效率不高用一个结构指针来指向数组，从后开始往前查找，令数组边界上(第一个后者最后一个)为某个特定的值(哨兵)，所以就不需要每次判断下标是...
2019-09-23 23:41:45
97
原创 子列和问题
最长连续递增子序列#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
102
原创 两个一元多项式的乘积与和
题目以下内容摘自mooc1.多项式的表示（仅表示非零项）用链表表示数据结构设计typedef struct PolyNode *Polynomial; //将结构指针定义成新的类型Polynomialstruct PolyNode { int coef; //系数 int expon; //指数 Polynomial link;//指向下一个节点的指针 }; 2...
2019-09-21 12:58:17
761
原创 最大子列和问题
摘自浙大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
79
原创 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
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人