刷题
文章平均质量分 73
我说你别说
这个作者很懒,什么都没留下…
展开
-
树的一些基础概念、堆和 python中heapq模块使用简介
树定义:树是一种数据结构,比如:目录结构。树是由n个节点组成的集合: n = 0,那么是一颗空树; n > 0, 那么存在一个节点为书的根节点,其他节点可分为m个子集,每个子集又为一棵子树。 关于树的一些概念:根节点:例 A叶子节点:不能分叉的节点,例 B树的深度:4 (共有4层)节点的度:节点有几个分支,(有两个孩子节点,那么度为2)树的度:节点度的最大值。A有...原创 2022-04-20 20:01:02 · 2619 阅读 · 0 评论 -
KMP 算法 python
主要思想:当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。如何记录已经匹配的内容时kmp算法的重点。解决问题:利用前缀表解决字符串匹配问题(一个字符串中是否出现另一个字符串)暴力解法:两层for循环,时间复杂度O(m*n)前缀:包含首字母不包含尾字母的所有字符串组合后缀:包含尾字母不包含首字母的所有字符串组合最长相等前后缀:例:aabaaf前缀字符串 最长相等前后缀数量(前缀表) 解释 a 0 没有前后原创 2022-03-31 16:17:51 · 560 阅读 · 0 评论 -
python中的哈希 set()、map()
首先python中有封装好的map() 和 set()函数map()函数语法:map(function,iteration,...)参数:function:函数 iterable : 一个或多个序列返回值:python 2.x 返回列表 python 3.x 返回迭代器例子:#python 2def square(x) : # 计算平方数 return x ** 2map(squa...原创 2022-03-30 13:45:28 · 2175 阅读 · 0 评论 -
python 人机交互 输入输出以及格式处理
输入函数:input() ; 输出函数:print()例子:x = input('请输入:')input 函数接收的是字符串。将字符串转化为int 型方式例子:x = input('请输入x的值:')y = input('请输入y的值: ')z = x + yprint(z)运行程序:请输入x的值:1请输入y的值:111 #打印变量z结果x = input('请输入x的值:')y = input('请输入y的值: ')z = int(x) + int原创 2022-03-29 20:17:14 · 3665 阅读 · 0 评论