冒泡排序之反汇编
83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 2021年3月26日 删除排序链表中的重复元素II的简化版，while套while就行 为了时间，指针都不删除吗？ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListN ......
82. 删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 2021年3月25日 数据量300，数据大小[-200，200] 题意很简单，就考验你指针的使用。 两种方法 桶排序暴力法 思路很简单，加个100的偏移量，然后全都存下来，再倒着存进链表里返回即可。 class Solution { public: ......
查找 - 二叉排序树/平衡二叉树
二叉排序树 性质：中序遍历是递增的 查找 算法实现 BSTree SearchBST(BSTree T, KeyType key) { if(!T || key == T->data) return T; else if(key < T->data) return SearchBST(T->lchi ......
delphi实现点击列头按隐藏列排序方法
场景：某字段应为数字但由于历史原因被定义为字符串，点击需按数字的要求进行排序实现原理：判断如果是点击某一列头则调用一次查询，通过传排序规则给后台，由后台将排好序的结果返回给前台实现办法：采用onclicktitle 方法 第一步，保存当前排序规则 sSortFieldName := gdQuery. ......
汇编-数据结构
.386 .model flat,stdcall option casemap:none .stack 4096 include windows.inc ExitProcess PROTO,dwExitCode:DWORD STUDENT struct ;自定义数据结构 name DWORD ? I ......
深圳大学计算机系统3实验一RISC-V 汇编练习
如图1-1，汇编代码在图左侧部分，右侧部分为运行结束时寄存器的值。 右图a0说明array数组起始地址为0x10000000 运行结果为0x37即为55，结果正确 代码设计前首先初始化了data节的array数组的值，然后给寄存器a0赋予了array的起始地址，a1赋予了数组长度10 各寄存器含义如 ......
汇编指令长度计算
汇编指令长度计算 1、无操作数指令 没有操作数的指令，指令长度为1字节。如 es: ds: cbw xlat 2、操作数只涉及寄存器 操作数只涉及寄存器的指令，指令长度为2字节。如 mov al,[si] mov ax,[bx+si] mov ds,ax 3、操作数涉及内存地址的指令 操作数涉及内存 ......
汇编常用指令（持续更新）
and dest,src将目标与源做与操作 or dest,src将目标与源做或操作 add 加得数的值超出范围即会溢出 inc 汇编语言中的自增指令，相当于++ div指令 不会给出被除数 切记提前在默认的寄存器中设置好被除数，且默认寄存器不做别的用处 dup设置内存空间，与db、dw、dd等数据 ......
冒泡排序
一、冒泡排序介绍 冒泡排序一般来说是我们最早接触到的排序算法，它的核心思想就是“比较大小，交换数字”，时间复杂度为O(n2)。 它的实现过程也非常的简单，只需要掌握循环以及判断语句的使用就可以实现。 二、实现以及详解 先展示一下代码： //定义一个arr数组并赋值 int arr[9] = {1, ......
排序
排序 交换排序 1.冒泡排序 算法描述（下浮）： 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3，直到排序完成。 public sta ......
DAG拓扑排序
DAG拓扑排序 引入 小学奥数类型题。 沏茶过程 （烧水壶） 到 （接水） 到 （烧水 洗茶杯 找茶叶）（并行） 到 （沏茶） 即有先后顺序的流程，且必须所有步骤都能执行。 概述 拓扑排序是对DAG（有向无环图）的顶点进行的一种线性排序，排序序列中每个顶点都会且仅会出现一次，且对于所有有向边 \(u ......
快速排序带选取中位数的写法
1.以i为基准，且不带选取中位数的写法 // 从小到大 void quick_sort(int q[], int l, int r) { if(l >= r) return; int i = l - 1, j = r + 1, x = q[l + r + 1 >> 1];//注意是向上取整,因为向下 ......
Python字典：一段英文获取单词个数并排序
Python字典：一段英文获取单词个数并排序 输入一段英文，进行下面操作： （1）获取所有的单词； （2）利用字典统计单词出现的个数 （3）根据用户输入的单词，快速打印出现的次数 （4）根据单词进行排序，打印排序后的结果 （5）根据单词出现次数进行排序，打印排序后的结果 import operato ......
汇编--简单的子程序调用
目录前言程序要求思路十进制转二进制二进制转十六进制代码实现数据段定义十进制转二进制子程序运行结果二进制转十六进制子程序运行结果main程序 前言 本文将以十进制转二进制以及二进制转十进制为例，展示汇编子程序的基本语法。 程序要求 使用两个子程序，定义一个变量a=156，一个8字节的DB型数组变量Bi ......
冒泡排序！！！！！
package array; import java.util.Arrays; public class ArrayDemo07 { public static void main(String[] args) { int [] a = {1,4,5,6,72,2,2,2,25,6,7}; int[ ......
冒泡排序:要比较(二层循环)n*(n-1)(第一层循环)次,最大的在最后,最次大的在倒数第二,最次次大的在倒数第三
private static void sort(int[] w,int l,int r){//冒泡排序要比较n二层循环*(n-1)次,第一层循环 for(int i=r;i>l;i--){ for(int j=l;j<i;j++){ if(w[j]>w[j+1]) { int t=w[j]; w[ ......
O(nlogn)排序算法
排序算法 介绍常见时间复杂度为\(O(nlogn)\)的排序算法 1. 快速排序 分治思想 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; void quick_sort(int l, in ......
汇编-MessageBoxA消息框
.386 .model flat,stdcall .stack 4096 ExitProcess PROTO,dwExitCode:DWORD MessageBoxA PROTO :DWORD,:DWORD,:DWORD,:DWORD .data lptext BYTE "消息",0 lpcapti ......
数字在排序数组中出现的次数--二分
题目描述 有序序列二分 先对左端点进行二分 再对右端点二分 最后得到两个端点，直接相减+1，得到区间个数 class Solution { public: int getNumberOfK(vector<int>& nums , int k) { if(nums.empty()) return 0; ......
Django - 多条queryset合并，并排序
from itertools import chain from operator import attrgetter # 拿到多条queryset queryset1 = model.objects.filter(status=1).all() queryset2 = model.objects. ......
时间复杂度为 O(nlogn) 的排序算法
归并排序遵循分治的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解 ......
选择法排序——c语言
#include<stdio.h> int main(){ int i,min,z,j,temp,k,n=11; int be[]={1,4,6,9,13,16,19,28,40,100,0}; scanf("%d",&z); be[10]=z; for(i=0;i<n-1;i++){ min=i; ......
汇编div的注意
无符号除法 32 位模式下，DIV（无符号除法）指令执行 8 位、16 位和 32 位无符号数除法，结果以余数和商的方式表现。格式如下： DIV 8位寄存器或内存 DIV 16位寄存器或内存 DIV 32位寄存器或内存 被除数除数商余数AXreg/mem8ALAHDX:AXreg/mem16AXDX ......
C++U3-第2课-基础排序(二)
上节课作业讲师视频分享链接：百度云网盘 链接：https://pan.baidu.com/s/1PFBLFdX6C-9FhKXWrhDBew?pwd=l8r3 提取码：l8r3 本节课教学目标 插入排序概念 插入排序的代码和思路分析 插入代码详细解释 【题意分析】 1.从第一个元素开始，该元素可以认 ......
在visual studio反汇编得出的函数之间的一些管旭
非裸函数执行过程 002018D1 push 3 002018D3 push 2 002018D5 push 1 //将三个数压入栈中 002018D7 call std::basic_ostreamchar,std::char_traits<char >::sentry::sentry (0201 ......
汇编-MUL和IMUL乘法
32位模式下整数乘法可以实现32、16或8位的操作，64位下还可以使用64位操作数。 MUL执行无符号乘法，IMUL执行有符号乘法 MUL：无符号数乘法 32 位模式下，MUL（无符号数乘法）指令有三种类型： 执行 8 位操作数与 AL 寄存器的乘法；执行 16 位操作数与 AX 寄存器的乘法；执行 ......
P9771 HUSTFC 2023 排列排序问题 题解
Link P9771 HUSTFC 2023 排列排序问题 Question 给出一个 \(N\) 个元素的排序 \(a\)，我们可以对排列进行一些操作 将这个排列切割成若干个序列 将其中一些序列翻转 将这些序列连接起来得到一个新的排列 需要让最后的排列有序 Solution 这个题的描述有点小问题 ......
不常见的排序算法 - 桶排序、计数排序、基数排序
提到排序，我们最先想到的肯定是常见的那些排序算法： 选择排序、冒泡排序、快速排序、归并排序 考虑到性能的情况下，我们应该会优先使用快速排序，因为它的平均时间复杂度是 O(nlogn)，至于归并排序，虽然它也是一个拥有O(nlogn)平均时间复杂的一个算法，但是它的空间复杂度较快排也较为苛刻，它需要O ......