- 博客(90)
- 收藏
- 关注
RSS订阅原创 93. 复原 IP 地址——回溯分割
表明已经分割完成了。如果每一个ip符合条件，就可以把他们加进结果集合里面。是回溯中分割问题的一道比较典型的题目。循环内部条件与回溯模版一致，每一次。判断是否是ip地址使用函数。同理之前的题目，路径。收集每一个结果，最后。
2023-07-12 12:00:09
311
原创 40. 组合总和 II——回溯去重
博主也尝试了在找到路径之后再进行去重的方式，但是本题超时了，所以还是使用以上的方式。在等于目标值时，意味着找到了一条路径，我们把它放进结果里面。很明显，这样的去重方式需要重复元素相邻，所以需要对数组进行。其实，大致的思路差不多，但多了去重的操作。，当后一个数字等于前一个数字的时候，我们跳过。当然，也可以使用以前的方式写在。这题展示了回溯算法在组合中的优化，需要进行。因为结果在参数里面，所以不需要返回值。的时候我们就需要跳过他，避免又找到。为例子，我们在处理第一个。组合，那么在遇到第二个。
2023-07-10 16:14:54
215
原创 17. 电话号码的字母组合——回溯组合
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]进行遍历选择，然后递归调用它之后的数字。回溯的本质就是暴力算法，首先把映射字典。（也就是其中一个字母组合）以及总结果。输入：digits = “23”，每一次我们将其中一个字母放进。了，此时我们将路径传入总结果。进行处理，找出他的映射。例如，在示例中，我们选中。
2023-07-09 18:40:08
374
原创 递归与迭代——404. 左叶子之和
求解，发现迭代方法更加简单。其实，代码就是在原本后序遍历的迭代法基础上加上条件语句。博主熟悉递归，所以一开始使用递归方式来解题，发现有一定难度。这是一道简单题，但实际上并不是很简单。方法比较合适，先处理出节点的关于左节点的左叶子和。在处理完递归方法之后，尝试使用。并按照题意加上左叶子的值。
2023-06-20 22:55:17
63
原创 KMP算法——28. 找出字符串中第一个匹配项的下标
KMP算法在字符串不匹配的时候提供了一种简单的方式，使得模式串。真的很难理解，所以在这里进行一个整理。今天在做字符串匹配的问题的时候想起了。回退到正确的位置，这里我们需要使用。：没有最长相等前后缀,的时候不符合要求（不等于。，查看相同的前缀（也就是。（方便进行比较），也是其。位置进行进一步的对比。表示为最长相等前后缀的。），那我们就需要寻找。
2023-06-11 14:20:32
584
原创 19.删除链表的倒数第N个节点
整理一下这题的思路，题目很清晰，给你一个链表，删除链表的倒数第。是在需要删除的元素的前一个位置。个结点，并且返回链表的头结点。第一反应暴力算出一共几个节点。的初始是指向头结点的，所以。后面观察发现，如果先让。
2023-06-05 17:03:38
71
原创 单链表——移除链表元素、设计链表
单链表单链表的基本结构： class ListNode: def __init__(self, val, next=None): self.val = val self. Next = next移除链表元素接下来这题，涉及链表的删除：203. 移除链表元素class Solution: def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNo
2023-06-03 21:59:09
79
原创 移除元素的两种方法——双指针
今日复习了数组部分，对以下题目做了一个整理。这里将不再详细讲述两层for循环的暴力算法。其大致思路是：第一层for循环遍历每一个元素，找到值为val的元素之后，从该位置将每一个元素往前移动一位进行覆盖；整体数组长度减1。
2023-05-29 22:26:42
601
原创 二分查找——x的平方根
今日复习了二分查找，练习了力扣上面的一些题目，记录了其中的一些题目。在关于求平方根或是完全平方数的题目中可以使用二分法。这道题目也可以用二分查找的思想来进行解答。在python中可以使用。
2023-05-29 21:00:47
150
原创 BM24 二叉树的中序遍历
描述 牛客刷题给定一个二叉树的根节点root，返回它的中序遍历结果。数据范围：树上节点数满足0≤n≤1000，树上每个节点的值满足 0≤val≤1000进阶：空间复杂度 O(n)，时间复杂度 O(n)。递归的步骤：确认递归函数的参数和返回值确认终止条件确认单层递归的逻辑需要注意的是Python有递归深度的约束，默认为1000import sysprint(sys.getrecursionlimit()) #1000可以通过sys.setrecursionlimit()来更改最大深
2022-05-13 12:11:22
310
原创 软件测试题目整理
Beta测试是验收测试的一种【验收测试是由用户进行确认是否接受一个系统验证性测试。Alpha是潜在客户在开发场地进行的测试；“Beta”是客户自己的环境】单元测试用例主要是根据详细设计。这里指的是V模型。自顶向下测试：较早验证了主要控制和判断点；需要开发桩模块；可以及时发现设计上的错误。白盒测试主要有：逻辑覆盖和基本路径测试。边界值分析：最小值、略高于最小值、正常值、略低于最大值和最大值处取输入变量值，记为：min、min+、nom、max-、max考虑到健壮性测试，还可以加一个略大于最大值以及.
2022-05-06 22:07:51
1465
原创 算法-链表-BM10 两个链表的第一个公共结点
牛客入口输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）。下图来自牛客：这里使用快慢法则，将两条链表串在一起。即curA走完pHead1链表就去走pHead2链表，curB也是一样。如果两链表存在交点，则必然在交点相遇。例如，A链表为1+1,B链表为2+1,那么curA在走完A的2个节点后，进入B再走两个节点；与curB在走完B的3个节点后，进入A再走一个节点；相遇在交点处。都走了4
2022-05-03 11:19:27
699
原创 数据库系统概念
数据库系统概念引言数据视图物理层：最低层次的抽象，描述数据实际上是怎么样存储的。逻辑层：描述数据库中存储什么数据以及这些数据间存在什么关系。视图层：描述数据数据库的某个部分。实例与模式实例：特定时刻存储在数据库中的信息的集合；a) 模式的具体值；b) 反映数据库某一时刻的状态；c) 同一模式可以有很多实例；d) 实例随着数据的更新而变动。模式：数据库的总体设计数据库逻辑结构和特征的描述；是类型的描述；反映数据的结构和联系；模型相对稳定；a) 物理模式：物理层 内模式
2022-04-18 22:07:44
841
原创 算法-动态规划2 最小花费爬楼梯
746. 使用最小花费爬楼梯爬楼梯力扣入口给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。在这里插入代码片...
2022-04-16 10:04:29
556
原创 算法-数组-二分查找
704. 二分查找力扣入口给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。class Solution: def search(self, nums: List[int], target: int) -> int: left=0 right=len(nums)-1 while(left<=right):
2022-04-15 21:01:09
262
原创 算法-动态规划1 斐波那契数及其优化- 爬楼梯
509. 斐波那契数斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1此题可以使用递归方法求解；递归公式已经给出。class Solution: def fib(self, n: int) -> int: if(n<2): return
2022-04-15 10:57:29
429
原创 nltk自然语言处理
一些知识点concordanceconcordance查找语料库中特定的单词的上下文,检索词指定窗口大小的上下文。concordance(word,width,lines)，其中width表示包括word在内的窗口大小，lines几行。similar使用similar来查找具有相似上下文的词。common_contexts(['word1','word2'])共用两个及以上单词上下文的词汇。——哪两个词共用上下文。表示text2中出现the word以及the world，以此类推。
2022-04-13 16:00:40
1744
原创 计算机网络基础
计算机网络基础计算机互联的主要目的：资源共享。因特网中的IP地址有两部分组成，网络号+主机号FTP文件传输协议基于21端口和20端口，21端口是FTP传输控制信息端口，20端口是FTP传输数据端口。SNMP（simple network management protocol）简单网络管理协议依赖于UDP IP ARP工作。一台主机可以有很多的IP地址【多网卡、虚拟机】一台主机可以有多个域名。判断IP地址是否在同一个网络，运算为IP与子网掩码。传输层协议实现进程到进程的通信——端到端的通信
2022-03-31 20:52:34
6281
原创 AttributeError: ‘NoneType‘ object has no attribute ‘get‘【flask】
在使用flask框架的时候总是遇到该问题AttributeError: 'NoneType' object has no attribute 'get'在代码中使用了response = request.get_json()以及word=response.get("word")，打印response发现结果为None。解决方法：请求增加请求头header：Content-Type:application/json ；...
2022-03-20 11:12:42
1637
2
原创 torch.size()
torch.size()查看tensor的尺寸；1-6行：两个[]两个数字，第一层[]中以,分割包含两个[],所以2；其中每一个[]中又有3个数，所以torch.Size的第二个数是三。8-9行：在1-6基础上再加一个[]，所以第一个数字是1。...
2022-02-26 22:51:42
28654
1
原创 软件测试小测及练习
练习2由于功能性是软件最基本的质量特性，因此在用户未提出明确的非功能需求时，只需在进行完善的功能测试后，就可以向客户提出验收测试请求。F如下关于测试用例的描述中错误的是A.测试用例是一组精心设计的输入，目的是为了在最短时间内找到最多、最严重的缺陷B.测试结果就是测试用例的实际输出C.测试用例方便了测试人员与开发人员之间的沟通D.测试用例有利于缺陷的跟踪下列关于软件测试的说法中正确的是（）A.因为测试工作简单，所以其对软件产品质量影响不大B.通过软件测试，主要发现软件产品的功能问题C.软
2022-01-12 11:20:16
2481
原创 软件测试期末整理
软件软件是计算机程序、程序所用的数据以及有关文档资料的集合。软件 = 程序 + 数据 + 文档 + 服务（软件分为系统软件、应用软件和介于这两者之间的中间件）程序：完成预定功能和性能的指令的集合。数据：依照某种数据模型组织起来并存在在二级存储器中的数据集合。文档：软件在开发、使用和维护过程中产生的文字与图像的集合。服务：通过提供必要的手段和方法，满足接受服务的对象需求的过程。软件测试定义：使用人工和自动手段来运行或测试某个系统的过程，目的在于检测被测软件系统是否满足规定的需要，或是弄
2022-01-12 11:10:03
852
原创 nvm use命令使用报 exit status 1:xxxx
用了各种方法，比如安装路径里面不要有空格和中文字符。最后发现以管理员身份运行就好了。
2021-12-03 23:07:26
430
原创 Promise(1)
Promisepromise介绍Promise是ES6异步编程的解决方案，构造函数；异步编程包括：fs文件操作、数据库操作、AJAX、定时器优势：支持链式调用，解决回调地狱；//e.g.回调地狱，不便于阅读和异常处理asyFunc1(opt,(...args1)=>{ asyFunc2(opt,(...args2)=>{ asyFunc1(opt,(...args3)=>{ asyFunc1(opt,(...args4)=>{ //some ope
2021-11-20 22:42:24
509
原创 云函数update本地调试成功但数据库没有更新
检查自己有没有部署到云端，云开发那里面有没有你的函数。检查用的cloud环境是哪一个。云函数中除了要更新的字段还要加上_openidconst cloud = require('wx-server-sdk');const wxContext = cloud.getWXContext();await db.collection('signInfo') .where({ _id: event._id }) .update({ data: { .
2021-10-19 19:53:41
688
原创 面向对象设计原则和常用设计模式
面向对象设计原则简介：SRP 单一职责原则OCP 开闭原则LSP里氏替换原则DIP依赖倒置原则ISP 接口隔离原则LOP 迪米特原则CARP 组合/聚合复用原则SRP单一职责原则一个类只有一个职责，这个类只做一件事情。高内聚，低耦合OCP开闭原则对扩展开放，对修改关闭，要保证不修改原来的代码。应对程序中频繁变化的部分做抽象。LSP里氏替换原则任何父类出现的地方，都可以被子类替换，并且替换之后，不会对程序产生影响。本质：衡量父类是否包含了所有子类的共同部分。
2021-10-11 13:15:39
97
原创 抽象工厂及其改进示例
本文将用反射机制和配置文件改进抽象工厂。抽象工厂示例结构如下所示：AbstractComputer，AbstractDisplay相似，他们都为抽象产品类。public class AbstractComputer { protected String manufacturerName="";protected String modelName=""; public String showDetails(){ return "生产商为 "+manufacturerName+"型号
2021-10-05 23:55:51
431
原创 el-table实现可编辑表格
实现el-table的可编辑表格如图所示：以下展示部分代码： <el-table-column label="价格" min-width="20" align="center"> <template slot-scope="scope"> <el-input v-if="scope.row.edit" v-model="scope.row.price"
2021-09-20 22:54:58
9330
原创 反射机制简述
反射是Java被视为动态语言的关键，反射机制允许程序在执行期借助于反射API取得任何类的内部信息，并能够直接操作任意对象的内部属性及方法。获取Class对象的常用方法：Class c=Class.forName("java.lang.String");即使是private修饰的关键词也可以读取到。功能：1）在运行时判断任意一个类所具有的的成员变量和方法；2）在运行时获得泛型信息；3）在运行时处理注解；4）生成动态代理；5）在运行时判断任意一个对象所属的类；6）在运行时构造任意一个类的对
2021-09-20 20:23:27
219
原创 工厂模式详解
题目：实现一个简单的计算器应用程序。功能要求:1） 只需要实现+、-、*、、/四种运算；2） 程序运行时，输入两个数和运算符号，即可得到运算结果。程序：可复用、可维护、可拓展、灵活性好简单工厂模式的优点：1）将对象的创建和对象本身业务处理分离可以降低系统的耦合度，使得两者修改起来都相对容易；2）在调用工厂类的工厂方法时，由于工厂方法是静态方法，使用起来很方便，可通过类名直接调用，而且只需要传入一个简单的参数即可；对于一些复杂的类名，通过简单工厂模式可以减少使用者的记忆量；3）通过引入配置文
2021-09-20 16:57:41
1399
原创 element-ui使用v-for来遍历el-radio
结合el-radio-group元素和子元素el-radio可以实现单选组 <el-form ref="dataForm" style="padding: 2px 10px 2px 10px" :model="form" label-width="100px" > <el-form-item label="规格名称" prop="ggn_1"> <el-
2021-09-14 23:07:54
2022
原创 JavaI/O处理
文本I/OFile对象封装了文件或者路径的属性，但是不包含从/向文件读/写数据的方法，需要使用Java I/O类创建对象。输出对象叫输出流，输入对象称为输入流。将文本写入temp.txt的文件中，可以使用PrintWriter类。 PrintWriter pw = new PrintWriter("temp.txt");;print向文件写入字符串output.print("HELLO WORLD");最后关闭文件output.close();Scanner输入类，以下
2021-09-12 12:10:20
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人