- 博客(24)
- 收藏
- 关注
RSS订阅原创 Java反射机制
Java反射机制：java.lang.reflect.Method:代表类的方法java.lang.reflect.Field:代表类的成员变量java.lang.reflect.Constructor:代表类的构造器
2020-05-03 10:42:05
171
原创 获取Class实例的四种方法
先创建一个Person类Class的实例就对应着一个运行时类方式一：调用运行时类的属性：.classClass clazz=Person.class;方式二：通过运行时类的对象Person person=new Person();Class clazz2=person.getClass();方式三：调用Class的静态方法：forName(String classPath)Cl...
2020-05-02 22:56:00
454
原创 查找：树表的查找技术
二叉排序树：二叉排序树（也称二叉查找树）：或者是一棵空的二叉树，或者是具有下列性质的二叉树：⑴若它的左子树不空，则左子树上所有结点的值均小于根结点的值；⑵若它的右子树不空，则右子树上所有结点的值均大于根结点的值；⑶ 它的左右子树也都是二叉排序树。中序遍历二叉排序树可以得到一个按关键码有序的序列#include <iostream>using namespace std;...
2019-12-02 22:12:22
270
原创 查找：线性表的查找技术
查找基本概念：列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；查找成功返回查找到的记录的位置...
2019-12-02 21:38:30
579
原创 树和二叉树：哈夫曼树和线索二叉树
最优二叉树：叶子结点的权值：对叶子结点赋予的一个有意义的数值量。二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。哈夫曼树：给定一组具有确定权值的叶子结点，带权路径长度最小的二叉树。哈夫曼树的特点：1 权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。2 只有度为0（叶子结点）和度为2（分支结点）的结点...
2019-12-01 23:23:18
724
原创 图：最短路径和AOV网和AOE网
最短路径在非网图中，最短路径是指两顶点之间经历的边数最少的路径。在网图中，最短路径是两顶点之间经历上权值之和最短的路径。Dijkstra算法：求v到G中其余各顶点之间的最短路径。设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，对vi∈V-S，假设从源点v到vi的有向边为最短路径（从v到其余顶点的最短路径的初值）。以后每求得一条最短路径v, …, vk，就将vk加入...
2019-11-25 22:34:30
1459
原创 图：最小生成树
生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。Prim算法设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树，T的初始状态为U={u0}（u0∈V），TE={ }，重复执行下述操作：在所有u∈U，v∈V-U的边中找一条代价最小的边(u, v)并入集合T...
2019-11-24 17:15:43
214
原创 图
图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G=（V，G）。其中，G表示一个图，V表示图G中顶点的集合，E是图G中顶点之间边的集合。在图中，顶点个数不能为0，但可以没有边。若顶点Vi和Vj之间的边没有方向，则称这条边为无向边，表示为（Vi，Vj）。如果图中任意两个顶点之间的边都是无向边，则称图为无向图。若从顶点Vi到Vj的边有方向，则称这条边为有向边，表示为<Vi,Vj...
2019-11-17 22:03:28
178
原创 关于二叉树的其他算法以及树二叉树森林的转化
求二叉树结点的数目：void Count(BiNode *root){ if (root) { Count(root->lchild); number+ +; //number为数据成员 Count(root->rchild); } }树中结点的数目等于左子树结点的数目加上右子树结点的数目加1...
2019-11-10 11:39:35
285
原创 树和二叉树(顺序和链式）的遍历操作
树：n个结点的有限集合，当n等于0时为空树。任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义采用递归方法。结点的度：结点所拥有子树的个数树的度：树中各结点度的最大值叶子结点：度为0的结点分支节点：度不为零...
2019-11-04 19:47:55
255
原创 数据结构：数组和字符串
字符串：模式匹配：BF算法int BF(char S[ ], char T[ ]){i=0; j=0;while (i<S.Length（）&&j<T.length()){if (S[i]= =T[j]) {i++; j++;}else {i=i-j+1; j=0;}}if (j>=T.length()) return (i...
2019-11-04 19:10:22
198
原创 数据结构：队列
队列：只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端为队尾，允许删除的一端叫队头。队列的操作特性：先进先出顺序队列：设置两个指针：队头（front)和队尾(rear)队头指针指向队头元素的前一个位置。队尾指针指向队中的最后一个元素。循环队列：头尾相接：rear=(rear+1)%MAX;front=(front+1)%MAX;队空标志：rear=fro...
2019-11-04 18:54:55
503
原创 数据结构：顺序栈和链式栈
栈：限定在表尾进行插入和删除操作的线性表。允许插入和删除的一端成为栈顶，另一端称为栈底。顺序栈：const int MAX_SIZE=100;template class seqStack{public:seqStack ( ) ;~seqStack ( );void Push ( T x );T Pop ( );T GetTop ( );bool ...
2019-10-20 15:26:00
298
原创 笔记三顺序表
线性表顺序表示的优点是:(1) 无需为表示结点间的逻辑关系而增加额外的存储空间（因为逻辑上相邻的元素其存储的物理位置也是相邻的）；(2) 可方便地随机存取表中的任一元素。线性表顺序表示的缺点：插入或删除运算不方便，除表尾的位置外，在表的其它位置上进行插入或删除操作都必须移动大量的结点，其效率较低；(2) 由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配，因此当表长变化较大...
2019-09-23 23:02:55
146
原创 数据结构笔记2线性表
线性表：是具有零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度。长度等于零时为空。一个非空的链表通常记为：L=（a1,a2,a3…an)其中，ai为数据元素。下标i表示为元素在线性表中的位置或序号。顺序表：顺序表的实现：一维数组存储顺序表中的数据。template const int Max=100；class SeqList{T data[Max];...
2019-09-21 11:37:23
122
原创 数据结构笔记1模板
模板模板是对具有相同特性的函数和类的再抽象，模板是一种参数化的多态性工具。函数模板的定义：template<模板型参表>返回值类型 函数名（参数表）{函数体}例如：最大值的函数模板：template<typename/class T>T Max(T x,T y){return x>y?x:y;}绝对值的函数模板：template<typen...
2019-09-21 00:15:55
115
原创 重载继承多态知识点总结
组合与继承将一个类的对象作为另一个对象的成员，叫做组合。继承在已有类的基础上继承得到新类型，这个新类型自动拥有已有类的特性，并可以修改继承到的特性或者曾加自己的新特性。继承：在已有类的基础上创建新类的过程，被继承的已有类称为基类继承得到的新类称为派生类派生类可以在被继承，这样构成的层次结构称为继承层次结构：class 派生类名：基类名称{数据成员与成员函数声明}；public...
2019-06-22 15:54:59
204
原创 软件开发基本心得
软件开发基本心得在这半学期中，在老师的带领下，我完成了基本简单的三个系统，ATM模拟系统，手机通讯录模拟系统，图书管理模拟系统，在做这些系统的过程中，我对软件开发有了一个基本的认识。也有了自己的一点体会与心得。==1：==刚开始写手机通讯录系统的时候一点思路都没有，感觉无所下手，而且写代码的时候总是用一些最简单但是很繁琐的方式实现，根本就想不到用别的方式。每次老师布置系统之前会讲一下这个系统应...
2019-06-22 15:36:37
140
原创 有关类的知识点
类：结构体中的函数被称为成员函数，结构体中的数据被称为数据成员，扩展的结构体被称为类，结构体类型的变量被称为对象。成员数据类内初始化：类内初始化直接初始化数据成员，没有初始值的成员将被默认初始化。数据成员类内初始值只能放在等号右边，或者是花括号里面，不能用圆括号（）。成员函数可以直接在类内定义也可以在类外定义，成员函数在类外定义时，函数的前面要加类名字和作用域符“：”。访问控制：struc...
2019-04-14 00:16:31
634
原创 ##C++知识点总结
知识点总结1：指针：指针持有一个对象的地址，称为指针指向这个对象，通过指针可以间接操作它指向的对象。定义指针变量：类型 *指针变量 例如：int *pi指针存放指定类型的地址，int *pi=&ival ,取地址用 &可以通过指针间接访问该对象： *pi=y空指针表示不指向任何对象，表示空指针的三种方法 :int *pi=0; int *pi=NULL; int *...
2019-03-22 21:37:03
114
原创 一学期的学习总结
知识点总结大一上学期的C语言学完了，这是对于这半个学期以来学的C语言总的知识总结。C语言刚开始学习的是C数据类型，对于这一章学习了常量与变量，数据类型(整型int,实型float、double,long double,字符型char等等)，变量的赋值与赋值运算符。然后是学习简单的算术运算和表达式，知道了算数运算符(*、/、%等)，自增自减，明白了i++和++i的不同。再是学了键盘的输入与输出...
2019-01-01 15:13:58
2890
原创 学习总结3
1数组知识点一维数组 一维数组的定义存储类型 数据类型 数组名 [整数1]…[整数n]，例如：int a[100]，要注意下标从0开始，a[0]…a[99]。说明数组时元素个数一定要为常量。数组的排序有选择排序、插入排序、冒泡排序。数组排序还有一个函数sort，默认sort函数为升序,sort(a,a+n)。二维数组与一维数组类似，例如int a[5][6]，格式为 数组名[下标1][下标2]...
2018-12-21 13:17:56
155
原创 学习总结
1.知识总结循环包括while循环，for循环，do-while循环，一般知道循环次数用for循环，不知道循环次数用while循环，至少循环一次用do-while循环。注意:循环变量可充当一般变量时，循环变量的变化是唯一的.给和变量定义sum=0等时要作用重复累加的上一条。2.解决问题数据求和，求一个数的位数，分离出每个数，并逆序输出:用while(a!=0) ...
2018-12-08 22:12:47
222
1
原创 学习总结
1知识总结:这段时间我学习了，整型(int)，实型(double,float.)，字符型(char)等的表示，变量怎么赋值，算术运算符(±*/%),关系运算符(==，>=，<=，!=，<，>)赋值运算符等，字符输入getchar,字符输出putchar,还有cin,cout形式的输入、输出(字符串输出要加" “)，还有printf,scanf,表示的输出输入(重点格式符:%...
2018-11-11 16:29:05
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人