有两个向量v1=(x1,x2,x3,,,xn)和v2=( y1,y2,,,,yn),允许任意交换v1和v2各自的分量的顺序。请计算v1和v2的内积x1y1+,,,,+xnyn的最小值。
限制条件
Small
1
Large
100
-100000
样例1:
输入:
n=3
V1=(1,3,-5)
v2=(-2,4,1)
输出:-25
分析:首先把数组排序,用升序的数组乘以...
分类:
其他好文 时间:
2015-04-30 12:34:02
阅读次数:
148
现在网站上有不少处理JSON格式的工具类,但是我找了一天,发现大都是需要编写相应对象类来进行处理,比较麻烦,比如:Gson,json-lib。Gson,json-lib这些处理那些接口之类的参数名字和个数固定的json格式那是杠杠的,没得说。但是我要做的是用来处理测试数据文件,测试数据文件偏偏...
分类:
编程语言 时间:
2015-04-30 12:26:13
阅读次数:
122
1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好...
分类:
其他好文 时间:
2015-04-30 12:25:03
阅读次数:
182
原文:How to Learn JavaScript Properly目录不要这样学习JavaScript本课程资源1~2周(简介,数据类型,表达式和操作符)3~4周(对象,数组,函数,DOM,jQuery)JavaScript终极编辑器:WebStorm第一个项目-动态问答应用5~6周(正则表达式...
分类:
编程语言 时间:
2015-04-30 12:21:58
阅读次数:
141
一般你在迭代一组数据的时候,需要创建一个数据,假设数组很大,则会消耗很大性能,甚至造成内存不足。//Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 32 bytes) in E:\php...
分类:
Web程序 时间:
2015-04-30 12:18:09
阅读次数:
133
1. 声明一个数组 String[] aArray = new String[5]; String[] bArray = {"a","b","c", "d", "e"}; String[] cArray = new String[]{"a","b","c","d","e"}...
分类:
编程语言 时间:
2015-04-30 12:14:45
阅读次数:
103
在上次初次使用Freemarker作为模版后,我再次使用它。这次的需求是:xml文档的某个节点的属性A和其一个子节点的某个属性B有关联,属性B的值需要随着属性A的值变化。而属性A的值有4个值,现在需要把这个节点输出4次,每次属性A和B的值分别为4个值中的一个。面对这个需求,既然在freemarker...
分类:
编程语言 时间:
2015-04-30 12:11:57
阅读次数:
141
题目要求按字典序排列,而且可能有重边所以一开始就将数组从大到小排列,那么我将字符串加入链表时就会令小的不断前移,大的被挤到后面这里有一点问题就是我一开始使用的是qsort:int cmp(const void *s1 , const void *s2){ return strcmp((char*)s...
分类:
其他好文 时间:
2015-04-30 12:05:42
阅读次数:
125
题目连接:传送门
这一题是我们昨天省赛集训的题目,我可给坑惨了。不过所幸没有给白坑,学到了一些东西。最有感触的是这个
for(int i = 0 ; i
如果数组大一些,这样写就直接超时。我之前找了好久都没发现,最后学长告诉我把他写成这样
int len = strlen(str);
for(int i = 0 ; i
为什么呢?原因是如果数组较大的话,那么就要计...
分类:
其他好文 时间:
2015-04-30 10:50:52
阅读次数:
115
顺序存储结构二叉树存储结构的类型定义:#define MAX_SIZE 100
typedef telemtype sqbitree[MAX_SIZE];用一组地址连续的存储单元依次“自上而下、自左至右”存储完全二叉树的数据元素。
对于完全二叉树上编号为i的结点元素存储在一维数组的下标值为i-1的分量中,如图6-6(c)所示。
对于一般的二叉树,将其每个结点与完全二叉树上的结...
分类:
其他好文 时间:
2015-04-30 10:44:48
阅读次数:
133