![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
Curya
没人枪毙你,你就活着!
展开
-
LeetCode97-交错字符串
1. 题目描述来源:力扣(LeetCode)链接:https://leetcode.cn/problems/interleaving-string 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:s=s1+s2+...+sns = s_1 + s_2 + ... + s_ns=s1原创 2022-05-09 13:09:56 · 547 阅读 · 0 评论 -
LeetCode75-颜色分类
1. 题目描述来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort-colors 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给定一个包含红色、白色和蓝色、共n个元素的数组nums,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。示例 1:输入:nums = [2,0,2,1,1,0原创 2022-04-20 20:27:35 · 1071 阅读 · 0 评论 -
LeetCode61-旋转链表
1. 题目描述来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-list 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。示例 1:输入:head = [1,2,3,4,5], k = 2输出:[4,5,1,2,3]示例 2:输入:head = [0,1,2], k = 4输出:[2,0,1]提示:链表中节点的数目原创 2022-04-19 11:45:09 · 1205 阅读 · 0 评论 -
LeetCode32-最长有效括号
1. 题目描述来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = "(()"输出:2解释:最长有效括号子串是 "()"示例 2:输入:s = ")()())"输出:4解释:最长有效括号子串是 "()()"原创 2022-04-07 14:25:54 · 887 阅读 · 0 评论 -
LeetCode31-下一个排列
1. 题目描述来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-permutation 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如原创 2022-04-05 21:29:20 · 1119 阅读 · 0 评论 -
利用Cython打包复用ViBe运动目标检测C源码
0 引言直接用python复现的ViBe速度太慢,所以想用Cython直接复用ViBe开源的C源码,昨天(2020/07/20)找了一天的资料,翻遍整个百度,都是些不痛不痒的教程,官方的API又太长了,没耐心看。反正后面莫名其妙就打包复用成功了,对Cython还是一知半解(啥也不懂)。1 主要参考Cython中文文档:很短,主要参考了第三章(英文),整个复用的逻辑框架,基础的基础,实际上也就是Cython官方文档中的这一小节内容;Cython官方文档1:解决了如何将numpy数组(一帧图像)转换为原创 2020-07-21 12:52:06 · 853 阅读 · 1 评论 -
ViBe运动目标检测python实现
代码实现参考官方开源C代码,仅实现了对灰度图的运动目标检测,即对应C代码中三个核心函数:libvibeModel_Sequential_AllocInit_8u_C1RlibvibeModel_Sequential_Segmentation_8u_C1RlibvibeModel_Sequential_Update_8u_C1R其中,Segmentation部分循环进行了相应的修改,没有对像素进行遍历逐一修改,而是通过获取mask,直接对图像矩阵进行修改;Update部分完全照着C代码改的pytho原创 2020-07-19 21:43:19 · 2756 阅读 · 2 评论 -
模拟退火算法(粗略了解)
参考资料:模拟退火算法从原理到实战【基础篇】模拟退火算法python实现基本思想初始化:设定初始温度TTT,初始解状态SSS,目标函数(能量函数)C(⋅)C(\cdot)C(⋅),以及每个温度TTT下的迭代次数LLL;对于k=1,2,...,Lk=1,2,...,Lk=1,2,...,L,循环步骤3-6;在当前解的基础上,产生新解S′S'S′;计算目标函数增量Δt′=C(S′)−C(S)\Delta t'=C(S')-C(S)Δt′=C(S′)−C(S);基于Metropolis准则判原创 2020-06-24 20:40:21 · 437 阅读 · 0 评论