题意：
给定一张有向无环图，每个节点视作一个路口，每条边视作路，要求挑选一些节点放置路灯，使每条路都能被路灯照到，且使用的路灯数最少，如若存在使用相同路灯数的情况，则使得能被两盏路灯照到的路的数量尽量多。
解题：
可以将此问题提炼一下，就是使用最少的路灯照亮所有的路，使得被两盏路灯照亮的路尽量多，也就是使被一盏路灯照亮的路尽量少。那么问题可以转换为，使用最少...
分类：
其他好文 时间：
2016-05-12 15:40:05
阅读次数：
121
1、绘制圆形
lang="en"> charset="UTF-8"> canvas1 function draw(id){ var canvas = document.getElementById(id); if(canvas == null){ return false; ...
分类：
其他好文 时间：
2016-05-12 15:39:54
阅读次数：
221
3280: 小R的烦恼
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 300 Solved: 154
[Submit][Status][Discuss]
Description
小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。
问题是这样的，程设老...
分类：
其他好文 时间：
2016-05-12 15:39:23
阅读次数：
196
测试一下...
分类：
其他好文 时间：
2016-05-12 15:38:44
阅读次数：
144
问题及代码：
/*
*Copyright (c) 2016，烟台大学计算机学院
*All rights reserved.
*文件名称：zwj.cpp
*作 者：张伟晶
*完成日期：2016年5月10日
*版 本 号：v1.0
*
*问题描述：阅读程序
*输入描述：
*程序输出：
*/
#include
using namespace std;
class A
{
...
分类：
其他好文 时间：
2016-05-12 15:39:30
阅读次数：
132
Word文件如果有图片、图表的时候，如果到别人的电脑里打开，由于版本和电脑设置的不同，很容易出现格式不对的情况，图表和图片乱跑。而PDF格式的文件就不会出现这个问题，首页现在很多正式的文件都用PDF格式，那么我们怎么将编辑好的word转换成pdf格式呢？
今天分享的是不用软件就能免费转换的方法，首先百度进入在线word转pdf平台；
找到在线转换平台后首先把要转换的文件格式...
分类：
其他好文 时间：
2016-05-12 15:39:23
阅读次数：
177
栈实现的是后进先出（先进后出）策略，队列实现的是先进先出策略。
1 栈
栈上的操作主要包括
INSERT操作称为压入（PUSH）。注意上溢问题，即往满栈里添加元素。
无参数版本的DELETE操作称为弹出（POP）。注意下溢问题，即从空栈上取元素。
STACK-EMPTY判断栈是否为空
栈的实现思路
用一个数组s[1..n]来实现一个最多可容纳n个元素的栈。该数组有一个参数s.top用...
分类：
其他好文 时间：
2016-05-12 15:38:30
阅读次数：
158
题目中给出了n个cops和m个robbers和q个居民，如果一个居民在某三个cops围成的三角形中就是安全的，否则，如果在某三个robbers围成的三角形中，就是不安全的，不然就是neither。思路：这个可以转换成凸包来做。判断某个居民是不是在某个凸包内部就行了。
:下面是凸包的求法之一int getConvexHull (Point* p, int n, Point* ch)...
分类：
其他好文 时间：
2016-05-12 15:39:52
阅读次数：
121
题意：
给出一棵树，有两种操作：
C x：标记点x；
Q x：查询某个点的最近被标记祖先；
n,m
题解：
首先我们发现如果标记了一个点，其影响是对于个子树，也就是一段DFS区间的；
那么我们可以转化成一个序列上的问题：区间加入一个值，单点查询最大值；
然后直接标记永久化搞个线段树套set就可以了，时间复杂度O(nlog^2n)；
【我怎么突然感觉不用套set直接维护最小...
分类：
其他好文 时间：
2016-05-12 15:39:26
阅读次数：
143
AMAZING AUCTION
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowes...
分类：
其他好文 时间：
2016-05-12 15:40:16
阅读次数：
204
首先，SSH不是一个框架，而是多个框架（struts+spring+hibernate）的集成，是目前较流行的一种Web应用程序开源集成框架，用于构建灵活、易于扩展的多层Web应用程序。
集成SSH框架的系统从职责上分为四层：表示层、业务逻辑层、数据持久层和域模块层（实体层）。
Struts作为系统的整体基础架构，负责MVC的分离，在Struts框架的模型部分，控制业务跳转，利用Hib...
分类：
其他好文 时间：
2016-05-12 15:37:26
阅读次数：
273
寻找一下程序中的BUG
首先看一下数据库里拥有两个nickname，john,Susan
登入项目，用john用户进入，然后将john用户名修改成Susan，会发现报错
为什么会报错呢？
报错信息：
IntegrityError: (sqlite3.IntegrityError) column nickname is...
分类：
其他好文 时间：
2016-05-12 15:39:16
阅读次数：
237
内存动态分区分配和回收的模拟实现实验目的
加深对内存管理的理解，进而对连续分配和离散分配有更深刻的认识。
通过内存管理，进一步理解进程等操作系统概念。
实验内容
模拟实现内存动态分区分配和回收
建立一个长度为1024的一维数组，用以模拟内存。
建立空闲分区表或空闲分区链，用来记录内存的使用情况。
为请求进入内存的作业分配内存，回收运行完成的作业所占内存。
键盘输入：表示一个请求进入内存的作业的三元...
分类：
其他好文 时间：
2016-05-12 15:37:20
阅读次数：
279
华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 D. 最强单身狗
Description
有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编号的
二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想
找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 Input
输入一个 T（T ≤ 1000）表示 T 组数据...
分类：
其他好文 时间：
2016-05-12 15:37:33
阅读次数：
176
之前在学习STL库中的析构工具destory()时，提到过这样一句话，此函数设法找到元素的数值型别，进而利用__type_traits
让自己困惑的程序：
template
void destroy(T *pointer)
{
pointer->~T();
}
template
void destroy(...
分类：
其他好文 时间：
2016-05-12 15:37:23
阅读次数：
357
Ali and Baba
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2172 Accepted Submission(s): 460
Problem Description
There is a rectang...
分类：
其他好文 时间：
2016-05-12 15:38:51
阅读次数：
235
题目链接: https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree/
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record...
分类：
其他好文 时间：
2016-05-12 15:36:12
阅读次数：
176
