- 博客(8)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 堆排序
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节
2014-09-28 21:24:21
331
原创 斐波那契查找算法java版
与二分查找相比，斐波那契查找算法的明显优点在于它只涉及加法和减法运算，而不用除法。因为除法比加减法要占去更多的机时，因此，斐波那契查找的平均性能要比折半查找好。public class Fibonacci_Search { privateint[] FibonacciList; public void Fibonacci(int n) {
2014-09-28 19:26:14
1239
转载 KMP算法详解
相信很多人（包括自己）初识KMP算法的时候始终是丈二和尚摸不着头脑，要么完全不知所云，要么看不懂书上的解释，要么自己觉得好像心里了解KMP算法的意思，却说不出个究竟，所谓知其然不知其所以然是也。 经过七八个小时地仔细研究，终于感觉自己能说出其所以然了，又觉得数据结构书上写得过于简洁，不易于初学者接受，于是决定把自己的理解拿出来与大家分享，希望能抛砖引玉，这便是Bill写这篇文章想要得到的
2014-09-28 19:24:06
466
原创 NS3学习记录（四）--加入新模型及聚合Aggregate
1.官方描述(聚合的描述)在ns-2中已经被广泛使用的继承和多态，它们被用来扩展协议模型，正是这种强力的认知才促成了NS-3的对象聚合系统。例如，特例化的TCP版本，如RenoTcpAgent就是通过重写方法继承自TcpAgent的。然而，在ns-2中存在两个问题，即downcasts和“weak base class”。 1.Downcasting指的是，通过使用基
2014-09-28 18:38:14
2521
3
原创 NS3学习记录(二)---eclipse调试NS3配置
首先是将eclipseIDE下载后安装CDT，也就是C++的扩展插件。这两步网上有很多的博客写了这个功能。我尝试了几种，都出现了错误。很多人为了解决磁盘空间，单独安装eclipseforc++版本，但是本人在加入CDT插件的过程中输入网址找不到相应插件。因此我就放弃了使用eclipse自动搜寻插件的功能。后来采用ubuntu自己软件中心下载了标准的eclipse，然后使用终端命令行更新了CDT成功
2014-09-28 18:34:34
3739
原创 NS3学习记录（三）---一些统计工具安装
1 GNUPLOT 此工具是根据追踪仿真中产生的数据来画出曲线图的。 安装方法：1）通过命令行安装 sudo apt-get installgnuplot 2) 上官网http://www.gnuplot.info/download.html上下载gnuplot压缩文件gnu
2014-09-28 18:33:45
1247
原创 NS3学习记录(一)---Ubuntu下安装NS3
亲测，也是纠结了一天才将NS3安装上。首先需要安装VMware将Ubuntu安装上，这个很容易找到方法，一搜索全部都是，此处忽略。我从Ubuntu安装NS3开始记录。NS3的网站上有很详细的安装讲解，如果英语阅读没有障碍的话可以直接上看英文原版的turtorial。1.在ubuntu12.04中安装ns3.17,首先要安装一下各种，打开终端开始安装吧。sudo apt-get
2014-09-28 18:31:55
6732
4
原创 ubuntu安装eclipse IDE for C/C++ developers
序由于NS3需要一个IDE来进行更好的编译，于是决定采用eclipse当做NS3的IDE linux的GUI和windos比起来实在逊色，虽然它的终端模式（命令行模式）非常强大。linux发行版ubuntu的GUI相对其他版本要华丽一些，所以最近由redhat转向ubuntu进行linux的学习。曾经一度使用gcc命令行模式来编译、调试C程序，但是我还是渴望一个C/C++集成开发环境
2014-09-28 18:28:43
1044
unable to install breakpoint 大神来帮帮忙吧
2016-01-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人