06 2020 档案

摘要:参考链接:https://blog.csdn.net/u010298576/article/details/76609244 HTML网页源码: 1 <!DOCTYPE html> 2 <html> 3 <head lang="en"> 4 <meta charset="UTF-8"> 5 <tit 阅读全文
posted @ 2020-06-22 14:32 kongbursi 阅读(484) 评论(0) 推荐(0) 编辑
摘要:对于使用selenium来进行python爬虫操作可以简化好多操作,它实际上的运行就是通过打开一个浏览器来一步一步的按照你的代码来执行 如果安装过python编译器后应该pip工具也是有的,验证python编译器存在 验证pip工具存在 如果上面存在的话,那么就只需要输入命令 pip install 阅读全文
posted @ 2020-06-20 22:14 kongbursi 阅读(2224) 评论(0) 推荐(0) 编辑
摘要:题意: 有n个订单和可以在m小时内制作月饼,制作月饼不考虑时间(即,你可以在一个时刻在所有需要的月饼都做完) 接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼 接下来一行t,s表示制作的月饼可以保质t小时,每保质一小时需要花费s的价值 接下来m行表示从第0小时开始在该 阅读全文
posted @ 2020-06-17 20:06 kongbursi 阅读(169) 评论(0) 推荐(0) 编辑
摘要:单调队列 单调队列是指一个队列内部的元素具有严格单调性的一种数据结构,分为单调递增队列和单调递减队列。 单调队列满足两个性质 1.单调队列必须满足从队头到队尾的严格单调性。 2.排在队列前面的比排在队列后面的要先进队。 元素进队列的过程对于单调递增队列,对于一个元素a 如果 a > 队尾元素 那么直 阅读全文
posted @ 2020-06-17 16:59 kongbursi 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个序列,让你找出来最长的子序列,这个子序列中最大值减去最小值要小于k大于等于m 题解: 维护两个单调序列,一个递增一个递减。这样可以对于序列中的每一个位置。找到包含这个位置的最长满足题意得序列 具体见代码 代码: 1 #include <stdio.h> 2 #include <str 阅读全文
posted @ 2020-06-17 15:06 kongbursi 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目: H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都, 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境 城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境 城市的每一条 阅读全文
posted @ 2020-06-06 16:44 kongbursi 阅读(205) 评论(0) 推荐(0) 编辑
摘要:一、IP地址的分类: 1. A类IP地址 一个A类IP地址由1字节的网络地址和3字节主机地zhi址组成,网络地址的最高位必须是“0”, 地址范围dao从1.0.0.0 到126.0.0.0。可用的A类网络有126个,每个网络能容纳1亿多个主机。 2. B类IP地址 一个B类IP地址由2个字节的网络地 阅读全文
posted @ 2020-06-06 16:37 kongbursi 阅读(1056) 评论(0) 推荐(0) 编辑
摘要:UVA-11019 题意: 就是给你AB两个字符矩阵,问你B矩阵在A矩阵中的出现次数。 题解: 参考链接:https://blog.csdn.net/qq_38891827/java/article/details/80723483 我们可以进行二维hash,其实就是把n个横向串连在一起hash。注 阅读全文
posted @ 2020-06-02 21:20 kongbursi 阅读(292) 评论(0) 推荐(0) 编辑
摘要:UVA-257 题意: 给你很多串,你需要找到这个串内有没有两个长度大于3的回文字符串,且要保证这两个回文字符串不相同,也不能完全覆盖,但可以重合一部分 题解: 首先判断回文的话可以通过马拉车算法(Manacher算法),如果在某个位置上回文长度大于3的话就要判断一下,如果串长为奇数,那么就取3,否 阅读全文
posted @ 2020-06-02 21:17 kongbursi 阅读(174) 评论(0) 推荐(0) 编辑
摘要:HDU1686 题意: 找A串在B串中的出现次数(可重叠),可用KMP做,这里只提供哈希算法做的方法 题解: 先得到A串的hash值,然后在B中枚举起点,长度为lena的子串,检验hash值是否相同就可以了。 代码: /* -1 在ull里相当于2的六四次-2 ull炸了就当mod2e64 */ # 阅读全文
posted @ 2020-06-02 20:54 kongbursi 阅读(211) 评论(0) 推荐(0) 编辑
摘要:前序和后序不能确定二叉树理由:前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树。 由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树理由:1.前序遍历数组中的第一个元素就是二叉树的根节点。 2.根节点将中序遍历 阅读全文
posted @ 2020-06-02 10:05 kongbursi 阅读(4994) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示