2021年06月_Satisfying

12月 11月 10月 09月 08月 07月 06月 01月

原创【20210619】【信号处理】基于Matlab，信号处理中的滤波器设计

背景源于工作中用到的的信号处理操作，特此记录~采集到的信号 —> 带通滤波 —> jia'chuang'han'shu

2021-06-19 18:17:07 678

原创【20210619】【LeetCode】合并两个有序链表

一、er'n# 方法一：迭代法# 思路：# 1. 创建一个新链表，依次比较两个链表的指针指向元素的大小，将新链表的指针指向较小元素，并移动相关指针；# 2. 若其中一个链表遍历完成，则将另一个链表直接接到新链表最后。# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# .

2021-06-19 15:27:59 96

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

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

2021-06-18 09:14:18 69

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

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

我依次确认了前端、后端收到的数据和展示出来的数值结果一致之后，去找算法C化工程师，同事反馈问题出在他拿到数据之后，根据数据协议，依据四舍五入原则，对数据做了截断，所以问题出在 AHI 四舍五入这一步。由此，我需要修改算法输出结果，需要修改一下输出参数保留在小数点后两位。方法是：假设存在一个小数 a = 1.23456，如果需要保存小数点后 N 位，那么 round(a*10^N) / 10^N 即可实现。（round实现四舍五入的功能）...

2021-06-10 10:00:29 1828

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

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

2021-06-09 18:03:01 72

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

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

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