摘要：
vmware+CentOs 6.9的安装步骤 vmware+CentOs 6.9的安装步骤 一、安装步骤 linux分区 登录用户名和密码 登录用户名和密码后安装成功 二、远程控制Xshell的安装 一、安装步骤 linux分区 登录用户名和密码 登录用户名和密码后安装成功 二、远程控制Xshell 阅读全文
摘要：
设计模式 设计模式 一、什么是设计模式？ 每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样你就能一次又一次地使用该方案而不必做重复劳动。” 每一个设计模式系统地命名、解释和评价了面向对象系统中一个重要的和重复出现的设计。 GoF（Gang of Four） 设计模式 阅读全文
摘要：
算法之动态规划问题 算法之动态规划问题 态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推的方式去解决。 动态规划的核心点：定义状态与转移方程（最优子结构）重新定义问题： 一、最长上升子序列（LIS）：给定一个序列X，求X长度最大的连续递增的子序列。例：X=[1,7,2,8, 阅读全文
摘要：
算法之斐波那契数列 算法之斐波那契数列 斐波那契数列 def fib(n): '''裴波那契''' f = [1,1] for i in range(2, n+1): f.append(f[-1]+f[-2]) print(f) return f[n] fib(5) 斐波那契数列 阅读全文
摘要：
贪心算法找零问题 贪心算法找零问题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ # greedy algorithm money = [100,50,20,5,1] def change_money(x): change 阅读全文
摘要：
待续。。。。。。 阅读全文
摘要：
数据结构相关知识 数据结构相关知识 一、什么是数据结构？ 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 “程序=数据结构+算法” 二、数据结构的分 阅读全文
摘要：
常用排序算法 常用排序算法 目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点 阅读全文
摘要：
算法之 堆的简单介绍 算法之 堆的简单介绍 一、堆的分类 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大小根堆：一棵完全二叉树，满足任一节点都比其孩子节点小 二、堆的向下调整性质 前提：节点的左右子树都是堆，但是自身不是堆 三、堆排序 内置模块 优先队列：一些元素的集合，POP操作每次执行都会 阅读全文
摘要：
树和二叉树简介 树和二叉树简介 一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节 阅读全文