山和尚-CSDN博客

原创 leetcode刷题---递归思想

如果在函数中存在着调用函数本身的情况，这种现象就叫递归。递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为更小的问题。这样一层层地分解，直到问题规模被分解得足够小，不用继续分解，可以直接计算结果为止。如果把这个一层层分解的过程画成图，它其实就是一颗树，叫做递归树。if n

2023-02-09 15:40:27 729

原创 vim退出内容仍停留在屏幕的问题

1.编辑~/.bashrc,然后在文件末尾添加exportTERM=xterm。2.然后执行source即可source~/.bashrc。vim退出内容仍停留在屏幕的问题。

2022-07-21 15:03:19 754

top命令是Linux系统中常用的性能分析工具，可以实时地查看系统的运行情况，比如内存、CPU、负载以及各个进程的资源占用情况。鉴于工作中需要经常使用，故在此整理一下top的学习笔记。首先来看一下执行top后的输出界面展示：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aKDNOTeA-1656658143161)(file:///C:/Users/j30011431/AppData/Roaming/eSpace_Desktop/UserData/j30011431/imag

2022-07-01 14:51:12 31753

原创数据库系统实现（第二版）学习笔记——第2章辅助存储管理器

数据库系统实现（第二版）学习笔记——第2章辅助存储管理器辅助存储管理器1.存储器层次1.1 存储器层次1.2 在存储器层次建传送数据1.3 易失和非易失存储器1.4 虚拟存储器2.磁盘2.1 磁盘结构2.2 磁盘控制器2.3 磁盘存取特性3.加速对辅助存储器的访问3.1 计算的I/O模型3.2 按柱面组织数据3.3 使用多个磁盘3.4 磁盘镜像3.5 磁盘调度和电梯算法3.6 预取和大规模缓冲4.磁盘故障4.1 间断性故障4.2 校验和4.3 稳定存储辅助存储管理器辅助存储管理器：磁盘和其他能够存储大

2022-02-18 11:49:44 1803

原创数据库系统实现（第二版）学习笔记——第1章 DBMS系统概述

数据库系统实现（第二版）学习笔记——第1章 DBMS系统概述数据库管理系统概述1.数据定义语言命令2.查询处理概述3.主存和缓冲区管理器4.事务处理5.查询处理器数据库管理系统概述完整的DBMS（数据库管理系统）的轮廓。1.数据定义语言命令数据定义语言（DDL），由DDL处理程序进行分析，然后传给执行引擎，又执行引擎经过索引/文件/记录管理器去改变元数据，即数据库的模式信息。2.查询处理概述数据操纵语言（DML），DML语句会被两个子系统处理：查询响应，事务处理。查询响应：由查询编译器对查

2022-02-16 11:40:54 1119

原创 python中new和init的区别

python中__new__和__init__的区别__new__方法和__init__方法都是python中的构造方法，其中__new__方法使用较少，__init__方法使用较多。首先来了解下这两种方法：1.__new__是在实例创建之前被调用的，用于创建实例，然后返回该实例对象，是个静态方法。2.__init__是当实例对象创建完成后被调用的，用于初始化一个类实例，是个实例方法。由上可知，__new__先被调用，__new__的返回值将传递给__init__方法的第一个参数，然后__init

2022-02-10 16:53:45 10043 2

原创 python子类继承父类构造函数init的几种情况

python子类继承父类构造函数__init__的几种情况1. 子类不重写父类的__init__方法，那么子类继承父类的__init__2. 子类重写父类的__init__方法，就不会调用父类的__init__3. 如果子类重写了__init__,要继承父类的构造方法，有两种方法1. 子类不重写父类的__init__方法，那么子类继承父类的__init__实例：class Father(object): def __init__(self, name): self.name =

2022-02-10 15:33:02 8979 1

原创 Linux中的basename命令

basenamehttps://www.cnblogs.com/machangwei-8/p/9570202.html

2022-01-24 21:10:49 10637

原创 Linux中的find命令

Linux中的find命令find / find .find -name 文件名称find -name '关键字'find 查找目录 -name '关键字'find -type 类型参数find -maxdepth 深度值find -exec cmd {} \;find 命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则 find 命令将在当前目录下查找子目录与文件，并且将查找到的子目录和文件全部进行显示。find / find .无

2022-01-24 20:37:41 2060

原创 Linux中的grep -v命令

grep -vhttps://blog.csdn.net/whatday/article/details/88872316basenamehttps://www.cnblogs.com/machangwei-8/p/9570202.htmlfindhttps://www.cnblogs.com/whyd/p/11757552.html

2022-01-24 19:38:50 13210 2

原创执行shell脚本的几种方式

shell

2022-01-19 09:42:46 4107

原创剑指 Offer 18. 删除链表的节点

问题描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.题目保证链表中节点的值互不相同1、单指针找到待删除节点的前一节点pre;将 pre.next 设置为 pre.next.next注意要考虑删除的是头节点的情况# Defin

2021-03-22 12:23:04 88

原创剑指 Offer 04. 二维数组中的查找

剑指offer之二维数组的查找

2021-03-22 12:22:24 85

原创剑指 Offer 03. 数组中重复的数字

问题描述：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2，3， 1， 0， 2， 5，3]输出：2 或 3哈希表class Solution: def findRepeatNumber(self, nums: List[int]) -> int: d = {} for i, n in enum

2021-03-18 22:06:33 99

原创【leetcode15】三数之和-python实现

问题描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]双指针双指针的思想就是，每次固定一个数，设置左右两个指针，对三数之和的情况进行一个判断。步骤：首先对数组进行排序遍历排序数组：当i > 0 时，如果nums[

2021-03-18 10:22:26 377 1

原创【leetcode1】两数之和-python实现

问题描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。1、暴力法class Solution: def twoSum(self,

2021-03-18 10:11:06 116 1

原创【leetcode70】爬楼梯-python实现

问题描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶解题思路：最初解题思路，假设爬1阶的次数为x，爬2阶的次数为y，总共爬了n阶，那么1x+2y=n，

2021-03-16 17:03:47 939

原创牛客网华为机试HJ7——取近似值

题目描述：写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入：5.5输出：6首先想着用round()函数实现：f = float(input())print(round(f))结果发现round()函数是四舍六入五平分，导致部分测试数据不pass后面想到：f = float(input())sec = f - int(f)if se

2021-03-11 21:09:15 206 1

原创 python切片中容易出错的情况

python切片中容易出错的情况python中的切片操作，对于提取一个对象中的部分值来说，非常便利。汇总一下在使用切片操作的过程中，容易出错的切片情况：# list切片# 格式：list[start:end:step]data = [1, 2, 3, 4, 5, 6, 7, 8, 9]print(data[2:10:2]) # 切片超过范围不报错，[3, 5, 7, 9]print(data[7:2:2]) # 步长为正数，从左向右切，start > end,返回[]print(d

2021-03-05 17:11:43 803

原创 python使用list方法，将迭代器转换为列表后，再次循环打印迭代器输出为空

https://w.cnblogs.com/xiaxiaoxu/p/11979179.html

2021-03-05 16:03:34 2583 3

原创 python中的迭代器和生成器

python中的迭代器和生成器迭代器迭代器是一个可以记住遍历的位置的对象。迭代器有两个基本的方法：iter() 和 next()。实例：l1 = [1, 2, 3, 4]it = iter(l1) # 创建迭代器对象print(it) # <list_iterator object at 0x000001E7E405F7C8>print(next(it)) # 从第一个元素开始，输出迭代器的下一个元素，1print(next(it)) # 2print(next(it)

2021-03-05 14:17:20 151 1

转载转载：python的进制转换

python进制转换

2021-03-04 21:41:25 298 1

原创代码实现1-100奇数求和，至少3种方式

代码实现1-100奇数求和，至少3种方式# 代码实现1-100奇数求和，至少3种方式# 方法1 循环# res = 0# # 1# for i in range(1, 100):# if i % 2 == 1:# res += i# print(res)# # 2# res = 0# for i in range(1, 100, 2):# res += i# print(res)# 方法2 sum函数，列表解析式,数组切片# # res = s

2021-03-04 21:21:19 13700 1

原创 python的内置函数

python的内置函数匿名函数——lambda表达式filter()函数lambda表达式与filter()函数的结合使用map()函数lambda表达式与map()函数的结合使用zip()函数reduce() 函数匿名函数——lambda表达式语法： lambda 参数：表达式冒号前面是形参，冒号后面是函数体，并将结果return到函数调用处实例：# 匿名函数，lambda表达式# 冒号前面是形参，冒号后面是函数体，并将结果return到函数调用处f = lambda x, y

2021-03-04 21:20:00 101 1

原创 python列表中的append()和extend()方法

python中append和extend的区别appendextend

2021-03-04 15:19:58 389 1

原创 python中的encode()与decode()

python中的encode()与decode()encode()encode() 方法以 encoding 指定的编码格式编码字符串。errors参数可以指定不同的错误处理方案。encode()方法语法：str.encode(encoding='UTF-8',errors='strict')encoding – 要使用的编码，如"UTF-8"。errors – 设置不同错误的处理方案。默认为 ‘strict’，意为编码错误引起一个UnicodeError。其他可能得值有 ‘ignore’

2021-03-04 13:53:36 4668 4

原创 python实现冒泡排序

# 冒泡排序data = [2, 3, 89, 78, 4, 56, 5]l = len(data)for i in range(l): for j in range(l-i-1): if data[j] > data[j+1]: data[j], data[j+1] = data[j+1], data[j]print(data)

2021-03-03 22:35:51 189 1

转载转载：Python的内存管理机制

Python的内存管理机制：引入计数、垃圾回收、内存池机制一、变量与对象关系图如下：1、变量，通过变量指针引用对象　　变量指针指向具体对象的内存空间，取对象的值。2、对象，类型已知，每个对象都包含一个头部信息（头部信息：类型标识符和引用计数器）注意：　　变量名没有类型，类型属于对象（因为变量引用对象，所以类型随对象），变量引用什么类型的对象，变量就是什么类型的。In [32]: var1=objectIn [33]: var2=var1In [...

2021-03-03 22:28:14 76 1

原创 python的三目运算符

python的三目运算符python没有其它编程语言中的三目运算符? :，而是使用已有的 if else 关键字来实现相同的功能。使用 if else 实现三目运算符（条件运算符）的格式如下：exp1 if contion else exp2condition 是判断条件，exp1 和 exp2 是两个表达式。如果 condition 成立（结果为真），就执行 exp1，并把 exp1 的结果作为整个表达式的结果；如果 condition 不成立（结果为假），就执行 exp2，并把 exp2 的结果

2021-03-03 22:12:24 2195 2

空空如也

空空如也