冒泡排序之反汇编
排序算法详解 C# 版
概述 一般使用的八大排序算法是：插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、基数排序，每个方法有其适合的使用场景，可以根据具体数据进行选择. 冒泡排序 //冒泡排序,比较相临两个数的大小,如 lst[i]>lst[i+1],则互换位置 static int[] BubbleS ......
6-8 希尔排序的实现
本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。 函数接口定义： void ShellInsert(SqList L,int dk); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef struct { Key ......
6-5 堆排序
本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。 函数接口定义： void HeapAdjust( HeapType H, int s, int m); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef st ......
6-6 归并排序
本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。 函数接口定义： void Merge(SqList L,int low,int m,int high); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： #include<stdio.h> #include< ......
6-7 直接插入排序
本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。 函数接口定义： void InsertSort(SqList L); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef struct { KeyType *el ......
6-4 快速排序
本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 函数接口定义： int Partition ( SqList L, int low, int high )； 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typed ......
【模版】插入排序
插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 算法步骤： 将第一个数组元素视为有序元素，后面的数组元素视为一段无序序列。 从第二个元素开始，每个元素一直和前面的元素比较，如果待插元素比正在比较的元素小，那么把有序 ......
使用汇编和反汇编引擎写一个x86任意地址hook
最简单的Hook 刚开始学的时候，用的hook都是最基础的5字节hook，也不会使用hook框架，hook流程如下： 构建一个jmp指令跳转到你的函数(函数需定义为裸函数) 保存被hook地址的至少5字节机器码，然后写入构建的jmp指令 接着在你的代码里做你想要的操作 以内联汇编的形式执行被hook ......
排序算法的最坏时间复杂度
参考链接：排序算法的最坏时间复杂度 1.题目介绍 以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn) A.归并排序 B.快速排序 C.冒泡排序 D.插入排序 2.题解 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n ......
【模版】冒泡排序
刚学C++时书上就会写这个qwq属于最简单的排序算法惹。 算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面 ......
【模版】选择排序
选择排序(Selection sort)是一种简单直观的排序算法。 1. 基本思想 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的思想其实和冒泡排序有点类似，都 ......
【模版】计数排序
引入：P1271 【深基9.例1】选举学生会 在实际中，一般会在投票区放n个投票箱，投完后只需要计数每个投票箱即可。就此可引入计数排序。 本题AC代码（虽然这题直接sort就行了...) #include<iostream> using namespace std; int a[1010]={0}, ......
基数排序
基于比较的排序，不需要数据具有特征，只需要告诉比较的规则，那么便可以排序，非常的通用。 不基于比较的排序，需要数据具有特征，有局限性，不是通用的。 基数排序是一种不基于比较的排序, 一般排序的是十进制的非负整数。 代码实现 //基数排序 #define _CRT_SECURE_NO_WARNINGS ......
【模版】归并排序
归并排序,它有两大核心操作. 一个是将数组一分为二,一个无序的数组成为两个数组。 另外一个操作就是,合二为一,将两个有序数组合并成为一个有序数组。 时间复杂度情况： 最好和最快情况都是:O(NlogN) 代码模版如下 int arr[N], temp[N]; void merge_sort(int ......
【模版】快速排序
快速排序 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法复杂度 最差时间复杂度O(N2)平均时间复杂度O(NlogN） 实现方法 ......
桶排序
桶排序 计数排序&基数排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 特点：不基于比较的排序 算法思路 计数排序 申明一个定长数组，遍历数据并在对应数值的下标频率统计加一，最后根据频率数组进行输出。 待排序的数据必须有范围限制，能够用数 ......
[LeetCode] LeetCode81. 搜索旋转排序数组II
题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......
912. 排序数组---快速排序
1.题目介绍 给你一个整数数组 \(nums\)，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： \(1 <= nums.length <= 5 ......
【反汇编3】基本数据类型的表现形式
参考书籍，《C++反汇编与逆向分析技术揭秘》。 这次主要研究各种数据在计算机里怎么存的，又要涉及补码、科学计数法等基础内容。这些课程计算机专业的都会学，但作为程序员未必有直观的体验，比如java或python程序员，他们不用自己管理内存，也就根本不会接触到这类内容，例如int i = -1; 对于他 ......
通过反汇编理解GCC优化以及inline函数的功能
在linux环境写下以下C代码： 首先不加优化选项去编译：gcc -g inline_func_test.c -o inline_func_test 之后用objdump -S反汇编 可见： 可见，即使f1是inline函数，还是和f2一样被调用了六次。 之后加入优化选项去编译gcc -O1 -g ......
mysql数据库字符集utf8mb4和排序规则utf8mb4_bin
一、存储字符集 utf8 和 utf8mb41、utf8utf8 是 Mysql 中的一种字符集，只支持最长三个字节的 UTF-8 字符，也就是 Unicode 中的基本多文本平面2、utf8mb4要在 Mysql 中保存 4 字节长度的 UTF-8 字符，需要使用 utf8mb4 字符集，但只有 ......
堆排序
堆排序 heapInsert&heapify排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 对一个数组进行大根堆排序 算法思路 heapInsert ：视为用户一个个插入新数值，由下往上比较 heapify ：视为对所有子树排 ......
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......
[排序,贪心,置换环]洛谷P1327&&P8637,双倍经验
前置知识: 置换环,最小交换次数 https://blog.csdn.net/yunxiaoqinghe/article/details/113153795?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%9C%80%E5%B0%91%E4 ......
小和问题（归并排序）
归并排序 小和问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。 算法思路 在该问题中，左边多少个比x小 ，分别把具体数组相加 = 右边n个比x大，加上 n ......