\2.1: 1.给火柴编号。 2.依次取出5根不同编号的火柴。 3.判断该取出后的组成是否符合条件。 4.符合条件输出,不符合条件继续执行步骤2,直到给出解答个数足够。 2.2: 1.将给定的数字排列转换成字符 2.把前面较小的一个字符与后面一个比它大的字符调换位置 3.输出新数列 2.3:不会 2 ...
分类:
其他好文 时间:
2020-11-16 14:02:48
阅读次数:
20
一、排序的概念:将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行 ...
分类:
其他好文 时间:
2020-07-12 22:30:17
阅读次数:
65
排序的概念 排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行直接插入排序(不能用于链式结构) 2、交换排序: 冒泡排序:左右 ...
分类:
其他好文 时间:
2020-07-12 12:36:00
阅读次数:
55
原理:拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数 #! /usr/bin/env pythonf # -*- coding: utf-8 -*- def bubble_sort(li): for i in rang ...
分类:
编程语言 时间:
2020-07-07 13:05:23
阅读次数:
165
前言:冒泡排序是一种很大众的排序算法,基本思路是,两个相邻的进行比较,如果满足条件,就交换位置,如果不满足,保持不变,依次循环到结束。 冒泡排序算法代码如下: $arr = [36, 26, 8, 21, 6, 23, 1, 3, 16]; function bubbleSort($arr) { i ...
分类:
编程语言 时间:
2020-06-17 18:08:04
阅读次数:
50
快速排序算法流程 选定一个基准值(任意选,以第一个为例) 定义左右指针指向左右两端 左指针往右移动,如果遇到大于基准值的数就把它和右指针的值调换位置,然后左指针不动,右指针开始向左移动,如果遇到小于基准值的数就把他和左指针的值调换位置,然后开始移动左指针,以此类推,知道左右指针相遇 递归上述过程知道 ...
分类:
编程语言 时间:
2020-05-26 01:12:12
阅读次数:
71
实现效果: 即需要实现当前元素与相邻元素交换位置, 当上移时,则是当前元素与上一元素调换位置;当下移时,则是当前元素与下一元素调换位置。 实现代码: js: //点击上移 clickUp(index){ this.swapArray(this.tableData, index-1, index); ...
分类:
编程语言 时间:
2020-05-16 21:06:54
阅读次数:
162
目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序(最好是O(n), 最坏O(n2)) 原理:拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结束后最上面那个一定是最大的数 1 def bubbl ...
分类:
编程语言 时间:
2020-04-14 12:45:57
阅读次数:
93
"第一题" 判断字符串是不是子串,效率高的方式应该是字典树,按照字典序排序后,建树,再建的过程中就可以得到答案。 但是这是比赛中,又是第一题,所以直接用contains了 c "第三题" 很简单的一道字符串替换的题目 ...
分类:
其他好文 时间:
2020-04-12 14:04:16
阅读次数:
73
直接排序算法 将数组中的元素依次与之前的元素相比较,如果该元素小于前面的元素,则两者调换位置。 for (int i = 0; i < array.length; i++) { for (int j = 0; j < i; j++){ if (array[i]<array[j]){ int temp ...
分类:
编程语言 时间:
2020-03-11 13:56:36
阅读次数:
66