- 博客(15)
- 收藏
- 关注
RSS订阅转载 操作系统知识点
线程和进程的区别进程：是系统资源分配调度的基本单位。线程：是进程的一个实体，是任务调度和执行最小单位不同之处：主要的差别是在于它们是操作系统不同的管理方式每个进程都有其自己的存储地址空间，每个线程都有自己独立的运行栈和程序计数器（PC），同一类线程共享代码和数据空间，进程之间不会相互影响，一个线程挂掉其他线程也可能会挂掉进程之间切换比较麻烦，耗时; 线程切换开销小，省时。进程有哪些状态：就绪等待阻塞进程的通信方式：信号信号量管道命名管道消息队列共..
2021-04-15 13:26:04
130
原创 MySql知识点
MySql复习；数据库操作语句DDL语句：数据定义语言，这些语句定义了不同的数据段、数据库、表、列、索引等数据库对象。DML语句：数据操纵语句，用于添加、删除、更新、和查询数据库记录，并检查数据完整性增删改查语句表操作添加表字段 ALTER TABLE 数据表名 ADD 字段 类型;修改表字段ALTER TABLE 数据表名 MODIFY 字段 类型; – 不重命名ALTER TABLE 数据表名 CHANGE 原字
2021-04-13 19:25:24
108
转载 Java集合Collection常用知识点归纳
Java集合常用知识点归纳关系图解常用集合分类CollectionList 接口 extends Collection< E> :元素按进入先后有序保存，可重复（单列集合）ArrayList 接口实现类 extends AbstractList< E> implements List< E>特点： 数组， 随机访问， 没有同步， 线程不安全LinkedList 接口实现类 extends AbstractSequentialList<
2021-03-04 14:08:40
367
原创 2021-02-25
java的基本数据类型及其介绍Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型其分别是 ：Shortshort 数据类型是 16 位、有符号的以二进制补码表示的整数最小值是 -32768（-2^15）；最大值是 32767（2^15 - 1）；Short 数据类型也可以像 byte 那样节省空间。一个short变量是int型变量 所占空间的二分之一；Longlong 数据类型是 64 位、有符号的以二进制补码表示的整数；
2021-02-25 22:59:30
145
1
原创 LeetCode11.18每日一题--134加油站
题解区看到一个非常好的思路，记录并分享一下力扣评论区： https://leetcode-cn.com/problems/gas-station/comments/补上个人对本题的一些看法：如果总油量大于消耗量，就一定会找到一个起始位置能跑环形，如果以 [A, B]不能达到，那么起点应当从B+1开始如果能从 x 达到最后一个位置，那么你车中的油会是最大值，也就是会大于[0, x) 的负油量那么x就是我们开始的位置补上这种思路的代码class Solution: def ca.
2020-11-18 10:25:50
167
原创 最经典的排序方法--快速排序
好久没写排序算法了，突然看到室友在写排序，于是想到了来写写最经典的排序算法之快速排序，快速排序的思路我依稀还记得，什么分治，递归，交换。原来以为写出来应该不难， 但是后来发现越写BUG越多，所以马上来恶补快排代码~~通过查阅各种资料，大概理顺了快排的两种思路，递归和非递归两个方法：split 和 partiton奉上一篇个人觉得很不错的算法及分析的链接，（里面有java和c版本的代码，以及各种详细的分析和讲解过程。）快排的算法设计及分析我在这里只补上其中一种根据上文思路写出来的python
2020-10-28 21:12:49
184
原创 二叉树前中后序的非递归方法--迭代--Python
二叉树的遍历的先中后与层序遍历递归方法# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def __init__(self):
2020-09-30 14:56:25
134
原创 LeetCode 994. 腐烂的橘子 ——难度： Mid -- Python3
题目描述以上是三个测试根据官方提示的测试来看：分为三种情况无一号橘子**有一号橘子无二号橘子 ****正常感染 **正常感染采用广度优先算法：每个被感染的橘子都可能感染四个方向的橘子在感染结束以后，需要考虑是否存在未被感染的橘子，具体实现看代码：class Solution: def orangesRotting(self, grid: List[List[int]]) -> int: # 获取该列表的行列数 m, n = le
2020-06-20 09:53:51
261
原创 LeetCode136题--只出现一次的数字--Python3
前提：算法应该不适用额外空间，且为线性时间复杂度。对于这道题，可使用异或运算 ⊕\oplus⊕。异或运算有以下三个性质。任何数和 000 做异或运算，结果仍然是原来的数，即 a⊕0=aa \oplus 0=aa⊕0=a。任何数和其自身做异或运算，结果是 0，即 a⊕a=0任何数与0做异或运算，结果是其本身。即 a⊕0 = a异或运算满足交换律和结合律，即a⊕b⊕a = b⊕a⊕a=b⊕(a⊕a)=b⊕0=b（图片来自官方题解 ，链接：https://leetcode-cn.com/pr.
2020-05-14 11:22:01
217
原创 火车旅行最低票价问题--动态规划--Python3
题目在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。 ...
2020-05-06 09:48:57
706
原创 那些年在Pycharm下载包过程中踩过的坑
最近在学习爬虫的时候，发现怎么要下载这么多包啊，模块啊，刚开始下载的时候，什么也不懂，每次看教程也就是要你 pip install 包名 什么的最方便，但是很不幸，下载速度又慢，又非常容易下载失败。原因有很多。然后我总结一下我在学习爬虫过程中遇到的那些坑。Pip install ：首先肯定是 cmd命令行中的 pip install ，但是下载速度非常慢，因此推荐几个换源网址...
2020-05-05 10:39:31
1701
2
原创 广度优先搜索--最经典的岛屿问题--通俗易懂--Python3
题目描述很显然，这题是一个很经典的深广度优先问题，在这里我们主要讲广度优先，因为在Python中，在利用栈–深度优先，队列–广度优先的时候，其实原理是差不多的，只是**pop()**的位置不一样。解题思路什么叫广度优先搜索，就是以一个节点为初始节点，将此节点所能遍历的位置都遍历一遍，可以类比树的层次遍历。具体怎么做呢，直接甩代码，因为这是这类问题解决的模板，只要认真思考，掌握了，下次就可...
2020-04-24 11:14:38
801
1
原创 完全背包问题--动态规划求解--通俗易懂--Python3
题目描述：给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110...
2020-04-23 12:33:26
386
原创 Python3中利用abs对一个列表进行绝对值处理
li = [-1,5,7,9,-10]#map(function,data)#需要使用list，不然返回的一个地址print(type(map(abs,li)))res = list(map(abs,li))print(res)type: <class ‘map’>打印输出的结果为：[1,5,7,9,10]...
2020-03-08 23:02:53
10114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人