- 博客(11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 B-树中时间复杂推导
假设含n个关键字的m阶B-树的最大深度为 h ，可知第h层为叶子结点，那么当m阶B-树的深度为（h+1），可知第h+1层为叶子结点，第h+1层的叶子结点数为n+1 可得 时间复杂度为 重点 为什么当前树有n个关键字时第h+1层的叶子结点数为n+1？ 递推公式如下： 得出这个结论后，时间复杂度就很好求了 ...
2020-05-21 18:01:14
615
原创 python爬虫中Response [503]问题
503 (Service Unavailable/服务无法获得) 最近我在爬取某漫画网址是，在爬取100多话后就会出现503在循环爬取也是503应该是ip被封禁了 过一段时间就可以了可以代理ip 状态码503 (SC_SERVICE_UNAVAILABLE) 表示服务器由于在维护或已经超载而无法响应。例如，如果某些线程或数据库连接池已经没有空闲则servlet会返回这个头信息。服务器可提供一个Re...
2020-05-04 18:14:51
10606
2
原创 结构体含有指针作为形参传递给函数是，对原结构体的影响
如下是我的测试代码 typedef struct node1 { int data; struct node1 *vul; }intnode; int main() { intnode *c,*s; c= (intnode *)malloc(sizeof(intnode)); c->data = 5; s = (intnode *)malloc(sizeof(intnod...
2020-04-20 17:18:25
643
原创 selenium爬取知乎文章内容和图片
代码主要实现功能使用selenium+chrome自动登录知乎，查找问题，并把所有的文章（作者，赞同数，内容，图片）都保存在数据库中（mongodb） from selenium import webdriver import time,re import requests from bs4 import BeautifulSoup import pymongo from selenium.web...
2020-04-16 23:28:43
797
1
原创 使用selenium+chrome自动使用qq登录知乎代码
使用selenium自动登录知乎 主要通过xpath和id查找元素 from selenium import webdriver import time def seleium_test(contents): global b chrome_crawler="C:\Program Files (x86)\Google\Chrome\Application\chromedriver...
2020-04-15 15:35:50
463
原创 作业（进程）调度算法总结
FCFS（First Come First Served）: 先来先服务算法 选择最先进入后备队列的作业装入内存 优点：容易实现 缺点：对时间要求紧急的作业不能及时处理 SJF（Shortesr Job First）：最短作业优先算法 运行时间最短的优先 优点：照顾短作业用户，提高系统吞吐量 缺点：长作业可能长时间得不到运行 HRF（Hightest Response First）:最高响应比优先...
2020-04-06 23:12:22
1019
原创 进程管理概述
2.1前趋图和程序执行 2.1.1.前趋图 是指一个有向无循环图，用于描述进程间运行的先后顺序 初始结点：没有直接前趋的节点 终止结点：没有直接后继的结点 2.1.2程序顺序执行 特征： 1.顺序性： 处理机严格按照程序规定的顺序执行 2.封闭性：程序在运行的环境是封闭的，独占全机的资源 3.可在现行： 只要程序的资源和环境一样，无论是一次性执行完还是间断性执行，运行结果都一样 2.1.3 程序的...
2020-04-06 22:14:02
1693
原创 KMP算法理解加代码
Knuth-Morris-Pratt算法简称KMP算法 该算法减少了主串指针的回溯，从而使算法的效率提高 1.问题背景 当文本串s在 i 处和模式串 t 在j 处不匹配 如果按简单匹配算法，文本串就像下移一位，再从头开始匹配 即从i - j处 移到 i-j +1处 中间有不必要的回溯 由上 可知 t[0] -t [j-1] == s[i-j]-s[i-1] 如果 **t[1] -t [j-1]...
2020-03-29 00:41:13
114
原创 操作系统第一章知识点
1.1操作系统的目标和作用 1.主要目标： 方便性，有效性，可扩充性，和开放性 2.主要作用 1.作为用户和计算机用剑相同的接口 2.作为计算机系统资源的管理者 3.实现了对计算机资源的抽象 os是铺设在计算机硬件上的多次软件的集合 1.2计算机系统的发展过程 1.2.1未配置os的计算机系统 1.人工操作方式 由程序员将实现穿孔的纸带，装入纸带输入机，在启动它们将纸带上的程序和数据输入计算机，任...
2020-03-28 18:07:30
286
原创 python 问卷星自动填表 关于提交url改动
问题： 代码原先可以运行，多次访问后，提交data出错？ 我在实现python填写问卷星时经常出现这种情况，怎么调试post都无法提交数据， 后来我再次抓包后，发现目标url发生了改变，cookie也随之改变 代码如下 https://www.wjx.top。。。2020%2F3%2F26%2021%3A16%3A14&source。。。。。 https://www.wjx.cn。。。。2...
2020-03-26 21:40:41
848
原创 Pyinstaller打包代码中遇到的 “unpack requires a buffer of 16 bytes”
** Pyinstaller打包代码中遇到的 “unpack requires a buffer of 16 bytes” ** pyinstaller.exe -i xpath.ico -w C:\Users…\xxx.py 报出unpack requires a buffer of 16 bytes是由于ico格式不对 ** 1.解决方案1 ** 应该准备四张不同尺寸的png文件，然后把它们合...
2020-03-23 13:57:12
9886
1
空空如也
对俩个链表进行合并用指针p1和p2可以，对L1,L2进行取值为什么不对？
2020-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人