- 博客(81)
- 收藏
- 关注
原创 两个python的git库
由于需要爬取git repo 中的内容,此处记录两个需要的库:gitpython & Repopip install gitpython -i http://pypi.doubanio.com/simple/ --trusted-host pypi.doubanio.compip install Repo -i http://pypi.doubanio.com/simple/ --trusted-host pypi.doubanio.com...
2021-03-23 12:24:50
166
原创 docker与宿主机之间拷贝文件记录
前者是宿主机文件位置,后者是要拷贝到的docker目的文件夹docker cp D:\mni\t10k-images-idx3-ubyte\t10k-images.idx3-ubyte 549582e13e21:/root/tmp
2021-02-25 12:20:14
175
原创 A Record |爬取论文链接
import requestsimport urllib.requestfrom bs4 import BeautifulSoupfrom lxml import etreeimport jsondef get_links(html): global links_list links_list=[] soup = BeautifulSoup(html, "lxml") for target in soup.find_all('a'): # 通过find定位标签.
2021-02-01 15:19:47
156
原创 A record | 爬取论文名
import requestsimport urllib.requestfrom bs4 import BeautifulSoupimport jsondef bs_parse_names(html): global tname_list tname_list = [] soup = BeautifulSoup(html, "lxml") # 查找所有class属性为list-group-item的div标签 div_list = soup.find_al
2021-02-01 15:16:30
128
原创 lc 04 | 二维数组中查找某元素
lc 04 | 二维数组中查找某元素题目描述解题思路题目描述解题思路(1)我自己的思路是:首先确定 target 可能存在的第一行 i对第 i 行的元素进行二分,若存在,则返回true;若不存在,则继续对第 i 行最后锁定的元素所在列,继续向下遍历,若存在则返回true,否则对于第一个大于target的值,则在该行向左移动,寻找该值是否存在,若存在返回true,不存在返回false过程中要注意的问题有:数组是否为空class Solution {public: boo
2021-01-31 21:30:51
266
原创 python字符串函数记录
python字符串函数记录修改字符串大小写删除空白修改字符串大小写将每个单词的首字母改为大写:title()将字符串转变为大写:upper()将字符串转变为小写:lower()删除空白此处,空白包括任何非打印字符,如:空格、制表符、换行符删除字符串尾空白:rstrip()删除字符串首空白:lstrip()同时剔除字符串两边空白:strip()...
2021-01-26 23:35:13
111
原创 爬虫第三方库安装问题解决(待补充)
爬虫第三方库安装问题解决问题描述解决方法问题描述在安装python第三方库时,无论是使用pip安装还是whl安装,总会出现系列问题,描述如下:其中whl下载来自官网(1)访问网站超时,并且无匹配版本:ERROR: Could not find a version that satisfies the requirement requestsERROR: No matching distribution found for requests(2)证书问题ERROR: Could not f
2021-01-26 14:23:02
2162
原创 selenium 运行 chromedriver 报错
selenium 运行 chromedriver 报错问题描述问题原因解决方法问题描述Selenium: WebDriverException:Chrome failed to start: crashed as google-chrome is no longer running so ChromeDriver is assuming that Chrome has crashed问题原因执行代码:from selenium import webdriverbrowser= webdriver
2021-01-25 18:13:06
4095
原创 lc 两数之和 | map & auto
两数之和题目描述解决方法暴力hash需注意问题题目描述解决方法暴力暴力思路简单,但复杂度高:时间复杂度:O(N2),其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。空间复杂度:O(1)/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* return
2021-01-23 12:09:48
262
原创 Notes | A large-Scale Empirical Study of Security Patches
A large-Scale Empirical Study of Security PatchesAbstractIntroductionRelated workData collection methodology1. Finding Public vulnerabilities2. Identifying software repositories & security patches3. Identifying Non-Security Bug Fixes4. Processing Comm
2021-01-20 19:46:49
715
原创 操作系统笔记 09 | 文件系统(待完善)
09 | 文件系统几个概念文件文件系统文件的组织几个概念文件首先明确:文件系统对信息的管理通过把它所管理的信息(程序和数据)组织成一个个文件的方式实施。文件是在逻辑上具有完整意义的信息集合,有一个文件名供标识文件是由文件系统存储和加工的逻辑部件信息项 :每个信息形成一个信息项,它是一个字节或一个字符域 :一组相关的字符为一个域,常见域:数字域、字母域、字母数字域、字符域记录 :是一组相关的域;例如一个学生记录可以包含学号、姓名、成绩等独立的域。可类比数据库中的记录构成文件的基本单位可
2021-01-06 15:01:06
220
原创 操作系统笔记 | Summary
操作系统复习 | Summary易错各种特点/特征 & 简要罗列易错存放于RAM上Linux、Unix是单核操作系统;Minix、WinCE是微内核各种特点/特征 & 简要罗列(1)操作系统特征:并发共享不确定性(2)资源共享实现技术: 时分复用 空分复用 混合使用(3)操作系统功能:进程管理/ CPU管理主存管理设备管理文件管理(4)存储程序式计算机结构和特点:过程性集中顺序控制顺序性
2021-01-05 22:47:39
171
原创 操作系统笔记 08 | 设备管理
08 | 设备管理设备管理器架构设备管理功能设备独立性设备控制块(DCB)缓冲技术缓冲进行I/O操作常用的缓冲技术设备分配SPOOLing系统设备控制设备分类:设备管理的目标:设备管理器架构设备管理功能设备独立性定义:物理设备名是一个128位字符串,对用户来说实际上很难记;应用程序中使用逻辑设备名,又称友好名(Friendly name)。两种类型设备独立性:实现设备独立性:设备控制块(DCB)缓冲技术定义:类别:引入缓冲的原因
2021-01-05 19:55:14
273
原创 操作系统笔记 03 | 操作系统的用户接口
03 | 操作系统的用户接口用户工作环境操作系统生成操作系统启动过程系统引导(系统初启)3个阶段2种方式独立引导辅助下装方式应用程序的处理处理用户程序的4个步骤两种连接类型静态连接动态连接用户接口系统功能调用Another BIOS 主引导记录MBR用户工作环境操作系统生成操作系统启动过程系统引导(系统初启)3个阶段2种方式独立引导过程:(1)初始引导(自举)初始引导的任务:把系统核心送入主存并启动它运行引导程序:在辅存上找到操作系统的核心文件并将其送入主存。引导
2021-01-05 17:40:44
722
原创 操作系统笔记 02 | 操作系统结构与硬件支持
02 | 操作系统结构与硬件支持操作系统虚拟机操作系统的组织机构操作系统的结构处理机的态(特权级)存储器中断时钟操作系统虚拟机系统所提供的全部操作命令的集合称为操作命令语言,是用户和系统进行通信的手段和界面用户界面分为{操作命令(命令接口)系统功能调用(程序接口)用户界面分为\begin{cases}操作命令(命令接口)\\系统功能调用(程序接口)\end{cases}用户界面分为{操作命令(命令接口)系统功能调用(程序接口)操作系统的组织机构操作系统的组织结构包括{模块结构
2021-01-05 15:59:31
427
原创 操作系统笔记 07 | 存储管理
07 | 存储管理内存管理内存管理的功能操作系统区别于一般软件的两大核心功能:进程管理、存储管理内存管理内存管理的功能
2021-01-05 00:23:41
778
原创 操作系统笔记 01 | 操作系统概述
01 | 操作系统概述操作系统定义操作系统功能操作系统与各层的关系发展历史操作系统类型操作系统定义操作系统是一个大型系统程序。提供用户接口,方便用户控制计算机负责为应用程序分配和调度软硬件资源,并控制与协调应用程序并发活动,帮助用户存取和保护信息资源共享:操作系统功能操作系统是一种软件,主要在功能方面区别于普通软件,操作系统才有的两大功能:进程管理、内存管理操作系统功能{进程管理(CPU管理)内存管理设备管理文件管理操作系统功能\begin{cases}进程管理(CPU管理
2021-01-04 20:46:34
314
2
原创 计网笔记 02 | 应用层
计网笔记 02 | 应用层应用层协议原理关于网络应用应用层协议套接字(“传送门”)两类传输层服务TCPUDPTCP & UDP 安全性各种协议http关于webhttp应用层协议原理关于网络应用(1)网络应用:运行在不同的端系统上通过网络交流(可向网络发送数据、接收数据,可对数据进行处理)可快速部署开发不需要在网络核心设备上运行(2)网络应用的架构共三种:C/S架构:一个服务器(或多个服务器共同构成服务器集群),服务的提供者多个客户端,服务的使用者P2P体
2021-01-02 17:13:10
309
原创 操作系统笔记 05 |资源分配与调度
05 |资源分配与调度资源管理死锁死锁定义![在这里插入图片描述](https://img-blog.csdnimg.cn/20210101205102402.png)死锁起因死锁的必要条件解决死锁的策略预防死锁避免死锁检测和恢复死锁资源管理死锁哲学家问题死锁定义死锁起因系统资源有限并发进程的推进顺序不当不正确的PV操作也会导致死锁,如下图:关于死锁的一些结论:死锁的必要条件如果在哲学家问题中,限定最多同时只能有4个哲学家就餐,则不会陷入死锁,此即破坏了环路条件。解决
2021-01-01 21:16:15
636
原创 操作系统笔记 04 | 进程及进程管理
04 | 进程及进程管理几个概念进程概念进程定义进程控制进程创建进程撤销进程等待进程唤醒进程之间的约束关系进程竞争与合作几个概念(1)程序:为解决某一问题而设计的一系列指令的集合,是算法的形式化描述。 静态。(2)计算:对某一有限数据的集合所施行的、目的在于解决某一问题的一组有限的操作的集合。动态。(3)顺序程序:一个程序由若干个程序段组成,若这些程序段的执行必须是顺序的,这个程序被称为顺序程序。 特点
2021-01-01 20:43:12
686
原创 01 | 数据库概述
01 | 概述数据库系统概述四个基本概念数据库管理发展的3个阶段数据模型概念模型逻辑模型物理数据模型常用的数据模型层次模型网状模型关系模型数据库系统的结构数据库系统的三级模式结构数据库的二级映像功能数据库系统概述四个基本概念(1)数据(data):描述事物的符号记录,数据与其语义不可分(2) 数据库(database,DB):长期储存在计算机内,有组织的、可共享的大量数据的集合(无序、无重复、同类型)。数据按一定的数据模型组织、描述和储存,可为各种用户共享,冗余度较小,数据独立性较高,易扩展。
2020-12-31 08:46:03
240
原创 CSP 20180302 | 碰撞的小球
CSP 20180302 | 碰撞的小球题目描述解题思路代码题目描述解题思路不要被题目所吓到。只需要考虑每个时刻所有可能转换方向的状态并将其罗列出即可。而这也正是计算机解题相对于人工分析的优点所在。代码//#include<bits/stdc++.h>#include<cstdio>int x[1500];int dir[1500] ;//1为向右,-1为向左 int main(){ for (int i = 0;i < 1500;i++) dir
2020-12-10 19:58:50
66
原创 [ ATTENTION ] | c++数组初始化
一个错误的写法:int dir[1500] = { 1 };本意是想将数组dir中的1500个元素全部赋值为1,但实际上当赋值的元素小于元素个数时,剩余位置会被默认元素替代:因此应当使用for循环对其进行赋值:for (int i = 0;i < 1500;i++) dir[i] = 1;...
2020-12-10 19:55:33
77
原创 CSP 20180301
CSP 20180301题目代码题目代码#include<bits/stdc++.h>int a[50],add[50]={0};int main(){ int a1; int i=0; int score=0,tag=0; scanf("%d",&a1); while(a1!=0) { a[i]=a1; if(a[i]==1) { add[i]=1; score+=add[i]; } if(a[i]==2) { i
2020-12-10 10:09:41
175
原创 OJ 寻找最小值
OJ 寻找最小值 题目描述思路代码题目描述思路每组的权值只需转换为求每组中相邻点之间的距离和,因此只需求出全部边的距离,进而剔除掉 m-1 个最长的距离即可。注意m=1的特殊情况。代码#include<cstdio>#include<algorithm>#include<math.h>using namespace std;int all[100050]={0};struct node{ int bian; int xu;}snode;s
2020-12-08 13:50:59
281
原创 CSP-20190302 | stack
CSP-20190302 | stack题目描述解题思路代码题目描述解题思路利用STL中 stack 的用法。当前读入字符为“+”,push下一数字进栈当前读入字符为“-”,push下一数字的负值进栈,此处经过验证是正确的当前读入字符为“*”,pop当前栈顶值a,push a 与下一数字的乘积进栈当前读入字符为“/”,pop当前栈顶值a,push a 除下一数字进栈直至最终将栈中所有元素相加即可。DEV c++中的调试添加变量时不支持直接查看STL容器名来获取相关信息,只能通
2020-12-08 09:52:10
149
原创 06 | 关系数据理论(复习草稿,待完善)
06 | 关系数据理论规范化函数依赖范式规范化函数依赖函数依赖非平凡的函数依赖平凡的函数依赖决定因素完全函数依赖部分函数依赖传递函数依赖码候选码 主码超码主属性非主属性(非码属性)全码外码范式规范化:一个低一级范式的关系模式通过模式分解可以转换为若干个高一级范式的关系模式的集合1NF:每个分量必须是不可分的数据项2NF:若R∈1NF,且每一个非主属性完全依赖于任何一个候选码,则R∈2NF一个关系模式不满足2NF,就会产生下列问题:(1)插入异常
2020-12-03 23:36:34
185
原创 04 | 数据库安全性(复习草稿,待完善)
数据库安全性数据库安全性控制用户身份鉴别存取控制自主存取控制方法授权: 授予 收回数据库角色数据加密其他安全性保护数据库的数据保护包括数据的安全性和完整性。数据库安全性控制用户身份鉴别常用的用户身份鉴别方法:静态口令鉴别动态口令鉴别生物特征鉴别智能卡鉴别存取控制存取控制机制主要包括:定义用户权限合法权限检查自主存取控制方法用户权限由两部分组成:数据库对象和操作类型授权: 授予 收回授权:GRANT ON TO WITH GRANT OPTION 不允许循环授权
2020-12-03 23:05:44
124
1
原创 03 | 关系数据库标准语言SQL(复习草稿,待完善)
03 | 关系数据库标准语言SQLSQL概述数据定义数据查询连接查询嵌套查询集合查询基于派生表的查询数据更新插入数据修改数据(更新数据)删除数据空值的处理视图定义视图删除视图查询视图更新视图视图的作用复习草稿,待完善SQL概述SQL 集数据查询、数据操纵、数据定义、数据控制于一体。** SQL特点:**综合统一:高度非过程化面向集合的操作方式以同一种语法结构提供多种使用方式数据定义数据字典:记录所有定义信息。执行SQL数据定义语句实际上就是对数据字典中的相关信息进行更新。(1)
2020-12-03 21:59:00
122
原创 04 | 语法分析
04 | 语法分析语法分析程序(语法分析器)概述自上而下分析法前述递归下降分析法预测分析法( LL(1)分析法 )自下而上分析法前述算符优先分析法LR分析法LR(0)语法分析程序(语法分析器)概述输入:词法分析器生成的单词符号序列输出:语法树详述:语法分析器的功能是以词法分析器生成的单词符号序列作为输入,根据语言的语法规则(描述程序语言语法结构的上下文无关文法),识别出各种语法成分(如表达式、语句、程序段以及整个程序等),并在分析过程中进行语法检查,检查所给单词符号序列是否是该语言的文法的一个句子
2020-11-30 23:15:59
2026
原创 03 | 词法分析程序与有穷自动机
03 | 词法分析程序与有穷自动机词法分析程序概述正规式与正规集正规文法与正规式正规式与有穷自动机词法分析程序概述词法分析: 词法分析的任务是对字符串表示的源程序从左到右地进行扫描和分解,根据语言的词法规则识别出一个一个具有独立意义的单词符号。词法分析器(扫描器): 执行词法分析的程序。输入:字符串形式的源程序输出:单词符号或单词符号表示的源程序。单词符号通常表示成 二元式(单词种别,单词自身的值)。语言的单词符号: 语言中具有独立意义的最小语法单位,即单词符号是程序语言的基本语法单位。
2020-11-29 17:00:05
1191
原创 02 | 文法和语言的基本知识
02 | 文法和语言的基本知识字母表和符号串文法与语言语法树相关推导和归约递归规则与文法的递归性文法的二义性文法和语言的分类有关文法的实用限制和变换字母表和符号串1. 字母表:元素的非空有穷集合字母表中至少包含1个元素任何语言的字母表指出了该语言中允许出现的一切符号。2. 符号(字符): 字母表中的元素3. 符号串(字):符号的有穷序列符号的顺序不同即便符号相同符号串也不同空符号串 ε ,注意空符号串组成的集合 {ε} 并不是空集 ∅={ }4. 符号串的连接5. 集合的
2020-11-27 21:28:52
3331
原创 Linux 新增系统调用
Linux 新增系统调用环境说明Attention修改系统调用相关文件修改系统调用表声明系统调用服务例程原型实现系统调用服务例程重新编译内核编写测试文件并测试各种问题环境说明32 位 Kali linux-5.8.15Attention在开始之前,先注意一个十分重要的地方:注意自己系统的位数,确定是32位还是64位。不同位数的系统调用文件肯定一样。这其实是在我实在无解新增的系统调用为何出错后询问老师才意识到的一点o(╥﹏╥)oLinux系统i386即为32位系统,x86_64为64位系统。查看
2020-11-20 10:46:22
556
原创 [TIPS] 实现四舍五入 | C++
[TIPS] 实现四舍五入 | C++对于四舍五入的实现,只需根据要实现的精确位数对如下核心代码进行改变即可。以精确到小数点后一位的四舍五入为例(如 1.25 精确后为 1.3),代码如下:float a;a=(a*10+0.5)/10;...
2020-11-18 20:45:50
99
原创 [TIPS] 判断一个数为整数还是小数 | C++
[TIPS] 判断一个数为整数还是小数 | C++判断一个数是整数还是小数,代码如下:bool A(float a){ if(a-(int)a==0) //核心在此a-(int)a return 0; else return 1;}
2020-11-18 20:42:11
6988
1
原创 [TIPS] 快速读入 | C++
[TIPS] 快速读入c++快速读入记录,代码如下:int read(){ int x=0;bool f=0;char c=getchar(); while (c<'0'||c>'9'){if (c=='-')f=1;c=getchar();} while (c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();} return f?-x:x;}...
2020-11-18 20:39:07
101
原创 P0210 合唱队形 | 最长不下降子序列
P0210 合唱队形 | 最长不下降子序列题目分析代码题目分析对每个结点进行如下两个最长不下降子序列(此处实际上为最长上升子序列)的实现:自第一个结点至该结点,最长不下降子序列 dp[i]自最后一个结点至该结点,最长不下降子序列 dp2[i]则该结点的最长不下降序列为 ans[i]=dp[i]+dp2[i] 。最后遍历所有结点的 ans ,最大值即为题目中的 K 。代码#include<cstdio>#include<algorithm>using na
2020-11-14 22:41:00
134
2
原创 CSP 202006-1 | 线性分析器
CSP 202006-1 | 线性分析器题目分析代码题目题目分析对于每条直线 li ,求其截距 pi ,通过判断经过各点与 li 平行的直线 lk 的截距 pk 与 pi 的大小,对全部点进行划分,划分成两类:pk < pipk > pi并将每个点的类别(A或B)分别存入其所属的数组,最后分别判断每个数组的元素是否相同即可。代码#include<cstdio>#include<iostream>#define FALSE 0#def
2020-11-05 09:03:14
185
原创 [TIPS] 判断一个数组中的元素是否相同
bool judge(int a[],int a1)//0 到 a1-1 为要判断的数组元素{ for (int i = 0;i < a1;i++) { if (a[i] != a[0]) return FALSE; } return TRUE;}
2020-11-05 08:48:07
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人