划分dp 注意环形,需要把原数复制成两份再进行,详见: http://www.cnblogs.com/FuTaimeng/p/5427426.html 初始条件:dp[i][i]=0 转移方程:dp[i][j] = max/min{ dp[i][u]+dp[u+1][j]+sum(i,j) } 答案 ...
分类:
其他好文 时间:
2016-05-06 21:46:31
阅读次数:
116
Description 为了给Wind买生日礼物,Jiajia不得不找了一份检查文本的工作。这份工作很无聊:给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少。但比无聊更糟糕的是,Jiajia的经理 还可能往文本里面插入一些字符。 Jiajia想用一个程序来解决这些繁琐的工作。这个程 ...
分类:
其他好文 时间:
2016-05-06 21:45:31
阅读次数:
270
一,为什么要使用commons-logging+log4j? commons-logging和log4j都是Apache下的开源项目。commons-logging的目的是为“所有的Java日志实现”提供一个统一的接口,使项目与日志实现工具解耦,它自身的日志功能比较弱(只有一个简单的 SimpleL ...
分类:
其他好文 时间:
2016-05-06 21:44:10
阅读次数:
311
一 ssh公钥认证流程: sshclinet机器:产生公私钥(公钥相当于一把锁) sshclient:将公钥发给sshserver(抛出锁子) sshclinet去连sshserver不需要密钥 二 ssh优化 cat /etc/ssh/sshd_config 追加一下 Port 22#ssh连接默... ...
分类:
其他好文 时间:
2016-05-06 21:44:38
阅读次数:
200
Video for Linuxtwo(Video4Linux2)简称V4L2,是V4L的改进版。V4L2是linux操作系统下用于采集图片、视频和音频数据的API接口,配合适当的视频采集设备和相应的驱动程序,可以实现图片、视频、音频等的采集。在远程会议、可视电话、视频监控系统和嵌入式多媒体终端中都有 ...
分类:
其他好文 时间:
2016-05-06 21:42:53
阅读次数:
853
进程:是一个正在执行的程序 每个进程都有一个执行顺序,该顺序是一个执行路径或叫一个控制单元, 线程:就是进程中的一个独立的控制单元。 线程在控制着进程的执行 一个进程中可以有多个线程, 但是一个线程只能有一个进程 同一进程中的线程共享进程中的资源 多线程:如果需要一个程序中实现多段代码交替运行,就需 ...
分类:
编程语言 时间:
2016-05-06 21:44:39
阅读次数:
332
一:安全,还是安全 我入行比较晚,那会Spring MVC什么的都很流行了,一直觉得struts2作为一个Web MVC框架实在太笨重了点。所以虽然之前一直在用,但是其实没有真正研究过。 今天公司又遇到一个比较严重的struts的安全问题,最后检查了很久,换最新版也无效。但是因为公司一直在用strt ...
分类:
其他好文 时间:
2016-05-06 21:44:17
阅读次数:
187
线性回归练习 跟着Andrew Ng做做练习:http://openclassroom.stanford.edu/MainFolder/DocumentPage.php?course=DeepLearning&doc=exercises/ex2/ex2.html 这一小节做线性回归的小练习,数据摘自 ...
分类:
其他好文 时间:
2016-05-06 21:44:23
阅读次数:
224
朝鲜的 IT 应用状况并不为外界所熟知,过去媒体纷纷报道,朝鲜已故领导人金正日酷爱苹果电子产品,而最近一份调查报告显示,在朝鲜个人电脑操作系统市场,苹果 MAC OS X 系统位居第一名,遥遥领先微软 Windows。 据美国科技新闻网站 Softpedia 于 5 月 5 日报道,科技市场研究公司 ...
分类:
系统相关 时间:
2016-05-06 21:42:56
阅读次数:
250
要充分利用公有云的弹性扩展和高可用, 首先要在应用系统层面支持横向扩展(scale out),这个说起来很容易,或者说对新开发的应用系统而言已经成为标配。但是对已有的、老旧的应用系统来说,这就比较困难了,不是每个应用系统都能实现/支持横向扩展的。从客户的角度来说,基本上很难接受为了把应用系统迁移到公 ...
分类:
系统相关 时间:
2016-05-06 21:41:56
阅读次数:
231
自从学会call/apply/bind这三个方法后我就各种场合各种使用各种得心应手至今还没踩过什么坑,怎么用?说直白点就是我自己的对象没有某个方法但别人有,我就可以通过call/apply/bind去调用执行别人家的方法,不太懂具体用法的同学可移至MDN学习一下Function.prototype. ...
分类:
移动开发 时间:
2016-05-06 21:41:34
阅读次数:
213
Jsoup代码解读之一-概述 今天看到一个用python写的抽取正文的东东,美滋滋的用Java实现了一番,放到了webmagic里,然后发现Jsoup里已经有了…觉得自己各种不靠谱啊!算了,静下心来学学好东西吧! Jsoup是Java世界用作html解析和过滤的不二之选。支持将html解析为DOM树 ...
分类:
Web程序 时间:
2016-05-06 21:44:03
阅读次数:
702
Jsoup代码解读之四-parser Jsoup代码解读之四-parser Jsoup代码解读之四-parser Jsoup代码解读之四-parser 作为Java世界最好的HTML 解析库,Jsoup的parser实现非常具有代表性。这部分也是Jsoup最复杂的部分,需要一些数据结构、状态机乃至编 ...
分类:
Web程序 时间:
2016-05-06 21:41:23
阅读次数:
345
Jsoup代码解读之三-Document的输出 Jsoup代码解读之三-Document的输出 Jsoup官方说明里,一个重要的功能就是output tidy HTML。这里我们看看Jsoup是如何输出HTML的。 HTML相关知识 分析代码前,我们不妨先想想,“tidy HTML"到底包括哪些东西 ...
分类:
Web程序 时间:
2016-05-06 21:41:09
阅读次数:
435
1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 ...
分类:
其他好文 时间:
2016-05-06 21:41:20
阅读次数:
193
我的老家是湖北三线城市的小乡镇,二十年前它和其他贫穷的乡镇一样,有辍学的孩子,无依无靠的老人,泥泞的道路,低矮漏雨的瓦房甚至土坯房。这些年我们国家发生了巨大变化,靠着低端制造业和卖矿产资源国家赚到了一些钱。一线城市变得金碧辉煌,伟大领袖在第三世界也有钱玩政治游戏了,红色贵族积累了天文数字的财富。大部 ...
分类:
其他好文 时间:
2016-05-06 21:42:20
阅读次数:
180
使用方便性。实际上,一个成熟的工程中一定是对数据持久化进行了封装的,因此底层使用的到底是core data还是sqlite,不应该被业务逻辑开发者关心。因此,即使习惯写SQL查询的人,也应该避免在业务逻辑中直接编写SQL语句。 存储性能,在写入性能上,因为都是使用的sqlite格式作为磁盘存储格式, ...
分类:
数据库 时间:
2016-05-06 21:41:48
阅读次数:
438