- 博客(7)
- 收藏
- 关注
RSS订阅原创 JavaScript对象和数组
JavaScript对象和数组前言正文总结前言JavaScript对象和数组是非常经常用到接收和保存数据的工具，他们都可以进行遍历，数组还自带了很多操作数组方法，下面就来大致介绍一下他们的用法。提示：以下是本篇文章正文内容，下面案例可供参考正文对象：对象是JS中的引用数据类型，可以保存多个不同数据类型（基本数据类型、数组、函数）的属性- 创建对象：var obj = {};- 添加属性：对象.属性名 = 属性值; 对象[“属性名”] = 属性值;- 读取属性：对象.属性名;对象[“属
2021-04-10 17:01:20
394
原创 考研数据结构--直接插入排序算法讲解
直接插入排序算法代码如下：#include<iostream>using namespace std;//A[0]用做哨兵，不存储需要排序的数据，算法对A[1]到A[len - 1]的数据进行排序 void InsertSort(int A[], int len){ int i, j; //从A[2]开始进行插入 for(i = 2; i < len; i++)...
2019-10-10 13:12:44
453
原创 数据结构--排序算法
排序排序的基本概念：1.排序定义:重新排列表中的元素，使表中的元素满足关键字递增或递减。2.稳定性：若待排序表中存在关键字的值相等的两个或多个元素，使用某种排序算法后，关键字的值相等的元素之间的相对位置较排序之前相同，则称这个算法是稳定的，否则称这个算法是不稳定的。内部排序：指在排序期间元素全部存放在内存中的排序。插入排序：每次将一个待排序的序列插入到一个前面已排序好的子序列当中...
2019-10-09 23:51:17
422
原创 数据结构--查找算法（折半查找）
查找算法–折半查找算法思路：当一个顺序表的元素是有序排列的，这时我们才可以使用折半查找。我们查找的过程是找到中间位置判断这个位置上的值是不是目标值，若是则直接找到，若不是，判断中间位置上的值与目标值的大小关系，若是大于目标值说明我们要查找的目标值在前半部分，小于则说明是在后半部分，然后我们在要找的部分里面用上面同样的方式查找，直到找到元素或发现没有元素则退出。代码实现：#include&l...
2019-10-04 22:50:45
1280
原创 数据结构--最短路径算法（Floyd算法）
最短路径算法–Floyd算法算法思路：这里用的是一个递推的思想，A(k)[i][j]表示结点vi到结点vj的最短路径长度，且该路径经过的顶点编号小于等于k。递推公式：初始化 A(-1)[i][j] = arcs[i][j];递推方法A(k)[i][j] = Min{A(k-1)[i][j],A(k-1)[i][k] + A(k-1)[k][j]}(k = 0,1,2…,n - 1)...
2019-10-04 17:50:09
950
原创 数据结构--最短路径算法（Dijkstra算法）
最短路径算法–Dijkstra算法算法思路：先加入一个节点作为初始结点，然后每轮添加一个节点，这样n - 1轮后就可以得到从初始结点到所有结点的最小距离。这里我们要用到三个辅助数组：S[i]、path[i]、dist[i],他们分别用来记录结点i是否已经加入到最短路径、加入的结点i的前驱结点、初始结点到结点i的距离。接下来我们初始化三个数组，S[i]数组初始化全为0，加入初始结点0，S[0...
2019-10-04 16:46:18
1254
1
原创 数据结构--最小生成树（Prim算法）
最小生成树算法–prim算法算法思路：n个结点的最小生成树一共有n-1条边，我们可以选一个结点作为初始结点，然后添加n - 1条边并保证这个生成树的权重总和是最小的那么这个生成树就是最小生成树。我们把上面步骤分成两步，首先，把第一个节点添加到生成树中，其次，循环n - 1次，每次找出所有边的一个节点在生成树中而另一个结点不在生成树中的边中权重最小的边连接到生成树中，这样n - 1次后就形成了最...
2019-10-03 19:57:48
835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人