- 博客(13)
- 收藏
- 关注
RSS订阅原创 排序算法（二）选择&插入
选择排序思路：在一组数中找到最大者后，拿出，再去该组数中找到最大者，直到空有点像 冒泡排序 但比冒泡排序少了反复比较的步骤找到最大者后直接放在了最后的位置，而不是一步步交换到该位置每次在未排序部分找到最大元素，放到已排序部分的最前端...
2020-11-29 23:11:14
165
原创 针对有序列表的操作
（1）查找在有序列表的 n 个前驱中，找到不大于 e 的最后一个元素template <typename T>Posi(T) List<T>::search(T const & e,int n,Posi(T) p) const{ while(0 <= n--) if( (p = p->pred) ->data) <= e ) return p; retu
2020-11-28 16:52:49
262
原创 针对无序向量的操作
数据结构与算法 笔记 第二章（5）单元素删除（区间删除的特殊情况）template <typename T>T Vector<T>::remove(Rank r){//模板类，会根据参数自行选择 T e = _elem[r];//e取的是元素本身，而不是秩，返回T remove(r,r+1); return e; }思考：若反过来利用单元素删除来进行区间删除复杂度可达 O（n²），因为要进行（high-low）=n 次每次移动（_size - hi
2020-11-20 22:22:05
176
原创 针对有序向量的操作
1.如何判断有序向量以冒泡算法为思路，若向量有序，相邻的元素对总维持顺序逆序对的数目，可以衡量一个向量的逆序程度template <typename T> int Vector<T>::disorder() const{ int n = 0;//记录逆序对个数 for(int i = 1;i < _size ; i++ ) if( _elem[i - 1] > _elem[i] ) n+=1; retu
2020-11-20 14:01:26
174
原创 DP.02-最长上升子列
题目描述一个数列的最长上升子列，是指其所有递增的子列中最长的一个子列给定一个长度为 n 的数列 an，求这个数列的最长上升子列的长度例如对数列 1 7 2 8 3 4，这个数列的最长递增子数列是 1 2 3 4，长度为 4；次长的长度为 3， 包括 1 7 8、1 2 3 等。思路把从第二个数字开始设为每个子列的最后一个数字从第二个数字开始遍历一遍，i = j-1 ，Maxlen[ i ] = Maxlen[ j-1 ] + 1 //递推思路递归思路：Maxlen（ 1 ）= 1------
2020-07-30 18:06:54
302
原创 DFS.04-海贼王之伟大航路
**题目描述：**路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然，任意两个岛之间的航行时间虽然差别很大，但都是已知的。现在假设路飞一行从罗格镇（起点）出发，遍历伟大航路中间所有的岛屿（但是已经经过的岛屿不能再次经过），最后到达拉夫德鲁（终点）。假设他们在岛上不作任何的停留，请问，他们最少
2020-07-23 16:08:21
610
原创 DFS.03-城堡问题
城堡问题问题描述：计算城堡一共有多少个房间，最大的房间有多大------------------ 1 表示西墙，2 表示北墙，4 表示东墙，8 表示南墙-------------------每个方块用代表其周围墙的数字之和表示思路从第一个房间 ( 1 , 1 ) 入手，发现东门不存在，向东走进入第二个房间（1，2），判断门的状态若DEADEND，return，回溯，循环+1代码实现...
2020-07-21 23:28:26
85
原创 DFS.02-生日蛋糕
生日蛋糕问题描述：要制作一个体积为 N·Π的 M层生日蛋糕，每层都是一个圆柱体每层的高度和半径都比下一层至少 少1， 由于要在蛋糕上抹奶油，希望蛋糕的外表面最小根据N和M，找到最小的外表面S第一次写的/错误代码...
2020-07-17 19:06:42
155
原创 DFS.01-寻路问题
寻路问题题目描述：题目描述：有N个城市，编号1到N，城市间有R条单项道路每条道路连接两个城市，有长度和过路费两个属性Bob有K元钱，若从城市1走到城市N，最短需要走多长的路如无法到达，输出 -1#include<iostream> #include<vector>#include<cstring>using namespace std;...
2020-07-16 16:38:30
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人