举个例子,一位数组,从小到大进行排序。 常见的排序,是冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序、基数排序、桶排序等。 1.冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,一次比较两个相邻的元素,如果他们的顺序(如从 ...
分类:
编程语言 时间:
2018-07-26 00:21:57
阅读次数:
238
首先我要提醒各位:数组开打点,不然你会永远73分(鄙视出数据的人),本题用DFS就可以了,去枚举每一种的方向,判断是否低于它,然后就没有然后了, 代码: ...
分类:
其他好文 时间:
2018-07-21 19:48:53
阅读次数:
178
3023: 组成三位数 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的 ...
分类:
其他好文 时间:
2018-07-19 13:38:03
阅读次数:
141
首先数组去重有很多方法,这里看见几个特别好的。 第一个方法,用了indexof的特性,判断数组中是否有此元素。最开始数组是空的,然后添加进去元素,当第二次遇到元素判断数组里面有没有,没有的话才添加进去。 第二种方法,indexof是判断他首次出现的index。i是自然增长的,如果不出现重复的字符那么 ...
分类:
编程语言 时间:
2018-07-06 22:29:27
阅读次数:
187
在处理数字有许多位时,可以使用C#中的BitArray类和BitVector32结构。BitArray类与BitVector32结构的区别是:BitArray类可以重新设置大小,对于事先不知道需要的位数,可以使用BitArray类,它可以包含很多位。BitVector32结构是基于栈的,相对于类比较 ...
分类:
编程语言 时间:
2018-06-28 00:01:16
阅读次数:
239
splice() 功能:可以实现删除,插入和替换。 删除:可以删除任意数量的项,只需指定2个参数:要删除的第一项的位置和要删除的项数。 例如:splice(0,2)会删除数组中的前2项。 插入:可以向指定位置插入任意数量的项,只需要提供3个参数:起始位置,0(要删除的项)和要插入的项。 例如:spl ...
分类:
编程语言 时间:
2018-06-24 16:06:45
阅读次数:
126
Easy! 题目描述: 给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 解题思路: 将一个数字的每个位上的数字分别存到一个一维向量中,最 ...
分类:
其他好文 时间:
2018-06-07 16:26:20
阅读次数:
214
箱型图是在1977年由美国的统计学家约翰·图基(John Tukey)发明的。它由五个数值点组成:最小值(min),下四分位数(Q1),中位数(median),上四分位数(Q3),最大值(max)。也可 以往盒图里面加入平均值(mean)。如上图。下四分位数、中位数、上四分位数组成一个“带有隔间的盒 ...
分类:
其他好文 时间:
2018-06-01 14:29:01
阅读次数:
334
给定一个byte数组,要求统计byte数组的bitcount,也就是byte数组中为1的位的个数。 Redis提供了位数组数据结构,位数组是相对独立的一个程序,在《Redis设计与实现》(黄建宏著)一书中,对此有详细介绍。 回到问题上来,看到这个问题的第一印象就是暴力。假设byte数组长度为n,那么 ...
分类:
其他好文 时间:
2018-05-25 22:51:15
阅读次数:
181
1.字符串数组的每一个元素都是一个字符串的引用,字符串的是一个对象,并不是把字符串直接存储在了数组内,而是将它的引用存储进去 2.二位数组的长度是它的行数,而每行的长度是它本行的列数,因为在存储二位数组的过程中,栈内存储的二维数组名,堆内存储着多个一维数组(二维数组由一维数组组成),而每一个一维数组 ...
分类:
编程语言 时间:
2018-05-19 19:42:20
阅读次数:
190