简介:
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)...
分类:
其他 时间:
2014-05-16 01:34:58
收藏:
0 评论:
0 赞:
0 阅读:
431
1.通常情况下用PVR格式的文件来进行图片显示的时候,在运行速度和内存消耗方面都要比PNG格式要快和小。一般情况下PVR消耗的内存比PNG消耗的内存小25%左右。PVR格式可以用ZWoptex导出。PVR是apple芯片能直接读取和显示的文件.
2.图片抗锯齿处理。
图片放大时的处理:
图片在放大的时候会出现锯齿。纹理类提供了setAntiAliasTexParamet...
分类:
其他 时间:
2014-05-16 01:29:51
收藏:
0 评论:
0 赞:
0 阅读:
512
包结构如下所示:
这个包的结构很简单,类型也不多。
BaseStream接口
所有Stream接口类型的父接口,它继承自AutoClosable接口,定义了一些所有Stream都具备的行为。
因为继承自AutoClosable接口,所以所有的Stream类型都可以用在Java
7中引入的try-with-resource机制中,以达到自动关闭资源...
分类:
编程语言 时间:
2014-05-16 01:53:14
收藏:
0 评论:
0 赞:
0 阅读:
505
1.加载数据库驱动(jar文件)
//需要下载一个数据库的jar包,并导入相应的JDBC项目中,创建路径!
Class.forName("com.mysql.jdbc.Driver");
2.获得数据库连接
DriverManager.getConnection("jdbc:mysql://Database_IP:3306/DATABASE","DATAR...
分类:
数据库技术 时间:
2014-05-16 02:54:31
收藏:
0 评论:
0 赞:
0 阅读:
358
Problem Description
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:
其他 时间:
2014-05-16 01:43:26
收藏:
0 评论:
0 赞:
0 阅读:
360
之前写了一篇文章《我想创立开发者协会,请大家给点意见》,收到了不少朋友的支持和鼓励,给了我不少动力。那段时间会经常找领导、老师交流,章程从第一版修改到了第七版,当运转模式大概确定了,组织架构大概形成了,核心人员大概聚集了,初步的管理方案、培训路线也出来了,但在领导、到时大多都支持的情况下,最后还是“先缓一段时间吧”。...
分类:
其他 时间:
2014-05-16 01:28:34
收藏:
0 评论:
0 赞:
0 阅读:
447
1 Object-auditor 的启动
Object-auditor的启动和object-replicator的启动过程是一样的,首先是执行启动脚本
swift-init object-auditor start
启动脚本会运行swift源码bin目录下的
if __name__ == '__main__':
parser = OptionParser("%prog CONFIG...
分类:
其他 时间:
2014-05-16 02:50:39
收藏:
0 评论:
0 赞:
0 阅读:
471
我们在访问https的时候,对于有的程序需要提供访问网站的CA证书,这个时候客户端才能访问系统网站,比如使用TIBCO Business Workspace 5 HTTP send request activty 去访问Google API提供的REST 服务的时候,就需要我们提供www.googleapis.com网站的CA证书。一般来说,用两种比较常用的方式,第一种方式是通过浏览器访问这个网站...
分类:
Web开发 时间:
2014-05-16 01:51:49
收藏:
0 评论:
0 赞:
0 阅读:
1169
线性表的定义:N个数据元素的有限序列
线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表)
顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an)
链式存储结构:是用一段一段连续的内存空间存储表中每一行的数据,段与段之间通过一个引用(指针)相互连接来,形成一个链式的存储结构
看到顺序存储结构的图示,我们可能会马上联想到C语言的数组...
分类:
编程语言 时间:
2014-05-16 01:42:43
收藏:
0 评论:
0 赞:
0 阅读:
466
问题1
[root@localhost ~]# gluster peer status
Connection failed. Please check if gluster daemon is operational.
原因:未开启glusterd服务
解决方法:开启glusterd服务
/etc/init.d/glusterd start
问题2
[root@loc...
分类:
其他 时间:
2014-05-16 02:49:55
收藏:
0 评论:
0 赞:
0 阅读:
653
题目1:Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie,...
分类:
其他 时间:
2014-05-16 01:45:55
收藏:
0 评论:
0 赞:
0 阅读:
517
...
分类:
移动平台 时间:
2014-05-16 01:27:55
收藏:
0 评论:
0 赞:
0 阅读:
409
折腾C++的类型系统是一个很有意思的事情。当钻进去之后就会发现,一些原先比较晦涩的基本概念,在研究的过程中都清晰了不少。
check_type的实用价值在于,可以利用它清晰的看见C++中一些隐藏的类型变化。比如完美转发时的引用折叠。
在实现check_type的过程中,用到了不少泛型,甚至元编程的小技巧,充分运用了C++在预处理期、编译期和运行期(RAII)的处理能力。虽然这些代码仅是学习研究时的兴趣之作,实际项目中往往typeid的返回结果就足够了,但上面的不少技巧对一些现实中的项目开发也有一定的参考和...
分类:
编程语言 时间:
2014-05-16 01:44:06
收藏:
0 评论:
0 赞:
0 阅读:
468
可以将数据储存在内置或可移动存储,数据库,网络,sharedpreference。
android可以使用Content provider来使你的私有数据暴漏给其他应用程序。
一.sharedpreference
得到sharedpreference的两种方法:
1.getSharedPreferenced():使用这个方法你可以定义多个pr...
分类:
移动平台 时间:
2014-05-16 02:49:11
收藏:
0 评论:
0 赞:
0 阅读:
433
前面的http及socket两部分内容,主要是为了后面看Tomcat源码而学习的一些网络基础。从这章开始,就开始实际深入到Tomcat的‘内在’去看一看。
在分析Tomcat的源码之前,准备先看一下Tomcat的架构与一些核心类的简单分析,并简单介绍一下Tomcat是如何处理一次Http请求的。这部分内容有相当一部分来源于网络,在此,感谢原作者的贡献。
Tomcat的总体架构
...
分类:
其他 时间:
2014-05-16 01:36:13
收藏:
0 评论:
0 赞:
0 阅读:
557
在activity中有时需要嵌套调用fragment,但嵌套调用往往带来视图的显示与预期的不一样或是fragment的切换有问题。在使用时要注意几点:
1、fragment中嵌套fragment,子fragment视图无法显示:
如下:
父fragment的.xml文件:
<LinearLayout xmlns:android="http://schemas.andro...
分类:
移动平台 时间:
2014-05-16 01:23:56
收藏:
0 评论:
0 赞:
0 阅读:
571
1、安装samba,smbfs
2、配置smb.conf文件
配置文件之前需要先备份一下需要配置的文件(养成好的习惯)
输入命令:
进入到smb.conf文件中,在文件的最后添加下列语句
保存后,退出。
3、启动服务
4、现在在samba共享的文件夹下有一下文件
然后通过windows访问共享目录,输入 \\172.16.42.6后看...
分类:
系统服务 时间:
2014-05-16 00:01:11
收藏:
0 评论:
0 赞:
0 阅读:
613
每一个项目从开始编码到交付都会产生一些通用的类、包以及配置文件等,加强对这些通用文件的管理可以使团队在以后的工作中效率得以提高。比如JSON格式转换的工具类,WebService的项目可能还会用到共同的实体类。一般情况下,我们是将这些类在各个工程中都持有一份,但在某些情况下,这些东西并不是稳定不变的,频繁变更可能会造成多个功能之间持有的类不统一,改善不能得以快速传播等弊端。
良好的开发习惯自然是...
分类:
系统服务 时间:
2014-05-16 00:02:29
收藏:
0 评论:
0 赞:
0 阅读:
587
题目:
链接:点击打开链接
题意:
DFS搜索
算法:
dfs
思路:
简单题
代码:
#include
#include
#include
using namespace std;
int w,h;
char s[30][30];
int vis[30][30];
int cnt;
void dfs(int x,int y)
{
if...
分类:
其他 时间:
2014-05-16 00:01:49
收藏:
0 评论:
0 赞:
0 阅读:
551
散列表是一种ADT。散列表的实现常常叫做散列(hashing),它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数,《数据结构与算法分析》中提到了几种散列函数,但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现,这也影响到了散列表的...
分类:
其他 时间:
2014-05-16 00:03:52
收藏:
0 评论:
0 赞:
0 阅读:
570