''' BeautifulSoup4 即bs4,是一种解析器方法，将复杂html文档转换成一个复杂的树形结构， 每个节点都是python对象，所有对象可以归纳为4中： - Tag - NavigableString - BeautifulSoup - Comment ''' from bs4 imp ...
分类：
其他好文 时间：
2020-06-27 20:03:27
阅读次数：
61
这两个题都有一个公用的小trick，所以我就写一起了！ AGC 006 C 题目叙述 一些兔子站在坐标轴上，兔子的坐标为 \(x_1,x_2,\cdots ,x_n\) 。第 \(i\) 只兔子会这样跳跃：随机等概率选择相邻两个兔子之一，以那只兔子为中心，跳到对称的另一边。现在定义一组跳跃为让编号为 ...
分类：
其他好文 时间：
2020-06-27 19:55:01
阅读次数：
81
4. 丑数 II 中文English 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1： 输入：9 输出：10 样例 2： 输入：1 输出：1 挑战 要求时间复杂度为 O(nlogn) 或者 ...
分类：
其他好文 时间：
2020-06-27 19:50:48
阅读次数：
52
41. 缺失的第一个正数 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/first-missing-positive 题目 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: ...
分类：
编程语言 时间：
2020-06-27 18:38:48
阅读次数：
62
simhash是google用来处理海量文本去重的算法。 google出品，你懂的。 simhash最牛逼的一点就是将一个文档，最后转换成一个64位的字节，暂且称之为特征字，然后判断重复只需要判断他们的特征字的距离是不是 原理 simhash值的生成图解如下： 大概花三分钟看懂这个图就差不多怎么实现 ...
分类：
其他好文 时间：
2020-06-27 16:07:33
阅读次数：
63
基本思想：分治。 归并排序是以数组的中间点来分。 时间复杂度确定是nlogn 1:确定分界点mid = (l + r) / 2，是下标的中间值。 2:递归排序左右两边。排完序后，左右两边都是有序的了。 3:归并。把两个有序的数组，归并成一个有序的数组。 1 #include <bits/stdc++ ...
分类：
编程语言 时间：
2020-06-27 14:43:03
阅读次数：
68
一、线性表的查找 1、顺序查找： typedef KeyType int;//这个根据具体情况去定义；在这里定义为int； typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改，这里只是抽象的说成还要添加这些类型。 }ElemTyp ...
分类：
其他好文 时间：
2020-06-27 13:29:49
阅读次数：
62
力扣链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,nul ...
分类：
其他好文 时间：
2020-06-27 13:28:59
阅读次数：
58
给定一棵大小为 \(n\) 的树，每个结点都有颜色。 定义 \(s(i, j)\) 为从 \(i\) 到 \(j\) 的不同颜色数量以及 \(sum_i = \sum\limits_{j= 1}^ns(i,j)\)。 求出所有的 \(sum_i\)。 较为复杂的点分治题。 也可以用差分 \(O(n) ...
分类：
其他好文 时间：
2020-06-27 13:15:18
阅读次数：
52
题目描述： 在有向图中，我们从某个节点出发和每个转向出开始，沿着有向图的边走。如果我们到达的节点是终点（即它没有连出的有向边），我们停止 现在，如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体的说，存在一个自然数k，无论选择从哪里开始行走，我们走了不 到k步必能停止在一个终点。 那些节 ...
分类：
其他好文 时间：
2020-06-27 13:11:23
阅读次数：
50
