- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 颜色分类算法
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-colors示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nu
2021-03-24 19:15:07
629
原创 匹配子序列的单词数
给定字符串 S 和单词字典 words, 求 words[i] 中是 S 的子序列的单词个数。示例:输入:S = “abcde”words = [“a”, “bb”, “acd”, “ace”]输出: 3解释: 有三个是 S 的子序列的单词: “a”, “acd”, “ace”。注意:所有在words和 S 里的单词都只由小写字母组成。S 的长度在 [1, 50000]。words 的长度在 [1, 5000]。words[i]的长度在[1, 50]。来源：力扣（LeetCode）
2021-03-23 16:08:08
349
转载 如何在CSDN上插入公式
偶尔需要在文章中插入公式，正好有这个文章，转发下，方便以后对照文章写公式原链接：原文链接前言我们经常需要在csdn网站上写一些专业的数学公式，特别是在写与 数字信号处理和机器学习有关的博客时，为了友好地将公式展示给 读者，我们需要学习一些LaTex语法，特此记录。知识储备1.四则运算a+ba+ba+b 显示效果 a + b a+b a+ba−ba-ba−b显示效果 a − b a-b a−ba∗ba*ba∗b 显示效果 a ∗ b a*b a∗bab\frac{a}{b}ba 显示效果 a
2021-03-03 14:46:43
351
1
原创 C实现蓄水池抽样算法
蓄水池抽样算法：当内存无法加载全部数据时，如何从包含未知大小的数据流中随机选取k个数据（每一次读都只是K个数），并且要保证每个数据被抽取到的概率相等。*隐含条件：*只能顺序读取，然后保证每个数读取的概率都相同，随机读取K个，也就是说内存内最多只能装下K个数据1.当 k = 1 时即此题的情况也就是说，我们每次只能读一个数据。假设数据流含有N个数，我们知道如果要保证所有的数被抽到的概率相等，那么每个数抽到的概率应该为 1/N那如何保证呢？先说方案：每次只保留一个数，当遇到第 i 个数时，以 1
2021-03-03 14:42:50
382
1
原创 C解决构建乘积数组
给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。leetcode上面提供了一种非常精妙的算法，空间复杂度为nint* constructArr(int* a, int aSize, int* returnSize){ int *arr = NULL; int i, temp; if
2021-03-02 16:59:29
95
FTP传输工具.zip
2020-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人