1.题目描述:点击打开链接
2.解题思路:本题利用贪心法解决。由于让总时间最短,因此可以先安排执行时间最长的任务,因为安排任务的总时间是无法改变的,总时间取决于执行任务的最长时间,因此应该先安排执行时间最长的任务。具体证明自己画图即可得证。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-03-10 17:24:43
阅读次数:
105
关于MBR、GPT、ESP、MSR、EFI、UEFI和WIN8中SECURE BOOT的基础知识:1.MBR分区表:Master Boot Record,即硬盘主引导记录分区表,只支持容量在 2.1TB 以下的硬盘,超过2.1TB的硬盘只能管理2.1TB,最多只支持4个主分区或三个主分区和一个扩展分...
分类:
其他好文 时间:
2015-03-10 09:01:03
阅读次数:
1590
在远程管理linux系统基本上都要使用到ssh,原因很简单:telnet、FTP等传输方式是?以明文传送用户认证信息,本质上是不安全的,存在被网络窃听的危险。SSH(Secure Shell)目前较可靠,是专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息...
分类:
系统相关 时间:
2015-03-09 23:52:36
阅读次数:
273
我在2013年八月的時候寫了這篇關於TrueCrypt的使用教學,但從去年(2014)五月下旬開始,TrueCrypt的首頁出現了"Using TrueCrypt is not secure as it may contain unfixed security issues"這項警告,作者解釋道,隨...
分类:
其他好文 时间:
2015-03-09 20:51:03
阅读次数:
162
写的一个SSH的防暴力破解脚本。原理是检测SSH连接日志,过滤登录失败的IP,超过登录次数就将其添加进hosts.deny文件中,限制其登录。脚本如下:#!/bin/bash
cat/var/log/secure|awk‘/Failed/{print$(NF-3)}‘|sort|uniq-c|awk‘{print$2"="$1;}‘>/root/black.txt
DEFINE="10"
..
分类:
系统相关 时间:
2015-03-09 19:27:51
阅读次数:
232
题目大意给出一个有向图,每天每人只能做一次飞机。现在给出起点,终点,和需要走的人数,还有每条航线的限制人数,问最少多少天最慢的人到达终点。思路很明显是网络流的模型,至于如何去验证,其实连二分都不用,枚举最少天数,然后每次加一层边进行验证就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include...
分类:
Web程序 时间:
2015-03-07 08:34:23
阅读次数:
215
vsftpd是一款在Linux发行版中最受推崇的FTP服务器程序。特点是小巧轻快,安全易用。如果你想在你的Linux/Unix服务器上搭建一个安全、高性能、稳定性好的FTP 服务器,那么vsftpd可能是你的首选应用。vsftpd意思为“very secure FTP daemon(非常安全的FTP...
分类:
系统相关 时间:
2015-03-06 15:30:22
阅读次数:
185
题目大意给出一些奶牛,一个人在原点观察,牛和牛之间又互相遮挡的关系,给出每头牛的运行方式和位置,问这个人最终会看到多少头牛。思路知道了运行方式,我们就知道这头牛在什么时间段会遮挡住人的视线,然后从高到低弄个东西维护一下覆盖什么的,这个题就变成了POJ的Mayor’s posters。
注意下时间点和时间段的区别就行了。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类:
其他好文 时间:
2015-03-06 09:45:06
阅读次数:
183
题目大意给出一个数字序列,要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]?B[i]||A[i] - B[i]| 。求出一种方案,使得最大的花费最小。思路一眼就能看出是二分,然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include <cstr...
分类:
其他好文 时间:
2015-03-05 21:01:20
阅读次数:
186
由于项目需求,需要在linux平台搭建一套ES服务。在搭建过程中,遇到各种各样的问题。后来都一一解决。现在要记录下来这个过程,以及其中遇到的问题,及其解决方法。一、环境配置操作系统:Cent OS 7ElasticSearch版本:1.4.1JDK版本:1.7SSH Secure Shell版本:....
分类:
系统相关 时间:
2015-03-05 16:49:45
阅读次数:
305