搜索结果
查询Tags标签： 排序，共有 3024条记录-
Mysql 相关概念
1、一条更新语句在 MySQL 中是怎样处理的？ 更新内存和redo log，MySQL 将寻找机会将 redo log 刷新到磁盘上。 2、什么是 MySQL 的脏页？ 当内存数据页和磁盘数据页不一致的时候，我们称这个数据页为脏页，当内存数据页刷新到磁盘后，这个也叫做干净页。 2、MySQL什么时候…
2021/6/12 19:56:17 人评论 次浏览 -
排序算法-快速排序(quickSort)-C
思路： 快速排序也是一种分治的递归思想。通过选取一个枢纽元，将数组分成两个子数组，一个子数组大于该枢纽元，另一个子数组小于该枢纽元，然后对这两个子数组递归使用该方法排序，当一个数组元素很小时，可以使用插入排序对小数组中的元素排序。 基本步骤： 如果数组中…
2021/6/11 20:21:34 人评论 次浏览 -
问题 ：给你一个字符串s和一个字符串p，请问最少去掉s中的多少个字符，才能使得p是s的子串
#include<iostream> #include<string> #include <algorithm>using std::cin; using std::cout; using std::endl; using std::string; using std::min_element; using std::sort;int fuc(string s, int subscript, int len, char targetchar) {for (int…
2021/6/11 10:50:56 人评论 次浏览 -
冒泡排序，选择排序，插入排序
冒泡排序：public class Bubble { public int[] sort(int[] array) {int temp = 0;// 外层循环，它决定一共走几趟 //-1为了防止溢出for (int i = 0; i < array.length - 1; i++) {int flag = 0; //通过符号位可以减少无谓的比较，如果已经有序了，就退出循环//内层循环…
2021/6/11 10:21:34 人评论 次浏览 -
STL常用排序算法
全部案例链接 https://download.csdn.net/download/weixin_45525272/12536637 常用排序算法 merge算法 容器元素合并，并存储到另一容器中 @param beg1 容器1开始迭代器 @param end1 容器1结束迭代器 @param beg2 容器2开始迭代器 @param end2 容器2结束迭代器 @param de…
2021/6/10 22:22:50 人评论 次浏览 -
JavaScript 快速排序法
核心思想： 1.先从数组中取出一个数作为基准数 2.定义两个空数组 3.将数组其余的每一项与基准数作比较 4.将小于等于（或大于等于）基准数的项放入准备好的一个空数组中 5.将其余的项放入另一个空数组中 6.然后通过函数递归，实现快速排序 函数封装如下： （1）从小到大排…
2021/6/10 22:21:06 人评论 次浏览 -
排序算法之——归并排序和快速排序
冒泡排序、插入排序、选择排序这三种算法的时间复杂度都为 \(O(n^2)\)，只适合小规模的数据。今天，我们来认识两种时间复杂度为 \(O(nlogn)\) 的排序算法——归并排序（Merge Sort）和快速排序（Quick Sort），他们都用到了分治思想，非常巧妙。1. 归并排序（Merge Sort）…
2021/6/10 12:21:29 人评论 次浏览 -
数据结构之排序算法汇总
数据结构之排序算法# 学习目标：数据结构是一个需要扎实掌握的知识，是理解程序算法的基本功，排序又是数据结构中的一个重要模块，排序在当今的应用十分广泛，自己手写一遍排序算法非常有意义。同时鉴于网上有相当多的资源、文章与代码，很难从中找到比较完善的，本文的目…
2021/6/10 1:21:35 人评论 次浏览 -
Leetcode--Java--242. 有效的字母异位词
题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 样例描述 示例 1:输入: s = "anagram", t = "nagaram" 输出: true 示例 2:输入: s = "rat", t = "car" 输出: false思路 如果两个字符串长度不相…
2021/6/9 20:29:48 人评论 次浏览 -
快速排序（java实现）
一、前言 快速排序，听这个名字也知道这是一个性能比较好的排序算法。最坏情况下时间复杂度为O(n），虽然最坏时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它平均性能最好：它的期望时间复杂度O(nlgn)，而且隐含的常数因子非常小。快速排序主要利用 二、…
2021/6/9 20:26:15 人评论 次浏览 -
mysql默认查询顺序
最近发现一个平时经常忽略的问题，就是MySQL查询出来的结果的排序问题。之前一直认为，如果在sql语句中没有加特定的order by条件，那么查询出来的数据就应该是按照主键（即插入顺序）排序的。但是，今天在项目中拿数据时发现并没有按照“我以为”的方式排序，就研究了下，…
2021/6/9 19:27:30 人评论 次浏览 -
[SQL] CASE...WHEN 进行排序和分组
SQL CASE…WHEN 进行排序和分组 基本排序 置顶单行数据并将其他数据排序 select * from tb_schedule_zy order by (case schedule_id when 1 then 0 else 1 end) asc,create_time desc,schedule_name desc置顶id为1的数据，并将其他数据优先以时间倒叙排序，如果时间一样…
2021/6/9 19:25:09 人评论 次浏览 -
synchronized能不能禁止指令重排序
I)、指令重排序 1、问题描述首先一定要明确：指令重排序和有序性是不一样的。这一点非常重要。我们经常都会这么说： ①、volatile能保证内存可见性、禁止指令重排序但是不能保证原子性。 ②、synchronized能保证原子性、可见性和有序性。 **注意：**但是这里的有序性并不…
2021/6/9 18:28:10 人评论 次浏览 -
算法基础 | 常用排序算法小结
日常吹水 说到这个算法， 可能瞬间大家就觉得那些灰机昏膏素什么的比这个生动活泼多了。 那么，正走在算法之路上的你， 是否还在苦苦寻求修仙之路？ 是否被各种排序算法欺负得苦不堪言？ 那还等什么，快进来看看 带你全程装逼加一路向西！ 刺不刺激？高不高能？ ＊ 内容…
2021/6/9 12:25:56 人评论 次浏览 -
mysql索引失效原理（联合索引失效问题）
单值索引B+树图单值索引在B+树的结构里，一个节点只存一个键值对联合索引开局一张图，由数据库的a字段和b字段组成一个联合索引。从本质上来说，联合索引也是一个B+树，和单值索引不同的是，联合索引的键值对不是1，而是大于1个。a, b 排序分析a顺序：1，1，2，2，3，3b顺…
2021/6/9 2:21:03 人评论 次浏览
