题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 ...
分类：
编程语言 时间：
2021-05-24 04:50:00
阅读次数：
0
在学习嵌入式Linux之前，肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令，用到了一看就会)。C语言要学到什么程度呢？越熟当然越好，不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习，编译出错没关系，自己去解决；执行出错没关系，自己去分 ...
分类：
系统相关 时间：
2021-05-24 04:27:28
阅读次数：
0
compareTo（）方法：a.compareTo(b),如果a<b return -1,如果 a>b return 1 在下列的排序中，如果a<b,则返回-1，正常递增排序，如果a>b，返回1，则a和b的位置替换下。public class EqualsAndHashCode { private ...
分类：
编程语言 时间：
2021-05-24 03:21:54
阅读次数：
0
2.查看文件夹占用磁盘空间大小 du -sh 文件夹名称 1 查看当前目录下所有子目录的大小，并从小到大排序： du -sh ./*|sort -h linux -- 查看磁盘空间的大小 Ubuntu 查看磁盘空间大小命令 df -h Df命令是linux系统以磁盘分区为单位查看文件系统，可以加上参 ...
分类：
系统相关 时间：
2021-05-24 02:55:03
阅读次数：
0
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类：
编程语言 时间：
2021-05-24 02:54:07
阅读次数：
0
目录 数组概述 数组的四个基本特点： 数组声明创建 1、声明数组 2、创建数组 3、内存分析 4、三种初始化 5、数组边界 数组使用 1、For-Each 循环 2、数组作方法入参 3、数组作返回值 多维数组 Arrays 类 1、打印数组 2、数组排序 3、二分法查找 4、元素填充 5、数组转换为 ...
分类：
编程语言 时间：
2021-05-24 02:51:12
阅读次数：
0
""" 升序原始： 22,11,33,66,88,44,55第一轮： 11,22,33,66,44,55,88，最后一个是最大值第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值。。。最多几轮:元素个数 -1"""list = [22,11,33,66,88,44,55]pri ...
分类：
编程语言 时间：
2021-05-24 02:47:18
阅读次数：
0
""" 升序原始： 22,11,33,66,88,44,55第一轮： 11,22,33,66,44,55,88，最后一个是最大值第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值。。。最多几轮:元素个数 -1"""list = [22,11,33,66,88,44,55]pri ...
分类：
编程语言 时间：
2021-05-24 02:47:01
阅读次数：
0
1.编写一个方法，实现冒泡排序（由小到大），并调用该方法 冒泡排序方法 1 public void sor(int a[]){ 2 int mid=0; 3 for (int i = 0; i < a.length; i++) { 4 for (int j = 0; j < a.length-1; ...
分类：
编程语言 时间：
2021-05-24 02:28:33
阅读次数：
0
publicclass shellSort { //基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排 ...
分类：
编程语言 时间：
2021-05-24 00:38:28
阅读次数：
0
