SYUAN000-优快云博客

转载 Python: Map, Filter, Reduce

Python: Map, Filter, Reduce Map, Filter, Reduce 把函数作为参数传入，这样的函数称为高阶函数Higher-order Functions，函数式编程Functional Programming就是指这种高度抽象的编程范式。 Map, Filter, and Reduce are paradigms of functional programming. They allow the programmer (you) to write simpler, shor

2021-03-04 13:19:41 255 1

原创二叉树的遍历（DFS: 前序遍历/中序遍历/后序遍历； BFS: 层序遍历）

二叉树的遍历（DFS: 前序遍历/中序遍历/后序遍历; BFS: 层序遍历）概述前序遍历/中序遍历/后序遍历利用栈实现DFS 有递归版本和迭代版本，迭代是显式地实现了递归栈层序遍历利用队列实现BFS 遍历每一层的时候记录长度或者设置dummy node来区别层力扣 144二叉树的前序遍历 94二叉树的中序遍历 145二叉树的后序遍历 102二叉树的层序遍历前序遍历/中序遍历/后序遍历 # Definition for a binary tree node. # class

2021-02-25 19:03:00 664

转载把递归recursion转化为迭代iteration

摘自 https://stackoverflow.com/questions/159590/way-to-go-from-recursion-to-iteration Usually, I replace a recursive algorithm by an iterative algorithm by pushing the parameters that would normally be passed to the recursive function onto a stack. In fact.

2021-02-21 14:48:03 244

原创数理统计

写在前面本文档是根据《数理统计（第二版）》（韦来生编著科学出版社）、张立新教授上课的slides、课程笔记的内容整理而成，供自己复习查阅使用。整理的时候，有一些内容略去了（以后有机会再填坑吧），详见教材。 Overview 数理统计的目的是从样本推断总体分布，称为统计推断（statistical inference）。 #mermaid-svg-gWCcGkFTnZxe002f .label{font-family:'trebuchet ms', verdana, arial;font-family:

2021-02-19 15:10:28 2283

原创 Python文件读写：把多个文件写入一个文件

import os os.getcwd() # 查看当前路径 DIR_PATH = "Desktop/bayeso-benchmarks/tests/" # 设置相对路径 file_list = os.listdir(DIR_PATH) with open(DIR_PATH + "all_tests.txt", 'w') as f1: for file_name in file_list: if file_name[-3:] == ".py": with op

2020-11-02 14:15:41 1191

原创 Python代码风格（documentation部分待更）

Python代码风格 The official Style Guide for Python Code.

2020-10-01 14:46:14 147

原创 Python is、is not、 ==和！=区别

Python is、is not、 ==和！=区别摘自《Data Structures and Algorithms in Python》1.3节操作符解释 is same identity is not different identity == equivalent != not equivalent

2020-10-01 13:27:57 163

原创 Python内建模块 collections

Python内建模块 collections 官方文档：https://docs.python.org/3.6/library/collections.html#module-collections 当遇到了新的类型再更新。仅记录LeetCode比较常用的语法，别的请参考官方文档。 Counter: dict subclass for counting hashable objects 可以通过一个迭代器来创建Counter，其他的方法类似字典。此外，比起字典，定义了该类型的+-&｜。 &gt

2020-09-29 20:10:45 157

原创 Python字符串模块常用方法/内建函数

字符串模块常用方法/内建函数解释 S.isalnum() 字符串S仅由字母或数字组成且不为空字符串，则返回 True；否则返回 False S.isalpha() 字符串S仅由字母组成且不为空字符串，则返回 True；否则返回 False S.isdigit()) 字符串S仅由数字组成且不为空字符串，则返回 True；否则返回 False；注意isdigit()、isdecimal()、isnumeric()的区别字符串模块常用方法/内建函数解释 S.ti...

2020-09-29 19:32:31 257

原创 Python 切片、索引、拷贝、reverse相关

Python 切片、索引、拷贝、reverse相关想的还不是很清楚，此坑还待填。简介： L.reverse()倒置列表L，注意返回值是None X[i:j:k]引用序列X下标为i到j-1的子序列，步长为k >>> l = [1,2,3,4,5,6,7] >>> l.reverse() >>> l [7,6,5,4,3,2,1] python切片空间复杂度O(n)O(n)O(n)，等同于浅拷贝。一些好文： Python 直接赋值、浅拷贝和深度拷

2020-09-27 11:46:20 212

原创读书笔记：算法图解 using Python

读书笔记：算法图解 using Python 阅读书目：[美] Aditya Bhargava. “算法图解” 写在前面：作者称自己是“视觉型学习者，对图解式写作风格钟爱有加”。这一点和我学东西的思维方式很想，对作者很有好感。事实上在阅读过程中也感到很愉快，有些类似近藤麻理惠《怦然心动的人生整理魔法》的图解和讲解方式，深入浅出，常看常新。阅读这本书主要是想帮自己回忆上课学过的数据结构和算法的相关内容，希望帮自己建立起形象的体系和深刻的理解。此外，当时上课是基于C/C++，这次学习数据结构和算法希望能

2020-09-15 20:27:19 1123

转载 Python字符串连接：+和join函数的性能比较

Python字符串连接：+和join函数的性能比较总结 Python中字符串是不可变的。 str += 'string'：耗时耗力，因为每次都会开辟新的空间 lst.join('')：利用列表可变的性质，省时省力，性价比更高来源 https://blog.youkuaiyun.com/Jerry_1126/article/details/86584936 正文有一道Python面试题，以下代码有什么局限性，要如何修改 def strTest(num): s = 'Hello' for i i

2020-09-14 21:59:13 561

原创 Python中切片操作的内存角度理解

Python中切片操作的内存角度理解@toc Python中切片操作的内存角度理解来源百度知道-请教python通过切片为列表赋值是怎么在内存上体现的知乎-吴烜圣回答-在Python中，如何在内存方面理解list和list[:]？正文 >>> shoplist = ['apple', 'mango', 'carrot', 'banana'] >>> id(shoplist) 27138648 这三句相当于吹了一个汽球，系了根线，将这根线交给A； >>

2020-09-14 16:31:07 1294 1