典型的以空间换时间问题,思路非常重要!/*员工年龄排序 员工可能有几万名,要求时间复杂度为O(n) 思路:员工的年龄必定在一个范围内,比方0-99,那么我们建立一个大小为100的辅助数组,然后遍历 员工年龄,取到一个年龄就将该年龄相应数组位置的值加1,终于数组中便保存了不同年龄的员工的个数 ...
分类:
编程语言 时间:
2015-04-30 17:55:20
阅读次数:
142
1、NSSet的使用[NSSet setWithSet:(NSSet *)set]; 用另外一个set对象构造[NSSet setWithArray:(NSArray *)array];用数组构造[NSSet setWithObjects:...]:创建集合对象,并且初始化集合中的数值,结尾必需使用...
分类:
其他好文 时间:
2015-04-30 17:38:07
阅读次数:
106
1、NSSet的使用[NSSet setWithSet:(NSSet *)set]; 用另外一个set对象构造[NSSet setWithArray:(NSArray *)array];用数组构造[NSSet setWithObjects:...]:创建集合对象,并且初始化集合中的数值,结尾必需使用...
分类:
其他好文 时间:
2015-04-30 17:31:18
阅读次数:
106
final String _sql = "SELECT u.name as name, u.age, u.type, u.birth FROM ym_user u WHERE u.age > ?, u.type = ?";
// 1. 将SQL查询的结果集采用数组的形式封装
List<Object[]> _results = JDBC.openSession...
分类:
数据库 时间:
2015-04-30 16:23:30
阅读次数:
190
题意:
给定一棵有根树,开始时每个节点有苹果;
有两种操作 C
x :使x节点的状态改变,有果子变成没有,没有就变成有;
Q x
:查询x节点子树上的果子总数;
n,m
题解:
范围显然不能爆搜,所以我们在求和的时候不能枚举;
可以想到用树状数组来维护和;
所以基本想法就是使子树们各自在一个区间上,然后树状数组维护;
制作这个区间就用dfs,回溯时正好记录了整棵子树的信息;...
分类:
移动开发 时间:
2015-04-30 16:16:43
阅读次数:
155
题目传送:UVA - 10183
思路:高精度就可以了,因为10^100以内的斐波那契数不多,根据公式来看,估计就500多,开个1000的数组足够啦,实现的话是用的java,注意这里的斐波那契是从1开始的,我一开始是从0开始的,wa了一下
AC代码:
import java.util.Scanner;
import java.math.BigInteger;
public ...
分类:
其他好文 时间:
2015-04-30 16:14:28
阅读次数:
143
程序崩溃是每一个c++程序员都十分头疼的问题。你可能使用了空指针,可能数组越界。总之在一些乱七八糟的情况下,程序会出现闪退,或者弹出类似如下的对话框等让人难以接受的情况。
为了让我们的程序死的不那么难看,windows提供了一个如下函数:
LPTOP_LEVEL_EXCEPTION_FILTER
WINAPI
SetUnhandledExceptionFilter(...
分类:
编程语言 时间:
2015-04-30 16:12:04
阅读次数:
321
数组是同一种类型数据的集合。可以将它比作一个容器,当要操作的数据比较多的时候,可以先将期存入到数组中。好处是可以对这些数据进行编号。方便操作。容器是程序语言中非常重要的概念。计算机语言无非是为了操作数据。数据多了就需要存储。那么容器就成了最常用的要素。 数组常用的是一维数组和二维数组...
分类:
编程语言 时间:
2015-04-30 16:05:55
阅读次数:
135
//数组初始化vectorint iarray[]={1,2,3,4,5,6,7,8,9,0};//count: iarray数组个数size_t count=sizeof(iarray)/sizeof(int);//int数组初始化 ivec3vector ivec3(iarray,iarray+...
分类:
其他好文 时间:
2015-04-30 15:54:36
阅读次数:
113
创建数组有三种方法1、声明一个数组,声明时用常量表达式指定数组维数,然后可以用数组名访问数组元素2、声明一个变长数组,声明时用变量表达式指定数组的维数,C99支持3、声明一个指针,调用malloc(),然后使用该指针来访问数组元素,指针为常量,不能进行运算#include #include int ...
分类:
编程语言 时间:
2015-04-30 15:49:23
阅读次数:
113