第六章
树
一、基本要求、重点、难点
本章目的是介绍二叉树的定义、性质、存储结构、遍历，树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。
二、考核目标、考核要求
1.树的概念，要求达到“理解”层次
1.1树的逻辑结构...
分类：
其他好文 时间：
2015-07-03 14:04:58
阅读次数：
409
计算机网络体系结构 五层协议：物理层，连接层协议，网络层协议，传输层协议，应用层
分类：
其他好文 时间：
2015-07-01 22:05:42
阅读次数：
122
这一节，我们来讨论一下如何实现忙闲信息的查询。 首先，我们需要在两个系统之间建立关系，也就是所谓的 Organization Relationship。其次，能够查询信息的详细程度，和他们之间AD森林信任的程度也有关系。如果两边AD存在或者允许建立 双向信任，那么我们可以做 PerUserFB 查询...
分类：
其他好文 时间：
2015-06-27 15:50:01
阅读次数：
151
以下关于动态规划的文字描述来源1. 动态规划
作者：Hawstein
出处：http://hawstein.com/posts/dp-knapsack.html
一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V...
分类：
编程语言 时间：
2015-06-27 09:57:52
阅读次数：
610
做了个对比.Bor?vka算法对于稠密图效果特别好.这两个都是求生成森林的算法.Prim+heap+tarjan过于难写不写了.V=200,E=1000Kruskal method487504811Time usage: 129 usBor(uc)uvka method487504811Time u...
分类：
其他好文 时间：
2015-06-27 01:12:58
阅读次数：
126
一条老猎狗年轻力壮时从未向森林中任何野兽屈服过，年老后，在一次狩猎中，遇到一头野猪，他勇敢地扑上去咬住野猪的耳朵。由于他的牙齿老化无力，不能牢牢地咬住，野猪逃跑了。主人跑过来后大失所望，痛骂他一顿。年老的猎狗抬起头来说：“主人啊！这不能怪我不行。我的勇敢精神和年轻时是一样的，但我不能抗拒自然规律。从...
分类：
其他好文 时间：
2015-06-23 17:47:47
阅读次数：
98
Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2,1...
分类：
其他好文 时间：
2015-06-22 20:32:02
阅读次数：
107
《Brief History of Machine Learning》 介绍:这是一篇介绍机器学习历史的文章，介绍很全面，从感知机、神经网络、决策树、SVM、Adaboost 到随机森林、Deep Learning.《Deep Learning in Neural Networks: An Ove....
分类：
系统相关 时间：
2015-06-21 18:26:21
阅读次数：
382
本文主要详细地介绍了一种灵活高效地机器学习算法——随机森林（Random Forest）。对其理论研究和工业领域中的应用进行了简单的介绍，并且详细地介绍了它的工作机制，最后用Python进行了实现。
分类：
系统相关 时间：
2015-06-19 13:20:23
阅读次数：
207
下面是一些Mac OS X下常用的网络诊断命令。它们能帮助我们发现网络问题。文中提到的协议和网络通信原理，可参考协议森林。
有些工具，如arping, arp-scan，需要借助HomeBrew安装。
基本工具
网络诊断的第一步，是了解自己的设备，比如有哪些接口，IP地址都是什么。
ifconfig
显示网络接口(interface)信息。如接口名称，接口类...
分类：
系统相关 时间：
2015-06-16 06:41:26
阅读次数：
249
