题目描述Determine whether an integer is a palindrome. Do this without extra space.Some hints:
Could negative integers be palindromes? (ie, -1)
—— 负数不为回文If you are thinking of converting the integer to s...
分类:
其他好文 时间:
2015-05-07 14:30:59
阅读次数:
119
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as ...
分类:
其他好文 时间:
2015-05-07 14:31:38
阅读次数:
94
题意:
一个迷宫内有有M个炸弹,分别在(xi,yi) 处并在ti时刻爆炸,爆炸包括本身和四周一个单位。
也就是说爆炸完点就不能走了。
然后人在(0,0)点,为走多少步能到达一个永远安全的点,否则输出-1.
思路:
首先预处理所有炸弹,标记每个点在哪个时刻之前是可以通过的。
然后人走一遍bfs就ok了。
代码:
#include"cstdlib"
#include"cstdio"
#...
分类:
其他好文 时间:
2015-05-07 14:31:53
阅读次数:
111
题意:
给n个线段,问你覆盖满[1,T]内的每个点,最少需要多少条线段。
思路:
贪心,按照x坐标升序,y坐标降序排。
默认先放入第一条。
然后根据从属关系继续放线段。
注意的一点是 [1,2]和[3,4]就可以覆盖满[1,4]了。
然后注意因为默认放入了第一条,所第一条的状态要特判。
包括 第一条如果是[1,T]的话 输出1.
代码:
#include"cstdlib"
#i...
分类:
其他好文 时间:
2015-05-07 14:28:20
阅读次数:
86
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?
解题思路:
动态规划,类似于斐波那契数列。
X X X....
分类:
其他好文 时间:
2015-05-07 14:28:31
阅读次数:
103
题意:
给n个数,和m,问从n个数中选出两个数x,y使得x+y
思路:
预处理所有的数,默认x
对于一个x,使得满足条件的y一定是 [x,m-y]范围内的。就算一下有多少个数。
然后单独算一下相等的情况。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#...
分类:
其他好文 时间:
2015-05-07 14:30:49
阅读次数:
142
原理:攻击者向网络广播地址发送ICMP包,并将回复地址设置成受害网络的广播地址,通过使用ICMP应答请求数据包来淹没受害主机的方式进行,最终导致该网络的所有主机都对次ICMP应答请求作出答复,导致网络阻塞。更加复杂的Smurf攻击攻击将源地址改为第三方受害者,最终导致第三方崩溃。
防范措施:
1 配置路由器禁止IP广播包进网
2 配置网络上所有计算机的操作系统,禁止对目标地址为广播地址...
分类:
其他好文 时间:
2015-05-07 14:30:03
阅读次数:
178
There are a total ofncourses you have to take, labeled from0ton - 1.Some courses may have prerequisites, for example to take course 0 you have to firs...
分类:
其他好文 时间:
2015-05-07 14:26:31
阅读次数:
167
五笔二级简码口诀 几多霜雪下帝城,四处几砂亿地阴,三旬六载不平事,五度思家小儿孙。 所爱不为贡录物,钱财从来少入心,当学太公耿直际,务扫内肛切耻因。 主就朱膛赤肌肋,哪管绿胸贩辽参,最恨蛤蝗毁籽料,呆骨...
分类:
其他好文 时间:
2015-05-07 14:25:48
阅读次数:
108
NameVirtualHost *:80 开启监听 DocumentRoot /home/service/ ServerName service.freepa.cn打开重写 Order allow,deny Allow from all AllowOverride All来自为知笔记(Wiz)
分类:
其他好文 时间:
2015-05-07 14:24:44
阅读次数:
140
Power StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their co...
分类:
其他好文 时间:
2015-05-07 14:24:55
阅读次数:
96
标签: c 文件路径 绝对路径 相对路径 斜杠 it 分类: C 和OpenCV 1 C文件路径为什么要用双斜杠 因为 \ 在 C/C++/C# 中是转义前导字符,例如 \n 代表换行。 如果路径中刚好有类似转义字符开头的,那么就会引起问题,所以路径中的 \ 必须用 \\ 的形式。 2 Window...
分类:
其他好文 时间:
2015-05-07 14:26:13
阅读次数:
146
最近应项目需要, 对MapReduce进行了一些实验测试, 记录如下.测试环境3台VM虚拟机, 都是Ubuntu系统, 1G内存, Hadoop 2.6.01台 NameNode (Master)3台 DataNode (Slave)其中Master和2台Slave (Slave2, Slave3)...
分类:
其他好文 时间:
2015-05-07 14:26:52
阅读次数:
129
Populating Next Right Pointers in Each NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLi...
分类:
其他好文 时间:
2015-05-07 14:23:26
阅读次数:
157
最近好几位朋友加我QQ,咨询一些关于新人如何做产品经理的问题,结合他们的提问,今晚我就写一篇文章,说说我对产品经理的理解和学习心得。产品经理这个概念来自于国外,他的历史我就不用介绍了,大家肯定通过相关资料了解过了,但是产品经理这个职称在国内实际上是被浮夸了。前年我写过一篇关于这方面的文章《你真的了解...
分类:
其他好文 时间:
2015-05-07 14:24:37
阅读次数:
102
RewriteEngine OnRewriteCond %{REQUEST_FILENAME} !-fRewriteCond %{REQUEST_FILENAME} !-dRewriteCond $1 !^(index\.php|images|robots\.txt)RewriteRule ^(.*...
分类:
其他好文 时间:
2015-05-07 14:23:15
阅读次数:
89
计划表 每日都在计划表中纠结,一步步辛酸,一步步艰难的前行。CODE 部分商业核心代码,暂时不予开源。#include "pf/base/string.h"#include "pf/base/log.h"#include "pf/base/time_manager.h"#include "pf/.....
分类:
其他好文 时间:
2015-05-07 14:23:05
阅读次数:
105