码迷,mamicode.com
首页 >  
搜索关键字:数据结构 最小生成树    ( 33851个结果
LeetCode:Same Tree
Same Tree      Given two binary trees, write a function to check if they are equal or not.     Two binary trees are considered equal if they are structurally identical and the n...
分类:其他好文   时间:2014-06-19 12:49:17    阅读次数:301
Java数据结构与算法之集合
线性表、链表、哈希表是常用的数据结构,在进行Java开发时,SDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。                                                                            一、Collection接口     Collection是最基本的集合接口,一个Coll...
分类:编程语言   时间:2014-06-19 10:27:16    阅读次数:307
树状数组
一、树状数组树状数组是一个优美小巧的数据结构,在很多时候可以代替线段树。一句话概括就是,凡是树状数组可以解决的问题,线段树都可以解决,反过来线段树可以解决的问题,树状数组不一定能解决。树状数组英文名称为Binary Index Tree,直译过来就是二进制索引树,我觉得二进制索引树更能说明其本质。树...
分类:其他好文   时间:2014-06-16 07:24:03    阅读次数:190
九大排序算法再总结
如果要转载,需要注明出处:http://blog.csdn.net/xiazdong本文是http://blog.csdn.net/xiazdong/article/details/7304239的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算...
分类:其他好文   时间:2014-06-16 06:52:39    阅读次数:210
表 (list)
表(list)是常见的数据结构。从数学上来说,表是一个有序的元素集合。在C语言的内存中,表储存为分散的节点(node)。每个节点包含有一个元素,以及一个指向下一个(或者上一个)元素的指针。如下图所示:表: 橙色储存数据,蓝色储存指针图中的表中有四个节点。第一个节点是头节点(head node),这个...
分类:其他好文   时间:2014-06-16 00:20:12    阅读次数:308
Unix/Linux系统中僵尸进程是如何产生的?有什么危害?如何避免?
如题Unix/Linux系统中僵尸进程是如何产生的?有什么危害?如何避免?一个进程在调用exit命令结束自己的生命的时候,其实他并没有真正的被销毁,而是留下一个称为僵尸进程(Zombie)的数据结构(系统调用exit,他的作用是使进程退出,但是也仅仅限于一个正常的进程变成了一个僵尸进程,并不能完全将...
分类:系统相关   时间:2014-06-13 20:00:59    阅读次数:269
传输层负载均衡实现原理
服务器负载均衡体系结构,I:博客分类:读书笔记应用服务器数据结构浏览器网络应用memcached服务器农场的可伸缩性和高可用性Server load balancing architectures, Part 1: Transport-level load balancingScalability ...
分类:其他好文   时间:2014-06-13 18:39:58    阅读次数:346
数据结构与算法--栈、队列(队列)
Hello,everybody.我们又见面了。今天我们来学习一下队列这个数据结构,let’s Go,开始我们的征程吧。 首先,举两个生活中的常见例子。相信大家,在用电脑工作娱乐时,都会碰到这样的现象。当我们点击程序或进行其他操作时,电脑处于死机状态。正当我们准备Reset时,它突然像打了鸡血似的,突...
分类:其他好文   时间:2014-06-13 18:31:41    阅读次数:326
java 基础数据结构
数据结构, 需要考虑两个方面:1. 每个元素具体的存储方法 (java中是一个对象)2. 元素之间的关系如何实现存储 (java中也是一个对象)另外在java中, 已经可以把跟数据结构有关的一些方法写到一个类里了.线性表顺序表c语言: 借助数组实现#define INIT_SIZE 100;type...
分类:编程语言   时间:2014-06-13 16:19:21    阅读次数:282
O-理解共享池
我们可以通过show sga命令查看共享池的整体组成部分:....待截图....一、SGA内存结构Oracle中SGA主要包括: 1、固定数据结构部分(FIXED Size) 2、数据块缓冲区(DATABASE BUFFER) 3、REDO LOG缓冲区(redo buffers) 4、共享池(在....
分类:其他好文   时间:2014-06-13 16:07:59    阅读次数:384
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!