摘要：
数据结构—造树计划—二叉搜索树 定义 struct node{ int val; node *lch, *rch; }; 功能 ###插入 使命：值val 思路：若值小于当前结点的值，则该点移向该节点的左儿子树（p->lch = insert(p->lch,x） 情况： 到底了（到达目的地），直接创 阅读全文
摘要：
#PTA顺序的分数 ##题目 ###题目描述 输入一个自然数 n，对于一个最简分数 a/b（分子和分母互质的分数），满足 1≤b≤n，0≤a/b≤1，请找出所有满足条件的分数，并按分数值递增的顺序输出这些分数。 输入格式: 输入一个正整数 n（1≤n≤160)。 输出格式: 每个分数单独占一行，按照 阅读全文
摘要：
PTA兼容任务 题目描述 设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么，对于 阅读全文
摘要：
PTA航船 题目描述 航船游戏中，风向每个单位时间会改变一次，每次航船可以选择顺风前行一个单位距离，也可以选择原地不动。游戏时长为 t，请你计算从起点出发，最终到达终点所需要的最少移动次数。如果游戏结束也到达不了终点，则输出-1。 输入格式 第一行包括一个正整数 t（1<=t<=100000）。 第 阅读全文
摘要：
python调包——hashlib加密 #加密 md5 sha1 sha256 sha512 import hashlib msg ="hello world" md5 = hashlib.md5(msg.encode('utf-8'))#之所以选择用utf-8对msg进行编码，是因为考虑到了msg 阅读全文
摘要：
初识-图论基础+拓扑排序的实现 图的存储和表示 方法一：邻接矩阵 g[i][j]=1表示点i和点j是连通的 无向图： g[i][j]=1并且g[j][i]=1 有向图： g[i][j]=1只考虑单一的位置 缺点：会花费n*n的空间，当n很大的时候，花费量会变得巨大 另外，由于某点到本身的连接时是没有 阅读全文
摘要：
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1，结点0的右边是1，为什么结点0会存在？因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x 阅读全文
摘要：
#【寒假作业三】 ##作业效果图 爬虫思路整理 1. 搜寻信息 2.算法 ####做法一： 利用python的集合 复杂度查询 重合度=len(set_a.intersection(b))/len(a) 最好O(n),最坏O（m*n） 做法二：字典树（python） 复杂度：O(nlogn) 创建类 阅读全文
摘要：
Scapy模块的应用 1.输入ifconfig查找IP地址 2.输入scapy 在scapy中，每一个协议都是一个类，而建立一个变量=协议（），相当于建立这个协议的数据包。 协议 IP(),TCP(),UDP():用的是ipv4的地址 Ether()用的是mac地址（Ether(dst=ff:ff: 阅读全文
摘要：
#寒假作业二——高级代码技工的养成 什么样的CSDN孕育 什么样的码农 码农：我们不生产代码 我们只是CSDN的搬运工 图 Github 链接 戳我 对完成本次任务的初步预估 完成，这辈子是不可能完成的。 ——人类精神领袖窃格瓦拉 学习的语言 python（pythonyyds） html（没有用到 阅读全文