0 Nikei下水摸鱼了

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 49w+

算法学习笔记(四)

文章目录查找(二)1. 对撞指针两数之和三数之和LeetCode 18 4Sum题目描述题目分析超出时间限制LeetCode 16 3Sum Closest题目描述分析实现伪代码3Sum问题两层遍历得套路代码:代码实现:LeetCode 454 4SumⅡ题目描述分析实现O(n^3)代码O(n^2)级代码LeetCode 49 Group Anagrams题目描述分析实现错误思路LeetCode 447 Number of Boomerangs题目描述分析实现原始思路查找表距离优化LeetCode 149

2020-08-28 09:34:29

算法学习笔记(三)

文章目录查找(一)查找表考虑的基本数据结构算法应用两个数组的交集两个数组的交集 II有效的字母异位词快乐数单词规律同构字符串根据字符出现频率排序查找(一)查找表考虑的基本数据结构1. 查找有无–set元素’a’是否存在,通常用set:集合set只存储键,而不需要对应其相应的值。set中的键不允许重复2. 查找对应关系(键值对应)–dict元素’a’出现了几次:dict–>字典dict中的键不允许重复3. 改变映射关系–map通过将原有序列的关系映射统一表示为其他算法应用两个

2020-08-24 10:32:57

算法学习笔记(二)

文章目录动态规划主要思想动态规划模板步骤例:最长上升子序列算法应用最长连续递增序最长回文子串最长回文子序列编辑距离打家劫舍打家劫舍 II动态规划动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。主要思想若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题,例如斐波那契数列,如果运用递归的方式来求解会重复计算很多相同的子问题,利用动态规划的思想可以减少计算量。动态规划法仅仅解决每个子问题一次,

2020-08-22 14:02:07

算法学习笔记(一)

文章目录分治引文主要思想分治算法的步骤分治法适用的情况伪代码举例算法应用多数元素最大子序和Pow(x, n)分治引文MapReduce(分治算法的应用) 是 Google 大数据处理的三驾马车之一,另外两个是 GFS 和 Bigtable。它在倒排索引、PageRank 计算、网页分析等搜索引擎相关的技术中都有大量的应用。尽管开发一个 MapReduce 看起来很高深,感觉遥不可及。实际上,万变不离其宗,它的本质就是分治算法思想,分治算法。如何理解分治算法?为什么说 MapRedue 的本质就是分治

2020-08-17 16:41:25

Python学习手册(九)

文章目录1. 文件与文件系统打开文件文件对象方法简洁的 with 语句2. OS 模块中关于文件/目录常用的函数3. 序列化与反序列化练习1. 文件与文件系统打开文件open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True) Open file and return a stream. Raise OSError upon failure.file: 必需,文件路径(相

2020-08-08 11:02:32

Python学习笔记(八)

文章目录一、模块1. 什么是模块2. 命名空间3. 导入模块4. `if __name__ == '__main__'`5. 搜索路径6. 包(package)练习二、datetime模块1. datetime类2. date类3. time类4. timedelta类练习一、模块之前脚本是用 Python 解释器来编程,如果你从 Python 解释器退出再进入,那么你定义的所有的方法和变量就都消失了。为此 Python 提供了一个办法,把这些定义存放在文件中,为一些脚本或者交互式的解释器实例使用,这

2020-08-06 16:59:55

Python学习笔记(七)

文章目录一、 类与对象1. 对象 = 属性 + 方法2. self 是什么?3. Python 的魔法方法4. 公有和私有5. 继承6. 组合7. 类、类对象和实例对象8. 什么是绑定?9. 一些相关的内置函数(BIF)练习二、魔法方法1. 基本的魔法方法2. 算术运算符3. 反算术运算符4. 增量赋值运算符5. 一元运算符6. 属性访问7. 描述符8. 定制序列9. 迭代器10. 生成器练习一、 类与对象1. 对象 = 属性 + 方法对象是类的实例。换句话说,类主要定义对象的结构,然后我们以类为模板

2020-08-05 11:05:27

Python学习笔记(六)

文章目录函数与Lambda表达式1. 函数函数的定义函数的调用函数文档函数参数函数的返回值变量作用域2. Lambda 表达式匿名函数的定义匿名函数的应用练习函数与Lambda表达式1. 函数还记得 Python 里面“万物皆对象”么?Python 把函数也当成对象,可以从另一个函数中返回出来而去构建高阶函数,比如:参数是函数返回值是函数函数的定义函数以def关键词开头,后接函数名和圆括号()。函数执行的代码以冒号起始,并且缩进。return [表达式] 结束函数,选择性地返回一个值

2020-08-01 21:38:17

Python学习笔记(五)

文章目录一、字典1. 可变类型与不可变类型2. 字典的定义3. 创建和访问字典4. 字典的内置方法练习二、集合1. 集合的创建2. 访问集合中的值3. 集合的内置方法4. 集合的转换5. 不可变集合练习三、序列针对序列的内置函数练习一、字典1. 可变类型与不可变类型序列是以连续的整数为索引,与此不同的是,字典以"关键字"为索引,关键字可以是任意不可变类型,通常用字符串或数值。字典是 Python 唯一的一个映射类型,字符串、元组、列表属于序列类型。那么如何快速判断一个数据类型 X 是不是可变类

2020-07-30 09:12:35

Python学习笔记(四)

文章目录一、列表1. 列表的定义列表是有序集合,没有固定大小,能够保存任意数量任意类型的 Python 对象,语法为 `[元素1, 元素2, ..., 元素n]`。2. 列表的创建3. 向列表中添加元素4. 删除列表中的元素5. 获取列表中的元素6. 列表的常用操作符7. 列表的其它方法练习二、元组1. 创建和访问一个元组2. 更新和删除一个元组3. 元组相关的操作符4. 内置方法5. 解压元组练习三、字符串1. 字符串的定义2. 字符串的切片与拼接3. 字符串的常用内置方法4. 字符串格式化练习容器数据

2020-07-28 10:29:48

Python学习笔记(三)

文章目录异常处理1、Python 标准异常总结2、Python标准警告总结3、`try - except`语句4、`try - except - finally`语句5、`try - except - else`语句6、`raise`语句练习异常处理异常就是运行期检测到的错误。计算机语言针对可能出现的错误定义了异常类型,某种错误引发对应的异常时,异常处理程序将被启动,从而恢复程序的正常运行。1、Python 标准异常总结BaseException:所有异常的 基类Exception:常规异常的

2020-07-24 10:03:46

Python学习笔记(二)

文章目录一、条件语句1、 `if`语句2、`if - else`语句3、`if - elif - else`语句4、`assert` 关键词二、循环语句1、`while`循环2、`while - else`循环3、`for`循环4、`for - else`循环5、`range()`函数6、`enumerate()`函数7、`break`语句8、`continue`语句9、`pass`语句10、推导式代码联系一、条件语句1、 if语句if expression: expr_true_suite

2020-07-23 15:50:21

Python学习笔记(一)

文章目录一、变量、运算符与数据类型1、注释2、运算符3. 变量和赋值4. 数据类型与转换5、print()函数练习二、位运算1、原码、反码和补码2、位运算符3、利用位运算实现快速计算4、利用位运算实现整数集合练习一、变量、运算符与数据类型1、注释单行注释多行注释#‘’’(单引号)或"""(双引号)# 这是一个注释print("Hello world")'''这是多行注释,用三个单引号'''print("Hello world") """这是多行注释,用三个

2020-07-22 11:13:35
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。