搜索结果
查询Tags标签： 排序，共有 3024条记录-
大数据处理新-分布式算法与优化
本书介绍计算机是一种机器，可以被指示执行一系列算术或逻辑运算，以执行特定的任务，如解决特定的问题。计算机程序是计算机执行的指令的集合。一个程序解决一个特定问题的基本方法被称为算法，这个问题可以由一系列定义明确、可由计算机实现的指令来确定。因此，算法可以…
2021/4/18 12:25:32 人评论 次浏览 -
十大经典排序之堆排序（C++实现）
堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把…
2021/4/17 22:28:34 人评论 次浏览 -
冒泡排序、选择排序、直接插入排序、快速排序>从零开始学JAVA系列
目录冒泡排序、选择排序、直接插入排序冒泡排序选择排序选择排序与冒泡排序的注意事项小案例，使用选择排序完成对对象的排序直接插入排序(插入排序)快速排序（比较排序中效率最高的一种排序） 冒泡排序、选择排序、直接插入排序 冒泡排序 import java.util.Arrays;/*** @…
2021/4/17 20:28:04 人评论 次浏览 -
c++排序相关的参数“cmp“的用法及理解
对sort函数(需要algorithm头文件)，它的cmp可以是“函数”，也可以是“对象”bool myfunction (int i,int j) { return (i<j); }struct myclass {bool operator() (int i,int j) { return (i<j);} } myobject; int main () {int myints[] = {32,71,12,45,26,80,5…
2021/4/17 20:25:40 人评论 次浏览 -
MySQL---1.索引
一、答疑二、普通索引和唯一索引 1.查询过程2.更新过程三、优化器的索引选择 1.影响优化器选择索引的主要因素2.选择最合适的索引四、字符串索引的设置 1.整个字符串建立索引和前缀索引2.选择多长的前缀建立索引3.前缀索引对覆盖索引的影响4.前缀区分度不大的处理方式五、…
2021/4/17 19:26:37 人评论 次浏览 -
严格弱排序
严格弱排序：如果x<y为true，那么!(y<x)为true，可以理解为俩个数据正序逆序传入比较函数中，得到的结果需要一致。 如果需要给map自定义key，那么key要支持operator<，并且operator<是严格弱排序的，如果不是严格弱排序，结果是未定义的(可能死循环，可能值被…
2021/4/17 18:55:17 人评论 次浏览 -
蓝桥杯算法学习（2）
文章目录 02 查找与排序（上）1 递归、查找与排序补充1 递归2 查找3 排序1 冒泡排序2 选择排序3 插入排序4 希尔排序2 如何评估算法性能1思考2常见函数的复杂度计算3 排序算法的稳定性 3相关题解题1:小白上楼梯(递归设计)题2：旋转数组的最小数字(改造二分法)题3 :在有空字…
2021/4/16 20:57:15 人评论 次浏览 -
第五话 排序算法
5. 排序算法 5.1排序算法介绍 排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排序的过程 排序的分类： 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见…
2021/4/16 12:27:21 人评论 次浏览 -
C#设计学生成绩排序
需求 设计控制台应用程序，输入若干个学生的英语和数学成绩，求出总分，并按总分从高到低排序，要求设计一个学生类Student，包括数据成员（学号，姓名，英语成绩，数学成绩）。所有学生对象存放在一个Student对象数组中通过一个方法对其按照总分进行降序排序，最后输出排…
2021/4/16 12:26:18 人评论 次浏览 -
算法很美，听我讲完这些Java经典算法包你爱上她
大家好，我是小羽。 对于编程来说的话，只有掌握了算法才是了解了编程的灵魂，算法对于新手来说的话，属实有点难度，但是以后想有更好的发展，得到更好的进阶的话，对算法进行系统的学习是重中之重的。 对于 Java 程序员来说，这一门后端语言只是我们的外功，我们更多的是…
2021/4/16 12:26:10 人评论 次浏览 -
【DB笔试面试669】在Oracle中，若临时表空间使用率过高有什么调优思路？
♣ 题目 部分在Oracle中，若临时表空间使用率过高有什么调优思路？ ♣ 答案部分 临时表空间是Oracle数据库的重要组成部分，尤其是对于大型的频繁操作，如创建索引、排序等等都需要在临时表空间完成来减少内存的开销。当然对于查询…
2021/4/16 2:25:35 人评论 次浏览 -
十大基本排序算法整理（3/10）
//三种基本排序算法 void BubbleSort(int arr[], int len) {for (int i = 0; i < len-1; ++i) {for (int j = 0; j < len-i-1; j++ ) {if (arr[j] > arr[j+1]) {//确保每个元素都能被取到arr[j] = arr[j]^arr[j+1];arr[j+1] = arr[j+1]^arr[j];arr[j] = arr[j]^a…
2021/4/15 22:55:25 人评论 次浏览 -
PHP+Redis实现排行榜
通过php和redis实现一个小功能排行榜，用的数据类型是有序集合：zrevrange 递增排序，zrange 递减排序/*** 排行榜*/public function rank(){// $this->zrem($this->cachekey);$this->redis->del($this->cachekey);$dataOne = [];for ($i=0; $i < 5; $i…
2021/4/15 2:25:15 人评论 次浏览 -
数据结构实验之排序算法及其应用【附代码&实验成果】
一、实验目的 1）理解并掌握各种常用内部排序算法的基本概念、思想和方法。掌握常用内部排序算法流程。 2）掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点。 3）通过实验观察不同方法的不同之处，记录并分析各种排序方法的结果。 二、实验环境 1）自备计算…
2021/4/15 1:25:12 人评论 次浏览 -
python实现排序的几种算法
# 1. 选择排序：循环找最小值，依次放在左侧 def select_sort(arr):for i in range(len(arr)-1):min_index = ifor j in range(i+1, len(arr)):if arr[j] < arr[min_index]:min_index = jif i != min_index:# 交换两个元素位置arr[i], arr[min_index] = arr[min_index]…
2021/4/14 20:28:02 人评论 次浏览
