诗小葵的博客_Satisfying_CSDN博客-每天一道算法题,校招笔试,C/C++基础知识领域博主

原创【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

空空如也

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

TA关注的人 TA的粉丝

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

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

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

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

2018年研究生数模竞赛D题

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

数学建模中的选房问题

空空如也

空空如也