- 博客(5)
- 收藏
- 关注
RSS订阅原创 归并排序代码
public static void mergeSort(int[] array) { if (array == null || array.length <= 1) { return; } sort(array, 0, array.length - 1); } private static void sort(int[] array, int left, int right) { if (left == right) { retur...
2021-10-29 15:07:35
101
原创 Leetcode岛屿问题
岛屿个数问题 1 是陆地, 0 是水, 只考虑上下左右四个方向相邻 例如: 输入: 11110 11010 11000 00000 输出: 1 思路: 遍历二维数组, 如果是 1, 就把它上下左右都感染为 0, 岛屿个数 +1 遍历完成, 最后返回岛屿个数 （感染的时候可以用递归） class Solution { public: int numIslands(vector<vector<char>>& grid) { int h = (
2021-10-27 22:29:21
817
转载 图解桶排序
一、思想 一句话总结：划分多个范围相同的区间，每个子区间自排序，最后合并。 桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中。 桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一个桶中时，桶排序失效。 二、图解过程 三、核心代码 public static void bucketSort(int[] arr){ ...
2021-10-27 21:19:20
166
转载 python zip函数
Python的zip函数 zip函数接受任意多个（包括0个和1个）序列作为参数，返回一个tuple列表。具体意思不好用文字来表述，直接看示例： 1.示例1： x = [1, 2, 3] y = [4, 5, 6] z = [7, 8, 9] xyz = zip(x, y, z) print xyz 运行的结果是： [(1, 4, 7), (2, 5, 8)
2015-08-23 09:36:58
275
转载 random模块
Python中的random模块用于生成随机数。下面介绍一下random模块中最常用的几个函数。 random.random random.random()用于生成一个0到1的随机符点数: 0 random.uniform random.uniform的函数原型为：random.uniform(a, b)，用于生成一个指定范围内的随机符点数，两个参数其中一个是上限，一
2015-08-22 23:44:50
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人