- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 数据库基础操作语句
1. 设置创建 database 编码字符 Create database jdbctest set character gdk; 修改当前数据库的编码字符集: ALTER database jdbctest set character utf-8;
2017-06-06 10:42:43 396
原创 滑动窗口中求最大值
1.对于这个问题,事实上使用一个队列记录每一次有可能在滑动窗口中成为最大值数值的索引下标,队列中对首在新增数据的时候表持最大值,当 局部极大值下标与当前处理下标大于 滑动窗口长度,将对首数据出队。 package com.ht.base; import java.util.ArrayList; import java.util.LinkedList; public class MaxWin
2017-06-04 22:26:47 978
转载 static g关键字
static成员变量 希望该类所有的对象共享同一个成员。此时就是 static 大显身手的时候了!! Java 中被 static 修饰的成员称为静态成员或类成员。它属于整个类所有,而不是某个对象所有,即被类的所有对象所共享。静态成员可以使用类名直接访问,也可以使用对象名进行访问。当然,鉴于他作用的特殊性更推荐用类名访问。 静态成员属于整个类,当系统第一次使用该类时,就会
2017-06-04 11:33:10 245
转载 关键路径问题(括扑排序扩展)
AOE网络: 有权的有向图中,顶点代表事件,权值代表事件活动事件,边代表事件活动。入度为零的顶点叫源点,出度=0顶点叫做汇点。 基础概念: 关键路径:在AOE图中,从源点到汇点最长一条路径长度该路径上的各个活动所持续的时间之和)的路径称为关键路径。关键路径是AOE网络最短工期时间。 关键活动: (1).事件最早发生时间: ve[k]指从
2017-06-02 21:00:30 741
转载 B+树 ,B树,数据的搜索引擎
第一节: 1.前言: 动态查找树主要有 二叉查找树(BST),平衡查找树(AVL),红黑树(Red-Black tree ),B-tree /B+tree,前三者是经典的二叉查找树的结构,B Tree/B+ tree 主要运用于 系统文件查找。 原因在于: 大规模的数据存储中,树的结点的存储的元素数量有限的,如果采用二叉查找树的结构存储数据,导致树的深度过大,造成对磁
2017-06-02 17:21:46 922
原创 图邻接表 和 括扑排序
1. 图的邻接表: 图的邻接表表示指对图的每一个顶点Vi 建立一个邻接关系的单链表,表头向量表示该顶点,链表点表示与该顶点相邻接的其他顶点。邻接表适用于 稀疏表 package com.Graph; /** * 邻接表 表示稀疏图的表*/ public class Graph { public int Vertex; public int EdgeNum; VNode
2017-06-02 15:16:36 479
转载 伸展树---(自顶向下的设计)
前言: 伸展树的设计有两种设计模式,第一种 自低向上的设计方式,第二种 设计方式 自顶向下的设计方式,对于由低向上的设计,每一个结点树保留指向其父结点的的额外的结点, 第二种方式由sedgewick大神的《算法》一书感谢这一位大神。 定义: 伸展树又叫自适应查找树,实质上二叉搜索树的的变形,允许各种类型的二叉树操作,操作的时间复杂度 O(lo
2017-06-01 16:07:48 1308 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人