- 博客(7)
- 收藏
- 关注
原创 Spin-LCT:动态树结构革新与复杂度优化
本文提出了一种新型动态树结构Spin-LCT,通过引入Spin旋、虚拟节点和缩边技术优化传统LCT。核心创新包括:1)用严格的Spin旋替代Splay旋转,降低基础操作复杂度;2)设计虚拟节点和缩边技术,将cut/link操作优化至O(1);3)原生支持子树查询。理论分析表明,Spin-LCT保持了路径查询的O(logn)复杂度,同时显著提升了核心操作效率。论文详细阐述了算法设计、复杂度证明及实现细节,为动态树结构提供了新的优化思路。
2026-02-13 15:24:51
685
原创 Python从入门到精通——L6-循环变量的使用
本文介绍了循环变量的基本概念和使用方法。循环变量控制循环执行次数,在for循环中自动迭代,在while循环中需手动更新。文章展示了for循环遍历序列和范围的示例,以及while循环的变量更新方式。同时说明了循环变量的作用域特点,包括Python中循环结束后仍可访问的特殊情况,以及嵌套循环中变量覆盖的问题。最后介绍了循环变量的高级用法,如跳过特定值和提前终止循环的技巧,强调合理使用循环变量能有效控制程序流程。
2026-02-09 14:29:48
41
原创 Python从入门到精通——L5-循环机制
Python循环机制详解:包含for循环(遍历可迭代对象,配合range()使用)和while循环(条件控制)。介绍了循环控制语句(break/continue/else)、嵌套循环以及高效编程技巧(列表/字典生成式、enumerate()和zip()应用)。这些基础循环结构是处理重复任务的核心,能显著提升代码效率。
2025-09-21 13:40:03
120
原创 Python从入门到精通——L4-基本运算符与运算符优先级
本文介绍了Python中的各类运算符及其使用方式。主要内容包括:算术运算符(+、-、*、/等)、比较运算符(==、!=等)、逻辑运算符(and、or、not)、赋值运算符(=、+=等)、位运算符(&、|等)、成员运算符(in、not in)和身份运算符(is、is not)。文章还详细说明了运算符优先级规则,强调使用括号明确运算顺序的重要性,并建议拆分复杂表达式以提高代码可读性。通过掌握这些运算符及其特性,可以编写更高效清晰的Python代码。
2025-09-21 13:32:40
810
原创 Python从入门到精通——L3-内置数据类型
Python内置数据类型是编程基础,包括数值型(int,float,complex)、序列型(str,list,tuple)、映射型(dict)、集合型(set,frozenset)和布尔型(bool)。这些类型无需导入即可使用,支持类型转换和常用操作。可变类型(如列表、字典)在函数传递中可能被修改,而不可变类型(如元组、字符串)操作会返回新对象。通过内置函数如type()可检查变量类型,各类型支持特定操作如字符串拼接、列表切片等。
2025-09-21 13:27:44
386
原创 Python从入门到精通——L2-输入与输出
Python基础输入输出操作指南:使用input()获取用户输入(需类型转换),print()支持多种格式化输出方式(如f-string)。文件操作通过open()实现,常用模式包括'r'(读取)、'w'(写入)和'a'(追加),建议使用with语句管理文件资源。高级技巧涉及多行输入处理、JSON数据存储(json模块)、跨平台路径处理(pathlib)以及异常捕获机制。这些基础操作是Python编程的核心技能。
2025-09-21 13:21:48
366
原创 Python从入门到精通——L1-关于编译器
这篇摘要介绍了Python编译器的核心概念和工作原理。主要内容包括:1)解释Python编译器将代码转换为机器码/字节码的基本功能;2)列举CPython、PyPy等主流实现及其特点;3)说明Python安装方法和验证步骤;4)演示基础使用方式(文件执行和交互模式);5)解释自动编译过程和手动编译方法。全文简明扼要地概括了Python编译器的主要知识点,便于快速了解其核心机制和使用方法。
2025-09-21 13:19:53
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅