- 博客(13)
- 收藏
- 关注
RSS订阅原创 Android Studio如何用真机运行程序（手机型号：Redmi k20 pro）
第一步：打开手机的设置第二步：打开我的设备第三步：双击（手机型号）以打开开发者模式第四步：打开更多设置第五步：找到开发者模式并打开第六步：打开USB调试和USB安装第七步：最后就是打开Android Studio并且找到你想要运行的项目，运行app就会弹出选择真机或者虚拟机的界面<>...
2020-03-31 14:13:10
2334
1
原创 7.顺序表与线性链表的比较
顺序表和线性链表时线性表的两种存储表示，下面从不同方面对它们做一些比较，以期帮助读者在最合适的场合选择最合适的存储结构，达到最满意的效果。一、存储方面的比较从存储利用率来看，若用存储密度来衡量，可定义为存储密度=数据元素占用的存储字节数为结构分配的最大字节数存储密度=\frac{数据元素占用的存储字节数}{为结构分配的最大字节数}存储密度=为结构分配的最大字节数数据元素占用的存储字节数...
2020-03-25 11:37:39
1400
原创 6.单链表（四）
[例 2-8] 用前插法建立一个单链表。所谓“前插法”是指每次新结点总是作为首元结点插入在链表的头结点之后。这是另一种建立单链表的方式，插入的结果使得链表中各结点中数据的逻辑顺序与输入数据的顺序正好相反。[程序 2-21] 用前插法创建一个单链表#include <stdlib.h>void insertFront(LinkList&first,DataType endT...
2020-03-24 22:23:14
195
原创 6.单链表（三）
带头结点的单链表为了方便实现，为每一个链表加上一个“头结点”，如下图所示。它位于链表首元结点之前。头结点的data域可以不存储任何信息，也可以存放一个特殊标志或表长。下图中分别给出了非空表和空表的情形。只要表存在，它必须至少有一个头结点。由于在链表的首元结点前面还有一个头结点，因此，只要把头结点当作第0个结点，在算法中查找第ai-1个结点时从k=0时开始，如果i不超过表的长度加1，总能找到含...
2020-03-20 21:38:06
478
原创 6.单链表（二）
单链表中的插入与删除利用单链表来表示线性表，将使得插入和删除变得很方便，只要修改链中结点指针的值，无须移动表中的元素，就能高效地实现插入和删除操作。1.插入算法[例 2-4] 若想在非空单链表（a1,a2,a3,…，an）的第i个位置插入一个新元素x，有三种情况若i=1，则新结点newNode应插入在原首元结点之前，如图（a）所示。这是必须修改链表的头指针first，插入时要修改指正为...
2020-03-15 16:47:51
299
原创 6.单链表
单链表的定义和特点顺序表时使用一维数组作为存储结构的线性表，其特点是用物理位置上的邻接关系来表示结点间的逻辑关系，而链表是采用链接方式存储的线性表，其特点是通过各结点的链接指针来表示结点间的逻辑关系，适用于插入或删除频繁，存储需求不定情形。1.单链表的定义单链表（Singly linked list）也称为线性链表或单向链表。它是线性表的链接存储表示。使用单链表存储线性表，各个数据元素可以...
2020-03-01 21:56:03
687
原创 5.顺序表（续）
顺序表主要操作的性能分析顺序表所有操作的实现中，最复杂、最耗时的就是查找、插入和删除操作的实现。分析顺序表主要操作的性能，主要分析这三个操作实现代码的时间代价。1.查找操作的性能分析程序2-8所示的函数Search是顺序表的顺序查找算法，算法的时间代价用数据比较次数来衡量。在查找成功的场合，若要找的正好是表中第一个元素，数据比较次数为1，这是最好的情况；若要找的是表中最好的第n个元素，数据...
2020-02-28 21:12:02
337
原创 5.顺序表
顺序表的定义和特点顺序表的定义把线性表中的所有元素按照其逻辑顺序依次存储在一块连续的存储空间中，就得到顺序表。线性表中第一个元素的存储位置就是顺序表被制定的存储位置，第i个元素（1≤i≤n）的存储位置紧接着在第i-1个元素的存储位置之后。假设顺序表中每个元素的数据类型DataType，则每个元素所占用存储空间的大小（字节数）相同，均为sizeof（DataType），整个顺序表所占用的存储...
2020-02-26 18:45:37
1070
3
原创 4.线性表
线性表的定义和特点一.线性表的定义 在所有的数据结构中最简单的是线性表(linear list)。通常，定义线性表为n(n≥0)个数据元素的一个有限序列。记为L=(a1,…,ai,ai+1,…,an)其中，L是表名，ai是表中的数据元素，是不可再分割的原子数据，亦称为结点或表项。n是表中元素的个数，也称为表的长度，若n=0叫做空表，此时，表中一个元素都没有。线性表的第一个元素称为表头(h...
2020-02-16 21:11:51
588
3
原创 3.算法的渐进分析
算法的渐进分析（asuymptotic algorithm analysis）简称算法分析。算法分析直接与它所求解的问题的规模n有关，因此，通常将问题规模作为分析的参数，求算法的时间和空间开销与问题规模n的关系。渐进的时间复杂度计算程序执行频度的目的是相比较两个或多个完成相同功能的程序的时间复杂度，并估计但问题规模变化时，程序的运行时间如何随之变化。要想确定一个程序的准确的执行频度有时是非...
2020-02-14 23:30:06
2114
1
原创 2.算法的时间和空间复杂性度量
算法的运行时间依赖于所用的计算机系统、编译器、可用存储空间大小，还依赖于所用的编程语言，系统提供的标准函数库和动态链接库等。可以对算法的运行时间进行测量，以评估算法的时间和空间效率，但在不同的机型、编译器版本、硬软件配置的情况下，想通过测量结果来判断算法执行效率的优劣是不可行的。最好是通过比较算法的时间和空间复杂度来评价算法的优劣，因为时间和空间复杂度与具体运行环境和编译器版本无关。算法的复...
2020-02-13 23:30:42
1227
原创 1.算法设计的基本方法（二）
续上一篇继续写算法设计的基本方法，递推法和递归法3.递推法其基本思想就是从前面的一些量推出后面的一些量，它从已知的初始条件出发，逐次推出所要求解的各中间结果和最终结果。具体实现有两种方式：递归的和非递归的递归的递推求解是使用迭代法计算，自顶向下进行；非递归的地推求解是使用迭代法计算，自底向上。[例1-16]计算斐波那契数。斐波那契数列存在着如下递推关系：f(0)=0,f(1)=1,...
2020-02-12 21:01:39
406
原创 1.算法设计的基本方法（一）
大家好，这是我第一次写博客，准备跨考研计算机专业，希望自己能把所学都写下来，无论考研成功与否，这些东西学了以后肯定能帮助自己在茫茫人海中找到一席之地。首先开始学习的是数据结构中的算法设计的基本方法，掌握一些常用的算法设计方法，对于探寻问题求解思路是很有用的。几种基本的算法设计方法，包括穷举法、迭代法、递推法和递归法。（四种）更复杂的算法设计方法，如回溯法、贪心法、分治法、动态规划和分支定界等，...
2020-02-12 00:20:23
4338
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人