tracefiow-CSDN博客

原创 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 515

原创 python爬虫中Response [503]问题

503 (Service Unavailable/服务无法获得)最近我在爬取某漫画网址是，在爬取100多话后就会出现503在循环爬取也是503应该是ip被封禁了过一段时间就可以了可以代理ip状态码503 (SC_SERVICE_UNAVAILABLE)表示服务器由于在维护或已经超载而无法响应。例如，如果某些线程或数据库连接池已经没有空闲则servlet会返回这个头信息。服务器可提供一个Re...

2020-05-04 18:14:51 10105 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 579

原创 selenium爬取知乎文章内容和图片

代码主要实现功能使用selenium+chrome自动登录知乎，查找问题，并把所有的文章（作者，赞同数，内容，图片）都保存在数据库中（mongodb）from selenium import webdriverimport time,reimport requestsfrom bs4 import BeautifulSoupimport pymongofrom selenium.web...

2020-04-16 23:28:43 705 1

原创使用selenium+chrome自动使用qq登录知乎代码

使用selenium自动登录知乎主要通过xpath和id查找元素from selenium import webdriverimport timedef seleium_test(contents): global b chrome_crawler="C:\Program Files (x86)\Google\Chrome\Application\chromedriver...

2020-04-15 15:35:50 396

原创作业（进程）调度算法总结

FCFS（First Come First Served）: 先来先服务算法选择最先进入后备队列的作业装入内存优点：容易实现缺点：对时间要求紧急的作业不能及时处理SJF（Shortesr Job First）：最短作业优先算法运行时间最短的优先优点：照顾短作业用户，提高系统吞吐量缺点：长作业可能长时间得不到运行HRF（Hightest Response First）:最高响应比优先...

2020-04-06 23:12:22 894

原创进程管理概述

2.1前趋图和程序执行2.1.1.前趋图是指一个有向无循环图，用于描述进程间运行的先后顺序初始结点：没有直接前趋的节点终止结点：没有直接后继的结点2.1.2程序顺序执行特征：1.顺序性：处理机严格按照程序规定的顺序执行2.封闭性：程序在运行的环境是封闭的，独占全机的资源3.可在现行：只要程序的资源和环境一样，无论是一次性执行完还是间断性执行，运行结果都一样2.1.3 程序的...

2020-04-06 22:14:02 1589

原创 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 77

原创操作系统第一章知识点

1.1操作系统的目标和作用1.主要目标：方便性，有效性，可扩充性，和开放性2.主要作用1.作为用户和计算机用剑相同的接口2.作为计算机系统资源的管理者3.实现了对计算机资源的抽象os是铺设在计算机硬件上的多次软件的集合1.2计算机系统的发展过程1.2.1未配置os的计算机系统1.人工操作方式由程序员将实现穿孔的纸带，装入纸带输入机，在启动它们将纸带上的程序和数据输入计算机，任...

2020-03-28 18:07:30 224

原创 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 775

原创 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 9358

tracefiow的博客