刘汝佳书上都给出了完整的代码 在这里理一下思路： 由题意知肯定存在一个或者多个双连通分量； 假设某一个双连通分量有割顶。那太平井一定不能打在割顶上。而是选择割顶之外的随意一个点； 假设没有割顶，则要在该双连通分量上打两个井 至于打井方案。见代码 #include <cstdio> #include ...
分类：
其他 时间：
2016-04-01 20:36:09
收藏：
0 评论：
0 赞：
0 阅读：
282
结对编程的作业： 黄金点游戏 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的 ...
分类：
其他 时间：
2016-04-01 20:35:49
收藏：
0 评论：
0 赞：
0 阅读：
133
默认情况下，Nginx的gzip压缩是关闭的， gzip压缩功能就是可以让你节省不少带宽，但是会增加服务器CPU的开销哦，Nginx默认只对text/html进行压缩 ，如果要对html之外的内容进行压缩传输，我们需要手动来调。 开启gzip的指令如下： gzip on;gzip_http_vers ...
分类：
其他 时间：
2016-04-01 20:35:39
收藏：
0 评论：
0 赞：
0 阅读：
140
目标： 1高性能 2高可用性 3可扩展 4易维护 5低成本 阶段 1code优化 2代表优化 3webserver优化 架构选型 1向上扩展 优点：程序不需要修改 缺点:成本大 硬件有极限达到极限难处理 2平行扩展 优点 省成本 缺点 技术复杂 需要重写 session入库 以文件的形式存储于服务器 ...
分类：
Web开发 时间：
2016-04-01 20:35:29
收藏：
0 评论：
0 赞：
0 阅读：
206
场景： 根据IP地址判断用户所在地，虽然网上有好多篇了，但我记录一个一看就懂的，不用看超长文字再自己理解了。 我们有城市和IP地址段的对应关系，如： 上海: 202.127.0.0 ~ 202.127.4.255 北京: 122.200.64.0 ~ 122.207.255.255 此时如果用户的I ...
分类：
其他 时间：
2016-04-01 20:35:21
收藏：
0 评论：
0 赞：
0 阅读：
229
如何判断是否有环？设置两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。（python代码） ...
分类：
其他 时间：
2016-04-01 20:35:10
收藏：
0 评论：
0 赞：
0 阅读：
229
自动完成功能一般都伴随搜索框出现，就是用户在输入时帮助其自动补全。 比如对成语进行补全，现有如下成语：一心一意，一心二用，一帆风顺。 两种实现方式： 实现方式一： 为每个成语的每个前缀都使用一个集合类型键来存储该前缀对应的成语名，并且为了实现排序，我们使用有序集合，并score都为0，这样就按元素值 ...
分类：
其他 时间：
2016-04-01 20:34:59
收藏：
0 评论：
0 赞：
0 阅读：
184
除了同步方式的调用之外，有时还需要异步调用，用来处理不需要即时处理的信息，例如短信、邮件等，这需要使用EJB中的独特组件——消息驱动Bean（Message-Driven Bean，MDB），它提供了Java消息服务JMS（Java Messaging Service）的处理能力，由消息驱动Bean ...
分类：
其他 时间：
2016-04-01 20:34:49
收藏：
0 评论：
0 赞：
0 阅读：
518
TechNet 库 Deployment Forefront Identity and Access Management 基础结构优化 浏览器 Microsoft Dynamics Products and Technologies Microsoft Intune Office 产品 Scrip ...
分类：
其他 时间：
2016-04-01 20:34:29
收藏：
0 评论：
0 赞：
0 阅读：
278
ZOJ 3228 题目网址：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16401 Description Little jay really hates to deal with string. But moondy li ...
分类：
其他 时间：
2016-04-01 20:33:49
收藏：
0 评论：
0 赞：
0 阅读：
171
1、USB的优点： 可以热插拔，即插上后可以自动识别； 系统总线供电，USB共有四根线，一根电源线，一根地线，一根D+线，一根D-线，D+和D-线是差分输入线； 可以支持多种设备，且扩展容易，通过HUB可以再一个主机上连接多个设备 传输数据的速度快，最快可达480Mbit/s 方便的设备互联：在没有 ...
分类：
其他 时间：
2016-04-01 20:33:39
收藏：
0 评论：
0 赞：
0 阅读：
208
【题目】 Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example: Given the below binary tree, 1 / ...
分类：
其他 时间：
2016-04-01 20:33:30
收藏：
0 评论：
0 赞：
0 阅读：
234
中华诗词学会《21世纪初期中华诗词发展纲要》指出：“为促进声韵改革和推行新声韵，很有必要组织学者、专家尽快编出新韵书。新韵可先出简本，以应急需，然后在简本试行的基础上再出繁本。”据此，《中华诗词》编辑部组织力量，对去年公布的两种简表以及诗词界传用的几种简表，进行了分析、研究、比较和归纳，征求了一些诗 ...
分类：
其他 时间：
2016-04-01 20:33:09
收藏：
0 评论：
0 赞：
0 阅读：
303
（学习网易云课堂Hadoop大数据实战笔记） 序列化在分布式环境的两大作用：进程间通信，永久存储。 Writable接口, 是根据 DataInput 和 DataOutput 实现的简单、有效的序列化对象. MR的任意Value必须实现Writable接口： MR的key必须实现WritableC ...
分类：
其他 时间：
2016-04-01 20:32:59
收藏：
0 评论：
0 赞：
0 阅读：
150
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2368 Accepted Submission(s): 333 P ...
分类：
其他 时间：
2016-04-01 20:32:50
收藏：
0 评论：
0 赞：
0 阅读：
253
1.1 什么是PXE PXE(Pre-boot Execution Environment，预启动执行环境)是由Intel公司开发的最新技术，工作于Client/Server的网络模式，支持工作站通过网络从远端服务器下载映像，并由此支持通过网络启动操作系统，在启动过程中，终端要求服务器分配IP地址， ...
分类：
Web开发 时间：
2016-04-01 20:32:20
收藏：
0 评论：
0 赞：
0 阅读：
359
最近项目频繁用到fluent-ffmpeg，将目前使用到的函数进行总结。 首先引入fluent-ffmpeg模块： var ffmpeg = require('fluent-ffmpeg'); 1.函数 ffmpeg.ffprobe ffmpeg.ffprobe查看音频视频文件信息并输出为json格 ...
分类：
其他 时间：
2016-04-01 20:32:10
收藏：
0 评论：
0 赞：
0 阅读：
871
