45. 蛤蟆的数据结构笔记之四十五克鲁斯卡尔算法
本篇名言：“假如生活欺骗了你 ,
不要忧郁 , 也不要愤慨 !
不顺心的时候暂且容忍 :
相信吧 , 快乐的日子就会到来。--
普希金”
上两篇学习了弗洛伊德和迪杰特斯拉算法。这次来看下克鲁斯卡尔算法。
1. 克鲁斯卡尔算法
克鲁斯卡尔(Kruskal)算法是在剩下的所有未选取的边中，找最小边...
分类：
编程语言 时间：
2015-07-26 22:44:56
阅读次数：
379
RTTI(Run-Time Type Identification)是面向对象程序设计中一种重要的技术。现行的C++标准对RTTI已经有了明确的支持。不过在某些情况下出于特殊的开发需要，我们需要自己编码来实现。本文介绍了一些关于RTTI的基础知识及其原理和实现，并分析比较三者是线上的差异与联系。...
分类：
编程语言 时间：
2015-07-26 22:43:46
阅读次数：
177
C语言中可以用函数地址直接调用函数:
void print ()
{
printf ("function print");
}
typdef void (*fun)();
fun f = print;
f();C++中类非静态成员函数必须通过实例去调用,C++中类成员函数调用:
class test
{
public:
void print ()
{
printf ("func...
分类：
编程语言 时间：
2015-07-26 22:41:56
阅读次数：
167
递归版package MergeSort;import Utils.SortUtils;
/**
* 归并排序递归版
* @author liguodong
*/public class Demo02 { public static void mergeSort(int[] a){
mSort(a, a, 0, a.length-1);
}
/**...
分类：
编程语言 时间：
2015-07-26 22:41:45
阅读次数：
230
RTTI（Run-Time Type Information，通过运行时类型信息）程序能够使用基类的指针或引用来检查这些指针或引用所指的对象的实际派生类型。c++有三个支持RTTI的元素
1）如果可能的话，dynamic_cast运算符将使用一个指向基类的指针来生成一个指向派生类的指针，否则，该运算符返回0 ——空指针。
dynamic_cast (pt);
通常，如果指向...
分类：
编程语言 时间：
2015-07-26 22:39:46
阅读次数：
208
1.1 JMS简介
JMS的全称是Java Message Service，即Java消息服务。它主要用于在生产者和消费者之间进行消息传递，生产者负责产生消息，而消费者负责接收消息。把它应用到实际的业务需求中的话我们可以在特定的时候利用生产者生成一消息，并进行发送，对应的消费者在接收到对应的消息后去完成对应的业务逻辑。对于消息的传递有两种类型，一种是点对点的，即一个生产者和...
分类：
编程语言 时间：
2015-07-26 22:39:13
阅读次数：
236
#ifndef __MEM__H
#define __MEM__H
#include
using namespace std;
//自动管理内存块
typedef unsigned char byte;
class Mem
{
private:
byte* mem;
int size;
void ensureMinSize(int minSize);
public:
Mem();...
分类：
编程语言 时间：
2015-07-26 22:39:20
阅读次数：
181
题目：
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Ret...
分类：
编程语言 时间：
2015-07-26 22:39:28
阅读次数：
189
boolean equals(Object x);
这个方法和运算符“==”是有很大不同，equals实现对象的值在逻辑上是否相等的判断，即而“==”只是简单的判断对象的引用是否相同。
equals的等价性要求其具有如下关系：自反性、对称性、传递性、非空性、一致性。
package equalsTesting;
public class Person {
private String n...
分类：
编程语言 时间：
2015-07-26 22:39:45
阅读次数：
142
static顾名思义是一个静态的含义。在此我想谈谈相关的系统statickeyword角色，当然，这主要是对语言的发展C与C++角色，在信息方面的作用等方面，请另找。在评论中肯定有不恰当，请大胆地抛砖。手软，文中的内容引用了不少网上的资料。 static从宏观上讲主要有两种使用方法，一...
分类：
编程语言 时间：
2015-07-26 22:37:23
阅读次数：
211
在JAVA多线程编程中，将需要并发执行的代码放在Thread类的run方法里面，然后创建多个Thread类的对象，调用start()方法，线程启动执行。当某段代码需要互斥时，可以用 synchronized 关键字修饰，这里讨论 synchronized 关键字修饰方法时，是如何互斥的。synchr...
分类：
编程语言 时间：
2015-07-26 22:36:19
阅读次数：
216
排序思路：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环。算法实现： public static void selectSort(int arr[]){ int temp; for(int i =...
分类：
编程语言 时间：
2015-07-26 22:36:30
阅读次数：
229
传送门#1154 : Spring Outing时间限制:20000ms单点时限:1000ms内存限制:256MB描述You class are planning for a spring outing. N people are voting for a destination out of K ...
分类：
编程语言 时间：
2015-07-26 22:33:09
阅读次数：
469
java数组英文：Arrays存储相同数值的集合的数据结构An array is a data structure that stores a collection of values of the same type. You accesseach individual value through...
分类：
编程语言 时间：
2015-07-26 22:33:12
阅读次数：
144
这两个函数用于拷贝字符串或者一段连续的内存，函数原型：void * memcpy ( void * destination, const void * source, size_t num );void * memmove ( void * destination, const void * sou...
分类：
编程语言 时间：
2015-07-26 22:31:36
阅读次数：
167
列表 元组 字典 集合的区别是python面试中最常见的一个问题。这个问题虽然很基础，但确实能反映出面试者的基础水平。 （1）列表 什么是列表呢？我觉得列表就是我们日常生活中经常见到的清单。比如，统计过去一周我们买过的东西，把这些东西列出来，就是清单。由于我们买一种东西可能不止一次，所以清单中...
分类：
编程语言 时间：
2015-07-26 22:29:15
阅读次数：
408
七月 26, 2015 9:57:52 下午 org.apache.coyote.AbstractProtocol destroy信息: Destroying ProtocolHandler ["ajp-nio-8009"]七月 26, 2015 9:57:52 下午 org.apache.coyo...
分类：
编程语言 时间：
2015-07-26 22:29:08
阅读次数：
373
