There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time
complexity should be O(log (m+n)).
题意:寻找两个有序数组的中位数,要求复杂度为O(log
(m+...
分类:
其他好文 时间:
2014-10-29 22:23:33
阅读次数:
226
题目:codeforces 482B. Interesting Array
题意:给你一个值n和m中操作,每种操作就是三个数 l ,r,val。就是区间l---r上的与的值为val,最后问你原来的数组是多少?如果不存在输出no
分析:分析发现要满足所有的区间,而一个点上假如有多个区间的话,这个点的值就是所有区间或的值,因为只有这样才能满足所有区间的,把所有位上的1都保存下来了,...
分类:
其他好文 时间:
2014-10-29 22:21:43
阅读次数:
211
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
简单递推
class Solution {
pub...
分类:
其他好文 时间:
2014-10-29 22:21:11
阅读次数:
175
scene有场面、场景的意思,不过make a scene可不是指做场面,scene还有另一个意思,指非常生气而大吵大闹(的情景),因此make a scene就是指......
分类:
其他好文 时间:
2014-10-29 22:22:29
阅读次数:
221
这道题考查对二维数组的处理,哈希表。
1.最自然的方法就是分别看每个数是否符合三个规则,所以就需要相应的数据结构来
记录这些信息,判定是否存在,显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要,重要的是构成了问题的全集。
代码:
附图:一趟遍历时根据i,j,对应到具体的grid,这里的构造模式有多种(??...
分类:
其他好文 时间:
2014-10-29 22:20:29
阅读次数:
212
题目大意:已知一场比赛两个最终得分的和,以及两个最终得分的绝对值差。
求两个最终得分。若没有这样的两个得分,则输出impossible。最终得分不能
为负
思路:英语理解题。最主要的是读懂题意。两个最种得分的计算方法如下:
a = (s+d)/2,b = (s-d)/2。若a、b都为整数,且都大于0,则满足条件,
否则输出impossible...
分类:
其他好文 时间:
2014-10-29 22:19:11
阅读次数:
176
5-2 派生类的构造函数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
通过本题目的练习可以掌握派生类构造函数的定义和使用方法。
要求定义一个基类Person,它有3个protected的数据成员:姓名name(char
*类型)、性别 sex(char类型)、年龄age...
分类:
其他好文 时间:
2014-10-29 22:17:40
阅读次数:
202
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
简单模拟
class Solution {
public:
int reverse(int x) {
char s[1111];
sprintf(s,"%d",...
分类:
其他好文 时间:
2014-10-29 22:19:54
阅读次数:
211
解决共享资源竞争
一个不正确的访问资源示例
考虑下面的例子,其中一个任务产生偶数,而其他任务消费这些数字。这里,消费者任务的唯一工作就是检查偶数的有效性。
我们先定义一个偶数生成器的抽象父类。
public abstract class IntGenerator {
private volatile boolean canceled = false;...
分类:
其他好文 时间:
2014-10-29 21:48:09
阅读次数:
252
感觉去哪儿的页面做的非常不错,非常好看,于是想模仿一下,其实实现还是很简单的,就是按下去的执行缩小动画,抬起的恢复正常状态,这种效果叫磁贴效果,顾名思义感觉就磁贴一样。下面我们来看看效果图:
下面我们来看看最重要的自定义代码:
package com.zqy.qunertext;
import android.content.Context;
import android.grap...
分类:
其他好文 时间:
2014-10-29 21:47:47
阅读次数:
247
一个Navi过程下多个DocumentCompleted事件问题的解决办法
通过事件传过来的URL判断!...
分类:
其他好文 时间:
2014-10-29 21:47:18
阅读次数:
166
首先安装IntelliJ 13,记得要下载Ultimate Edition版本,不然就不需要破解了。。
安装到本地,然后进行一些配置(这一步可以不要,但是考虑到以后换系统可以省事,推荐做)
打开{install目录}/bin/idea.properties,进行一下修改:
目录需要提交创建好。
接着运行IntelliJIDEA_13.0破解工具中的IntelliJI...
分类:
其他好文 时间:
2014-10-29 21:44:23
阅读次数:
340
例题2-1 aabb
输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)
#include
#include
#include
int main(int argc, char *argv[])
{
int i, j, n;
double m;
for(i = 1; i <= 9; i++)
for(j = 0; j <...
分类:
其他好文 时间:
2014-10-29 21:44:39
阅读次数:
281
有人说,SSH一般是用来提供安全的登录用的,SSL只是一个在协议层中加入的一层用来提供安全。
SSH工作在TCP之上,可以在启动一个SSH应用后,在其通道里运行其它协议的应用,如邮件。
SSL可以认为是如果应用程序本身支持SSL,那么他启动后就自动使用SSL连接去运行了,我们当然就没必要再使用SSH了。
SSL 可以认为是程序代码级是否支持的一种特性
SSH是我们后...
分类:
其他好文 时间:
2014-10-29 21:46:01
阅读次数:
175
Count
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1756 Accepted Submission(s): 1133
Problem Description
Prof. Tigris is the ...
分类:
其他好文 时间:
2014-10-29 21:43:50
阅读次数:
169
由于pthread实现并行计算的方式是基于共享内存的,因此在多线程中共享变量的使用存在诸多同步性问题。在多个线程中对同一个变量进行读的时候可能没问题,但是在修改的时候,就有可能造成变量内容的不一致。为了解决这个问题,就需要对共享变量进行互斥的访问。
为了实现这一功能,在pthread中提供了线程锁,通过加锁和解锁就可以轻松避免上述问题,具体实例如下:
#include
#includ...
分类:
其他好文 时间:
2014-10-29 21:39:49
阅读次数:
213
贺老师,您好: 因为实在不知道自己该怎么走下去,所以打扰您了。 我是一个大学毕业4年的学生,家是偏远的农村,学的是机械设计制造及其自动化,高中以前学习都是比较踏实的,每次听完课,自己就喜欢做后面的习题来巩固知识;可是上了大学后,特别喜欢听一些自己不了解(自己觉得有意思)的课程,像电路,信号与系统,网络安全等,但就是不爱动手做作业,实践。 而且大学期间,自己最喜欢的地方就是图书馆,觉得那...
分类:
其他好文 时间:
2014-10-29 21:37:21
阅读次数:
219