题目描述：给定一个DAG，求出允许移除最多K条边后的字典序最大的拓扑序列。思路：线段树，每次找入度不超过K的最大编号的顶点，将此顶点从图中移除，重复操作n次即可得到结果。吐槽：当时打BC的时候写出了一个直接贪心+拓扑排序的复杂度为O（n）的错误代码（当时还没有意识到是错误代码），交到hdu oj上居...
分类：
其他 时间：
2015-04-04 01:04:18
收藏：
0 评论：
0 赞：
0 阅读：
234
这几天,电脑所有浏览器打开后自动打开115.29.163.152/404.html这个网页，然后自动跳转到hao123这个网页，网上查询没解决办法。开始自己找，搜索注册表，都无效，最后下载软件HijackThis（HijackThis是一款英文免费软件，由荷兰的一名学生merijn开发。提供其利用业...
分类：
Web开发 时间：
2015-04-04 01:04:08
收藏：
0 评论：
0 赞：
0 阅读：
5910
问题描述：3个商人带着3个仆人过河，过河的工具只有一艘小船，只能同时载两个人过河，包括划船的人。在河的任何一边，只要仆人的数量超过商人的数量，仆人就会联合起来将商人杀死并抢夺其财物，问商人应如何设计过河顺序才能让所有人都安全地过到河的另一边。详细过程参见《数学模型》第四版（姜启源）#include ...
分类：
其他 时间：
2015-04-04 01:03:58
收藏：
0 评论：
0 赞：
0 阅读：
223
参考博文：http://www.ibm.com/developerworks/cn/java/j-lo-clobj-init/ 上图展示的是类生命周期流向；在本文里，我只打算谈谈类的"初始化"以及"对象实例化"两个阶段。 类初始化 类"初始化"阶段，它是一个类或接...
分类：
编程语言 时间：
2015-04-04 00:02:18
收藏：
0 评论：
0 赞：
0 阅读：
414
1、当前滚动的地方的窗口顶端到整个页面顶端的距离： ? ? ? ? var winPos = $(window).scrollTop(); 2、获取指定元素的页面位置： ? ? ? ? $(val).offset().top; 3、对页面滚动条滚动的监听：要放在页面加...
分类：
Web开发 时间：
2015-04-04 00:02:08
收藏：
0 评论：
0 赞：
0 阅读：
368
欢迎加入Linux的大家庭！对你来说，这可能还是一个陌生的领域，不过相信随着逐步深入的了解，你会喜欢上Linux，喜欢上开源的！首先，让我们来看一下，Linux新手应该注意和了解哪些事情吧！? 1. 认识几个大牛 Li...
分类：
系统服务 时间：
2015-04-04 00:01:58
收藏：
0 评论：
0 赞：
0 阅读：
387
win8无线网络受限问题：
右击/打开网络和共享中心，勾选高级设置中的“为此网络启用联邦信息处理标准(FIPS)兼容”...
分类：
Windows开发 时间：
2015-04-04 00:01:08
收藏：
0 评论：
0 赞：
0 阅读：
379
题目：
Given inorder and postorder traversal of a tree, construct the binary tree.Note:
You may assume that duplicates do not exist in the tree.
根据二叉树的中序遍历和后续遍历结果构造二叉树。思路分析：
这道题和上道题《 Leetcode: Constr...
分类：
其他 时间：
2015-04-04 00:00:58
收藏：
0 评论：
0 赞：
0 阅读：
352
php连接数据库都没问题,升级到10.10这后, 突然连接不上了. 这个问题放了很久, 今天突然搜索到一篇文章.
用链接的方式解决了. 原文如下:
So you installed Ubuntu, got all excited about developing your Rails application on it, and then…
No such file or direc...
分类：
数据库技术 时间：
2015-04-04 00:00:48
收藏：
0 评论：
0 赞：
0 阅读：
422
一、新建文本文件wordcount.txt,并上传至hdfs服务器上
[hadoop@cloud01 HDFSdemo]$ hadoop fs -cat /wc/wordcount.txt
hello world
hello China
hello wenjie
hello USA
hello China
hello China
hello Japan
[hadoop@c...
分类：
其他 时间：
2015-04-04 00:00:38
收藏：
0 评论：
0 赞：
0 阅读：
347
nginx blocking blank user agent .
sometime apps’ backgroud request always visit a url, and these requests’ user agent is black, so I want block them.
针对一个location的nginx配置 location / {...
分类：
其他 时间：
2015-04-04 00:00:09
收藏：
0 评论：
0 赞：
0 阅读：
669
题意：
给n个数，求它们的最小公倍数。
分析：
lcm(a,b)==a*b/gcd(a,b);
代码：
//poj 3970
//sep9
#include
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
return a%b==0?b:gcd(b,a%b);
}
int main()
{
int n;
...
分类：
其他 时间：
2015-04-04 00:00:09
收藏：
0 评论：
0 赞：
0 阅读：
370
