菜鸟xk_110-CSDN博客

原创【思特奇杯·云上蓝桥-算法集训营】结营

门牌制作res = 0for i in range(1, 2021): a = list(str(i)) res += a.count('2')print(res)624即约分数total=0def f(a,b): x = a % b while (x != 0): a = b b = x x = a % b return bfor i in range(1,2021): for j in range(1,2021): if f(i,j)==1:

2022-01-24 19:58:35 265

原创【思特奇杯·云上蓝桥-算法集训营】第3周

1.斐波那契数列class Solution: def fib(self, n: int) -> int: if n < 2: return n p, q, r = 0, 0, 1 for i in range(2, n + 1): p, q = q, r r = p + q return r2. 第 N 个泰波那契数class Solutio

2022-01-23 22:04:29 434

原创【思特奇杯·云上蓝桥-算法集训营】第2周

1.带分数a = input()a_num = int(a)count = 0for i in range(int('9'*(5-len(a))), int('9'*(6-len(a)))): for n in range(1, a_num): stra = str(n) + str((a_num - n)*i) + str(i) for j in range(9): if str(j+1) not in stra:

2022-01-16 08:31:13 305

原创【思特奇杯·云上蓝桥-算法集训营】第1周

【思特奇杯云上蓝桥】

2022-01-09 09:00:06 104

原创 374. 猜数字大小

374. 猜数字大小解题思路二分查找代码 def guessNumber(self, n: int) -> int: st, sp = 1, n while st < sp: mid = (st + sp) // 2 if guess(mid)<= 0: sp = mid else: st = mid + 1

2021-10-31 11:04:44 67

原创 392. 判断子序列

392. 判断子序列解题思路使用双指针进行判断，当遇到不同元素时长指针加一，否则长短指针均加一。代码 def isSubsequence(self, s: str, t: str) -> bool: if s == '': return True ps = 0 pt = 0 while ps < len(s) and pt < len(t): if s[ps] ==

2021-10-31 11:00:11 71

原创 232. 用栈实现队列

232. 用栈实现队列解题思路使用两个栈来回倒，一个栈表示入队的，一个栈表示出队的。代码class MyQueue: def __init__(self): self.stack_in = [] self.stack_out = [] def push(self, x: int) -> None: self.stack_in.append(x) def pop(self) -> int: if s

2021-10-31 10:54:49 74

原创 242. 有效的字母异位词

242. 有效的字母异位词解题思路使用一个大小为26的数组来存放单词数量，数组下标对应不同字母代码 def isAnagram(self, s: str, t: str) -> bool: li = [0] * 26 for i in s: li[ord(i)-97] += 1 for j in t: li[ord(j)-97] -= 1 return li == [0]*26

2021-10-31 10:50:25 56

原创 190. 颠倒二进制位

190. 颠倒二进制位解题思路简单的位运算便可实现，1或1=1，1或0=01 或 1=1，1或0=01或1=1，1或0=0代码 def reverseBits(self, n: int) -> int: # 位运算 ans = 0 for i in range(32): ans = (ans << 1) + (n & 1) n >>= 1 ret

2021-10-31 10:45:47 57

原创 724. 寻找数组的中心下标

724. 寻找数组的中心下标解题思路数学问题，通过找规律得到解题方式，设数组和为total，第i个元素的左侧元素和为sum，则当2∗sum+nums[i]=total2*sum+nums[i]=total2∗sum+nums[i]=total时左右侧元素相等。代码 def pivotIndex(self, nums: List[int]) -> int: total = sum(nums) sum_l = 0 for i in range(

2021-10-30 20:54:55 84

原创 766. 托普利茨矩阵

766. 托普利茨矩阵解题思路使用暴力法破解，又题目定义可以知道当矩阵的每个元素都与其左上角元素相等的情况下，该矩阵为托普利茨矩阵。所以直接遍历该矩阵，将每一个元素和它左上角的元素相比对即可。代码 def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool: row = len(matrix) column = len(matrix[0]) cur_r = 0 cu

2021-10-30 20:45:16 148

原创 125. 验证回文串

125. 验证回文串解题思路验证回文串最直接的方法就是使用栈来进行判断，先将字符入栈，再出栈与原字符相比较。还可以使用双指针，一个指针从头开始，一个指针从尾开始，直到两指针相遇，如果遇到不相同的则不是回文串。代码 def isPalindrome(self, s: str) -> bool: if s is None: return True s = s.lower() # 使用栈 # stack

2021-10-30 20:40:48 92

原创 58. 最后一个单词的长度

58. 最后一个单词的长度解题思路先将字符串按空格分开，放到列表中，再计算列表的最后一个元素的长度。代码def lengthOfLastWord(s: str) -> int: x = s.split(' ') for i in x[::-1]: if i != '': return len(i) return 0运行结果...

2021-10-29 20:00:21 66

原创 28. 实现 strStr()

28. 实现 strStr()解题思路暴力匹配，在长字符串中通过匹配短字符串长度的字符来得到。代码def find(haystack, needle): # 暴力解法 if needle is None: return 0 if len(haystack) < len(needle): return -1 i, j = 0, 0 for i in range(len(haystack)): if hayst

2021-10-29 19:53:24 79

原创最长上升子序列

最长上升子序列题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums = [

2021-07-13 21:03:41 73

原创 Numpy广播(Boradcasting)

广播是一种强大的机制，它允许NumpyNumpyNumpy在执行算术运算时使用不同形状的数组。通常，我们有一个较小的数组和一个较大的数组，我们希望多次使用较小的数组来对较大的数组执行一些操作。举个例子：import numpy as np# 要将x的每行都与v相加x = np.array([[1,2,3], [4,5,6], [7,8,9], [10, 11, 12]])v = np.array([1, 0, 1])y = x + v # 使用广播将v添加到x的每一行print(y) # P

2021-02-10 10:51:35 437 1

原创 Numpy布尔数组索引

布尔数组索引: 布尔数组索引允许选择数组的任意元素。通常，这种类型的索引用于选择满足某些条件的数组元素。下面是一个例子：import numpy as npa = np.array([[1,2], [3, 4], [5, 6]])# 找出a中大于2的元素;这将返回一个与a相同形状的布尔值的numpy数组，其中的bool_idx的每个槽将告诉a的元素是否为> 2。bool_idx = (a > 2)print(bool_idx) # Prints "[[False Fal

2021-02-09 18:28:30 1934

原创 Numpy整数数组索引

使用切片索引到Numpy数组时，生成的数组视图始终是原始数组的子数组；而整数数组索引可以使用另一个数组中的数据构造任意数组。import numpy as np# 创建一个数组a = np.array([[1,2], [3, 4], [5, 6]])# 下面这行代码将返回一个形状为(3, )的数组[1 4 5]print(a[[0, 1, 2], [0, 1, 0]])"""当给定一个2D数组时，Numpy索引的工作原理如下：输入一个行索引列表，然后输入一个列索引列表。从语义上讲，第一个索

2021-02-09 18:11:00 3241 1

原创并查集基本实现

并查集概念并查集（Disjointset或Union−findsetDisjoint set 或 Union-find setDisjointset或Union−findset）是一种树形的数据结构，常用于处理一些不相交集合的合并及查询问题。主要包含以下两种操作：查询(FindFindFind)：查询某个元素在哪个集合里合并(UnionUnionUnion)：合并两个元素所在的不同的集合...

2021-01-18 15:37:45 156 2

原创递归的应用——汉诺塔

中国大学MOOC，数据结构与算法（Python版）学习笔记课程网址：“https://www.icourse163.org/course/PKU-1206307812”问题描述汉诺塔问题是法国数学家于1883年，根据传说提出来的。传说在一个印度教寺庙里，有3根柱子，其中一根套着64个由小到大的黄金盘片，僧侣们的任务就是要把这一叠黄金盘从一根柱子搬到另一根，但有两个规则：一次只能搬1个盘子，大盘子不能叠在小盘子上。解决思路假设我们有5个盘子，穿在1#柱，需要挪到3 #柱；如果能有办法把最.

2020-12-31 16:00:03 167 1

原创递归（上）

中国大学MOOC，数据结构与算法（Python版）学习笔记课程网址：“https://www.icourse163.org/course/PKU-1206307812”什么是递归递归是一种解决问题的方法，其精髓在于将问题分解为规模更小的相同问题，持续分解，直到问题规模小到可以用非常简单直接的方式来解决。递归的问题分解方式非常独特，其算法方面的明显特征就是：在算法流程中调用自身。递归为我们提供了一种对复杂问题的优雅解决方案，精妙的递归算法常会出奇简单，令人赞叹。初识递归：数列求和只是一个很简单.

2020-12-30 17:04:43 118

原创基本结构——队列

队列及其Python实现什么是队列：队列是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端）而现存数据项的移除总发生在另一端（通常称为“首front”端）。当数据项加入队列，首先出现在队尾，随着队首数据项的移除，它逐渐接近队首。新加入的数据项必须在数据集末尾等待，而等待时间最长的数据项则是队首这种次序安排的原则称为（FIFO:First-infirst-out）先进先出或“先到先服务first-come first-served”队列的例子出现在我们日常生活的方

2020-12-29 16:18:52 207

原创基于百度AI开放平台及图灵机器人搭建的聊天机器人

一. 准备工作：首先应该了解一下百度开放平台的语音识别及语音合成的调用方法，详见我之前的这篇文章；语音输入及输出准备好之后就需要考虑中间的机器人对话环节，我使用的是图灵机器人来实现这个环节的图灵机器人官网，这个需要实名认证后才能白嫖，这个认证说实话挺慢的（我大概等了差不多一个礼拜才认证好，应该不是我的问题????????），准备好图灵机器人后就可以实现（憨批）聊天机器人了。二. 具体实现：1-语音输入：先使用pyaudio录制适合百度语音识别的音频import wavefrom pyaudio

2020-12-28 17:02:23 2664 2

原创 Git与Github入门实践（下）

Git与GitHub入门实践（实验楼）学习笔记学习网址：https://www.lanqiao.cn/courses/1035一. 多人协作Github部分本节将介绍 GitHub 多人协作与相关 Git 的操作，所有操作全部在浏览器页面上完成，内容相对较少。建议大家准备两个浏览器和两个 GitHub 账号以便模拟场景。我的账号 Chuntianlaile 是一个用来测试的账号，假定这是项目组长的账号，Manchangdx 是组员的账号。（一）创建仓库首先，在组长账号中创建一个仓库，名为 w.

2020-12-25 20:30:09 251

原创 Git与Github入门实践（中）

Git分支操作（一）添加SSH关联授权上一节操作中每次提交都要手动输入用户名和密码，若想避免这些麻烦，可以在系统中创建 SSH 公私钥，并将公钥放到 GitHub 指定位置。如此操作即可生成 GitHub 账户对于当前系统中的 Git 授权。终端执行 ssh-keygen 命令按几次回车生成公私钥，公私钥存放在主目录下的隐藏目录 .ssh 中的两个文件中：将 ~/.ssh/id_rsa.pub 文件中的公钥内容复制出来。然后在 GitHub 网页上添加公钥：Title 自定义，把剪切板中的内

2020-12-25 17:12:45 105

原创 Git与Github入门实践（上）

Git与GitHub入门实践（实验楼）学习笔记学习网址：https://www.lanqiao.cn/courses/1035一. Git与Github简介（一）Git与Github的来历Linux 之父 Linus 在 1991 年创建开源的 Linux 操作系统之后，多年来依靠全世界广大热心志愿者的共同建设，经过长足发展，现已成为世界上最大的服务器系统。系统创建之初，代码贡献者将源码文件发送给 Linus，由其手动合并。这种方式维持多年后，代码量已经庞大到人工合并难以为继，于是深恶集中式版本.

2020-12-25 14:52:56 632

空空如也

空空如也