发布时间:2013-12-15 19:57:50
下面主要对const关键字的一些性质进行说明:1)关于变量的作用于问题 我们知道一般头文件包含类的定义,extern变量声明和和函数声明,但是const定义的变量也可以放在头文件中。这是一个例外,因为const定义的变量与不带const定义的变量存在着很大区 别,例如:我们定义(假.........【阅读全文】
发布时间:2013-10-31 20:13:27
我们首先给出一个用dijkstra求解问题的例子,然后给出dijkstra算法的具体过程。问题是这样的:一个n位正整数a,删去其中的k位,得到一个新的正整数b,对给定的a和k,得到最小的b。对于这个问题,可以用dijkstra算法来求解,源节点为n位的整数a,目的节点为(n-k)位的整数b,其它节点大致是这样的:有(n-1)个(n-1)位数组成.........【阅读全文】
发布时间:2013-09-29 20:42:54
最近一直在看Boost Asio TCP相关的源码,今天对Resolver进行下总结。Resolver是Asio的域名解析系统,它将指定的URL和服务转化为相应的ip和port的endpoint端点。我们知道通过URL和服务获取相应IP和port的最简单方法是调用gethostby*和getservby*系列函数,然而这两个函数存在两个问题,首先gethostby*函数只能获取相应的 IPV.........【阅读全文】
发布时间:2013-09-08 21:07:07
和上一篇一样(http://blog.chinaunix.net/uid-28311809-id-3874518.html),都是对网站(http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html)算法的总结与实现,这篇博文首先总结下A星算法,然后给出一个基于C++的A星算法的模板。下面是正文 我们知道在求解搜索问题的最.........【阅读全文】
发布时间:2013-08-30 04:41:24
最近在网上偶然看到了一个关于最重要算法的调查(http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html),这些算法中有些熟悉,有些连听过都没听过。自己感觉对算法还是比较感兴趣,于是想抽些时间简单的实现下。这样既可以对已经知道的东西进行下巩固,又可以学习些新的东西,而且过两.........【阅读全文】