一 算法的时间复杂度分析
（1）时间频度
一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。
（2）...
分类：
编程语言 时间：
2016-05-12 15:39:46
收藏：
0 评论：
0 赞：
0 阅读：
157
RSA是一种双向加密的算法，它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。该算法的实例代码如下：
一、 生成公钥和私钥
公钥可以对外公开，供其他人加密使用，而把私钥秘密保存用于...
分类：
其他 时间：
2016-05-12 15:39:37
收藏：
0 评论：
0 赞：
0 阅读：
241
简介NAME
itertools - Functional tools for creating and using iterators.FILE
(built-in)DESCRIPTION
Infinite iterators:
count([n]) --> n, n+1, n+2, ...
cycle(p) --> p0, p1, ... plast, p...
分类：
编程语言 时间：
2016-05-12 15:39:26
收藏：
0 评论：
0 赞：
0 阅读：
259
题意：
给定一张有向无环图，每个节点视作一个路口，每条边视作路，要求挑选一些节点放置路灯，使每条路都能被路灯照到，且使用的路灯数最少，如若存在使用相同路灯数的情况，则使得能被两盏路灯照到的路的数量尽量多。
解题：
可以将此问题提炼一下，就是使用最少的路灯照亮所有的路，使得被两盏路灯照亮的路尽量多，也就是使被一盏路灯照亮的路尽量少。那么问题可以转换为，使用最少...
分类：
其他 时间：
2016-05-12 15:39:16
收藏：
0 评论：
0 赞：
0 阅读：
129
Lucene是一个基于Java的全文索引工具包。
基于Java的全文索引引擎Lucene简介：关于作者和Lucene的历史全文检索的实现：Luene全文索引和数据库索引的比较中文切分词机制简介：基于词库和自动切分词算法的比较具体的安装和使用简介：系统结构介绍和演示Hacking Lucene：简化的查询分析器，删除的实现，定制的排序，应用接口的扩展从Lucene我们还可以学到什么
另外，如...
分类：
编程语言 时间：
2016-05-12 15:38:56
收藏：
0 评论：
0 赞：
0 阅读：
232
1、绘制圆形
lang="en"> charset="UTF-8"> canvas1 function draw(id){ var canvas = document.getElementById(id); if(canvas == null){ return false; ...
分类：
其他 时间：
2016-05-12 15:38:48
收藏：
0 评论：
0 赞：
0 阅读：
186
3280: 小R的烦恼
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 300 Solved: 154
[Submit][Status][Discuss]
Description
小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。
问题是这样的，程设老...
分类：
其他 时间：
2016-05-12 15:38:36
收藏：
0 评论：
0 赞：
0 阅读：
327
Dubbo跟Zookeeper的简介分享两个不错的链接：
Dubbo简介：http://shiyanjun.cn/archives/325.html
Zookeeper简介：http://www.open-open.com/lib/view/open1415453633887.html
说两句楼主自己的看法，我觉得身为一个java开发，原来自然是了解的好，但是我觉得先看简介不如从代码入手，然...
分类：
编程语言 时间：
2016-05-12 15:38:26
收藏：
0 评论：
0 赞：
0 阅读：
215
上接（7）Getting Real-Time Updates from Twitter
我们计划的的第二部分是做一个实时的仪表给地震，添加从Twitter相关的地球上正在发生的不同地震报告和信息。为了实现这个，我们需要创建一个小的Node.js程序，它获取tweets相关的地震的流。
Setting Up Our Node.js Environment
配置我们的Node.js程序。包括RxJS，我...
分类：
移动平台 时间：
2016-05-12 15:38:16
收藏：
0 评论：
0 赞：
0 阅读：
186
测试一下...
分类：
其他 时间：
2016-05-12 15:38:07
收藏：
0 评论：
0 赞：
0 阅读：
132
问题及代码：
/*
*Copyright (c) 2016，烟台大学计算机学院
*All rights reserved.
*文件名称：zwj.cpp
*作 者：张伟晶
*完成日期：2016年5月10日
*版 本 号：v1.0
*
*问题描述：阅读程序
*输入描述：
*程序输出：
*/
#include
using namespace std;
class A
{
...
分类：
其他 时间：
2016-05-12 15:37:56
收藏：
0 评论：
0 赞：
0 阅读：
156
Word文件如果有图片、图表的时候，如果到别人的电脑里打开，由于版本和电脑设置的不同，很容易出现格式不对的情况，图表和图片乱跑。而PDF格式的文件就不会出现这个问题，首页现在很多正式的文件都用PDF格式，那么我们怎么将编辑好的word转换成pdf格式呢？
今天分享的是不用软件就能免费转换的方法，首先百度进入在线word转pdf平台；
找到在线转换平台后首先把要转换的文件格式...
分类：
其他 时间：
2016-05-12 15:37:46
收藏：
0 评论：
0 赞：
0 阅读：
143
栈实现的是后进先出（先进后出）策略，队列实现的是先进先出策略。
1 栈
栈上的操作主要包括
INSERT操作称为压入（PUSH）。注意上溢问题，即往满栈里添加元素。
无参数版本的DELETE操作称为弹出（POP）。注意下溢问题，即从空栈上取元素。
STACK-EMPTY判断栈是否为空
栈的实现思路
用一个数组s[1..n]来实现一个最多可容纳n个元素的栈。该数组有一个参数s.top用...
分类：
其他 时间：
2016-05-12 15:37:36
收藏：
0 评论：
0 赞：
0 阅读：
189
题目中给出了n个cops和m个robbers和q个居民，如果一个居民在某三个cops围成的三角形中就是安全的，否则，如果在某三个robbers围成的三角形中，就是不安全的，不然就是neither。思路：这个可以转换成凸包来做。判断某个居民是不是在某个凸包内部就行了。
:下面是凸包的求法之一int getConvexHull (Point* p, int n, Point* ch)...
分类：
其他 时间：
2016-05-12 15:37:27
收藏：
0 评论：
0 赞：
0 阅读：
137
题意：
给出一棵树，有两种操作：
C x：标记点x；
Q x：查询某个点的最近被标记祖先；
n,m
题解：
首先我们发现如果标记了一个点，其影响是对于个子树，也就是一段DFS区间的；
那么我们可以转化成一个序列上的问题：区间加入一个值，单点查询最大值；
然后直接标记永久化搞个线段树套set就可以了，时间复杂度O(nlog^2n)；
【我怎么突然感觉不用套set直接维护最小...
分类：
其他 时间：
2016-05-12 15:37:16
收藏：
0 评论：
0 赞：
0 阅读：
127
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:37:06
收藏：
0 评论：
0 赞：
0 阅读：
290
首先，SSH不是一个框架，而是多个框架（struts+spring+hibernate）的集成，是目前较流行的一种Web应用程序开源集成框架，用于构建灵活、易于扩展的多层Web应用程序。
集成SSH框架的系统从职责上分为四层：表示层、业务逻辑层、数据持久层和域模块层（实体层）。
Struts作为系统的整体基础架构，负责MVC的分离，在Struts框架的模型部分，控制业务跳转，利用Hib...
分类：
其他 时间：
2016-05-12 15:36:46
收藏：
0 评论：
0 赞：
0 阅读：
189
寻找一下程序中的BUG
首先看一下数据库里拥有两个nickname，john,Susan
登入项目，用john用户进入，然后将john用户名修改成Susan，会发现报错
为什么会报错呢？
报错信息：
IntegrityError: (sqlite3.IntegrityError) column nickname is...
分类：
其他 时间：
2016-05-12 15:36:36
收藏：
0 评论：
0 赞：
0 阅读：
170
全端Web开发 使用JavaScript与Java 阅读笔记
计算机科学领域只有两大难题：缓存失效和命名。
REST（Representational State Transfer）技术，他建议一种Web服务消息传递的风格。
第一章：因变而变
企业家总在寻求变化，他们适应变化，并把它当作一种机遇。
J2EE和JSP经过完善变成了JEE和JSF。
现代的客户端－服务器架构里，服务...
分类：
编程语言 时间：
2016-05-12 15:36:26
收藏：
0 评论：
0 赞：
0 阅读：
183
华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 D. 最强单身狗
Description
有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编号的
二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想
找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 Input
输入一个 T（T ≤ 1000）表示 T 组数据...
分类：
其他 时间：
2016-05-12 15:36:06
收藏：
0 评论：
0 赞：
0 阅读：
437
