耐烦不急 - 博客园

2018年5月31日

摘要：堆（二叉堆）堆（二叉堆）是一种完全二叉树堆有两种类型: 大根堆小根堆两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点因为比较抽象，所以专门花了两个图表示那么，什么是完全二叉树呢？完全二叉树是一种除了最阅读全文

posted @ 2018-05-31 18:14 耐烦不急阅读(565) 评论(0) 推荐(0) 编辑

哈夫曼

摘要：一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： if(score<6 阅读全文

posted @ 2018-05-31 17:49 耐烦不急阅读(623) 评论(0) 推荐(0) 编辑

2018年5月30日

平衡二叉树AVL

摘要：平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。平衡二叉树是在二叉排序树(BST)上引入的(这一点很重要哦) 讨论：BST为什么需要平衡化？平衡二叉树很好的解决了二叉查找树退化成阅读全文

posted @ 2018-05-30 22:48 耐烦不急阅读(288) 评论(0) 推荐(0) 编辑

二叉排序树BST

摘要：注意：对一个二叉排序树进行中序遍历时，得到的序列是一个按值从小到大排列的有序序列查找性能的分析：阅读全文

posted @ 2018-05-30 16:43 耐烦不急阅读(218) 评论(0) 推荐(0) 编辑

二叉树的实现

摘要： def BinarTree(r): return [r,[],[]] def insertLeft(root,newBrach): t=root.pop(1) if len(t)>1: root.inset(1,[newBrach,t,[]]) else: root.insert(1,[newBrach,[],[]]) ... 阅读全文

posted @ 2018-05-30 16:18 耐烦不急阅读(163) 评论(0) 推荐(0) 编辑

树与二叉树的概念

摘要：树：二叉树：空结点对应的为空树；无左右子树的结点对应于叶子结点；只有左子树的结点、只有右子树的结点对应于度为1的结点；具有左右子树的结点对应于度为2的结点。度为2的结点数的出边数为2，所以N2*2；度为1的结点数的出边数为1；N-1为树的边数=总结点数-1 结论：叶子结点数目=度为2的结点阅读全文

posted @ 2018-05-30 15:39 耐烦不急阅读(272) 评论(0) 推荐(0) 编辑

线性数据结构

摘要： from collections import deque dq=deque() dq.append(1) dq.append(2)#尾部添加 print(dq) dq.popleft()#首部删除 print(dq) dq.popleft() print(dq) 阅读全文

posted @ 2018-05-30 14:37 耐烦不急阅读(185) 评论(0) 推荐(0) 编辑

2018年5月28日

排序算法_冒泡排序

摘要：冒泡排序效率小于选择排序效率。阅读全文

posted @ 2018-05-28 20:20 耐烦不急阅读(230) 评论(0) 推荐(0) 编辑

排序算法_选择排序

摘要：选择排序算法的实现: 选择排序算法的改进: 可见选择排序与输入数据的混乱程度无关，即使杂乱无章的数据对比已经排序好的数据进行排序对比，效率依然相同。阅读全文

posted @ 2018-05-28 19:45 耐烦不急阅读(187) 评论(0) 推荐(0) 编辑

机器学习_支持向量机

摘要：面试官问的最多的便是SVM 注意：上述图中三条线中间的视线为决策边界注意：决策方程为决策边界注意：上述通俗解释中的线指的是决策边界 ,通过约束条件推出符合上述的不等式拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush-Kuhn-Tucker)条件是求解约束优化问题的阅读全文

posted @ 2018-05-28 09:08 耐烦不急阅读(495) 评论(0) 推荐(0) 编辑

公告