记得刚学习C++那会这个问题曾困扰过我，后来慢慢形成了不管什么时候都用一维数组的习惯，再后来知道了在一维数组中提出首列元素地址进行二维调用的办法。可从来没有细想过这个问题，最近自己写了点代码测试下，虽然还是有些不明就里，不过结果挺有意思。为了避免编译器优化过度，用的是写操作，int，测试分为不同大小...
分类：
编程语言 时间：
2014-09-23 22:35:55
阅读次数：
308
题意：给一些线段，然后给m个查询，每次查询都给出一些点，问有多少条线段包含这个点集中的一个或多个点解法：直接离线以点为基准和以线段为基准都不好处理，“正难则反”，我们试着求有多少线段是不包含某个查询的任意一个点的。这时候我们可以建立点集的补集，以线段的形式，如果点集的补集线段包含了某条给出的线段，那...
分类：
其他好文 时间：
2014-09-23 22:20:45
阅读次数：
263
mongodb的DBObject支持保存多维数组，在增加元素时使用"$push"操作符，在删除元素时使用"$pull".但是在做更新时问题就来了，mongodb首先支持使用"$"来定位数组中的某个元素，例如：> t.find() { "_id" : ObjectId("4b97e62bf1d8c7....
分类：
其他好文 时间：
2014-09-23 22:18:05
阅读次数：
401
数字类型的相关模块：decimal：十进制浮点运算类array：高效数值数组（字符，整形，浮点型）match：常规数学运算operator：数字操作符的函数实现random：多种伪随机数生成器字符串类型相关的模块：re：正则表达式struct：字符串和二进制之间转换StringIO：字符串缓冲对象，...
分类：
编程语言 时间：
2014-09-23 22:14:55
阅读次数：
254
2014
ACM/ICPC Asia Regional Guangzhou Online
N*N矩阵 M个钥匙
K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过
4维数组判重，第三维表示钥匙已经拿到第几把，第四维表示已经走过的S的状况，用状压存储
#include "stdio.h"
#in...
分类：
其他好文 时间：
2014-09-23 21:58:25
阅读次数：
250
题意：给一串数字，每次查询[L,R]中两个数的gcd的最大值。解法：容易知道，要使取两个数让gcd最大，这两个数最好是倍数关系，所以处理出每个数的所有倍数，两两间根据倍数关系形成一条线段，值为该数。那么每次查询[L,R]之间两数gcd的最大值即为查询[L,R]中值最大的线段，离线所有的查询数据，然后...
分类：
其他好文 时间：
2014-09-23 21:45:35
阅读次数：
249
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
解法1：将数组利用快速排序进行排序，因为数组中有一个数字出现的次数超过了数组长度的一半，则排序以后直接取得最中间的那个数字即可！
时间复杂度为：o(n*logN)，因为时间主要花费在快速排序上面了！
public static int find1(int[] a) {
Arrays.sort(a);
int mi...
分类：
其他好文 时间：
2014-09-23 21:21:55
阅读次数：
213
当在Java中使用MatLab函数时，由于语言语法的不同，Matlab返回多个数据时，想在Java中获取到并进行使用。查阅了网上资料，翻箱倒柜加上自己实战，得出方法如下：
如MatLab函数返回的是N个变量值，其中有单个的数值、一维数组、二维数组等。
分类：
编程语言 时间：
2014-09-23 20:56:35
阅读次数：
386
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492
Ping pong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4011 Accepted Submission(...
分类：
其他好文 时间：
2014-09-23 20:49:15
阅读次数：
286
题目链接：
huangjing
题意：
有一快板子，然后这个板子被分为从1到n小块，然后给了m个操作，p a b c，是将板子a，b涂成c种颜色，q a b是询问这a到b快板子中有多少种颜色。。
思路：
这个是典型的区间更新，然后涂颜色涉及到位运算，将每一种颜色表示数的各个位，那么这个问题就简单了，，但是我还是一直wa到死，因为我开了一个fbi数组保存结果，结果我把fbi数组开到ma...
分类：
其他好文 时间：
2014-09-23 19:24:55
阅读次数：
261
