码迷,mamicode.com
首页 >  
搜索关键字:循环 数组    ( 124242个结果
Codeforces Round #246 (Div. 2)
题目链接:Codeforces Round #246 (Div. 2) A:直接找满足的人数,然后整除3就是答案 B:开一个vis数组记录每个衣服的主场和客场出现次数,然后输出的时候主场数量加上重复的,客场数量减掉重复的 C:原来是YY乱搞的,原来是哥德巴赫猜想,一个合数可以表示为3个质数相加,然后就先打个素数表,然后从最小的数字一个个模拟往前放即可,放的时候走的步数直接拆成都是质数即可 ...
分类:其他好文   时间:2014-05-18 18:39:37    阅读次数:298
Android Framework 分析---消息机制Native层
在Android的消息机制中,不仅提供了供Application 开发使用的java的消息循环。其实java的机制最终还是靠native来实现的。在native不仅提供一套消息传递和处理的机制,还提供了自定义文件描述符的I/O时间的监听机制。下面我们从具体代码中分析一下。 Native层的关键类: Looper.cpp.该类中提供了pollOnce 和wake的休眠和唤醒集中。同时在构造函数中...
分类:移动开发   时间:2014-05-18 18:33:48    阅读次数:340
hdu 2066 一个人的旅行(裸dijkstra)
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
do...while(0)的妙用
在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?被问过太多次,特写这篇文章来回答一下。     在学习嵌入式Linux之前,肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会)。C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决;执行出错没关系,自己去分析。以前我...
分类:系统相关   时间:2014-05-18 14:41:33    阅读次数:338
leetcode: 3Sum
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。 先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。 在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:其他好文   时间:2014-05-18 14:02:28    阅读次数:249
[leetcode]:Two Sum
题目:给定一个数组,以及一个 target 值,target 表示目标和,要求在数组中找到两个数,xi,xj,使得 xi + xj = target。返回值是找到的两个数的下标索引,升序排序。假定至少存在一对解。 分析:对于要处理数组的问题,我们的理想状态都是给定的数组是有序的就好了,在有序后,我们就可以首位各放一个标记。类似于二分查找。 vector twoSum(vector &n...
分类:其他好文   时间:2014-05-18 08:04:03    阅读次数:234
Dijkstra
昨天上课的时候老师讲了Dijkstra的OpenMP版本,为了给我们演示OpenMP的一些指令等,拿Dijkstra算法做了范例,自己想写写,可OpenMP的版本昨天还是没理解,没能写出来,贴一下自己未写完的代码,做个记录,等有时间了研究一下哈! #include #include //定义节点的个数 #define NUM_VERTEX 5 //定义标记数组 bool visited[N...
分类:其他好文   时间:2014-05-18 07:52:46    阅读次数:248
php删除数组中指定值的元素
php删除数组中指定值的元素...
分类:Web程序   时间:2014-05-18 07:15:44    阅读次数:235
UVA 133(循环链表)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!