快速排序的核心是先找到一个比较的基数,然后从左往右寻找比基数大的值,从右往左找到比基数小的值,最后交换数据 public static void quickSort(int left,int right,int[]arr){ // 获取最左边的索引和最右边的索引 int l=left; int r= ...
分类：
编程语言 时间：
2020-07-26 11:17:03
阅读次数：
91
一 排序算法的分类 二 时间复杂度和空间复杂度 1.时间复杂度 1.1 时间复杂度的计算方式 1）.用常数1代替运行时间中所有的加法常数 2）修改后的运行次数函数中，只保留最高阶项 3）去除最高阶项的系数 1.2 常用算法的时间复杂度 这个需要牢记 2.空间复杂度 空间复杂度是一个算法在运行时临时占 ...
分类：
编程语言 时间：
2020-07-26 01:05:36
阅读次数：
76
数据源： “姓名”“基数”“个人比例”“个人缴纳”“公司比例”“公司缴纳”“总计”，共七列 目标： 将其中的“基数”“个人比例” “公司比例”三列删除 操作过程： 选取指定列》【主页】》【删除列】 M公式： = Table.RemoveColumns(步骤名,"待删除列名") = Table.Rem ...
分类：
编程语言 时间：
2020-07-26 00:47:51
阅读次数：
94
基数上限为给定的那个数（不懂），需要二分查找?'?'? #include<bits/stdc++.h> typedef long long ll; int n, tag, radix; char num[2][15]; #define val(c) ('0'<=(c)&&(c)<='9'?(c)-' ...
分类：
其他好文 时间：
2020-07-23 22:22:19
阅读次数：
70
C++ 常量 常量是固定值，在程序执行期间不会改变。这些固定的值，又叫做字面量。 常量可以是任何的基本数据类型，可分为整型数字、浮点数字、字符、字符串和布尔值。 常量就像是常规的变量，只不过常量的值在定义后不能进行修改。 整数常量 整数常量可以是十进制、八进制或十六进制的常量。前缀指定基数：0x 或 ...
分类：
编程语言 时间：
2020-07-23 16:27:43
阅读次数：
56
C++ 常量 常量是固定值，在程序执行期间不会改变。这些固定的值，又叫做字面量。 常量可以是任何的基本数据类型，可分为整型数字、浮点数字、字符、字符串和布尔值。 常量就像是常规的变量，只不过常量的值在定义后不能进行修改。 整数常量 整数常量可以是十进制、八进制或十六进制的常量。前缀指定基数：0x 或 ...
分类：
编程语言 时间：
2020-07-23 16:25:25
阅读次数：
82
写一个函数,输人一个十六进制数,输出相应的十进制数 题目解析: 转换的过程需要乘的基数为16，其次注意十六进制中的a~f的字母转换，并且无论大小写都要能够转换。 代码示例: #include<stdio.h> size_t HextoDec(char s[]) { size_t i, n; n = ...
分类：
其他好文 时间：
2020-07-22 20:38:26
阅读次数：
72
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2)；快排、归并都是O(nlogn)；桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法；冒泡排序，插入排序3、排序算法的稳定性稳定排序：如果待排序的序列中存在值相等的元素，经过排序之后，相 ...
分类：
编程语言 时间：
2020-07-22 01:58:40
阅读次数：
69
近来有小伙伴问我：刷leetcode真的有用吗，觉得收益很小，越刷越迷茫了... 诚然每个人刷题的目的不一样，233酱还不是为了能水几篇文章... 当然不止。我觉得刷题是一件有意思的事，就像小猫小狗咬自己尾巴，玩弄的不亦乐乎。比喻可能不太恰当，是有种沉迷小游戏的感觉。可是在艰难打野的过程中，我们不要 ...
分类：
编程语言 时间：
2020-07-22 01:58:01
阅读次数：
64
三种时间复杂度为O(n)的排序算法：桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作，也叫做线性排序（Linear sort） 桶排序 核心思想 将要排序的数据分散到有序的桶中，分别对桶中的数据进行排序。排序好了之后，按照桶的顺序依次取出，就得到排好序的数据了。 时间复杂度 时间 ...
分类：
编程语言 时间：
2020-07-21 23:13:45
阅读次数：
92
