- 博客(43)
- 资源 (16)
- 收藏
- 关注
RSS订阅转载 Leetcode探索：二叉树层序遍历（C实现，递归与非递归
leetcode：二叉树层序遍历（C实现，递归与非递归）给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]1.递归法int depth(struct TreeNode *root){ int ld=0,rd=0;
2020-07-18 22:18:05
107
原创 LeetCode探索： 二叉树的后序遍历 [C语言]
LeetCode探索： 二叉树的后序遍历 [C语言]给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *l
2020-07-18 14:40:50
125
原创 LeetCode探索： 中序遍历二叉树[C语言]
LeetCode探索： 中序遍历二叉树[C语言]给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; *
2020-07-18 14:37:52
89
原创 LeetCode探索： 二叉树的前序遍历[C语言]
LeetCode探索： 二叉树的前序遍历[C语言]给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; *
2020-07-18 14:23:23
166
原创 轻量级绘图工具画 UML和流程图
draw.io，各种流程图，UML等都支持，可输出SVG格式，矢量图放大不失真。网页版：https://app.diagrams.net/桌面版：https://github.com/jgraph/drawio-desktop/releases还可以集成到VSCode：https://marketplace.visualstudio.com/items?itemName=hediet.vscode-drawio...
2020-07-16 11:56:57
454
原创 Python3闭包与复杂参数
函数收集参数*args, 默认参数参考print()函数原型print(*objects, sep=' ', end='\n', file=sys.stdout, flush=False)闭包与nonlocaldef func1(): x = 5 def func2(): nonlocal x # 用于在内嵌函数中引用外层函数的变量，类似global x *= x return func2()汉诺塔def hanoi(n, x, y, z): if n==
2020-07-15 00:10:24
117
原创 Python3善用帮助文档
查看某个具体函数的描述brieffunc.__doc__>>> max.__doc__'max(iterable, *[, default=obj, key=func]) -> value\nmax(arg1, arg2, *args, *[, key=func]) -> value\n\nWith a single iterable argument, return its biggest item. The\ndefault keyword-only argument
2020-07-15 00:09:10
118
原创 Python3字符串格式化format
字符串格式化formatcase1 位置参数>>> "{0} love {1}.{2}".format("I", "FishC", "com")'I love FishC.com'case2 关键字参数>>> "{a} love {b}.{c}".format(a="I", b="FishC", c="com")'I love FishC.com''{0:.1f}.{1}'.format(27.658,"GB")'27.7.GB'>>&
2020-07-15 00:07:19
385
原创 Python3 面向对象
面向对象私有和公有Python中采用name mangling（名字改编，名字重整）定义私有变量只需要在变量名或函数名前加上"_"两个下划线，那么这个函数或变量就会为私有的。>>> class Person:... __name = "abs"... >>> p = Person()>>> p<__main__.Person object at 0x7f6a67da3f98>>>> type(p
2020-07-15 00:05:01
131
原创 Python3魔法方法入门
魔法方法魔法方法总是被双下划线包围，例如__init__魔法方法是面向对象Python的一切，如果你不知道魔法方法，说明你还没意识到面向对象Python的强大__init____del____new__自定义对象的算术运算符__add____sub____mul____truediv____mod____divmod____pow____lshift____and____xor____or__这些都是以基础内置类型作为蓝本进行定制修改。如int，可以查看内置方法i
2020-07-15 00:03:11
129
原创 Python面向对象class魔术函数总结
面向对象class的魔术函数slots防止用户意外添加一些不想要的属性，限制当前类能添加的属性，不在slots会报错import tracebackfrom types import MethodTypeclass MyClass(object): __slots__ = ['name', 'set_name'] # 限制能添加的属性，只能添加name set_namedef set_name(self, name): self.name = namecls = MyCl
2020-07-10 00:24:28
268
原创 Linux下重装Python3及pip3
Linux下遇到Python环境挂了，只能重装了，相信经历过的小伙伴知道有多痛苦，怎么重装后pip基本是会有问题的。就是软链接在作怪。希望对你有帮助。 rm /usr/bin/pip rm /usr/bin/pip3 rm /usr/bin/python rm /usr/bin/python3 rm /usr/local/bin/python rm /usr/local/bin/python3 rm /usr/local/bin/pip rm /usr/local/bin/pip3 ln
2020-07-08 20:32:19
598
原创 Python3 集合collections与itertools介绍outline
有用的collections及内建函数enumerate函数对一个列表或数组既要遍历索引又要遍历元素时case 1 for索引方式l = [1,2,3,4]for i in range(len(l)): print(i, l[i])enumerate方法enumerate会将数组或列表组成一个索引序列。使再次获取索引和索引内容的时候更加方便for index, text in enumerate(l): print(index, text)集合模块collections
2020-07-08 00:06:40
231
原创 Python3序列化 反序列化 pickling
序列化 反序列化 pickling数据从内存 <----> 持久化存储到磁盘中import pickled = dict(name='sicong', age = 29, score=80)str = pickle.dumps(d) # 调用pickle的dumps函数进行序列化处理定义和创建一个file文件对象来序列化f = open('dump.txt','wb')将内容序列化写入到file.txt文件中pickle.dump(d, f)f.close()相似
2020-07-08 00:01:18
154
原创 Python3文件访问open与os路径操作
文件访问与函数式编程入门读文件有3种方法read()将文本文件所有line读到一个字符串中，注意这会是一个超级无敌长的字符串。readline()是一行一行的读取readlines()是将文本文件中所有行读到一个list[]中，文本文件每一行是list[]的一个元素，这个元素是string类型readline()类似是生成器（Iterator），用for迭代，内存占用少，在迭代处理过程中方便对特定行的处理open打开文件：使用文件上下文管理器用with open自带关闭文本的功能with
2020-07-07 23:55:08
481
原创 Python装饰器讲解与示例
装饰器装饰器就是函数的包装，就是在执行函数func()时，还能附加一些额外的动作。def hello(func): def wrapper(): print("[info]before func, %s" % func.__name__) func() print('[success] func, %s' % func.__name__) return wrapper@hellodef foo(): print('i am h
2020-07-07 23:49:56
104
原创 Python默参 *args可变参数 **kwargs关键字参数
函数默认参数 *args可变参数 **kwargs关键字参数函数定义和默认参数# -*- coding: utf-8 -*-def func(x, y = 500): print(x, y)func(150)func(100, 200)func(y = 300, x = 100)可变参数def func(name, *numbers): print(name) print(numbers)func('Tom', 1, 2, 3, 4)关键字参数def f
2020-07-07 23:48:01
234
原创 再谈lambda函数 reduce map filter
lambda表达式 匿名函数lambda:快速定义单行的最小函数，inline的匿名函数g = lambda x: x*2g(3)>>> (lambda x:x*2)(4)8 reducereduce内建函数时一个二元操作函数，作用将一个数据集合（list, tuple)中所有数据进行如下操作：传给reduce中func()(必须是一个二元操作函数)先对集合中1st, 2rd个数据进行操作，得到的结果再与3th用func运算，依次向后递推。因此reduce就是要把一个
2020-07-07 23:45:56
914
原创 python函数式编程 高阶函数 偏函数
函数式编程三大特性：immutable data不可变数据first class functions函数像变量一样使用尾递归优化：每次递归都重用stack好处：parallelization并行lazy evaluation惰性求值determinism 确定性函数式编程函数式编程技术：map & reducepipelinerecursing 递归curryinghigher order function 高阶函数def inc(x): def incx
2020-07-07 23:42:22
108
原创 列表推导式、生成器、迭代器、可迭代介绍--附再谈集合类型
#list#元素访问li = []print(li[0])print(li[-1])print(li[-2])查找元素位置li.index(element)如果element不在li中会抛出异常，因此不确定一定要用try-except捕捉添加元素li.append(element)li.append(element)#合并listlist1.extend(list2)注意append作为一个元素，extend则是直接合并拼接。# 示例 append() extend()
2020-07-07 01:24:04
156
原创 Python模块和包的逻辑层级及如何import
模块和包Python程序由包package、模块module和函数组成。注意：包必须至少包含一个 init.py文件，文件内容可以为空，但用于标识当前dir文件夹是一个包package。import符号导入方式假设 a.py如下class A: def B(): pass def C(): pass在其他py module中import a.py符号可以这样：from xx import Afrom A import B # 只import某funcfrom A
2020-07-07 01:16:05
366
原创 Python并发编程以及系统常用模块
Python并发编程以及系统常用模块全局解释器锁GIL它是在实现Python解析器时所引入的一个概念GIL是一把全局排他锁，同一时刻只有一个线程在运行。毫无疑问全局锁的存在会对多线程的效率有不小影响。甚至就几乎等于Python是个单线程的程序。multiprocessing库的出现很大程度上是为了弥补thread库因为GIL而低效的缺陷。它完整的复制了一套thread所提供的接口方便迁移。唯一的不同就是它使用了多进程而不是多线程。每个进程有自己独立的GIL，因此也不会出现进程之间的GIL争抢。
2020-07-07 01:09:53
118
原创 Python第三方库outline
Python第三方库outline强大广泛丰富的第三方库让Python获得如此的成功，相比其他语言，不重复造轮子。在数据科学领域，Python，R语言是最主流的语言，金融领域MATLAB也已经逐渐退出，更多的拥抱Python。outline：数值计算 numpy数据处理分析 pandas可视化 matplotlib/ seaborn(统计可视化) HeartMap热图机器学习 Sklearn / keras交互 pygame 是做交互的神奇，不止是做游戏网络Selenium第三方库安装
2020-07-07 01:05:26
526
原创 python3字符串string 方法示例
-*- coding: utf-8 -*-import stringstrip去除空格s = ' abcd efg 'print(s.strip())print(s.lstrip())print(s.rstrip())大写小s = 'abc defg'print(s.upper())print(s.upper().lower())print(s.capitalize())位置和比较s_1 = 'abcdefg'print(s_1.index('bcd'))分割和连接s
2020-07-07 00:48:16
148
转载 如何系统化学Python？
如何学Python？很多人问过我“怎么开始学Python？”，“Python是什么”，“Python已经学了基础，如果进阶”。所以我打算整理一下我认为不错的学习资料，以后如果有人问我这些问题，就可以直接给他们推荐这个页面了。本文档不定期更新。我碰到比较好的资源就会加进来。如果你是一个Python老手，知道一些这个文档没有列出的内容，欢迎在下面留言！0.Python2 还是Python3Python 3。Python3版本（例如Python 3.6.4）是不兼容Python2的（最常见的Python
2020-07-06 23:25:32
318
转载 游戏设计模式---命令模式
命令模式游戏设计模式Design Patterns Revisited命令模式是我最喜欢的模式之一。 大多数我写的游戏或者别的什么之类的大型程序，都会在某处用到它。 当在正确的地方使用时，它可以将复杂的代码清理干净。 对于这样一个了不起的模式，不出所料地，GoF有个深奥的定义：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化； 对请求排队或记录请求日志，以及支持可撤销的操作。我想你也会觉得这个句子晦涩难懂。 第一，它的比喻难以理解。 在词语可以指代任何事物的狂野软件世界之外，“客
2020-07-06 20:44:38
272
转载 Linux ulimit配置
原文链接：https://blog.csdn.net/isoleo/article/details/51732687Linux对于每个用户，系统限制其最大进程数。为提高性能，可以根据设备资源情况，设置各linux 用户的最大进程数可以用ulimit -a 来显示当前的各种用户进程限制。下面我把某linux用户的最大进程数设为10000个：ulimit -u 10240对于需要做许多socket 连接并使它们处于打开状态的 Java 应用程序而言，最好通过使用 ...
2020-07-06 20:02:48
985
转载 linux yum命令详解
linux yum命令详解yum（全称为 Yellow dog Updater, Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地一次次下载、安装。yum提供了查找、安装、删除某一个、一组甚至全部软件包的命令，而且命令简洁而又好记。yum的命令形式一般是如下：yum [options] [command] [package …]其
2020-07-06 20:00:54
322
原创 Python正则表达式re讲解
正则表达式正则表达式RE是一种小型的、高度专业化的编程语言，在Python中内嵌，通过re模块实现正则表达式包括： 字符匹配：普通字符：大多数字母和字符，如正则表达式test会和字符串“test”完全匹配元字符 . ^ $ * + ? [] {} \ | ()RE最重要的就是学习元字符的使用，以实现更多的匹配规则import res= r'abc' #定义正则表达式模式re.findall(s,str1)res= r"t[io]p"res= r"t[^io]p" 匹配非，除外元
2020-07-04 16:59:01
276
原创 Python函数及可变参数
Python函数及可变参数函数返回值-函数被调用后会返回一个指定的值，默认返回None，函数可以定义return返回值，如果不定义，则默认无返回值，即返回值为None，区分返回值和打印，return返回值与print没有任何关系。与其他语言一样，函数如果定义了return，一旦执行到return就结束了，因此如果函数中同一逻辑块定义多个return，也只有第一个return有效。另一方面，return语句后的语句都不会执行，请看下面case：case2def f(x,y): if x < y
2020-07-04 16:41:03
112
原创 Python序列类型 list[] tuple()
序列类型–list[] tuple()上一节讲解的字符串类型，可以通过slice切片、索引index来取字符串中的内容。这一小节我们深入了解一下序列类型序列是指：列表、元组、字符串这3个类型，与字符串一样，序列的2个主要特点就是索引操作符和切片操作符。索引操作符让我们可以从序列中抓取一个特定item；切片操作符让我们能够获取序列的一个切片，即一部分序列。序列索引同样可以是负数，位置是从序列尾部开始计算的。因此，shoplist[-1]表示序列的最后一个元素而shoplist[-2]抓取序列的倒数
2020-07-04 16:39:57
818
原创 Python中的Switch语句实现
Python中的Switch语句实现switch语句switch语句用于编写多分支结构的程序，类似与if…elif…else语句switch语句表达的分之结构比if…elif…else语句表达的更清晰，代码的可读性更高Python中没有switch语句关键字，但可以通过字典dict实现switch语句的功能，实现方法分为两步：首先，定义一个字典；其次，调用字典的get()获取相应的表达式switch有什么好处？函数调用，通过字典调用函数{1:case1,2:case2}.get(x,lambda
2020-07-04 16:37:45
846
原创 Python必知必会内建函数
Python必知必会内建函数Python提供了大量的内置函数共开发者使用，无需我们再自己写某些常用的功能函数，站在前人肩上，避免重复造轮子，提高开发效率。当你想做一件事，可以先想一下Python是否提供了内置函数。常用内置函数：abs(),max(),min(),len(),divmod(),pow(),round(),callable()测试某个函数是否可调用；isinstance()cmp()range()xrange()类型转化函数type(),int(),long(),flo
2020-07-04 16:34:24
87
原创 Python 3.x变量作用域
变量作用域case2:局部变量与全局变量同名x="i am global var"def fun(): x=100 print(x)fun()print(x)***********output************100i am global var>>> 即便同名，函数内访问的变量就是函数内定义的局部var，函数外访问的就是全局var。跟其他语言一致，同名局部变量会屏蔽全局变量。如果要在函数内fun()定义全局var？ 在函数体内声明为全局varcase3
2020-07-03 23:34:32
110
原创 高阶函数map,filter,reduce及lambda表达式
高阶函数及lambda表达式高阶函数fiter(),zip(),map(),reduce()name=['milo','zou','tom']age=[20,30,40]tel=['133','159','189']现在让3个list列表相关联,用zip(name,age,tel)，在用zip并行遍历时，3个列表中的元素是一样多的，如果元素个数不同，会按照最短原则配对（木桶短板）截断zip()>>> list(zip(age,name,tel))[(20, 'milo'
2020-07-03 23:34:05
151
原创 Python 3.x浅拷贝和深拷贝
浅拷贝和深拷贝变量标签，一个变量可以有一个标签，也可以有多个标签；一个标签可以指向一个数据，也可以指向另一个数据。所谓深拷贝就是对对象的资源的拷贝所谓浅拷贝就是对引用的拷贝Python默认复制对象是浅拷贝，是两个标签指向同一份数据，通过任何一个标签修改数据，都会改变。但如果指向改变其中一个标签的数据，另一个不希望被改变，该怎么做呢？–浅拷贝import copya=[1,2,3,['a','b','c']]b=ac=copy.copy(a)id(a)id(b)id(c) c是独立
2020-07-03 23:32:32
80
原创 文件IO 读写read,readline, readlines
文件IO 读写fnew=open('/murex/new.txt','w')fnew.write('hello \n i am new')fnew.read()fnew.close()由于read()方法会读取整个文件内容，涵盖整个文件中所有数据，数据量太过庞大，非常难以对文件内容进行分析，open()函数返回一个可迭代对象，可以用for遍历文件对象方法读取read()总结格式：返回对象类型 – 读取方法String=FileObject.readline([size])List
2020-07-03 23:22:36
371
原创 【译】Best_Practice_For_Python最佳实践指南
1. 合理组织你的代码库，选择合适的代码管理工具一个普通的python项目代码库的结构大致包含：project project/ __init__.py __main__.py core/ utils/ constants/ tests/ docs/ examples/ README.md LISCENSE requirements.txt setup.py .gitignore .pylint
2020-07-03 11:09:08
366
原创 包、模块及 `__name__ ==“main“`
包、模块及 __name__ =="main"代码组织方式module模块式组织代码的基本方式；当.py脚本被import导入，将其称为模块module，所有的.py文件都可以理解为一个模块。模块名与脚本.py文件同名，如 items.py作为模块import其他脚本中import itemsPython模块可以按照目录组织为包Package。包是一堆按照目录组织的模块和子包，目录下的__init__.py文件存放了包的信息，创建一个包package的步骤是：–建立一个名字为package nam
2020-07-03 01:04:15
109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人