题目:http://community.topcoder.com/stat?c=problem_statement&pm=13002
看似复杂,其实只要判断图中是否有两个不同的环有至少一个相同的顶点。从不同的顶点出发进行DFS,判断出发点在几个环中。
代码:
#include
#include
#include
#include
#include
#include
#i...
分类:
其他 时间:
2014-02-09 15:56:06
收藏:
0 评论:
0 赞:
0 阅读:
376
题目:http://community.topcoder.com/stat?c=problem_statement&pm=12998
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他 时间:
2014-02-09 15:54:20
收藏:
0 评论:
0 赞:
0 阅读:
325
n个垃圾 机器人从(0,0)开始要按照次序捡垃圾 再回到原点 可以带回多个并且重量之和不能大于C
思路和代码全部参考书上的 求走过最小的距离
两点的距离为abs(x1-x2)+abs(y1-y2)
dp(i)为捡完第i个垃圾 并且回到原点的最小距离
dis(i)从原点到第i个垃圾的记录
dist(i)为从第1个 经过第2个 第三个到第i个垃圾的距离 那么从第j个到第i个垃圾的距离为...
分类:
其他 时间:
2014-02-09 15:54:11
收藏:
0 评论:
0 赞:
0 阅读:
321
不当之处,尽请大家斧正。
一. 将内核映像加载到内存
1) pc / grub环境
a)bios初始化结束后,根据用户的配置,选择第一个启动设备,例如第一块硬盘,将其0扇区(即MBR)的内容(512字节)拷贝到内存中,然后执行其中的内容。
b)这512字节的内容,负责将grub加载到内容中,将控制权交给grub。
c) grub根据配置(/boot/grub/grub.conf...
分类:
其他 时间:
2014-02-09 16:00:21
收藏:
0 评论:
0 赞:
0 阅读:
332
思路就是
1,把tbody设置成display:block,然后就对其高度设置一个固定值,overflow设置成auto。
2,把thead的tr设置成display:block。
3,因为都设置成block所以要给td手动添加宽度 width:200px
代码如下:
...
分类:
Web开发 时间:
2014-02-09 15:59:31
收藏:
0 评论:
0 赞:
0 阅读:
390
谷歌购买联想集团约6%的股份
更新时间 2014年2月7日, 格林尼治标准时间13:05
联想的收购行动是其全球战略重要举措,但投资者不看好。
在把摩托罗拉移动业务出售给联想集团后,谷歌又购买了联想近6%的股份。
根据证券交易报告,谷歌早些时候(1月30日)以约1.21美元每股的价格买入了6.183亿股联想集团股票,约占联想集团股份的...
分类:
其他 时间:
2014-02-09 15:56:31
收藏:
0 评论:
0 赞:
0 阅读:
323
自适应网页设计的知识点总结
"自适应网页设计"到底是怎么做到的?其实并不难。
一. 允许网页宽度自动调整:
首先,在网页代码的头部,加入一行viewport元标签。
viewport是网页默认的宽度和高度,上面这行代码的意思是,网页宽度默认等于屏幕宽度(width=device-width),原始缩放比例(initial-scale=1)为1.0,即网页初始大小...
分类:
Web开发 时间:
2014-02-09 15:56:26
收藏:
0 评论:
0 赞:
0 阅读:
353
本文所指的开发工程师,仅指程序开发人员和以数字电路开发为主的电子工程师。
当你选择计算机或者电子、自控等专业进入大学时,你本来还是有机会从事其它行业的,可你毕业时执迷不悟,仍然选择了开发做为你的职业,真是自做孽不可活。不过,欢迎你和我一样加入这个被其它人认为是风光无限的“白领”吧。
如果你不是特别的与人世隔绝,我想你一定看过金老先生的名著《笑傲江湖》吧,里面有一门十分奇特的武功叫做"辟...
分类:
其他 时间:
2014-02-09 15:55:50
收藏:
0 评论:
0 赞:
0 阅读:
297
1.普通的字符串匹配算法可以从开始处逐个匹配字符,遇到不相等的情况,可以回溯,从上次的下一个位置开始,继续逐个匹配,下面是程序:
# include
using namespace std;
# include
int main()
{
int find(string,string );
string s1("hello world ");
string s2(" wo...
分类:
其他 时间:
2014-02-09 15:57:31
收藏:
0 评论:
0 赞:
0 阅读:
332
使用新的apache 2.2.4出现下面的提示信息:
Access forbidden!
You don't have permission to access the requested directory. There is either no index document or the directory is read-protected.
If you think this...
分类:
其他 时间:
2014-02-09 15:54:56
收藏:
0 评论:
0 赞:
0 阅读:
349
问题出现的场景:
在使用spring mvc时,我使用了@Service这样的注解, 发现使用注解@Transactional声明的事务不起作用。
我的配置如下:
原因是:
component-scan和事务所在的上下文不一样,component-scan所在的配置是由servlet加载的,事务所在的配置文件是由Listen...
分类:
Web开发 时间:
2014-02-09 15:53:02
收藏:
0 评论:
0 赞:
0 阅读:
507
spark安装包:spark-0.9.0-incubating-bin-hadoop2.tgz
操作系统: CentOS6.4
jdk版本: jdk1.7.0_21
1. Cluster模式
1.1 安装Hadoop
用VMware Workstation
创建三台CentOS
虚拟机,hostname分别设置为 master,slaver01, slaver02...
分类:
其他 时间:
2014-02-09 15:52:42
收藏:
0 评论:
0 赞:
0 阅读:
452
散列函数,散列算法,哈希函数。
是一种从任何一种数据中创建小的数字“指纹”的方法。
散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。
好的散列函数在输入域中很少出现散列冲突。
=================================================================================
所有散列函数都有如下一个基本...
分类:
其他 时间:
2014-02-09 15:59:26
收藏:
0 评论:
0 赞:
0 阅读:
340
2013年的年度总结,直到过完年才开始。不是不想总结,是不知道从何处开始总结。从业6年多,估计是到了一个迷惘期,迷惘期是很可怕的,没有目标,没有动力,做事情由于动力不足,只能做到三分之二,还有三分之一冲不上去。今年由于小仔的出生,分散了不少精力。感觉时间过的真快,从出生到现在已经伴岁了。
言归正传,每年的年度总结都需要对去年做的计划都实现了多少做个分析,今年也不例外。
去年的计划:
(1)、...
分类:
其他 时间:
2014-02-09 15:54:08
收藏:
0 评论:
0 赞:
0 阅读:
391
一、环境:
下载架包两个。mail-1.4.jar与mailapi.jar,文章最下方有代码与架包下载地址(免费)。
二、代码,以腾讯企业邮箱为例子。
package org.mail;
import java.util.Properties;
import javax.activation.DataHandler;
import javax.activation.FileDataS...
分类:
其他 时间:
2014-02-09 16:00:16
收藏:
0 评论:
0 赞:
0 阅读:
631
jsp文件编写Java代码,确定本文件的相对和绝对路径<%
String url = request.getRequestURI(); //相对路径
url = url.substring(url.lastIndexOf('/'));
out.println("相对路径"+url+"");
String pa=application.getRealPath(""); //绝对...
分类:
Web开发 时间:
2014-02-09 15:57:26
收藏:
0 评论:
0 赞:
0 阅读:
369
最近公司要去合肥建新公司,比较闹心,耽搁一下!!!
有了前面的基础,我们就可以研究MTD下的nand驱动了,我这里用的是jz4780grus开发板,我将以下面几个部分做一个介绍,如果有没有涉及的或者需要详细介绍的我还会再开几篇博客进行介绍,敬请参阅!!
一、MTD概述
二、MTD系统层次
三、MTD设备节点的创建
四、MTD子系统的注册
五、NAND FLASH驱动层
六、MTD...
分类:
其他 时间:
2014-02-09 15:54:44
收藏:
0 评论:
0 赞:
0 阅读:
390
Mistserver 是一个轻量级的,开源多重标准的多媒体服务器。它填补了轻量级服务器和支持非 HTTP 协议的重量级媒体服务器之间的差距。MistServer 足以媲美 Adobe 的 FMS、微软的 Windows Media Services、Wowza 媒体服务器以及开源的 Red5。此外,它还有一些独有特性。...
分类:
其他 时间:
2014-02-09 15:58:16
收藏:
0 评论:
0 赞:
0 阅读:
381
SSO 是什么应该就不用多说了- 单点登录。
现在有一个不大的web 项目, 使用域帐号来控制权限。 对应的功能就很简单。
在某台机器上使用浏览器访问,
如果这台机器是域帐号登录的,则直接进入页面;
如果不是使用域帐号登录的, 则使用用户名, 密码登录。...
分类:
Web开发 时间:
2014-02-09 15:57:11
收藏:
0 评论:
0 赞:
0 阅读:
365
BFS与DFS的简单应用(一)
题目描述:
In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were as...
分类:
其他 时间:
2014-02-09 15:53:42
收藏:
0 评论:
0 赞:
0 阅读:
372