题意：
给定一张有向无环图，每个节点视作一个路口，每条边视作路，要求挑选一些节点放置路灯，使每条路都能被路灯照到，且使用的路灯数最少，如若存在使用相同路灯数的情况，则使得能被两盏路灯照到的路的数量尽量多。
解题：
可以将此问题提炼一下，就是使用最少的路灯照亮所有的路，使得被两盏路灯照亮的路尽量多，也就是使被一盏路灯照亮的路尽量少。那么问题可以转换为，使用最少...
分类：
其他好文 时间：
2016-05-12 15:40:05
阅读次数：
121
Lucene是一个基于Java的全文索引工具包。
基于Java的全文索引引擎Lucene简介：关于作者和Lucene的历史全文检索的实现：Luene全文索引和数据库索引的比较中文切分词机制简介：基于词库和自动切分词算法的比较具体的安装和使用简介：系统结构介绍和演示Hacking Lucene：简化的查询分析器，删除的实现，定制的排序，应用接口的扩展从Lucene我们还可以学到什么
另外，如...
分类：
编程语言 时间：
2016-05-12 15:39:16
阅读次数：
185
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
Dubbo跟Zookeeper的简介分享两个不错的链接：
Dubbo简介：http://shiyanjun.cn/archives/325.html
Zookeeper简介：http://www.open-open.com/lib/view/open1415453633887.html
说两句楼主自己的看法，我觉得身为一个java开发，原来自然是了解的好，但是我觉得先看简介不如从代码入手，然...
分类：
编程语言 时间：
2016-05-12 15:40:12
阅读次数：
178
上接（7）Getting Real-Time Updates from Twitter
我们计划的的第二部分是做一个实时的仪表给地震，添加从Twitter相关的地球上正在发生的不同地震报告和信息。为了实现这个，我们需要创建一个小的Node.js程序，它获取tweets相关的地震的流。
Setting Up Our Node.js Environment
配置我们的Node.js程序。包括RxJS，我...
分类：
移动开发 时间：
2016-05-12 15:40:30
阅读次数：
311
测试一下...
分类：
其他好文 时间：
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
全端Web开发 使用JavaScript与Java 阅读笔记
计算机科学领域只有两大难题：缓存失效和命名。
REST（Representational State Transfer）技术，他建议一种Web服务消息传递的风格。
第一章：因变而变
企业家总在寻求变化，他们适应变化，并把它当作一种机遇。
J2EE和JSP经过完善变成了JEE和JSF。
现代的客户端－服务器架构里，服务...
分类：
编程语言 时间：
2016-05-12 15:38:22
阅读次数：
282
内存动态分区分配和回收的模拟实现实验目的
加深对内存管理的理解，进而对连续分配和离散分配有更深刻的认识。
通过内存管理，进一步理解进程等操作系统概念。
实验内容
模拟实现内存动态分区分配和回收
建立一个长度为1024的一维数组，用以模拟内存。
建立空闲分区表或空闲分区链，用来记录内存的使用情况。
为请求进入内存的作业分配内存，回收运行完成的作业所占内存。
键盘输入：表示一个请求进入内存的作业的三元...
分类：
其他好文 时间：
2016-05-12 15:37:20
阅读次数：
279
