自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

诗小葵的博客

自律女孩养成记

  • 博客(188)
  • 资源 (7)
  • 收藏
  • 关注

原创 【20210618】【LeetCode】有效的括号

# 方法:栈操作# 思路:先建立一个哈希表,用来存有效的括号组合。然后遍历字符串,看栈顶和新进来的字符是否匹配,如果匹配则弹出栈顶;否则新字符入栈。class Solution: def isValid(self, s: str) -> bool: dic = {')': '(', '}': '{', ']': '['} stack = [] for item in s: if stack == []: .

2021-06-18 09:14:18 7

原创 【20210610】【机器/深度学习】使用Python GMM模型实现简单的聚类

import matplotlib.pyplot as pltimport warningswarnings.filterwarnings('ignore')from sklearn.mixture import GaussianMixture#产生实验数据from sklearn.datasets.samples_generator import make_blobs # make_blobs是生成聚类使用的数据集X, y_true = make_blobs(n_samples ...

2021-06-10 19:14:05 14 1

原创 【20210610】【LeetCode】多数元素

# 方法:哈希表存放每个元素出现的个数。# 时间复杂度:O(N),N为给定列表元素个数# 空间复杂度:O(M),M为给定列表中存在不同种类元素的个数class Solution: def majorityElement(self, nums: List[int]) -> int: dic = {} for i in range(len(nums)): if nums[i] in dic: di...

2021-06-10 11:02:59 10

原创 【20210610】【Matlab】分享一个控制参数输出精度的方法~

问题源于工作中一个小问题,正常情况下sha

2021-06-10 10:00:29 42

原创 【20210609】【LeetCode】环形链表

一、问题描述:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例 1:输入:..

2021-06-09 18:03:01 11

原创 【20210608】【LeetCode】回文链表

# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def isPalindrome(self, head: ListNode) -> bool: tmp_list = [] whi.

2021-06-08 17:59:25 13

原创 【20210607】【LeetCode】汉明距离

一、问题描述:链接:https://leetcode-cn.com/problems/symmetric-tree/comments/给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:进阶:你可以运用递归和迭代两种方法解决这个问题吗?二、解决方案:...

2021-06-07 11:31:00 13

原创 【20210604】【LeetCode】对称二叉树

给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶:你可以运用递归和迭代两种方法解决这个问题吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble...

2021-06-04 18:19:50 16

原创 【20210603】【数据库】MySQL如何清空主键?

1.alter table table_name AUTO_INCREMENT=1;2. truncate table table_name

2021-06-03 17:12:30 16

原创 【20210128】【工作中也要充电呀】Matlab中如何判断一个变量存在、数组为空?

1. 判断变量存在 —— exist()clear all; clc; close all; warning off;a = '100';exist('a');%%%%%%% ans = 1clear all; clc; close all; warning off;a = '100';clear a;exist('a');%%%%%%% ans = 0clear all; clc; close all; warning off;a = '100';clear

2021-01-28 13:58:11 51

原创 【20201014】【工作中也要充电呀】GitLab 的使用方法

1. 新建项目可以选择在自己用户下创建或者在某个群组内创建填写信息创建成功2. 相关命令(参考:GitLab使用教程)

2020-10-14 11:08:14 85

原创 【20201014】【工作中也要充电呀】Git, GitHub, GitLab 三者之间的联系与区别

一、什么是 Git?Git 是一个版本控制系统。早期的版本控制系统有 SVN, CVS 等,它们是集中式版本控制系统,都有一个单一的集中管理服务器,保存所有文件的修订版本,开发人员都通过客户端连接到这台服务器,取出最新的文件或者提交更新。如下图所示:Git 是分布式版本控制系统,我们的客户端把代码仓库完整的镜像下来,相当于每个人的电脑都是一个完整的版本库,任何一处协同工作的服务器出现故障,都可以用任何一个镜像出来的本地仓库恢复。集中式版本控制系统和分布式版本控制系统的区别:1..

2020-10-14 10:47:30 85

原创 【20201013】【工作中也要充电呀】mac 上 git 的安装与 GitHub 的使用

一、安装brew install git# 查看 git 是否安装成功gitgit --version# 查看 git 安装路径which git二、使用方法(参考:MAC上Git安装与GitHub基本使用)1. 创建 ssh key,配置 git# 设置 username 和 email(GitHub 每次都会记录他们)git config --global user.name "kexin.zhang"git config --global user

2020-10-13 20:00:30 89

原创 【20201009】【工作中也要充电呀】Android UI 自动化测试(二)—— 使用 pytest + allure 生成测试报告

本文以 Driver APP 的登陆、check in、check out 为例,介绍pytest + allure 生成测试报告的一些简单的使用方法。一、pytest1. 作用:对测试用例进行测试,并生成测试报告2.pytest 断言的那些事儿(参考:pytest之断言)(参考:接口测试 Pytest断言处理_assert和异常断言)(参考:pytest-断言assert用法)(参考:单元测试的布尔断言方法 assertTrue 和 assertFalse 与身份断言 ...

2020-10-09 17:06:37 85 1

原创 【20200928】【工作中也要充电呀】Python 中使用 requests 调用接口的 get 方法

Python 语句:requests.get(url, params=None, **kwargs)(参考:python接口自动化测试(二)-requests.get())(参考:Python发送带header的http请求)(参考:2.5. 使用python requests调用接口)1. 功能:发送一个 GET 请求2. 参数:url --- URL for the new Requests objectparams --- (optional) dictionary or

2020-09-28 17:19:17 105

原创 【20200928】【工作中也要充电呀】Python 中 os.path... 的用法

1. os.path.abspath()获取当前文件的绝对路径(参考:os.path.abspath(__file__)用法及意义)(参考:新手会踩的坑--os.path.abspath用法)import osprint(os.path.abspath(__file__))2. os.path.join()连接两个或多个路径名组件(参考:python路径拼接os.path.join()函数的用法)(参考:python函数——os.path.join路径拼接(pjoin

2020-09-28 16:19:44 101

原创 【20200925】【小记】毫无逻辑地聊聊和 manager 谈话那些事儿,别笑!

最初我是抵触的,不知道问什么,还怕说错话。“幸运地”成了部门的几十分之一,但聊完之后感受颇丰,特此记录。PartI1. 加班会不会成长的快,不加班会不会成长的太慢?- “别急,加班还没来哈哈哈……加班和成长快慢有关系,但关系又没有那么大,还是看个人的工作方法、工作效率。我们不推崇狼性的企业文化,讲究高效。”2. 成长历程- “两年计算机老师 --> 创业开公司 --> 腾讯 --> 创业 --> 现公司”- “要有韧性,但有时候的选择不是因为韧性不在了,..

2020-09-25 15:37:15 140 1

原创 【20200924】【工作中也要充电呀】抓包工具 Charles 的安装及使用方法

一. 安装官网下载地址:https://www.charlesproxy.com/download/二. 遇到的问题1. 证书安装(参考:charles证书安装)(1) 电脑证书对电脑的网页进行抓包,要安装电脑证书,安装方式为:Help --> SSL Proxying --> Install Charles Root Certificate安装成功会弹出钥匙串,前面为红色的叉表示 [不信任]双击证书名字,会出现下面的图,可以选择 [信任](2).

2020-09-24 17:08:58 99

原创 【20200917】【工作中也要充电呀】Android UI 自动化测试(一)—— 安装 adb 并且连接设备

最近在学习Android UI 自动化框架,期间遇到了一些问题,以此记录。uiautomator2 是 Android UI 自动化测试的一种框架,底层基于 Google uiautomator,支持 Python 语言编程。第一步:安装 adb(参考:mac安装adb工具Mac安装adb)(参考:Mac OS最简方式安装adb)1. mac 环境下最简单的安装方式:brew cask install android-platform-tools2. 检查 adb 是否运行成.

2020-09-17 15:14:34 184 1

原创 【20200916】【每天一道算法题】斐波那契数列(递归、记忆化递归、动态规划)

问题斐波那契数,通常用F(n) 表示,形成的序列称为斐波那契数列。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N,计算F(N)。示例 1:输入:2,输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1.示例 2:输入:3,输出:2解释:F(3) = F(2) + F(1) = 1 + 1 ...

2020-09-16 19:22:14 176

原创 【20200914】【每天一道算法题】七进制数

问题给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100,输出: "202"示例 2:输入: -7,输出: "-10"思路及代码# 除 7 取余倒排列class Solution: def convertToBase7(self, num: int) -> str: result = "" if num > 0: tmp = num while tmp

2020-09-14 16:58:10 109

原创 【20200910】【每天一道算法题】一维数组的动态和(数组)

问题给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1:输入:nums = [1,2,3,4],输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4]示例 2:输入:nums = [1,1,1,1,1],输出:[1,2,3,4,5]解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1

2020-09-10 11:04:36 224

原创 【20200904】【Golang基础知识】变量声明

一、var 声明变量:var 变量名称 type1. 变量名称的命名:字母数字下划线组成,不能以数字开头,不能是关键字2. 变量命名时没有初始化的话,值为空3. 变量的定义及初始化// 第一种初始化var username stringUsername = “张三”// 第二种初始化var username string = “张三”// 第三种初始化(类型推导)var username = “张三”二、一次声明多个同类型变量var 变量名称 变量名称 类型.

2020-09-04 10:49:10 62

原创 【20200903】【Golang基础知识】Go语言定义变量、fmt包、Print、Println、Printf、Go语言注释

一、Go 语言注释1. 单行注释://2. 多行注释:/*……*/3. 快捷键:ctrl+/(windows)或 command+/(macOS)二、fmt 包package main // 引入 main 包func main() // go 语言的入口文件import “fmt” // fmt 包用于打印数据,这是引入 fmt 包的方式三、Print、Println、Printf的区别1. 常见的打印数据的方法:fmt.Println //..

2020-09-03 18:26:53 171

原创 【20200828】【工作中也要充电呀】单元测试框架 pytest 的使用

一. pytest是什么?pytest 是 python 的一种单元测试框架,与 python 自带的 unittest 测试框架类似,但是比 unittest 框架使用起来更加方便,效率更高。二. pytest怎么安装安装?安装:pip install -U pytest验证是否安装成功 / 查看 pytest 版本 :py.test --version三. pytest怎么用?1. 只有一个测试样例一个简单的例子:import pytestdef func(x):

2020-08-28 17:13:23 98

原创 【20200827】【工作中也要充电呀】Mac 常用的终端命令

一. 怎么打开终端?方法一:command+space 打开 “聚焦搜索”,输入 “终端” 或 “Terminal”方法二:点击访问台,输入 “终端” 或 “Terminal”二. Mac终端常用命令(参考:Mac下的常用终端(terminal)命令总结)(参考:玩转 Terminal 终端:入门指南及进阶技巧)1. pwd:查看当前所在目录2. cd:进入目录 进入目录:比如进入 test 目录用 cd test 返回上一级目录:cd .. 3. .

2020-08-27 14:26:46 77 1

原创 【20200827】【工作中也要充电呀】Go + Goland 的安装、配置和使用

(参考:mac:Go安装和配置+GoLand安装和使用之完整教程)

2020-08-27 11:45:52 60

原创 【20200827】【工作中也要充电呀】Entry Task 中 uuid + fake + 密码加密 + redis 的使用

一. uuiduuid (universally unique identifier) 是通用唯一识别码,是用于计算机体系中以识别信息数目的一个128位标识符,具有唯一性,因此可用来生成用户 id,Python 中有 uuid 库。UUID 有五种实现,uuid1(), uuid2(), uuid3(), uuid4(), uuid5(),但 Python 中没有 uuid2(),它们的区别如下:1. uuid1() —— 基于时间戳。由 Mac 地址、当前时间戳、随机数生成,可以保证全球唯一性,.

2020-08-27 11:35:59 103

原创 【20200404】【每天一道算法题】组合两个表(left outer join、多表查询)

问题表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+Pers...

2020-04-04 17:15:54 102

原创 【20200403】【每天一道算法题】从两个表中查询符合条件的学生名字,并按数学成绩降序排序

问题两个表studentID和teacherMangeStudentID对应的,也就是说Ace老师有两个学生,张三和李四,查出Ace老师教的学生并且按数学成绩排序思路及代码# 方法一:子查询,用inselectstudentNamefromAwhere studentIDin(selectteacherMangeStudentIDfromBwherete...

2020-04-03 22:03:23 206

原创 【20200403】【每天一道算法题】第二高的薪水(MySQL)

问题编写一个 SQL 查询,获取 Employee表中第二高的薪水(Salary)。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表,SQL查询应该返回200 作为第二高的薪水。如...

2020-04-03 21:47:46 94

原创 【20200331】【笔经、面经集】关于牛客网的输入输出那些事儿

链接:https://ac.nowcoder.com/acm/contest/320#question【1】输入多组while 1: try: a, b = list(map(int, input().split())) print(a+b) except: break 【2】输入k组t = int(inp...

2020-03-31 20:48:02 254

原创 【20200327】【每天一道算法题】杨辉三角Ⅱ(数组、动态规划、杨辉三角通项公式)

题给定一个非负索引k,其中 k≤33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3,输出: [1,3,3,1]进阶:你可以优化你的算法到 O(k) 空间复杂度吗?思路及代码# 方法一:动态规划# 思路:每一行第一个元素为1,最后一个元素为1,其余用公式dp[i][j] = dp[i-1][j-1]+dp[i-1][...

2020-03-27 23:01:23 348

原创 【20200327】【每天一道算法题】杨辉三角(数组、动态规划)

问题给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:思路及代码# 方法:动态规划# 思路:每一行第一个元素为1,最后一个元素为1,其余用公式dp[i][j] = dp[i-1][j-1]+dp[i-1][j]进行计算# 时间复杂度:O(numRows^2)# 空间复...

2020-03-27 22:24:27 114

原创 【20200326】【LeetCode题型集锦】数组

简单1. 两数之和26. 删除排序数组中的重复项27. 移除元素35. 搜索插入位置53. 最大子序和66. 加一88. 合并两个有序数组121. 买卖股票的最佳时机122. 买卖股票的最佳时机Ⅱ217. 存在重复元素283. 移动零448. 找到所有数组中消失的数字746. 使用最小花费爬楼梯941. 有序数组的平方989. 数组形式的...

2020-03-26 14:05:38 109

原创 【20200326】【每天一道算法题】找到所有数组中消失的数字(数组)

问题给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]思路及代码...

2020-03-26 13:38:29 81

原创 【20200326】【每天一道算法题】移动零(数组)

问题给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12],输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路及代码# 方法一:类似于冒泡排序法的冒泡思想# 思路:循环次数为len(nums)-1,如果遇到0,那么交换比较的这两个相邻元...

2020-03-26 13:35:59 76

原创 【20191217】【每天一道算法题】用队列实现栈(双队列)

问题使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用 ...

2019-12-17 14:02:32 63

原创 【20191217】【每天一道算法题】用栈实现队列(双栈)

问题使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1...

2019-12-17 13:32:45 74

原创 【20191216】【每天一道算法题】下一个更大元素 I(栈)

问题给定两个没有重复元素的数组nums1 和nums2,其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,...

2019-12-16 20:57:50 81

Python 3.7.4-win-64bit-安装包.rar

64 位 Windows操作系统下,Python 3.7.4 的安装包,Python 3.7.4-win-64bit-安装包。

2019-08-26

用粒子滤波实现二维目标的单目标跟踪

用粒子滤波算法实现单个二维目标的跟踪,所用模型是匀速直线运动模型,代码几乎每句都有注释,适合初学者使用,没有bug,可直接运行出结果。结果图有:跟踪轨迹图和误差分析图。 代码中有本人的邮箱,如果有问题可以交流。

2018-12-27

用粒子滤波算法实现UNGM模型的目标跟踪

该代码是UNGM模型用粒子滤波算法实现的单目标跟踪实例,可直接运行出结果,命令行窗口会实时输出【真实状态、观测状态、PF估计状态值】,可供我们直观的判断跟踪效果,同时还有真实状态、观测状态、PF估计状态的曲线图,另外还对误差进行了分析,比较了PF运用前后的RMSE误差。 喜欢请给个好评,谢谢~

2018-12-25

粒子滤波算法用于目标跟踪UNGM模型

该代码是UNGM模型用粒子滤波算法实现的单目标跟踪实例,可直接运行出结果,命令行窗口会实时输出【真实状态、观测状态、PF估计状态值】,可供我们直观的判断跟踪效果,同时还有真实状态、观测状态、PF估计状态的曲线图,另外还对误差进行了分析,比较了PF运用前后的RMSE误差。 喜欢请给个好评,谢谢~

2018-12-21

2018年研究生数模竞赛D题

压缩包包含了2018年研究生数学竞赛D题的文档、代码、数据,还有些十分有用的参考文献,希望对大家有用。

2018-09-21

卡尔曼滤波用于单目标定位的程序

此程序是用于单目标的跟踪定位代码,系统选用匀加速的情况,代码没有bug,可直接运行出结果,比较了运用KF前后的RMSE均方根误差,有图形表示,适合初学者学习Kalman Filter。 用得好,麻烦好评一下,谢谢嘻嘻嘻!

2018-12-21

数学建模中的选房问题

数学建模中的选房问题,考虑了光照、交通、噪声、环境、价格等多种因素,对选房问题做了详细的研究,最终选出了最优的选房方案。

2018-06-22

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除