众所周知,算法所需的时间应当是随着其输入规模增长的，而输入规模与特定具体问题有关。对大多数问题来说其最自然的度量就是输入中的元素个数。算法的运行时间是指在特定输入时所执行的基本操作数。我们可以得到关于一个关于输入规模n的所需时间的函数。然而可以进一步简化算法的时间分析，我们进行进一步抽象，首先，忽略每条语句的真实代价，通过运行时间的增长率来度量一个算法在时间方面的表现。我们只考虑公式的最高次项，并...
分类：
编程语言 时间：
2015-09-07 22:55:59
阅读次数：
482
编程之美有一道关于数组中最长递增子序列，题目如下：
写一个时间复杂度尽可能低的程序，求一个一维数组(N个元素)中最长递增子序列的长度。
例如在序列1,-1,2,-3,4,-5,6,-7中，其最长的递增子序列的长度为4（如1,2,4,6），从该书给的例子我们可以知道的是其最长的递增子序列可以不连续的。
作者利用动态规划方法给了三种解法。
解法一：
根据无后效...
分类：
编程语言 时间：
2015-09-07 22:53:50
阅读次数：
288
Servlet 是一些遵从Java Servlet API的Java类，这些Java类可以响应请求。尽管Servlet可以响应任意类型的请求，但是它们使用最广泛的是响应web方面的请求。 Servlet必须部署在Java servlet容器才能使用。虽然很多开发者都使用Java Server Pages（JSP）和Java Server Faces（JSF）等Servlet框架，但是这些技术都要在...
分类：
其他好文 时间：
2015-09-07 22:54:48
阅读次数：
371
在 Web 应用中，Cookie 很容易成为安全问题的一部分。从以往的经验来看，对 Cookie 在开发过程中的使用，很多开发团队并没有形成共识或者一定的规范，这也使得很多应用中的 Cookie 成为潜在的易受攻击点。在给 Web 应用做安全架构评审（Security architecture review）的时候，我通常会问设计人员以下几个问题：你的应用中，有使用 JavaScript 来操作客...
分类：
其他好文 时间：
2015-09-07 22:56:28
阅读次数：
336
合并两个排序的链表
参与人数：1527时间限制：1秒空间限制：32768K通过比例：27.96%最佳记录：0 ms|8552K（来自 牛客708854号）
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
题目链接：http://www.nowcoder.com/practice/d8b6b4358...
分类：
编程语言 时间：
2015-09-07 22:53:32
阅读次数：
280
【HDOJ 4763】 Theme Section
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1999 Accepted Submission(s): 947
P...
分类：
其他好文 时间：
2015-09-07 22:54:51
阅读次数：
215
TCP（Transmission Control Protocol 传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议，由IETF的RFC 793定义。在简化的计算机网络OSI模型中，它完成第四层传输层所指定的功能，用户数据报协议（UDP）是同一层内另一个重要的传输协议。在因特网协议族（Internet protocol suite）中，TCP层是位于IP层之上，应用层之下的中间层...
分类：
其他好文 时间：
2015-09-07 22:55:35
阅读次数：
203
题目：
输入字符串，删除首尾的空格。单词中间只留下一个空格。
如输入“ a b c ”输出“a b c"
代码：
public static String test1(String s) {
StringBuffer sb=new StringBuffer(s.trim());
int j=0;
int i;
for(;...
分类：
编程语言 时间：
2015-09-07 22:55:04
阅读次数：
192
问题背景：指定爬虫depth、线程数， python实现并行爬虫 思路： 单线程 实现爬虫类Fetcher 多线程 threading.Thread去调Fetcher 方法：Fetcher 中，用urllib.urlopen打开指定url，读取信息：response = urllib.urlopen(self.url)
content = respon...
分类：
编程语言 时间：
2015-09-07 22:55:23
阅读次数：
248
持续集成是一种软件开发实践，对于提高软件开发效率并保障软件开发质量提供了理论基础。Jenkins 是一个开源软件项目，旨在提供一个开放易用的软件平台，使持续集成变成可能。本文正是从持续集成的基本概念入手，通过具体实例，介绍了如何基于 Jenkins 快速搭建持续集成环境。持续集成概述什么是持续集成随着软件开发复杂度的不断提高，团队开发成员间如何更好地协同工作以确保软件开发的质量已经慢慢成为开发过程...
分类：
其他好文 时间：
2015-09-07 22:53:24
阅读次数：
249
捷微微信管家公众号运营培训开课啦！平台账号免费注册，基本配置、微信营销、微网站、微商城和会员卡等功能一律免费使用。快来体验吧。jeewx.com/jeewx...
分类：
微信 时间：
2015-09-07 22:55:33
阅读次数：
498
【HDOJ 4768】 Flyer (等差数列+二分)
Flyer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2022 Accepted Submission(s): 743
Problem...
分类：
其他好文 时间：
2015-09-07 22:53:27
阅读次数：
261
题意：
给出一个n个点的多边形，求多边形核的面积；
多边形的核即为多边形内部的点集，使其中的点可以看到多边形的任意顶点和边；
n
题解：
这应该也算是模板题的一种吧；
求多边形核的方法现在是O(nlogn)的；
将所有的直线按极角排序(math库中atan2()函数)，然后线性的在双端队列里面搞搞；
这样求出了半平面交的边集，也顺带求出了点集；
求面积的话就直接叉积扫...
分类：
其他好文 时间：
2015-09-07 22:52:27
阅读次数：
262
在升级了MAC自带的SVN版本后
发现Intellij IDEA仍是使用的1.7版本,那么怎么升级到1.8呢？使用下那的命令:cd /Applications/Xcode.app/Contents/Developer/usr/bin/ #进入xcode存放svn命令的子目录
mkdir backupsvn #创建备份目录
mv svn* backupsvn/ #把旧的svn相关文件移动到备份目录...
分类：
系统相关 时间：
2015-09-07 22:53:40
阅读次数：
1186
链表中倒数第k个结点
参与人数：1699时间限制：1秒空间限制：32768K通过比例：21.37%最佳记录：0 ms|8552K（来自 无声）
题目描述
输入一个链表，输出该链表中倒数第k个结点。
题目链接：http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta...
分类：
其他好文 时间：
2015-09-07 22:54:37
阅读次数：
157
题意：
给出n个三角形，求这n个三角形的面积并；
n
题解：
裸的扫描线处理面积并问题；
计算几何的数据范围通常不会出的很大，这种题都只是考虑如何处理数据；
这道题我似乎是被卡了一点精度，double换成long double才过掉；
至于解法第一句不是说完了吗23333
咳。。首先就是为了方便处理，我们求出所有线段的交点；
然后用这些交点的横坐标将坐标系划分成一个个竖条...
分类：
其他好文 时间：
2015-09-07 22:52:38
阅读次数：
248
我们首先来说一下传统的Linux基于uid，gid的权限管理机制： 1、用户的uid gid gids： Ubuntu操作系统当前登陆的用户是jltxgcy，那么该用户的uid为jltxgcy，gid也是jltxgcy，那么gids怎么查看呢？ 答案是使用命令：cat /etc/group | grep jltxgcy。如下图： 用户的gids的名字为adm，dia...
分类：
移动开发 时间：
2015-09-07 22:52:40
阅读次数：
270
