agan199003-CSDN博客

转载 004-二叉树的遍历

二叉树的遍历所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。树的两种重要的遍历模式是深度优先遍历和广度优先遍历：深度优先一般用递归广度优先一般用队列一般情况下能用递归...

2018-04-14 15:26:00 121

转载 003--如何创建二叉树

一、基本概念二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）二、二叉树性质(特性) ...

2018-04-14 15:13:00 166

转载 002--树

树与树算法什么是树树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。...

2018-04-14 15:03:00 134

转载 DAY 011--杨辉三角

011题目杨辉三角定义如下：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1问题：给出制定的值，输出直到该行的杨辉三角流程分析： ...

2018-04-13 15:20:00 136

转载 DAY 010--水仙花数for循环应用

010问题：什么是水仙花数？水仙花数是指一个 n 位正整数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3+ 3^3 = 153）。要求：打印输出所有的三位数"水仙花数"。流程分析： ...

2018-04-13 14:58:00 168

转载 DAY 009--枚举法求值

009 题目如果a+b+c=1000,且a^2+b^2=c^2（a,b,c为自然数），如何求出所有a、b、c可能的组合？流程分析： ...

2018-04-13 14:36:00 137

转载 DAY 008--倒序输出输入值(递归方法）

008 问题：要求利用递归函数调用的方式，将获取到所输入的5个字符，以相反顺序分别输出来。流程分析： 1、将输入的五次的值保存在一个列表中2、打印list[-1]，并删除列...

2018-04-13 14:27:00 207

转载 DAY 007--生问题

007 问题：简述：话说有一对可爱的兔子，出生后的第三个月开始，每一月都会生一对小兔子。　　　当小兔子长到第三个月后，也会每个月再生一对小小兔子.问题：假设条件，兔子都不死的情况下，问每个月的兔子总数为多少？流程分析： ...

2018-04-13 14:17:00 81

转载 DAY 014--运算符

说完常用的数据类型，再来说下运算符。运算符用于将各种类型的数据进行运算，让静态的数据跑起来。编程语言中的运算大致分为以下几个大类：算术运算，用于加减乘除等数学运算赋值运算，用于接收运算符或方法调用返回的结果比较运算, 用于做大小或等值比较运算逻辑运算，用于做与、或、非运算位运算，用于二进制运算每种运算中所包含的符号称为相应的运算符，如算术...

2018-04-13 14:01:00 82

转载 DAY 013--set(增、删、改、查、关系）

set 1、集合是一个无序的，不重复的数据组合，它的主要作用如下：去重，把一个列表变成一个集合，就自动去重了关系测试，测试两组数据之间的交集、差集和并集等关系2、集合中的元素有三个特征：1. 确定性(元素必须可ha...

2018-04-13 11:44:00 101

转载 DAY 012--dict(增、删、改、查、合并)

dict特性字典一种key-value的数据类型，使用就像我们上学用的字典，通过笔划、字母来查找对应页的详细内容。特性：key-value结构key必须可hash、且必须为不可变数据类型、必须唯一(创建时如果同一个键被赋值两次，后一个值会被记住...

2018-04-13 11:35:00 145

转载 001--面向对象 V.S 面向过程

编程范式编程：具体是指程序员用特定的语法+数据结构+算法编写代码，目的是用来告诉计算机如何执行任务。如果把编程的过程比喻为练习武功，那么编程范式指的就是武林中的各种流派，而在编程的世界里最常见的两大流派便是：面向过程与面向对象...

2018-04-12 17:25:00 95

转载 DAY 011--Tuple使用方法汇总

元组使用方法汇总 Python的元组和列表类似，不同之处在于元组中的元素不能修改(因此元组又称为只读列表)，所以元组没有增、删、改的操作，且元组使用小括号而列表使用中括号，如下:1、元组中只包含一个元素时 ...

2018-04-10 14:05:00 151

转载 DAY 010--str(分割与拼接）

字符串的分割与拼接一、字符串分割 1.1、str.split(str="", num=string.count(str)) str -- 分隔符，默认为所有的空字符，包括空格、换行...

2018-04-10 01:21:00 129

转载 001--二分法(Binary search)

一、什么是二分法？ Python 的列表（list）内部实现是一个数组，也就是一个线性表。在列表中查找元素可以使用 list.index() 方法，其时间复杂度为O(n)。对于大数据量，则可以用二分查找进行优化。二分查找要求对象必须有序，其基本原理如下：1.从数...

2018-04-10 00:18:00 187

转载 DAY 006--查找某个值是否在列表中(二分法）

005 题目如下： 1、给定一个num_list=[0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96,...

2018-04-09 21:17:00 435