![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整理
刷力扣遇到遗忘或不会的知识点,记录一下
楚仙子
我只是想学算法
展开
-
C++实用函数
C++实用函数lower_bound用法:lower_bound(起始位置,结束位置,数值val)作用:返回区间中第一个大于或等于val的元素地址注意点:1. 区间是左闭右开2. 前提是有序数组(或者这一区间有序)3. 如果所有元素都小于val,则返回结束地址(越界)//找到数组中第一个大于或等于10的元素下标int m = lower_bound(s.begin(), s.end(), 10) - s.begin();upper_bound用法:upper_bound(起始原创 2020-12-03 00:45:00 · 198 阅读 · 0 评论 -
Python中的数据结构
写在前言python可以用deque,list以及其它等等来实现数据结构,本文只针对算法中常用到的Python实现栈和队列栈list实现(推荐)stack = list() #stack = []一样的stack.append(1) #入栈操作a = stack.pop() #出栈操作,并返回栈顶元素if stack == []:原创 2020-10-24 10:46:13 · 152 阅读 · 0 评论 -
猴子补丁
monkey patch作用:在运行期间动态修改一个类或模块。看下面一个实例:# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeKLists(self, lists: List[ListNode]原创 2020-10-17 10:49:10 · 97 阅读 · 0 评论