![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode随笔
zsiming
Why do we fall?
展开
-
Leetcode44: 通配符匹配
这种和前一个状态有关的题目当然是求解了。问题是:1. 遇见 “*” 怎么处理?2. 遇见 “?” 怎么处理?原创 2022-07-05 09:48:30 · 122 阅读 · 0 评论 -
C++ topK算法模板
C++ topK算法 – 基于快速选择实现算法功能描述:返回数组nums中第K小的元素。算法工作机制描述:选择数组nums最左边的数数字作为锚点:大于nums[l]的元素移到nums[l]右边,小于nums[l]的元素移到nums[l]左边。int getTopK(vector<int>& nums, int l, int r, int K) { int i = l, j = r; while (i < j) {原创 2022-05-19 15:33:45 · 288 阅读 · 0 评论 -
C++ sort函数传入比较函数的易错点
C++ sort函数传入比较函数的易错点无论是sort函数还是stable_sort函数,在使用的时候都可以自定义的传入一个比较函数来决定从大到小排序还是从小到大排序,在死记硬背的情况下,一直是这样记忆的:# 以比较字符串为例bool cmp(const string& s1, const string& s2) { return s1 < s2; // 让字符串按字典序从小到大排列}那么问题来了:如果我想要让s1和s2完全相等的情况下保持原来的排序顺序,那怎么写cmp原创 2022-05-04 00:57:59 · 635 阅读 · 0 评论 -
快速幂:迭代法和递归法 python实现
迭代法def quick_power(x, n): res = 1 while n > 0: # 如果幂为奇数, 把x记录下来,储存在res中 if n % 2 == 1: res *= x # 如果幂为偶数 则不记录,只是处理x, n x *= x n >>= 1 return res递归法:def quick_power(x, n):原创 2020-09-01 17:43:16 · 349 阅读 · 0 评论