- 博客(9)
- 收藏
- 关注
RSS订阅原创 LY的数据结构复习——归并排序
在之前的排序中，早就练就了递归的思想，接下来我们就用递归的思想来实现这个归并排序。 首先，我们知道两个有序的数组我们将它合并成一个有序的数组是十分简单的，只需要一个循环和两个指针比较两个数组指针所指向的数，不断的把大的或小的取出，取出数的内个数组指针后移继续比较即可。 举个例子：[1,2,3,4]、[1,3,7,8]这是两个有序数组 有两个指针分别指向二者头部，然后开始循环 我们将较小(或者大)的内个放入新数组(这里左右都行)，然后含有放入新数组元素的数组指针后移。 最终得： ...
2021-12-24 10:32:08
102
原创 LY的数据结构复习——最短路径问题（dijkstra算法）
采取不断访问邻接矩阵的方法不断更新最短路径的单源最短路径算法。 定义： 邻接矩阵G[n][n]，存储两两之间的边以及权重 数组s[n],用来判定某个结点是否已经处理过 数组dist[n],用来保存源结点到各各结点的最短路径 假如有一个图 邻接矩阵即为 G[7][7]= [0,4,6,6,-1,-1,-1 -1,0,1,-1,7,-1,-1 -1,-1,0,-1,6,4,-1 -1,-1,2,0,-1,5,-1 -1,-1,-1,-1,0,-1,6 -1,-1,-1,-1,1,.
2021-12-20 15:53:37
121
原创 LY的数据结构复习——计数排序
之前大多复习的是比较排序，意思就是数与数进行比较根据结果来排序，这种排序方法在目前看来最快也就是O(nlogn)这种速度了，那么更快的一种方法便是计数排序，不用比较直接数数的排序方法，虽然原始，而且可能会耗费大量的空间，但是它只用遍历一遍数组O(n)，可谓十分的快。 计数排序 1.明确已知条件 我们必须知道需要排序数组的元素数量(size),以及该数组的上下限(max_num,min_num) 2.建立一个新数组 这个新数组的大小就是[max_num-min_num]，这样的话数...
2021-12-08 22:31:11
96
原创 LY的数据结构复习——希尔排序
shell sort，一种基于插入排序的排序方法,总体而言还是一种较为好懂的排序方法。 要想弄懂希尔排序就先得学会插入排序，那我先大致讲一下插入排序的算法。 插入排序： 1.存储数组第二个元素，然后向前遍历。 2.如果前方元素大于之前储存的元素，则将整个数组往后移动一格。 3.如果找到一个比储存元素小的元素，则将储存的元素赋予它之后的一格。 4，存储数组第三个数然后循环前三步... 代码： void insert_sort(int array[],int size) { f
2021-12-06 15:23:19
521
原创 LY的数据结构复习——TOPK排序问题
书接上回，在我们了解堆排序之后，我们便可以接着学习topk排序方法了。这是一种较为高效的算法，用来获取一堆数中最大的内几个。 具体做法： 1.创建k大小的小顶堆 在上次的文章中，我们主要使用了大顶堆，其实小顶堆也差不多，只需要在原来的向下调整函数中修改两个符号即可。 2.将其他数与根循环做比较 我们首先将数组的前几个元素构造成了小顶堆结构，那么根一定是目前k个数中第k大的数，如果之后的数比根大，那么就做交换，然后向下调整一次，继续恢复小顶堆，然后循环这个过程，这样就找到了前k大的数。 鉴于只是在
2021-12-04 01:33:43
538
原创 LY的数据结构复习———堆排序(顺序存储)
比快排更加复杂的一种排序 如果要想彻底理解这种排序方法的话，肯定得了解前导知识：树 无向图 一个无向图可以表示成G=（V,E)，其中V是非空有限节点集，称V中元素为结点，E是边集，其中的元素是由V中元素组成的无序对，称E中的元素为边。 根据离散数学中对树的定义，一个联通且无回路的无向图即是一颗无向树。 度 树的度是指所有节点中度数最大的内个结点的度数。 二叉树 今天要复习的堆其实是一种特殊的树，即完全二叉树 #include <iostre.
2021-12-02 17:37:08
617
原创 LY的ctf练习———[ACTF新生赛2020]easyre
题目给出一个压缩包，解压后得到 那么先检查是否加壳 发现套了一个upx壳，3.95版本，找个工具解壳之后丢进ida 发现大概逻辑就是从_data_start给出的内一长串字符串中找出与v4对应的位置，即为flag-1 直接上脚本 #include<iostream> #include<cstring> using namespace std; int main() { string s = "z}|{zyxwvutsrqponmlkjihgfed...
2021-11-25 16:26:53
355
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人