mysql的隔离机制是可重复读，但实际上操作效果和串行化类似， mysql执行begin后不会启动事务， 而是在执行begin之后继续执行下一个语句时，才启动的事务，在information_schma.innodb_trx中添加一条记录， commit后删除该记录。 1、务的特性：原子性、一致性、 ...
分类：
其他好文 时间：
2020-01-28 17:25:19
阅读次数：
72
原理流程分析 Map端： 文件存储在HDFS中，每个文件切分成多个一定大小（默认128M）的Block（默认3个备份）存储在多个数据节点上，数据格定义以"\n"分割每条记录，以空格区分一个目标单词。 每读取一条记录，调用一次map函数，然后继续读取下一条记录直到split尾部。 map 输出的结果暂 ...
分类：
其他好文 时间：
2020-01-28 16:02:42
阅读次数：
109
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
边际收益递减规律(报酬递减法则)：在技术水平不变的条件下，当把一种可变的生产要素连续地投入到生产中时，最初这种生产要素的增加会使边际产量增加，但当该生产要素的增加超过一定数量之后，继续增加该要素的投入，边际产量开始递减，最终
还会使产量绝对减少。 ...
分类：
其他好文 时间：
2020-01-23 22:52:12
阅读次数：
154
点分治用来处理树上路径问题，每一次将树分治为几棵子树，然后继续递归，得到答案 每次分治时，子树的根选取为其的重心，递归的子树大小不会超过原树大小的一半，保证了时间复杂度为$O(n\ log\ n)$ 利用容斥原理统计答案 树上有多少对点，满足两点间的距离小于等于$k$ $code:$ ...
分类：
其他好文 时间：
2020-01-22 22:11:55
阅读次数：
85
pip install MySQL-python 如果提示“error: Microsoft Visual C++ 9.0 is required. Get it from http://aka.ms/vcpython27” 就到提示的网址去下载安装 VCForPython27.msi 安装后继续执 ...
分类：
数据库 时间：
2020-01-22 10:57:16
阅读次数：
97
动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列，实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7)，就会去计算fib(6)和fib(5)，之后继续往下，中间fib(6)分解成fib(5) ...
分类：
其他好文 时间：
2020-01-21 00:26:25
阅读次数：
70
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 100010; struct Node{//定义静态链表 char data; int next; bo ...
分类：
其他好文 时间：
2020-01-18 21:26:50
阅读次数：
86
简单介绍 二叉搜索树又叫二叉查找树。 是一种数据结构， 支持多种动态集合操作，包括查找，返回最小值，返回最大值， 返回前驱和后继节点，插入和删除 它既可以用作字典，也可以用做优先队列。 如果一颗二叉树满足这样的特性： 设 x为二叉查找树中的一个节点。 1.如果 y是x 的左子树的一个节点，则 key ...
分类：
其他好文 时间：
2020-01-18 14:25:11
阅读次数：
90
一、结点类与红黑树类： （一）结点类基本数据成员： 1.左右子结点指针域 2.父结点指针域，方便回访父结点 3.有序 前驱 / 后继 指针域，迭代访问元素，提供一种顺序存储的假象 4.结点颜色，利用红黑规则，保持树的平衡。 （二）结点类的基本成员函数： 两个重载的构造函数，构造红色的新结点 （三）红 ...
分类：
其他好文 时间：
2020-01-18 14:22:37
阅读次数：
66
