题意： 给一个数字序列，要求找到LIS，输出其长度。思路： 扫一遍+二分，复杂度O(nlogn)，空间复杂度O(n)。 具体方法：增加一个数组，用d[i]表示长度为 i 的递增子序列的最后一个元素，且该元素总是保持当前最小。初始化d[1]=A[i]，当前LIS的长度len=1。从 2 to n...
分类：
其他好文 时间：
2015-09-27 21:22:41
阅读次数：
184
意甲冠军：推断字符串给定的字符串是否构成词典。来推断目标字符串相匹配整个字典。我们需要来推断目标字符串的每个前缀开始的下一场比赛，这需要匹配目标字符串的成功，所有前缀的枚举。class TrieNode{//from http://www.cnblogs.com/x1957/p/3492926.ht...
分类：
其他好文 时间：
2015-09-27 21:20:41
阅读次数：
125
// AntColony.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include #include #include #include #include #include #include using namespace std; //打...
分类：
其他好文 时间：
2015-09-27 21:21:41
阅读次数：
251
一、基本原理对于Source-Free RC电路，其电容放电的特性可以描述为：其中V0是电容的初始电压，t是放电时间，R是串接的电阻阻值，C是电容值，v(t)是t时刻电容上的电压。因此，若已知V0、R、以及t1时刻的电压Vt1，便可求得C：二、如何控制和测量如上图所示，大致步骤为：1）由GPIO通过...
分类：
其他好文 时间：
2015-09-27 21:23:05
阅读次数：
486
JSONP是一种非正式传输协议，该协议的一个要点就是允许用户传递一个callback参数给服务端，然后服务端返回数据时会将这个callback参数作为函数名来包裹住JSON数据，这样客户端就可以随意定制自己的函数来自动处理返回数据了,可以简单的理解为 带callback的json就是jsonp.就是...
分类：
Web程序 时间：
2015-09-27 21:21:05
阅读次数：
191
#!usr/bin/python#coding=utf-8import urllib2import sys, time, reimport syssys.path.append("../")import jiebajieba.load_userdict("userdict.txt")import j...
分类：
其他好文 时间：
2015-09-27 21:20:16
阅读次数：
222
安装Ubuntu操作系统通俗的说，UEFI是一种新的主板引导初始化的标注设置。UEFI启动是一种新的主板引导项，正被看做是有近20多年历史的BIOS 的继任者uefi上不支持。在bios+mbr的电脑上还能用。boot list option 硬盘启动模式。UEFI legacy第一项（HDD)为....
分类：
系统相关 时间：
2015-09-27 21:19:27
阅读次数：
170
import osimport shutilimport reimport syssrc = "S:\\date\\before" #转换之前的文件夹,支持包含文件夹ddn = "S:\\date\\after" #转换之后的文件夹def ReadFileandSave...
分类：
其他好文 时间：
2015-09-27 21:21:45
阅读次数：
186
menu under Preferences → Key Bindings – User[{"keys": ["ctrl+shift+r"], "command": "reindent" , "args": {"single_line": false}}]保存马上生效,并且不需要选中代码,可以直接用...
分类：
其他好文 时间：
2015-09-27 21:20:13
阅读次数：
231
string aaa = string.Format("{0:yyyy-MM-dd HH:mm:ss:fff}", UpLoadDate);
屏幕录像的功能对于分享游戏攻略、演示电脑软件的操作是必不可少的。在Windows下可能一般的用户就下载盗版的商业软件来做了。而在GNU/Linux操作系统下，则有现成的自由软件可供使用，只不过没有图形界面罢了，但也同样方便有效。更何况，这一点对于已经入门的Linux用户来说也不算什么难题。本文介绍如...
分类：
其他好文 时间：
2015-09-27 21:19:58
阅读次数：
190
#coding=utf-8import obtainKeywordsimport sys, reimport chardet reload(sys)sys.setdefaultencoding("utf-8")# sys.setdefaultencoding('gb18030') #判断 文本(字符...
分类：
其他好文 时间：
2015-09-27 21:21:20
阅读次数：
187
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。分析：从第一个位置开始累加求和，结果为负数时候放弃前面的累加和重新计算。static int MaxSum(int arr[], int n) { ...
分类：
编程语言 时间：
2015-09-27 21:20:37
阅读次数：
122
这个教程的基础篇和提升篇都看完了，总感觉有点隔靴挠痒的感觉，讲的东西我都懂，没有吸收多少新鲜的知识。貌似还没有我这个一年前写的脚本好呢，估计也是照顾新人吧。期待高级篇的讲解，不过现在高级篇估...
分类：
微信 时间：
2015-09-27 20:17:11
阅读次数：
389
系统为Windows Server 2008R2，下面记录处理这个问题的方法： 1）“计算机”->右键“管理”->“功能”->“添加功能” 2）勾选“远程协助”，如图， 3）点击安装，直到安装完成后关闭窗口即可破解“允许远程协助连...
分类：
其他好文 时间：
2015-09-27 20:15:56
阅读次数：
708
更加智能的搜索方案——iOS9搜索功能新api 一、引言 ????????iOS9中为我们提供了许多新的api，搜索功能的加强无疑是其中比较显眼的一个。首先，我们先设想一下：如果在你的app中定义一种标识符，在siri和...
分类：
移动开发 时间：
2015-09-27 20:17:42
阅读次数：
210
题意：
给出一个区间的集合，求所有集合子集中区间并的长度和；
集合大小
题解：
这次BC打的几乎是爆炸的。。没掉出DIV1真是万幸啊；
T1我逗比的写了一个线段树还SB的不对，发现不对劲已经半个小时了；
扔了T1搞T2还调了半天结果-5，觉得滚粗就走人啦；
言归正传，这题直接考虑显然是不行的，所以考虑离散之后统计每个小区间的贡献；
先累加每个区间覆盖次数，直接上个线段树搞；...
分类：
其他好文 时间：
2015-09-27 20:15:11
阅读次数：
173
