奇偶排序:
第一轮扫描选择所有的奇数据项对,与相邻偶数比较,a[j]和a[j+1],j是奇数(j=1,3,5...), j
第二轮扫描选择所有的偶数据项对,与相邻奇数比较,a[j]和a[j+1],j是偶数(j=0,2,4...), j
奇偶排序的时间复杂度为O(N^2)
/**
* 奇偶排序
* @author stone
*
*/
public class OddEvenSor...
分类:
编程语言 时间:
2014-10-20 17:23:31
阅读次数:
244
这种新材料的主题为: 可以让你设置自己的调色板系统部件 触摸反馈的动画为系统部件 活动过渡动画 您可以根据一个调色板,你控制你的品牌形象定制的材料主题的外观。您可以调整操作栏,并使用主题属性的状态栏,如图3。 该系统部件有一个新的设计和触摸反馈的动画。您可以自定义调色板,触控反馈的动画和活动转变为你的应用程序。 该材料的主题被定义为: @android:款式/ Th...
分类:
移动开发 时间:
2014-10-20 17:21:48
阅读次数:
231
1、准备好所需要的安装包,http://www.oracle.com/technetwork/database/features/instant-client/index-097480.html这个网址有各种操作系统的客户端
oracle-instantclient-basic-10.2.0.5-1.i386.rpm
oracle-instantclient-devel-10.2.0.5-1....
分类:
数据库 时间:
2014-10-20 17:22:34
阅读次数:
224
给出两个坦克位置,N个炮弹,从(0,h)点以一定角度射出,问在某一角度下能够打到第一个坦克的炮弹最多个数,要求在该角度下所有炮弹都不会打到第二个坦克。
可以暴力水过,枚举角度判断即可
需要几个几何公式化简:
x=v*sinθ*t
v*cosθ*t+g*t*t/2=h
注意sin 和 cos 函数用多会超时
#include "stdio.h"
#includ...
分类:
其他好文 时间:
2014-10-20 17:21:49
阅读次数:
196
做一个项目,如果有第三方的包的话,就会简单很多。现在看的这个新闻客户端就用到了许多框架,还有很多知识点,放在这里,记录下来。...
分类:
移动开发 时间:
2014-10-20 17:23:56
阅读次数:
155
我们知道Oracle有DataGuard实时备份数据,可以做主备切换,而MySQL也有自己的一套备库方案,称之为主从复制。
搭建MySQL从库是为了实时同步主库数据,同时也可以分担主库的读压力,对数据库端做成读写分离结构。
搭建MySQL主从库注意点:
1.主库和从库的 server-id 一定不能相同。
2.在主库创建replication slave账户...
分类:
数据库 时间:
2014-10-20 17:21:12
阅读次数:
197
警告框(AlertView)时模态的,不关闭它就不能做其他事情,所以不是以下几种情况不应该随便使用。
1、应用不能继续运行。
如内存不足,没有网络。一般只需要一个按钮。
2、询问另一个解决方案。
不能运行时,询问是否可以用3G网络。
3、询问对操作的授权。
涉及到访问隐私信息的时候,需要用户授权,如位置、相册等。
操作表(ActionSheet)可以给用户提供多个选择。可以利...
分类:
移动开发 时间:
2014-10-20 17:20:30
阅读次数:
206
RPC简介
远程调用协议。 有多有用,多普遍就不摆了。
大概过程:
1. 调用客户端句柄,传输参数。
2. 封装参数等消息为网络传输格式传给远程主机
3. 服务器句柄得到消息并解析参数
4. 在服务器段执行要调用的代码,并把结果返回给服务器句柄
5. 服务器句柄封装返回结果并用网络传输给客户端
6. 客户端解析并进行其他处理
可见之问题主要有,通信方式、句柄实现、以及消息...
分类:
其他好文 时间:
2014-10-20 17:20:40
阅读次数:
361
一:知识补充( 这个HashMap Map 和 c++的Map还是有很大的区别的,区别之大让人瞠目结舌,当然两者的作用是一致的,但是函数名称出入很大,就连iterator区别也很大的 )
(1)HashMap 和 HashTable的区别(c++中只有map木有hashmap的)
HashMap不是线程安全的
hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值...
分类:
编程语言 时间:
2014-10-20 17:21:20
阅读次数:
435
一、基本概念
所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类:
编程语言 时间:
2014-10-20 17:21:26
阅读次数:
201
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7854 Accepted Submission(s): 2551
Problem Description
A Fibonacc...
分类:
其他好文 时间:
2014-10-20 17:20:58
阅读次数:
172
POJ 1236 Network of Schools
题目链接
题意:题意本质上就是,给定一个有向图,问两个问题
1、从哪几个顶点出发,能走全所有点
2、最少连几条边,使得图强连通
思路:
#include
#include
#include
#include
using namespace std;
const int N = 105;
int n;
v...
分类:
Web程序 时间:
2014-10-20 17:19:26
阅读次数:
196
Activity之间通过Intent传递值,支持基本数据类型和String对象及它们的数组对象byte、byte[]、char、char[]、boolean、boolean[]、short、short[]、int、int[]、long、long[]、float、float[]、double、double[]、String、String[],还有实现Serializable、Parcelable接口...
分类:
移动开发 时间:
2014-10-20 17:21:43
阅读次数:
264
查找重复次数最多的子字符串,借鉴兆芯查找重复次数最多的字符,我们可以进行扩展,查找重复次数最多的子字符串。
基本思想是把重复次数最大记录下来,并记录起始位置;
#include
#include
using namespace std;
int mystrlen(char *str)
{
int sum(0);
char *temp=str;
...
分类:
其他好文 时间:
2014-10-20 17:20:16
阅读次数:
202
public class Export {
public static final String CSVNAME_COMPETITION="cpc.csv";
}
public class CSV {
public static final String ENDLINE = "\n";
public static final Map HEADLINES=new HashMap();...
分类:
其他好文 时间:
2014-10-20 17:18:43
阅读次数:
184
给出N个数,和每个数的a,b值
贪心思想,按a/b排序放置即可;
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int a,b;
double c;
}data[100010];
__int64 inf=999999999...
分类:
其他好文 时间:
2014-10-20 17:19:22
阅读次数:
202