基本原理堆排序的基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。大致过程：1.建堆（这里是以建大顶堆为例）先把数组中的数转换成二叉树的形式，在这个基础上建堆。这里用到的大顶堆的性质：所有父节点的值要大于其子节点的值。按照这个性质，将无序的二叉树调整成堆。父节点和子节点计算：如图是一个简易的二叉树，蓝色的数字为节点的序号。计算父节点的序号要根据
分类：
编程语言 时间：
2020-07-01 09:19:44
阅读次数：
46
栈-先进后出 class Stack(): def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek ...
分类：
编程语言 时间：
2020-07-01 00:22:01
阅读次数：
98
用 yield 实现 Pipline 方式处理压缩文件数据, 多层目录遍历, Flatten 嵌套序列实现等 ...
分类：
其他好文 时间：
2020-07-01 00:13:50
阅读次数：
45
for - 多次遍历代码块 for/in - 遍历对象属性 while - 当指定条件为 true 时循环一段代码块 do/while - 当指定条件为 true 时循环一段代码块 ...
分类：
其他好文 时间：
2020-07-01 00:13:34
阅读次数：
44
1、grep工具grep是行运滤工具；用于根据关键字进行过滤# grep [] '关键字' 文件名 -i:：不区分大小写 -v：查找不包含指定内容的行，反向选择 -w：按单词搜索 -o：打印匹配关键字 -c：统计匹配的次数 -n：显示行号 -r：逐层遍历目录查找 -A：显示匹配行及及后面多少行 -B ...
分类：
其他好文 时间：
2020-07-01 00:12:55
阅读次数：
97
图像分类 KNN算法 KNN算法可用于图像分类，且根据K值的不同，分割边界也会受到比较大的影响。 KNN并不常用于如今的图像分类，原因主要有两点： 没有显式的训练过程，测试时每个测试样本点需要遍历所有样本点，找到K个最近邻的点，以确定分类。 距离计算标准（欧几里得、曼哈顿距离）公式在比较图像上并不适 ...
分类：
其他好文 时间：
2020-06-30 22:30:12
阅读次数：
57
HashMap详解(基于JDK 1.8) 简介 Map接口定义了映射关系,有四个常用实现类: HashMap Hashtable LinkedHashMap TreeMap HashMap: 根据键key的hashCode值存储数据. 访问速度快,遍历速度较慢. 最多允许一条记录的键为null. 允 ...
分类：
其他好文 时间：
2020-06-30 22:12:04
阅读次数：
81
题链 tips： 1.n皇后其实是用递归遍历所有可能的情况，通过位置的限制来减小解空间的大小，减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法（待补） #include<cstdio> #include<cmath> #include<algorithm> ...
分类：
其他好文 时间：
2020-06-30 22:10:20
阅读次数：
45
背景 公司想要将业务系统使用的数据库由 SQL SERVER 切换到 ORACLE，因此需要将原 SQL SERVER 库的数据同步到 ORACLE 库中。 因为涉及的数据表有几百张，数据约百G的级别，一张表开发一个Kettle 太过于繁琐了，因此考虑通过配置完成数据同步。 方案： SQLSERVE ...
分类：
其他好文 时间：
2020-06-30 20:13:31
阅读次数：
128
图的遍历DFS 与树的深度优先遍历之间的联系 树的深度优先遍历分为：先根，后根 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R); //访问根节点 while(R还有下一个子树T) PreOrder(T); //先根遍历下一棵子树 ...
分类：
其他好文 时间：
2020-06-30 14:54:31
阅读次数：
55
