题目链接:Codeforces Round #246 (Div. 2)
A:直接找满足的人数,然后整除3就是答案
B:开一个vis数组记录每个衣服的主场和客场出现次数,然后输出的时候主场数量加上重复的,客场数量减掉重复的
C:原来是YY乱搞的,原来是哥德巴赫猜想,一个合数可以表示为3个质数相加,然后就先打个素数表,然后从最小的数字一个个模拟往前放即可,放的时候走的步数直接拆成都是质数即可
...
分类:
其他好文 时间:
2014-05-18 18:39:37
阅读次数:
298
在Android的消息机制中,不仅提供了供Application 开发使用的java的消息循环。其实java的机制最终还是靠native来实现的。在native不仅提供一套消息传递和处理的机制,还提供了自定义文件描述符的I/O时间的监听机制。下面我们从具体代码中分析一下。
Native层的关键类:
Looper.cpp.该类中提供了pollOnce 和wake的休眠和唤醒集中。同时在构造函数中...
分类:
移动开发 时间:
2014-05-18 18:33:48
阅读次数:
340
http://acm.hdu.edu.cn/showproblem.php?pid=2066
求多源多汇的最短路,n最大为1000,floyd三重循环会超时。继续dijkstra吧。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#...
分类:
其他好文 时间:
2014-05-18 18:26:39
阅读次数:
238
在C++中,有三种类型的循环语句:for, while, 和do...while, 但是在一般应用中作循环时, 我们可能用for和while要多一些,do...while相对不受重视。
但是,最近在读我们项目的代码时,却发现了do...while的一些十分聪明的用法,不是用来做循环,而是用作其他来提高代码的健壮性。
1. do...while(0)消除goto语句。
通常,如果在...
分类:
其他好文 时间:
2014-05-18 15:01:00
阅读次数:
259
作为一个新人,怎样学习嵌入式Linux?被问过太多次,特写这篇文章来回答一下。
在学习嵌入式Linux之前,肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会)。C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决;执行出错没关系,自己去分析。以前我...
分类:
系统相关 时间:
2014-05-18 14:41:33
阅读次数:
338
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。
先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。
在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:
其他好文 时间:
2014-05-18 14:02:28
阅读次数:
249
题目:给定一个数组,以及一个 target 值,target 表示目标和,要求在数组中找到两个数,xi,xj,使得 xi + xj = target。返回值是找到的两个数的下标索引,升序排序。假定至少存在一对解。
分析:对于要处理数组的问题,我们的理想状态都是给定的数组是有序的就好了,在有序后,我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类:
其他好文 时间:
2014-05-18 08:04:03
阅读次数:
234
昨天上课的时候老师讲了Dijkstra的OpenMP版本,为了给我们演示OpenMP的一些指令等,拿Dijkstra算法做了范例,自己想写写,可OpenMP的版本昨天还是没理解,没能写出来,贴一下自己未写完的代码,做个记录,等有时间了研究一下哈!
#include
#include
//定义节点的个数
#define NUM_VERTEX 5
//定义标记数组
bool visited[N...
分类:
其他好文 时间:
2014-05-18 07:52:46
阅读次数:
248
C - The Dole Queue
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
The Dole Queue
In a serious attempt to down...
分类:
其他好文 时间:
2014-05-18 03:10:48
阅读次数:
326