安河桥北i - 博客园_a56爆大奖在线娱乐

2022年1月2日

摘要：一、深拷贝与浅拷贝浅拷贝：简单的赋值操作，会导致指针指向同一内存地址如果利用编译器提供的拷贝构造函数，会做浅拷贝操作浅拷贝带来的问题是：堆区内存重复释放，引发崩溃深拷贝：在堆区重新申请空间，进行拷贝操作 public: int age; string name; int *height; p 阅读全文

posted @ 2022-01-02 17:00 安河桥北i 阅读(48) 评论(0) 推荐(0) 编辑

2021年12月29日

Acwing 第五章动态规划（一）

摘要： Acwing 第五章动态规划（一）一、01背包问题 n个物品，容量为v的背包，a56爆大奖在线娱乐物品有两个属性：体积vi，价值wi，每件物品只能用一次，目标求出最大价值是多少？ f(i,j) 从1 - i 个物品中选，总体积不超过 j 集合：a56爆大奖在线娱乐所有的选法状态计算 #include<iostream> us 阅读全文

posted @ 2021-12-29 10:32 安河桥北i 阅读(22) 评论(0) 推荐(0) 编辑

2021年12月25日

王道数据结构第八章排序希尔排序开始

摘要：一、希尔排序思路先将待排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的“特殊”子表，对各个子表分别进行直接插入排序。缩小增量d，重复上述过程，直到d=1为止即先追求表中元素部分有序，再逐渐逼近全局有序过程第三趟排序时，整个表已呈现出“基本有序”，对整体再进行一次“直接插入排序阅读全文

posted @ 2021-12-25 23:39 安河桥北i 阅读(294) 评论(0) 推荐(0) 编辑

2021年12月22日

王道数据结构第七章查找 B树开始

摘要：一、B树引入如何保证查找效率？若a56爆大奖在线娱乐结点内关键字太少，导致树变高，要查找更多层结点，效率低策略1：m叉查找树中，规定除了根结点外，任何结点至少有[m/2]个分叉，即至少含有[m/2]-1个关键字 [m/2]:向上取整 eg：对于5叉排序树，规定除了根结点外，任何结点至少有3个分叉，2个关键字阅读全文

posted @ 2021-12-22 18:34 安河桥北i 阅读(193) 评论(0) 推荐(0) 编辑

2021年12月10日

数据结构第十一讲散列查找（哈希）

摘要：数据结构第十一讲散列查找（哈希）一、散列表编译处理时，涉及变量及属性（如：变量类型）的管理：插入：新变量定义查找：变量的引用编译处理中对变量的管理：动态查找问题利用查找树（搜索树）进行变量管理？两个变量名（字符串）比较效率不高是否可以先把字符串转换为数字，再处理？ “散列（Has 阅读全文

posted @ 2021-12-10 23:20 安河桥北i 阅读(739) 评论(0) 推荐(0) 编辑

数据结构第九、十讲排序

摘要：数据结构第九、十讲排序一、前提统一格式 void X_Sort(ElementType A[],int N); 1.大多情况下，为简单起见，讨论从小到大的整数排序 2.N是正整数 3.只讨论基于比较的排序（>,=,<有定义） 4.只讨论内部排序 5.稳定性：�a56爆大奖在线娱乐饬礁鱿嗟鹊氖荩判蚯昂蟮南喽� 阅读全文

posted @ 2021-12-10 23:19 安河桥北i 阅读(71) 评论(0) 推荐(0) 编辑

浙大数据结构第八讲图（下）

摘要：数据结构第八讲图（下）一、最小生成树问题是一棵树：无回路、|V|个顶点一定有|V|-1条边是生成树：包含全部顶点，|V|-1条边都在图里边的权重和最小最小生成树< >图连通贪心算法什么是贪？每一步都要最好的什么是好？权重最小的边需要约束：只能用图里面存在的边；只能正好用掉|V| 阅读全文

posted @ 2021-12-10 23:19 安河桥北i 阅读(25) 评论(0) 推荐(0) 编辑

浙大数据结构第六讲图（上）

摘要： 6.1 什么是图图a56爆大奖在线娱乐“多对多”的关系图包含：一组顶点：通常用V(Vertex)a56爆大奖在线娱乐顶点集合一组边：通常用E(Edge)a56爆大奖在线娱乐边的集合边是顶点对：(v,w)∈E，其中v,w ∈ V 有向边<v,w>a56爆大奖在线娱乐从v指向w的边（单行线）不考虑重边和自回路抽象数据类型定义类型名称：图（Graph）阅读全文

posted @ 2021-12-10 23:18 安河桥北i 阅读(54) 评论(0) 推荐(0) 编辑

数据结构第七讲图（中）

摘要： 7.1 最短路径问题最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径（Shortest Path）第一个顶点为源点（Source）最后一个顶点为终点（Destination）问题分类单源最短路径问题：从某固定源点出阅读全文

posted @ 2021-12-10 23:18 安河桥北i 阅读(27) 评论(0) 推荐(0) 编辑

浙大数据结构第三、四讲树(上、中) 笔记

摘要：数据结构第三讲树笔记一、查找查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的，没有插入和删除操作，只有查找(查字典) 动态查找：集合中记录是动态变化的，除查找，还可能发生插入和删除哨兵：在边界处放置，当循环进行至哨兵元素时退出，可以少写一些分支阅读全文

posted @ 2021-12-10 23:17 安河桥北i 阅读(67) 评论(0) 推荐(0) 编辑

安河桥北i的博客

安河桥北i的博客

公告