- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析-图
考试内容图的定义图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只有顶点而没有边。图的实现和基本操作邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵邻接表邻接表是图的一种链式存储结构对图中的每个顶点vi建立一个单链表，把与vi相邻接的顶点放在这个链表中十字链表十字链表是有向图的另一种链式存
2021-11-06 16:31:55
463
原创 数据结构与算法分析-二叉树,树和森林
二叉树，树和森林考试内容二叉树、树和森林的定义树：树(Tree)是n(n>=0)个结点的有限集，它或为空树(n= 0); 或为非空树，对于非空树T:有且仅有一个称之为根的结点；除根结点以外的其余结点可分为m(m>0）个互不相交的有限集T1 , T2 , …，其中每一个集合本身又是一棵树， 并且称为根的子树。二叉树：二叉树(Binary Tree)是n(n>=0)个结点所构成的集合，它或为空树(n= 0); 或为非空树,对于非空树T:有且仅有一个称之为根的结点
2021-11-06 15:53:28
793
原创 数据结构与算法分析-线性表
线性表考试内容线性表的定义线性表是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。顺序表的定义及其特点线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素， 这种表示也称作线性表的顺序存储结构或顺序映像。通常,称这种存储结构的线性表为顺序表。特点：逻辑上相邻的数据元素， 其物理次序也是相邻的。链式表的定义及其特点线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）线性表的应用
2021-11-06 15:38:47
923
4
原创 数据结构与算法分析-基本概念
基本概念考试内容数据、数据元素、数据项、数据对象、数据结构的定义数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称数据元素：数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、记录等。数据元素用于完整地描述一个对象，如前一节示例中的一名学生记录，树中棋盘的一个格局（状态），以及图中的一个顶点等。数据项：数据项是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象:数据对象是性质
2021-11-06 15:16:09
2784
3
原创 算法题中用到的一些C++语句
遍历vector中的每一个元素for(auto x : nums)等价于for(vector<int>::iterator iter = nums.begin();iter !=nums.end();iter++)求vector求最大值，最小值和下标vector最大值int maxvalue = *max_element(v.begin(),v.end());vector最小值int minvalue = *min_element(v.begin(),v.end());
2021-06-04 10:27:25
257
原创 Android：利用基本模块实现一个包含图片，文字，链接按钮的展示页面
Android：利用基本模块实现一个包含图片，文字，链接按钮的展示页面实现效果如图所示，整个页面包含四个部分，标题，可横向滑动的图片，可竖向滑动的文本和可以指向包含目标网址的按钮，分别使用的组件为标题：TextView图片：XBanner文本: ScrollView按钮：Button下面分别介绍各组件的实现：标题TextView是一个文本控件，可以通过其属性控制显示的文字，文字的格式，是基本的控件。在Activity的layout文件中输入下列代码，即可添加TextView控件
2021-05-21 18:35:58
708
原创 有关Android开发的语句
有关Android开发的语句(自用)Activity中的关键语句Android程序的设计讲究逻辑和视图的分离，布局用来显示界面内容布局文件样例<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="match_parent"//活动的宽度 android:layout_heig
2021-05-17 20:19:04
426
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人