黑马程序员java培训 第十六天代码1.数据结构数据结构：用来存储数据的方式常见的数据结构：堆，栈，队列，数组，树2.数据结构之栈和队列栈：先进后出队列：先进先出3.数据结构之数组和链表数组：在内存中拥有一片连续的区域。内存地址是连续的。 特点：查询速度快，添加或删除操作性能比较低 ...
分类：
其他好文 时间：
2015-04-16 01:20:41
阅读次数：
140
这个玩意代码量巨大,模仿着别人写了整整一天...
Java因为没有引用传递,所以构建树要么是全局设定根然后更改,要么函数返回的是根.....
参考:教你透彻理解红黑树 数据结构-红黑树
红黑树确保没有一条路径比其他的路径长出2倍左右，因而是接近平衡的
1. 红黑树性质(限制):
1)每个结点要么是红的要么是黑的。
2)根结点是黑的。
3)每个叶结点（叶结点即指树尾端N...
分类：
编程语言 时间：
2015-04-14 13:04:52
阅读次数：
195
参考资料：《数据结构与算法分析——C语言描述》4.3一节
#include
#include
#define N 10
typedef struct BinTreeNode
{
int data;
struct BinTreeNode *left;
struct BinTreeNode *right;
}BinTreeNode,*BinTree;
BinTree in...
分类：
其他好文 时间：
2015-04-07 21:39:31
阅读次数：
133
题意：有一个行r，列c的矩阵的初始值都为0，然后有三种操作，子矩阵(x1，y1，x2，y2)全部元素都增加v或置为v，或者查询这个子矩阵的元素和、最大值、最小值。
题解：区间修改模板题，把每行当做一个线段树。
#include
#include
#include
using namespace std;
const int N = 50000 * 4;
const int INF =...
分类：
其他好文 时间：
2015-04-07 09:49:28
阅读次数：
116
1.Map体系下有三个子类：HashMap 底层是哈希表数据结构，可以存入null键和null值，不同步---TreeMap 底层是二叉树数据结构，线程同步，可以用于给map集合中的键进行排序和Set很像，Set底层是Map添加元素时，如果出现相同键，那么厚添加的值会覆盖原有键对应的值，并且put方...
分类：
编程语言 时间：
2015-03-27 22:01:17
阅读次数：
218
在用聚类算法如k-means对数据进行聚类处理的时候，按照一般的处理方法，需要将每个数据跟其他所有的元素进行比较，计算相似度，然后才能聚类。假定有N个元素，则需计算N*（N-1）/2 次，当N非常大的时候，则非常消耗时间，这种时候，可以使用K-d树数据结构，对所有数据进行重新组织，构成一棵而叉树。k...
分类：
编程语言 时间：
2015-03-19 18:02:21
阅读次数：
135
【数据结构第一周】最大子列和问题整理【数据结构第二周】线性表知识点整理【数据结构第二周】堆栈知识点整理【数据结构第二周】队列知识点整理【数据结构第三周】树知识点整理（上）【数据结构第四周】树知识点整理（下）【二叉搜索树】【数据结构第四周】树知识点整理（下）【平衡二叉树】【数据结构第四周】树知识点整理...
分类：
其他好文 时间：
2015-03-12 22:04:53
阅读次数：
132
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=3473划分树模板题目,需要注意的是划分树的k是由1开始的划分树:参考:http://blog.csdn.net/shiqi_614/article/details/8041390划分树的定义 划分树定义为，它的每一...
分类：
其他好文 时间：
2015-02-21 00:14:26
阅读次数：
355
Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态的调整; 红黑树所需的处理1.单旋转 新插入的X与其父P都是红色的, 而且X还是G的外部孙子; 2.双旋转 新插入的X与其父P都是红色的...
分类：
其他好文 时间：
2015-02-17 11:43:21
阅读次数：
195
