自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(87)
  • 收藏
  • 关注

原创 关于嵌入式学习的前期路线规划

关于工作室未来可能需要发展一些学习硬件的同学,在我本人接触一年多的硬件分享一下个人的学习路线,以及推荐的学习方式,希望能够帮助工作室的同学快速入门嵌入式,能够学习到一些硬件知识,在学习中也能不那么枯燥,做一些小的实物。

2023-07-31 01:57:23 578

原创 卷积的意义及其应用

我们将形如∫−∞∞​fτgx−τdτ的式子称之为f(x)与g(x)的卷积记为hxf∗gxi−∞∑∞​xihn−i这是一个很明显的将一个序列倒置,然后相乘的操作。我们就用如此的思想来引入我们的第一种引用——联合概率分布。

2023-07-29 19:07:50 575

原创 十大排序算法详解

十大排序算法详解:Java/C++ 实现

2023-07-24 04:57:31 1171

原创 npm常用的命令与操作篇

npm的全称是(Node Package Manager),是随同NodeJS一起安装的包管理和分发工具,它很方便让JavaScript开发者下载、安装、上传以及管理已经安装的包。package.json的scripts字段,可以用于指定脚本命令,供npm直接调用。npm run会创建一个Shell,执行指定的命令。#未注册 申请注册一个用户 直接在https://www.npmjs.com/注册一样。npm search命令用于搜索npm仓库,它后面可以跟字符串,也可以跟正则表达式。

2023-07-16 09:34:41 1493 1

原创 关于Matrix工作室第九届换届事宜的安排

一如即往,我希望工作室的每个成员,可以自在的成长。在全体大会后,我吸收了峰哥的成长观和詹姐的人性化,将工作室的愿景确立为“吸纳志同道合的伙伴,搭建共同发展的平台,争取让每个Matrix人在工作室的学习时光足够快乐和有所收获”。集体很愿意为大家提供帮助,但是个人难免心有余而力不足。以AI为例,这一年,AI组的成员互帮互助,但我自己本人却很少处理组内的事物。我常说,我虽然不是一个优秀的负责人,但我自认为是一个合格的负责人。但是很可惜,在AI组,我不是一个合格的组长(向AI组的同学表示歉意)。

2023-05-15 02:44:00 464 1

原创 C++socket基础进阶:Select与封装

代码来源自《网络多人游戏架构与编程》第三章

2022-10-30 18:17:19 327

原创 Redis——商品秒杀之库存遗留问题

Redis——秒杀案例之库存遗留问题

2022-10-26 12:20:01 1426 1

转载 fs文件系统模块

Fs 是Node.js官方提供的一种用来操作文件的模块,提供了一系列的方法和属性,用来满足用户对文件操作的需求

2022-10-24 19:29:13 106

原创 git的使用

git初级指令学习,学会在项目中使用git进行协同开发。

2022-10-24 17:47:52 655

原创 C++socket(udp、tcp)常用基础函数笔记

C++ tcp、udp Socket最基础最基础的函数部分的简略的笔记,不讲原理

2022-10-16 20:05:44 2570

原创 CF135E Weak Subsequence(弱子串)

弱子串分析,无代码无答案

2022-10-14 17:22:15 228

原创 面试问索引犯愁?全文干货!一文搞懂Mysql索引!

Mysql索引

2022-09-23 23:25:20 358

原创 C# 简单封装异步Socket Server

C# 简单封装异步Socket Server

2022-09-16 10:48:47 1275

原创 1.15. Isotonic regression(保序回归)

1.15. Isotonic regression(保序回归)一、描述保序回归,正如它的名字,是一种对预测值施加了“保序”约束的一种回归分析。“保序”的严格定义我们暂且不表,可以简单的理解为一种“对任意Xi≤XjX_i\le X_jXi​≤Xj​,必须有 yi≤yjy_i \le y_jyi​≤yj​”的一种约束。在它的目标函数∑iωi(yi−yi^)2\sum_i\omega_i(y_i-\hat{y_i})^2∑i​ωi​(yi​−yi​^​)2 中,mse部分很好理解,代表损失,参数ωi\om

2022-03-07 23:57:52 1743

原创 质数(蓝桥杯)

质数解题:我们要找到第n个质数,必然要找到前n-1个质数。已知前n-1个质数找第n个质数的方法:从第n-1个质数向后遍历直到出现一个不被前n-1个质数整除的数lst, num = [2], 3def check(n: int, lst: list): for i in lst: if n % i == 0: return False else: return Truewhile True: if len

2022-01-14 09:21:34 217

原创 等差数列(蓝桥杯)

等差数列【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】52 6 4 10 20【样例输出】10【样例说明】包含 2、6、4、10、

2022-01-13 22:59:38 397

原创 数的分解(蓝桥杯)

数的分解【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。解题跟leetcode题库里的第一道“两数之和”差不多。我们已知了target和limit(显然,target的限制比limit更大),现在选定两个满足条件的数,来检测能

2022-01-13 21:46:47 225

原创 成绩统计(蓝桥杯)

成绩统计解题:n = int(input())pas = exc = 0for i in range(n): score = int(input()) if score >= 85: pas += 1 exc += 1 elif score >= 60: pas += 1print(str(pas*100//n)+'%')print(str(exc*100//n)+'%')

2022-01-06 10:32:11 8340

原创 day27 第三大的数(leetcode)

414. 第三大的数题目描述给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。示例 1:输入:[3, 2, 1]输出:1解释:第三大的数是 1 。示例 2:输入:[1, 2]输出:2解释:第三大的数不存在, 所以返回最大的数 2 。示例 3:输入:[2, 2, 3, 1]输出:1解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1 。提示:1 &l

2022-01-06 10:19:12 87

原创 day26 合并区间(LeetCode)

56. 合并区间题目描述以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入:intervals

2022-01-05 15:18:59 96

原创 day25 多数元素(leetcode)

169. 多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。解题1. 哈希计数直接用哈希表计数,返回大于n/2的元素class Solution: def majorityEle

2022-01-04 21:10:23 190

原创 排序(蓝桥杯)

排序解题:想太多了对不起,之前写了一板bfs的题解,后来发现,这道题可以肉眼解。首先,冒泡排序在最坏条件下的交换次数为 n∗(n−1)2\frac{n*(n-1)}{2}2n∗(n−1)​ 。所以,满足条件的最短的字符串长度为15。因为要求字典序最小,我们锁定前15个字母的逆序"nmlkjihgfedcba"。此时,总交换次数为105次。为了达成100次的条件,我们将第6位"i"挪到字符串首,省去了五次交换。然后直接给出"inmlkjhgfedcba"作为答案即可...

2022-01-04 20:47:02 5818 3

原创 MySQL 基础篇 (下)

创建和管理表1.数据库的创建# 1.创建数据库CREATE DATABASE 数据库名 ;# 2.创建数据库并指定字符集CREATE DATABASE 数据库名 CHARACTER SET 字符集 ;# 3.判断数据库是否已经存在,不存在则创建数据库 (推荐)CREATE DATABASE IF NOT EXISTS 数据库名 (CHARACTER SET 字符集) ;CREATE DATABASE IF NOT EXISTS nuo CHARACTER SET 'utf8' ;

2022-01-02 10:19:45 612

原创 day24 和为s的连续正数序列(leetcode 剑指 Offer 57 - II)

剑指 Offer 57 - II. 和为s的连续正数序列题目描述输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1 <= target <= 10^5解题:暴力破解class Solu

2022-01-01 21:46:46 238

原创 day23 完美数(leetcode)

507. 完美数题目描述对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true,否则返回 false示例 1:输入:num = 28输出:true解释:28 = 1 + 2 + 4 + 7 + 141, 2, 4, 7, 和 14 是 28 的所有正因子。示例 2:输入:num = 6输出:true示例 3:输入:num = 496输出:true示例 4:输入:num = 8128输

2021-12-31 21:41:15 303

原创 约数个数(蓝桥杯)

约数个数解题:暴力破解res = 0for i in range(1, int(78120)+1): if 78120 % i == 0: res += 1print(res)

2021-12-30 18:32:21 2540

原创 day22 计数质数(leetcode)

204. 计数质数题目描述统计所有小于非负整数 n 的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 0输出:0示例 3:输入:n = 1输出:0提示:0 <= n <= 5 * 106解题法一:枚举想多了,python枚举直接超时法二:筛我们要求n以内的质数。用一个列表来标记这些数的性质(质数是0,合数是1)。从2开始,2肯定是质数,我们计数并将2

2021-12-30 18:26:21 1543

原创 day21 统计平方和三元组的数目(python)

1925. 统计平方和三元组的数目题目描述一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 a,b 和 c 。给你一个整数 n ,请你返回满足 1 <= a, b, c <= n 的 平方和三元组 的数目。示例 1:输入:n = 5输出:2解释:平方和三元组为 (3,4,5) 和 (4,3,5) 。示例 2:输入:n = 10输出:4解释:平方和三元组为 (3,4,5),(4,3,5),(6,8,10) 和 (8,6,10) 。

2021-12-29 21:57:55 687

原创 既约分数(蓝桥杯)

既约分数问题描述解题:求最大公约数def fun(a, b): return a if b == 0 else fun(b, a % b)res = 0for i in range(1, 2021): for j in range(1, 2021): if fun(i, j)==1: res += 1print(res)

2021-12-29 21:42:09 1383

原创 day21 重复至少 K 次且长度为 M 的模式(leetcode)

1566. 重复至少 K 次且长度为 M 的模式题目描述:给你一个正整数数组 arr,请你找出一个长度为 m 且在数组中至少重复 k 次的模式。模式 是由一个或多个值组成的子数组(连续的子序列),连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。如果数组中存在至少重复 k 次且长度为 m 的模式,则返回 true ,否则返回 false 。示例 1:输入:arr = [1,2,4,4,4,4], m = 1, k = 3输出:true解释:模式 (4) 的长度为 1 ,且连续重复

2021-12-28 17:14:12 131

原创 扩散(蓝桥杯)

扩散题目描述解题:计算曼哈顿距离我们直接假设时间过去了2020分钟,则场上的黑点为距离给定四个点的曼哈顿距离小于等于2020的点。我们的所求便是对这样的点计数。res = 0# 先限定一下图画的范围是以(0,0)(2020,2020)[图中存在点(2020,11),最大范围不是2000]为对角顶点,边与坐标轴平行的正方形for x in range(-2050, 4050): for y in range(-2050, 4050): for dx, dy in [(0,

2021-12-28 16:53:01 961

原创 MySQL 查询小栗子

# 头脑风暴小练习# 查询平均工资最低的部门信息# 方式 1 :SELECT *FROM departmentsWHERE department_id = ( SELECT department_id FROM employees GROUP BY department_id HAVING AVG(sal.

2021-12-28 16:17:05 354

原创 MySQL基础篇(上)

SQL 三条主线1.DDL ( 数据定义语言 )CREAT / ALTER / DROP / RENAME / TRUNCATE2.DML ( 数据操作语言 )INSERT / DELETE / UPDATE / SELECT3.DCL ( 数据控制语言 )COMMIT / ROLLBACK / SAVEPOINT / GRANT / REVOKESQL 语句的规则和规范规则 :SQL 可以写在一行或多行 , 但为了提高句子的可读性 , 各子句分行写 , 必要时使用缩进每条命令以

2021-12-28 01:06:03 1368

原创 day20 统计好三元组(leetcode)

1534. 统计好三元组题目描述给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。返回

2021-12-27 21:21:44 270

原创 门牌制作(蓝桥杯)

门牌制作(蓝桥杯)题目描述解题:range(1,2021):可迭代的生成式,生成1~2020的整数map(str, pre):将每个int类型的数字转换为字符串list(pre):将map类型返回的结果转换为数组''.join(pre):将数组里的字符串类型的数字合并为一个整体pre.count('2'):数里面2的个数''.join(list(map(str, range(1,2021)))).count('2')...

2021-12-27 09:01:47 834

原创 day19 递增顺序搜索树(leetcode)

897. 递增顺序搜索树给你一棵二叉搜索树,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。示例 1:输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]示例 2:输入:root = [5,1,7]输出:[1,null,5,null,7]提

2021-12-26 17:33:40 72

原创 day18 对称的二叉树(剑指 Offer 28)

剑指 Offer 28. 对称的二叉树请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [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示例 1:输入:root = [1,2,2,3,4,4,3]输出:tru

2021-12-26 17:13:15 347

原创 day17 二叉搜索树中两个节点之和(剑指 Offer II 056)

剑指 Offer II 056. 二叉搜索树中两个节点之和题目:给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。示例 1:输入: root = [8,6,10,5,7,9,11], k = 12输出: true解释: 节点 5 和节点 7 之和等于 12示例 2:输入: root = [8,6,10,5,7,9,11], k = 22输出: false解释: 不存在两个节点值之和为

2021-12-25 21:26:32 540

原创 day13 平衡二叉树(leetcode 剑指 Offer 55 - II)

剑指 Offer 55 - II. 平衡二叉树题目:输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \

2021-12-24 21:04:33 911

原创 day16 二叉搜索树中的搜索(leetcode)

700. 二叉搜索树中的搜索给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。解题

2021-12-23 20:52:49 182

空空如也

空空如也

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

TA关注的人

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