breeze_blows-优快云博客

原创视频目标检测(video object detection)简单综述

1.Memory2.Attention RDN: ICCV2019 Relation Distillation Networks for Video Object Detection[paper]. faster rcnn为backbone，用multi-stage的形式将support frame的proposal来逐步增强reference frames的proposal特征，...

2020-04-13 14:16:55 31824 14

原创《统计学习方法》各章节代码实现与课后习题参考解答

代码参考：传送门##《统计学习方法》各章节代码实现与课后习题参考解答章节代码课后习题第1章统计学习方法概论(LeastSquaresMethod)传送门传送门第2章感知机(Perceptron)传送门传送门第3章 k近邻法(KNearestNeighbors)传送门传送门第4章朴素贝叶斯(NaiveBayes)传送门传送门第...

2019-07-03 08:05:20 27753 16

原创 lingo入门教程之一 --- 初识lingo

lingo对于一些线性或者非线性的规划，优化问题非常有效首先介绍一下，在lingo中运行程序时出现的页面（在工具栏点击类似靶子一样的图标便可运行）Solver status:求解器(求解程序)状态框Model Class:当前模型的类型:LP，QP，ILP，IQP，PILP，PIQP，NLP，INLP，PINLP（以I开头表示IP，以PI开头表示PIP）State:当前解...

2017-07-19 07:52:25 78998 5

原创 spss入门基本用法

一．数据1. 个案排序：对数据视图中的某个个案进行排序，具体排序规则可以点进去选择2. 变量排序：对变量视图中某个变量进行排序，具体规则可以点进去选择3. 转置：行列互转4. 合并文件：有两种文件的合并，添加个案可以实现两个文件的纵向合并，添加变量可以两个文件的横向合并5. 重构：实现把一个表格的若干个变量变为同一个变

2017-07-14 19:44:09 60395 2

原创 matlab入门教程一 ----- 初识matlab

1.安装matlab 博主安装的是matlab2016a 安装包：matlab2016a 安装教程：matlab2016a安装教程2.主要页面（1）控制台窗口 matlab语句与命令都可以在这里进行输入，感觉有些像Windows下面额cmd窗口。不过有些不好的是，对于先前输入的命令或者语句后来想要改变无法实现，必须重写，比如现在在控制台输入三个语句或者命令实现一个完整功能，我在已

2017-07-08 18:32:33 13496

原创 python 定时任务执行

在服务中，有时候需要一些任务在后台一直定期的执行，这个时候可以使用python threading中的Timer模块。

2023-06-18 15:19:30 251

原创 python请求连接池

【代码】python请求连接池。

2023-06-18 09:15:53 1298

原创 python cherry 用法

CheeryPy是一个 Pythonic 的、面向对象的 Web 框架，能够用于接受POST或者GET请求并进行回复，给出简单的应用例子，能够接受POST和GET请求，解析JSON请求格式，配置自定义请求端口

2022-10-30 15:54:54 919

原创 ubuntu的命令&操作

记录ubuntu系统使用中一些常用的操作

2022-10-30 15:26:17 5828

原创 ubuntu生成&设置core文件，调试段错误

在用ubuntu系统编码c++程序时，经常遇到段错误，以下介绍ubuntu系统下如何生成core文件，设置core文件路径，并进行调试core文件，找到段错误原因。

2022-10-30 15:12:39 2912

原创 Docker常见操作

记录docker使用过程中的常用操作

2022-09-03 10:49:41 383

原创 Mining Inter-Video Proposal Relations for Video Object Detection

Mining Inter-Video Proposal Relations for Video Object Detection. ECCV2020的一篇视频目标检测文章论文链接：https://www.ecva.net/papers/eccv_2020/papers_ECCV/papers/123660426.pdf补充材料：https://www.ecva.net/papers/eccv_2020/papers_ECCV/papers/123660426-supp.pdf代码：https:/

2020-09-25 17:48:29 1676 1

原创剑指 Offer 39. 数组中出现次数超过一半的数字

链接：剑指 Offer 39. 数组中出现次数超过一半的数字用cur记录上一次访问的值，cnt表明当前值出现的次数，如果下一个值和当前值相同那么cnt++；如果不同cnt--，减到0的时候就要更换新的cur值了，因为如果存在超过数组长度一半的值，那么最后cur一定会是该值。可以这样理解，cnt的自加和自减就是在描述一种抵消关系，由于超过一半的出现次数，导致最后的cnt一定会是该值。https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci.

2020-08-21 19:46:17 265

原创剑指 Offer 38. 字符串的排列

链接：剑指 Offer 38. 字符串的排列递归生成串的全排列序列，注意在过程中判重就好class Solution: def permutation(self, s: str) -> List[str]: res = [] s = list(s) def dfs(s, cur): if cur == len(s): res.append(''.join(s))

2020-08-21 19:43:15 205

原创剑指 Offer 34. 二叉树中和为某一值的路径

链接：剑指 Offer 34. 二叉树中和为某一值的路径递归遍历二叉树的所有可能路径就好了# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def pathSum(self, ro.

2020-08-21 19:39:56 224

原创剑指 Offer 33. 二叉搜索树的后序遍历序列

链接：剑指 Offer 33. 二叉搜索树的后序遍历序列二叉搜索树的特点就是左子树<跟结点<右子树，所有判断是否为后序遍历就是用最后一个结点也就是根节点，然后用序列的前半段去比较根节点找到左子树，如果后半段满足右子树的要求及大于当前根节点，即满足条件，接着递归判断左右子树。class Solution: def verifyPostorder(self, postorder: List[int]) -> bool: def dfs(left, righ

2020-08-21 19:37:18 216

原创剑指 Offer 32 - III. 从上到下打印二叉树 III

链接：剑指 Offer 32 - III. 从上到下打印二叉树 III层次遍历二叉树的基础上每次用一个数组保存当前层的结点，然后按照奇偶层进行反序就好了# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass So..

2020-08-21 19:31:20 189

原创剑指 Offer 32 - II. 从上到下打印二叉树 II

链接：剑指 Offer 32 - II. 从上到下打印二叉树 II层次遍历二叉树的基础上每次用一个数组保存当前层的结点就好了# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def.

2020-08-21 19:28:27 390

原创剑指 Offer 32 - I. 从上到下打印二叉树

链接：剑指 Offer 32 - I. 从上到下打印二叉树层次遍历二叉树，用一个队列模拟就可以了# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def levelOrder(sel

2020-08-21 15:50:40 224

原创剑指 Offer 31. 栈的压入、弹出序列

链接：剑指 Offer 31. 栈的压入、弹出序列用中间的一个数组cur模拟压栈，然后和poped匹配，不能匹配的时候就继续进行压栈操作，如果最后cur为空就证明成功class Solution: def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool: cur = [] j = 0 for i in range(len(push.

2020-08-21 15:47:48 183

原创剑指 Offer 30. 包含min函数的栈

链接：剑指 Offer 30. 包含min函数的栈用一个队列保存当前栈的非严格下降序列就好了class MinStack: def __init__(self): """ initialize your data structure here. """ self.A = [] self.B = [] #维护A中的非严格降序的元素 def push(self, x: int) -> No.

2020-08-21 15:37:04 189

原创剑指 Offer 29. 顺时针打印矩阵

链接：剑指 Offer 29. 顺时针打印矩阵简单模拟就好了class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if len(matrix) == 0: return [] l, r, t, b = 0, len(matrix[0])-1, 0, len(matrix)-1 res = []

2020-08-14 20:31:51 160

原创剑指 Offer 28. 对称的二叉树

链接：剑指 Offer 28. 对称的二叉树分别判断左右子树是否是对称的，判断的时候下判断左右子树的root结点的值是否相等，然后在判断左子树的右子树，右子树的左子树是否相同。# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None

2020-08-14 16:47:45 189 1

原创剑指 Offer 27. 二叉树的镜像

链接：剑指 Offer 27. 二叉树的镜像相当于交换左右子树，可以用递归，也可以用栈# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def mirrorTree(self, ro

2020-08-14 16:37:29 135

原创剑指 Offer 26. 树的子结构

链接：剑指 Offer 26. 树的子结构先判断B是否为A当前的子结构，如果不是，递归判断B是否为A左子树的子结构，是否为A右子树的子结构。注意判断两个结构是否相同的时候应该单独用一个函数实现# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.rig.

2020-08-14 16:32:22 214

原创剑指 Offer 25. 合并两个排序的链表

链接：剑指 Offer 25. 合并两个排序的链表依次判断两个链表的结点大小，依次遍历即可# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNo.

2020-08-14 16:19:30 177

原创剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/头插法建表即可# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def rev

2020-08-14 16:14:27 163

原创剑指 Offer 22. 链表中倒数第k个节点

剑指 Offer 22. 链表中倒数第k个节点链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/设置双指针，后面一个指针找到第k个结点之后，前面的一个指针开始移动，直至后面的直至达到链表末尾的时候，前面的指针就刚好在链表的倒数第k个结点的位置# Definition for singly-linked list.# class ListNode:# def __ini

2020-08-14 16:11:40 170

原创剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/用快排的思想，设置两个指针分别从前后开始寻找偶数与奇数，找到后就进行交换直至相遇class Solution: def exchange(self, nums: List[int]) -> List[int]: .

2020-08-14 16:07:35 173

原创剑指 Offer 18. 删除链表的节点

剑指 Offer 18. 删除链表的节点链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/不断遍历链表，找到指定值结点的前一个结点就可以实现删除# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next =

2020-08-14 16:04:00 127

原创剑指 Offer 17. 打印从1到最大的n位数

剑指 Offer 17. 打印从1到最大的n位数链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/主要就是要考虑n很大的时候，用字符串代替数值打印即可class Solution: def printNumbers(self, n: int) -> List[int]: # return [i for i in range(1, 10**n)] .

2020-08-14 15:59:32 142

原创剑指 Offer 16. 数值的整数次方

剑指 Offer 16. 数值的整数次方链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/快速幂的用法，只是这里需要注意的是如果是负幂数，底数换成倒数。时间复杂度O(log2n),移位的时间，空间复杂度：O（1）class Solution: def myPow(self, x: float, n: int) -> float: if n < 0: .

2020-08-07 20:17:03 189

原创剑指 Offer 15. 二进制中1的个数

剑指 Offer 15. 二进制中1的个数链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/二进制的简单应用，代码中第一种写法时间复杂度：O(log2n)，空间复杂度：O（1）；第二种写法中注意n&(n-1)可以消除掉n的最左边的1，时间复杂度：O（M），M为数字n中1的个数，空间复杂度：O（1）class Solution: def hammingWeight(self, n: in

2020-08-07 20:09:59 256

原创剑指 Offer 14- II. 剪绳子 II

剑指 Offer 14- II. 剪绳子 II链接：https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/剪绳子的思想跟https://blog.youkuaiyun.com/breeze_blows/article/details/107869399是一致的，只是这里涉及到大数，所以用到快速幂：https://zhuanlan.zhihu.com/p/95902286class Solution: def cuttingRo..

2020-08-07 20:03:16 155

原创剑指 Offer 14- I. 剪绳子

剑指 Offer 14- I. 剪绳子链接：https://leetcode-cn.com/problems/jian-sheng-zi-lcof/用算法几何不等式，m个数字和是一定的情况下，要想使得乘积是最大的，这m个数字肯定是相等的，然后考虑相等的时候利用求导得出最小值（https://leetcode-cn.com/problems/jian-sheng-zi-lcof/solution/mian-shi-ti-14-i-jian-sheng-zi-tan-xin-si-xiang-.

2020-08-07 19:59:01 174

原创剑指 Offer 12. 矩阵中的路径

剑指 Offer 12. 矩阵中的路径链接：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/dfs的做法，选择矩阵的每个点进行dfs即可class Solution: def exist(self, board: List[List[str]], word: str) -> bool: def dfs(i, j, k): if i < 0 or i &g

2020-07-31 10:54:12 152

原创剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/以数组的最小元素为界，数列的前后都是有序的，所以可以采用二分查找，判断数列中间元素和最右边元素的大小可以想象有这样的图：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/solution/xuan

2020-07-31 10:48:05 153 2

原创剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/斐波拉契数列的变种，n级台阶的跳法为(n-1)和(n-2)级跳法的和class Solution: def numWays(self, n: int) -> int: if n == 0: return 1 if n <= 2:

2020-07-31 10:42:07 145

原创剑指 Offer 10- I. 斐波那契数列

剑指 Offer 10- I. 斐波那契数列链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/简单模拟class Solution: def fib(self, n: int) -> int: a, b = 0, 1 for _ in range(n): a, b = b, a+b return a % 1000000007.

2020-07-31 10:38:01 169

原创吃烧饼

阿里校招笔试题题目描述：现在有N个盘子，第 i 个盘子放了 si 个烧饼，小明可以任意选一个数字 x，x介于 1 和 N 之间，他可以从 1 到 x之间的盘子都吃一个烧饼。如果 1 到 x 个盘子中有一个盘子没有烧饼，那么他不能选择这个 x。假设小明胃口无限大，求小明能吃的最多的烧饼数量。input:32 1 3output:4样例解释：其实很容易想到要从最后一个盘子开始做选择，先选了3号盘子的话，每个盘子吃掉一个烧饼一共吃掉三个，这个时候每个盘子烧饼数目变成1,0,2，下一步在做

2020-07-31 09:34:26 688