码迷,mamicode.com
首页 > 其他好文
Median of Two Sorted Arrays
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【线段树区间更新】
题目:codeforces 482B. Interesting Array 题意:给你一个值n和m中操作,每种操作就是三个数 l ,r,val。就是区间l---r上的与的值为val,最后问你原来的数组是多少?如果不存在输出no 分析:分析发现要满足所有的区间,而一个点上假如有多个区间的话,这个点的值就是所有区间或的值,因为只有这样才能满足所有区间的,把所有位上的1都保存下来了,...
分类:其他好文   时间:2014-10-29 22:21:43    阅读次数:211
Climbing Stairs
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
【每日一句】make a scene
scene有场面、场景的意思,不过make a scene可不是指做场面,scene还有另一个意思,指非常生气而大吵大闹(的情景),因此make a scene就是指......
分类:其他好文   时间:2014-10-29 22:22:29    阅读次数:221
[LeetCode]Valid Sudoku解题记录
这道题考查对二维数组的处理,哈希表。 1.最自然的方法就是分别看每个数是否符合三个规则,所以就需要相应的数据结构来 记录这些信息,判定是否存在,显然最先想到用哈希表。 2.学会把问题抽象成一个个的子问题。 3.在索引的构建上下工夫。 4.底层数组如何对应的细节没有那么重要,重要的是构成了问题的全集。 代码: 附图:一趟遍历时根据i,j,对应到具体的grid,这里的构造模式有多种(??...
分类:其他好文   时间:2014-10-29 22:20:29    阅读次数:212
HDU1194_Beat the Spread!
题目大意:已知一场比赛两个最终得分的和,以及两个最终得分的绝对值差。 求两个最终得分。若没有这样的两个得分,则输出impossible。最终得分不能 为负 思路:英语理解题。最主要的是读懂题意。两个最种得分的计算方法如下: a = (s+d)/2,b = (s-d)/2。若a、b都为整数,且都大于0,则满足条件, 否则输出impossible...
分类:其他好文   时间:2014-10-29 22:19:11    阅读次数:176
sdut 5-2 派生类的构造函数
5-2 派生类的构造函数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 通过本题目的练习可以掌握派生类构造函数的定义和使用方法。 要求定义一个基类Person,它有3个protected的数据成员:姓名name(char *类型)、性别 sex(char类型)、年龄age...
分类:其他好文   时间:2014-10-29 22:17:40    阅读次数:202
Reverse Integer
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事件问题的解决办法
一个Navi过程下多个DocumentCompleted事件问题的解决办法 通过事件传过来的URL判断!...
分类:其他好文   时间:2014-10-29 21:47:18    阅读次数:166
IntelliJ IDEA 13 破解安装(JRebel 5.6.3a破解)
首先安装IntelliJ 13,记得要下载Ultimate Edition版本,不然就不需要破解了。。   安装到本地,然后进行一些配置(这一步可以不要,但是考虑到以后换系统可以省事,推荐做) 打开{install目录}/bin/idea.properties,进行一下修改: 目录需要提交创建好。   接着运行IntelliJIDEA_13.0破解工具中的IntelliJI...
分类:其他好文   时间:2014-10-29 21:44:23    阅读次数:340
例题 2-1 aabb 2-2 3n+1问题
例题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
SSL和SSH的区别
有人说,SSH一般是用来提供安全的登录用的,SSL只是一个在协议层中加入的一层用来提供安全。    SSH工作在TCP之上,可以在启动一个SSH应用后,在其通道里运行其它协议的应用,如邮件。    SSL可以认为是如果应用程序本身支持SSL,那么他启动后就自动使用SSL连接去运行了,我们当然就没必要再使用SSH了。    SSL 可以认为是程序代码级是否支持的一种特性    SSH是我们后...
分类:其他好文   时间:2014-10-29 21:46:01    阅读次数:175
hdu 4472 Count (递推)
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实现并行计算的方式是基于共享内存的,因此在多线程中共享变量的使用存在诸多同步性问题。在多个线程中对同一个变量进行读的时候可能没问题,但是在修改的时候,就有可能造成变量内容的不一致。为了解决这个问题,就需要对共享变量进行互斥的访问。      为了实现这一功能,在pthread中提供了线程锁,通过加锁和解锁就可以轻松避免上述问题,具体实例如下: #include #includ...
分类:其他好文   时间:2014-10-29 21:39:49    阅读次数:213
给毕业4年的待业者——要将学习继续下去
贺老师,您好:   因为实在不知道自己该怎么走下去,所以打扰您了。   我是一个大学毕业4年的学生,家是偏远的农村,学的是机械设计制造及其自动化,高中以前学习都是比较踏实的,每次听完课,自己就喜欢做后面的习题来巩固知识;可是上了大学后,特别喜欢听一些自己不了解(自己觉得有意思)的课程,像电路,信号与系统,网络安全等,但就是不爱动手做作业,实践。   而且大学期间,自己最喜欢的地方就是图书馆,觉得那...
分类:其他好文   时间:2014-10-29 21:37:21    阅读次数:219
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!