tengtianshan - 博客园

2018年9月7日

摘要： 1、递归必须要有一个明确的结束条件2、每次进入更深一层递归时，问题规模相比上次递归都应有所减少3、递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次阅读全文

posted @ 2018-09-07 17:59 tengtianshan 阅读(88) 评论(0) 推荐(0) 编辑

2018年9月6日

函数式编程之参数详解

摘要： 1、默认参数#默认参数特点：调用函数的时候，默认参数非必须传递 def conn(host,port=3306): pass conn("10.214.135.151") 可以conn("10.214.135.151",1521) 也可以conn("10.214.135.151",port = 15 阅读全文

posted @ 2018-09-06 11:41 tengtianshan 阅读(205) 评论(0) 推荐(0) 编辑

2018年9月5日

函数式编程

摘要： Python中函数定义方法： def test(x): "the function definitions" x+=1 return x def:定义函数的关键字test:函数名"":文档描述x+=1: 泛指代码块或程序处理逻辑return : 定义返回值函数与过程的区别函数有返回值，过程没有返回阅读全文

posted @ 2018-09-05 18:28 tengtianshan 阅读(75) 评论(0) 推荐(0) 编辑

2018年8月29日

数据结构整理难点2

摘要：时间复杂度访问插入以及O(1)O(n)容易混淆地方满二叉树结点数=2*深度-1，如下图：2*4-1 =7 阅读全文

posted @ 2018-08-29 10:15 tengtianshan 阅读(82) 评论(0) 推荐(0) 编辑

2018年8月25日

常见排序算法及对应的时间复杂度和空间复杂度

摘要： http://blog.csdn.net/gane_cheng/article/details/52652705 http://www.ganecheng.tech/blog/52652705.html （浏览效果更好）排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进阅读全文

posted @ 2018-08-25 20:09 tengtianshan 阅读(282) 评论(0) 推荐(0) 编辑

2018年8月22日

数据结构整理难点1

摘要：完全二叉树不一定是满二叉树，满二叉树肯定是完全二叉树。完全二叉树只是编号与满二叉树编号相等。阅读全文

posted @ 2018-08-22 15:45 tengtianshan 阅读(140) 评论(0) 推荐(0) 编辑

2018年8月15日

文件操作

摘要： www.cnblogs.com/alex3714/articles/5765046.html 所有格式的转换都要先转换成Unicode，再转换成相应格式。如gbk转换成Utf-8，gbk先decode，然后再encode。顺序是decode("gbk"),encode("utf-8") f = op 阅读全文

posted @ 2018-08-15 18:07 tengtianshan 阅读(114) 评论(0) 推荐(0) 编辑

列表文

摘要：列表是我们最以后最常用的数据类型之一，通过列表可以对数据实现最方便的存储、修改等操作定义列表 1 names = ['Alex',"Tenglan",'Eric'] 1 names = ['Alex',"Tenglan",'Eric'] 1 names = ['Alex',"Tenglan",'E 阅读全文

posted @ 2018-08-15 16:39 tengtianshan 阅读(106) 评论(0) 推荐(0) 编辑

集合

摘要：集合是一个无序的，不重复的数据组合，它的主要作用如下：去重，把一个列表变成集合，就自动去重了关系测试，测试两组数据之前的交集、差集、并集等关系常用操作 s = set([3,5,9,10]) #创建一个数值集合 t = set("Hello") #创建一个唯一字符的集合 a = t | s # 阅读全文

posted @ 2018-08-15 16:20 tengtianshan 阅读(90) 评论(0) 推荐(0) 编辑

字典

摘要：字典一种key - value 的数据类型，使用就像我们上学用的字典，通过笔划、字母来查对应页的详细内容。语法: 字典的特性： dict是无序的 key必须是唯一的,so 天生去重增加 >>> info["stu1104"] = "苍井空" >>> info {'stu1102': 'LongZ 阅读全文

posted @ 2018-08-15 15:20 tengtianshan 阅读(368) 评论(0) 推荐(0) 编辑