C++二叉查找树:Binary Search tree
二叉查找树默认左子树的值都比根节点小,右子树都比根节点大,这个定义排除了树中存在值相同节点的可能性。这便是二叉查找树称为一个用关键值KEY快速查找的工具。
二叉树类:
class bst
{
struct Node
{
T data;
Node* L;
...
分类:
编程语言 时间:
2015-05-05 14:28:04
阅读次数:
150
数据结构:Type EdegNode=recordT,w,next:longint; End;VarE:array[1..m]of longint;Head:array[1..n]of longint;读入边:For i:=1 to n do head[i]:=-1;For i:=1 to m do...
分类:
其他好文 时间:
2015-05-05 14:17:23
阅读次数:
127
过去的几年中涌现了大量的Objective-C开发者。有些是从动态语言转过来的,比如Ruby或Python,有些是从强类型语言转过来的,如Java或C#,当然也有直接以Objective-C作为入门语言的。也就是说有很大一部分开发者都没...
分类:
移动开发 时间:
2015-05-05 12:54:25
阅读次数:
148
今天总结一下数据结构中的线性表中的顺序存储结构,这是一种比较简单的结构。
首先,看一下什么是线性表。
什么是线性表?
线性表是一种简单的数据结构,数据元素之间是一对一的关系,即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度,长度为零则表示线性表为空。
什么是线性表的循序存储结构?
线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类:
编程语言 时间:
2015-05-05 12:43:30
阅读次数:
180
作为一名前线的码农不时地看一下算法和数据结构还是很有必要的,虽然《算法导论》这本书很难啃,但还是有必要啃一下的。算法这东西和某种编程语言关系不大,在大学的课堂上书上一般是用伪代码来描述算法的,而用C语言去实现。算法更多的是一种思想,一种解决问题的方法,多看看算法还是很有必要的,它可以开阔的你的思.....
分类:
编程语言 时间:
2015-05-05 12:10:27
阅读次数:
252
计算机的 内存 是 有限的,无法 存入 庞大的数据。当 遇到 大数据需要排序时,我们 需要 将 这些 数据
分段 从 硬盘里 读到 内存中,排好序,再 写入到 硬盘中,这些段 叫做 归并段。最后将 这些 分段 合并 成 一个 最终 完整 有序的 数据。
这里 操作的 时间 = 内部 排序 时间 + 外存读写时间 + 内部归并所需时间。
其中 外存 读写时间 最耗时,外存读写时间 = ...
分类:
其他好文 时间:
2015-05-05 10:45:00
阅读次数:
199
作为初级程序员面试或者技术学习有时会盲目,没头绪,其实回头看一下,大体的方面还是比较清楚的。1、java方面(1)java语法(2)数据结构,8种基本数据类型、String、StringBuffer、StringBuild,map、collection(3)多线程、锁、单例模式、线程池(4)消息机制(5)代理、设计模式(6)..
分类:
编程语言 时间:
2015-05-05 06:37:31
阅读次数:
145
题目地址:BZOJ 1036
树链剖分裸题,需要用线段树同时维护最大值与和值两个信息,只是代码量大一点而已。。
代码如下:#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-05 01:23:33
阅读次数:
213
链表反转是数据结构的基本功,主要有递归和非递归两种实现方式。我们一一介绍如下:
1. 非递归实现
主要包括如下4步:
1)如果head为空,或者只有head这一个节点,return head即可;
2)从头到尾遍历链表,把reversedHead赋值给当前节点的next;
3)当前节点赋值给reversedHead;
4)遍历结束,ret...
分类:
其他好文 时间:
2015-05-05 00:05:46
阅读次数:
107
NoSQL 使用场景:1.对数据高并发读写2.对海量数据的高效率存储和访问3.对数据的高可扩展性和高可用性Redis 通常被称为数据结构服务器,因为键可以包含字符串(strings)、哈希(hashes)、链表(lists)、集合(sets)和有序集合(sorted sets)。链表可以做成栈(先进...
分类:
其他好文 时间:
2015-05-04 23:46:38
阅读次数:
262