01 2021 档案

分布式与集群的区别
摘要：作者：大闲人柴毛毛链接：https://www.zhihu.com/question/20004877/answer/282033178来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 单机结构 我想大家最最最熟悉的就是单机结构，一个系统业务量很小的时候所有的代码都放在 阅读全文
posted @ 2021-01-28 21:57 A_Aron 阅读(38) 评论(0) 推荐(0)
【动态规划】dp状态的压缩
摘要：1312. 让字符串成为回文串的最少插入次数 给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 示例 1： 输入：s = "zzazz"输出：0解释：字符串 "zzazz" 已经是回文串了 阅读全文
posted @ 2021-01-28 10:54 A_Aron 阅读(102) 评论(0) 推荐(0)
【动态规划】最长递增子序列
摘要：300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2, 阅读全文
posted @ 2021-01-18 17:05 A_Aron 阅读(116) 评论(0) 推荐(0)
【动态规划】编辑距离
摘要：72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：ho 阅读全文
posted @ 2021-01-17 15:33 A_Aron 阅读(55) 评论(0) 推荐(0)
【转载】蓄水池抽样算法
摘要：从一个问题引出 如何随机从n个对象中（这n个对象是按序排列的，但是在此之前你是不知道n的值的）随机选择一个对象？具体来说，如何在实现不知道文本文件行数的情况下读取该文件，从中随机选择并输出一行？ 这是《编程珠玑》中的一个习题，如果我们知道n的值，那么问题就可以简单的用一个大随机数rand()%n得到 阅读全文
posted @ 2021-01-13 11:56 A_Aron 阅读(129) 评论(0) 推荐(0)
【并查集】除法求值
摘要：https://leetcode-cn.com/problems/evaluate-division/solution/399-chu-fa-qiu-zhi-nan-du-zhong-deng-286-w45d/ 给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件， 阅读全文
posted @ 2021-01-06 15:38 A_Aron 阅读(85) 评论(0) 推荐(0)

//一下两个链接最好自己保存下来，再上传到自己的博客园的“文件”选项中