计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
思路:用邻接矩阵存储图,然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下: 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类:
其他好文 时间:
2014-04-28 17:08:01
阅读次数:
659
在上个月的对C#开发微信门户及应用做了介绍,写过了几篇的随笔进行分享,由于时间关系,间隔了一段时间没有继续写这个系列的博客了,并不是对这个方面停止了研究,而是继续深入探索这方面的技术,为了更好的应用起来,专心做好底层的技术开发。微信的很重要的一个特点就是能够利用其平台庞大的用户群体,因此很容易整合在...
分类:
微信 时间:
2014-04-28 17:04:07
阅读次数:
1161
java进阶09 GUI图形界面 布局管理器之BorderLayout
分类:
编程语言 时间:
2014-04-28 17:00:12
阅读次数:
529
你已经毁了JavaScript(注* 之前我们比较过Angular.JS和Backbone,
作者以AngularJS为例,表明了他对JS领域过度使用设计模式的焦躁,言辞激烈,引起广泛讨论) 以前
过去我们在页面上用很时尚的方式写了一些确实很可怕的代码,它给我们带来了巨大的麻烦。可能很多人现在还.....
分类:
编程语言 时间:
2014-04-28 16:46:29
阅读次数:
666
04-27 21:56:54.442: E/NetworkInfo(26457):
NetworkInfo: type: mobile[EDGE], state: DISCONNECTED/IDLE, reason:
(unspecified), extra: (none), roaming: fa...
分类:
移动开发 时间:
2014-04-28 16:44:24
阅读次数:
710
本文介绍一种设计模式 Manager(管理器)模式。
分类:
其他好文 时间:
2014-04-28 16:36:33
阅读次数:
512
PHP里做一般的获取内容时,用自带的file_get_contents()函数基本就足够了。当然,这个函数只能抓一些简单的数据,如果是遇到需要登录的页面,就不行了,而且效率及稳定性也不是很强。所以要是有特殊需求的话,还是用curl吧。不仅仅速度快,而且非常稳定,基本上用curl抓取失败的几率很小。而...
分类:
Web程序 时间:
2014-04-28 16:28:42
阅读次数:
763
访问项目中资源包里面所有资源使用方法。读取资源包descs.plist文件方法如下:NSBundle *bundle = [NSBundle
mainBundle]; //创建bundle对象NSString *path = [bundle pathForResourc...
分类:
其他好文 时间:
2014-04-28 16:14:50
阅读次数:
349
在使用opencv的过程中,无论使用原始的IplImage和CvMat类型,还是用最新C++版本的Mat类型,在创建和使用过程中,经常会遇到CV_8UC1、CV_8UC3、CV_32FC3等声明,我以前也经常遇到,曾经看懂了,现在又忘记了,现在把它写下来,方便以后查看,遇到同样问题的菜鸟也能尽快.....
分类:
其他好文 时间:
2014-04-28 10:38:57
阅读次数:
539