摘要: vue响应式依赖的函数 vue2 vue2中依赖es5的Object.defineProperty 属性,该方法可以在一个对象上定义一个新属性,或者修改一个对象的现有属性,并返回这个对象。监听的是对象的属性值。 语法 Object.defineProperty(obj, prop, descript 阅读全文
posted @ 2023-02-17 11:31 铜须的编程生活 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 一、概念 思想: 如果元素比较是逆序则交换元素。 1.冒泡排序 基本思想:基于简单交换思想 每趟不断将元素两两比较,按照需要是顺序判断是否需要进行交换。 void bubble_sort(SqList &L) { // 冒泡排序算法 int m,i,j; RedType x; // 交换时临时存储 阅读全文
posted @ 2023-02-17 09:48 铜须的编程生活 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 一、排序的概念 1.排序: 将一组杂乱无章的数据按一定规律顺次排列起来。将无序序列排成一个有序序列(由大到小或由小到大)运算。 如果参加排序的数据结点包含多个数据域,那么排序往往是正对某一个数据域。 2.存储结构: #define MAXSIZE 20 // 记录不超过20个 typedef int 阅读全文
posted @ 2022-04-24 10:22 铜须的编程生活 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 一、散列表 1.散列表概念 基本思想:记录存储位置与关键字之间存在对于关系 通过一个函数,将关键字的值计算成地址用于存放对应函数:Loc(i) = H(keyi) 1.例子: H(key) = 取key的最后两位 将学号通过最后两位直接对应到相应的位置 优缺点:查找效率高,但是空间效率低。查找仅一次 阅读全文
posted @ 2022-04-22 13:21 铜须的编程生活 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 一、树表的查找 1.概念 当表的插入、删除操作比较频繁时,为维护表的有序性,需要移动表中很多记录。需要适用动态查找表—几种特殊的树 表结构在查找过程中动态生成,对于给定key,若表中存在,则成功返回;否则,插入关键字等于key的记录。 有:二叉排序树、平衡二叉树、红黑树、B-树、B+树、建树 2.二 阅读全文
posted @ 2022-04-22 09:59 铜须的编程生活 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 一、查找的基本概念 1.概念: 1.查找表: 由同一类型的数据元素(或记录)构成的集合。由于‘集合’中的数据元素之间存在着松散的关系,异常查找表是一种应用灵便的结构。没有严格的前驱后继关系。(类似于多个数据项组成了不同的数据元素,由数据元素组成的数据对象,每一个数据元素之间没有确定的数据关系) 2. 阅读全文
posted @ 2022-04-21 11:45 铜须的编程生活 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 一、有向无环图 针对:有向无环图:没有形成回路的有向图。类似于树 有向无环图通常用来描述一个工程或系统的进行过程(通常把计划、施工、生产、程序流程图当成一个工程),且一个工程可以分为若干个子工程,只要完成这些子工程,就可以导致整个工程的完成。 AOV网: 用一个有向图表示一个工程的各子工程及其相互制 阅读全文
posted @ 2022-04-20 14:38 铜须的编程生活 阅读(752) 评论(0) 推荐(0) 编辑
摘要: 应用问题:交通路径问题,选择最短路径 顶点——表示地点弧——表示两个地点由路连通弧上的权值——表两地点之间的路径,花费等。 实际就是:在有向网中A点(源点)到达B点(终点)的多个路径中,寻找一条各边权值之和最小的路径,即最短路径。(最短路径和最小生成树不同,路径上不一定包含n个顶点,也不一样包含n- 阅读全文
posted @ 2022-04-20 09:26 铜须的编程生活 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 生成树:所有顶点均由边连接在一起,但不存在回路的图。(从任意点出发可以遍历到其他任何点,但是不能回到自身) 一个图可以有许多棵不同的生成树了,但是其中 生成树的顶点个数和图的顶点个数相同 生成树是图的极小连通子图,去掉一条边则非连通。 一个有n个顶点的连通图的生成树有n-1条边(反之不一定),再加一 阅读全文
posted @ 2022-04-15 16:46 铜须的编程生活 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 一、图的遍历概念 定义:从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每一个顶点仅被访问一次,就叫做图的遍历,他说图的基本运算。 遍历的实质:找每个顶点的邻接点的过程。 特点:因为图中是多对多,所有图中有可能存在回路,且图的任一顶点都可能与其他顶点相通,在访问完某个顶点之后可能沿着 阅读全文
posted @ 2022-04-14 11:47 铜须的编程生活 阅读(167) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示