Amonologue's Blog
树深时见鹿, 溪午不闻钟。
06
22
哈夫曼树(最优二叉树) 哈夫曼树(最优二叉树)
哈夫曼树(最优二叉树)介绍​ 利用一个字符串中符号的出现频率(即出现概率)作为输入,并差生编码这个字符串的一个前缀码作为输出,在这些符号的所有可能的二叉前缀码中,这个编码使用最少的位。 构造1、根据给定的n个权值,构造n棵只有
03
30
递推总结 递推总结
递推总结错排公式介绍问题:现有10本书按照顺序摆放,现要求重新排列,使得新的书的顺序中每一本书都不在原来的位置,求有多少种排列方式? 这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都
30
素数筛法(转载+总结) 素数筛法(转载+总结)
素数筛法(转载+总结)埃氏筛​ 埃式筛的复杂度是 O(n*loglogn),基本上可以视为线性。 ​ 它的过程是这样的: 我们把2~n的数按顺序写出来: 从前往后看,找到第一个未被划掉的数,2,这说明它是质数。
2020-03-30
08
07
06
爬虫入门(二) 爬虫入门(二)
网络爬虫之提取Beautiful Soup库入门安装:pip install beautifulsoup4 遇到的问题: 和上一篇一样,又遇到了同样的问题,然后又在百度找解决方法,发现了我也曾经因安装库而抓狂,直到我遇到了这篇文章,直到这个
2020-03-06
05
爬虫入门(一) 爬虫入门(一)
网络爬虫之规则requests库安装安装:pip install requests 遇到的问题: 当我在cmd中输入pip install requests之后,却返回了:Requirement already satisfied,然后我顺
2020-03-05
02
12
Python基础(六) Python基础(六)
文件的使用文件的类型理解文件: 1、文件是存储在辅助存储器上的数据序列 2、文件是数据存储的一种形式 3、文件展现形态:文本文件和二进制文件(本质上所有文件都是二进制形式存储,只是其展现形式不同) 文件的打开和关闭打开:a=open(&
2020-02-12
11
Python基础(五) Python基础(五)
函数和代码复用函数的定义和使用函数的理解与定义函数的使用及调用函数参数的传递可选参数的传递 def <函数名>(<非可选参数>,<可选参数>): <函数体> return <返回值> def f
2020-02-11
10
Python基础(四) Python基础(四)
程序的控制结构程序的分支结构单分支结构二分支结构 紧凑形式:<表达式1> if <条件> else <表达式2> 多分支结构条件判断及组合程序的异常处理try: <语句块1> except
2020-02-10
09
Python基础(三) Python基础(三)
time库的使用time库基本介绍time库是python中处理时间的标准库 计算机时间的表达 提供获取系统时间并格式化输出功能 提供系统级精确计时功能,用于程序性能分析 time库包含三类函数 时间获取:time()、ctime()
2020-02-09
09
Python基础(二) Python基础(二)
数字类型及操作整数类型四种进制表示形式: 十进制:1010,99,-217 二进制,以0b或0B开头:0b010,-0B010 八进制,以0o或0O开头:0o123,-0O456 十六进制,以0x或0X开头:0x9a,-0X89
2020-02-09
1 / 2