qt5.3已经全面支持移动开发,除了mac,windows,linux,还支持ios,android,wp,meego等移动平台,本教程是作者根据自己的经验,从头讲怎么样在ios上发布自己的app,由于目前国内相关文章还比较少,可能文章里有所疏漏,或者并非最优方法。
软件准备:qt5.3 , xcode 5.1.1
编译环境: Mac os
Qt5.3下载地址 h...
分类:
移动开发 时间:
2014-08-24 22:22:33
阅读次数:
332
大意:告诉你一些国家和一些单项路,每条路连接两个国家,告诉你之间的距离,现在要使每个国家都在一个环中求最小距离分析:这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类:
其他好文 时间:
2014-08-23 22:57:31
阅读次数:
263
作为哈夫曼树的一个重要应用,我们来介绍哈夫曼编码。在我的上一篇博文《树之哈夫曼树》中已经介绍了建立哈夫曼树的过程,而由哈夫曼树求得的编码为最优前缀码。每个叶子表示的字符的编码,就是从根到叶子的路径上的标号依次相连所形成的编码,显然这就是该字符的最优前缀码。所谓前缀码是指,对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀,比如常见的等长编码就是前缀码。所谓最优前缀码是指,平均...
分类:
其他好文 时间:
2014-08-23 16:55:01
阅读次数:
746
http://acm.hdu.edu.cn/showproblem.php?pid=4925
自己逐个做数据找规律,提供下我的找的:
1 2
1 3
2 2
2 3
3 3
然后发现这样的矩阵是最优的:
然后初始化的时候搞一个100*100的矩阵,然后每次对这个矩阵统计下2^1 2^2 2^3 2^4各有几个即可
WA了一次,因为我的统计方法里,n==1 m==1这种会出...
分类:
其他好文 时间:
2014-08-23 01:08:39
阅读次数:
186
选择排序分析:
最优时间复杂度:O(n^2)
最坏时间复杂度:O(n^2)
平均时间复杂度:O(n^2)
最差空间复杂度:O(n)
稳定性:不稳定
选择排序 C语言实现...
分类:
其他好文 时间:
2014-08-22 17:58:59
阅读次数:
193
好无力,今天改到了自认为的最优法,还能超时吗???#include#include#define bool int //两个数据的交换void swap(int *a,int *b) { int temp; temp = *a; *a = *b; *b = temp;}//优...
分类:
其他好文 时间:
2014-08-22 17:46:09
阅读次数:
167
希尔排序分析:
最优时间复杂度:O(n) 顺序的情况下
最坏时间复杂度:O(nlog^2n)
平均时间复杂度:根据增量不同而不同
最坏空间复杂度:O(n)
稳定性:不稳定...
分类:
其他好文 时间:
2014-08-22 16:26:49
阅读次数:
137
插入排序分析:
最优时间复杂度:O(n) 顺序的情况下
最坏时间复杂度:O(n^2)
平均时间复杂度:O(n^2)
最坏空间复杂度:O(n) 辅助空间O(1)
稳定性:稳定
插入排序C语言实现代码...
分类:
其他好文 时间:
2014-08-22 10:50:56
阅读次数:
123
今天要介绍的是Github上一个使用非常广泛的图片异步加载库Android-Universal-Image-Loader,该项目的功能十分强大,可以说是我见过的目前功能最全、性能最优的图片异步加载解决方案。做Android的同学都知道,Android加载大量图片时,由于系统分配给图片加载的内存大小有...
分类:
移动开发 时间:
2014-08-22 10:31:05
阅读次数:
265
快速排序分析:
最优时间复杂度:O(nlog2n) 在乱序情况下
最坏时间复杂度:O(n^2) 在顺序情况下
平均时间复杂度:O(nlog2n)
空间复杂度:O(n)
稳定性:不稳定
快速排序C语言 递归与非递归实现...
分类:
其他好文 时间:
2014-08-21 21:12:44
阅读次数:
213