1.RMQ 即区间最值查询，如给定一个序列A,让你求形如[1,4]或[3,8]最值问题，用动态规划求解 设dp[i][j]表示从i到2^j的最值，那么dp[i][0]=a[i]， dp[i][j]可划分成dp[i][j-1]与dp[i][i+(1<<(j-1))]两部分 然后在其中取最大值 ，满足最 ...
分类：
其他好文 时间：
2018-01-28 12:50:34
阅读次数：
168
题链： http://poj.org/problem?id=1474 题解： 计算几何，半平面交 半平面交裸题，快要恶心死我啦。。。 （了无数次之后，一怒之下把onleft改为onright，然后还加了一个去重，总算是过了。。。） 代码： ...
分类：
其他好文 时间：
2018-01-28 12:50:25
阅读次数：
96
可以把中序遍历的过程融入到next函数中，可以更快，下边的做法是先遍历完，比较垃圾 ...
分类：
其他好文 时间：
2018-01-28 12:50:17
阅读次数：
180
Orleans与Akka对比，为什么选用Orleans？ 答: Akka对参与开发的人员要求更高一些，普遍是专家级别，Orleans框架进一步抽象了一层，结合C#语言特性，能普遍降低开发难度。 下面是知乎网友的答案，可以参考： 原文地址：https://www.zhihu.com/question/ ...
分类：
其他好文 时间：
2018-01-28 12:50:10
阅读次数：
224
在用pyfits读取fits格式的图像时，得到的数组的结构如下 f=pyfits.open('rr.fits') data1=f[0].data data1数组的第一行，对应于图像的最下面一行，数组第二行对应于图像倒数第二行，以此类推。可以看作是一个倒置的数组。图像的显示跟实际数组是上下颠倒的。 d ...
分类：
其他好文 时间：
2018-01-28 12:50:03
阅读次数：
422
Linux下分析某个进程CPU占用率高的原因 通过top命令找出消耗资源高的线程id，利用strace命令查看该线程所有系统调用 1.top 查到占用cpu高的进程pid 2.查看该pid的线程：top -H -p 9532 3.查看这个线程所有系统调用：strace -p 10017 不停循环输出 ...
分类：
系统相关 时间：
2018-01-28 12:49:54
阅读次数：
3731
一.什么是Nginx？ Nginx (engine x) 是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP服务器。Nginx是由伊戈尔·赛索耶夫为俄罗斯访问量第二的Rambler.ru站点（俄文：Рамблер）开发的，第一个公开版本0.1.0发布于2004年10月4日。 ...
分类：
其他好文 时间：
2018-01-28 12:49:46
阅读次数：
195
1.QueryRunner类 * 使用 Apache提高的工具包DbUtils简化原生JDBC操作数据库的步骤 * DbUtils核心内容: * org.apache.commons.dbutils.QueryRunner类:用来执行sql语句 * org.apache.commons.dbutil ...
分类：
其他好文 时间：
2018-01-28 12:49:38
阅读次数：
297
最终要的一点是vector有迭代器和下标操作,可以随机插入与删除,但是具体的函数方面也有差异vector 有 v.push_back()v.pop_back()v.front()v.back()vector相当于比stack多了一个v.front() queue 有q.pop()q.push()// ...
分类：
其他好文 时间：
2018-01-28 12:49:30
阅读次数：
142
Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that ...
分类：
其他好文 时间：
2018-01-28 12:49:20
阅读次数：
173
插入数据（insert）语法：insert[into]<表名>[列名]values<值列表>解释：insert：是语法名，插入的意思into：是选填的，可以省略。表名是必须的，需要加入到哪张表中。如果表名是中文要用英文的中括号扩起列名可以省略，但是后面的值列表中的顺序与数据表中的字段一致多个列名和多个值列表之间用逗号分隔（英文的逗号,）例子：insertinto[信息表](
分类：
数据库 时间：
2018-01-28 12:49:13
阅读次数：
264
purfer序列是对于带编号（互不相同）的无根树进行编码得到的，对于同样的n个顶点，其有n-2项，有n^(n-2)种，而且每种都合法（如果只要求他是一棵树的话），而且每种与每种树形态一一对应，还有一个小性质就是在一种树形态中，对于每个点其度数-1=其在purfer序列里出现的次数，这样我们就可以通过 ...
分类：
其他好文 时间：
2018-01-28 12:49:07
阅读次数：
127
1.先打开个文件夹，新建个文件 git init 初始化版本仓库 2.打开码云，新建个项目 3.打开git bash建立秘钥 ssh-keygen -t rsa -C "邮箱地址"，然后一路回车，把秘钥复制下来，秘钥一个电脑配一次 4.打开码云 设置-ssh公钥，把密钥复制进去 5.本地项目（步骤1 ...
分类：
其他好文 时间：
2018-01-28 12:48:49
阅读次数：
432
一、问题描述 这个题面是很难理解，简单总结一下： 从1开始，序列是1。到2的时候，读1的序列，发现只有1个1，2的序列为11。到3的时候，去读2的序列，发现2个1，即3的序列为21。到4的时候，读3的序列，发现3的序列为1个2加1个1，所以4的序列为1211。到5的时候，读4的序列，发现4为1个1， ...
分类：
其他好文 时间：
2018-01-28 12:48:40
阅读次数：
126
最近因公司需要一直在研究OpenXml，今天难得留出时间总结一下，以备后用。下面重点讲述OpenXml在Excel中的应用，主要讲的是将Xml文件中的数据转换为DataTable，然后将DataTable的数据，导入Excel中，生成Excel电子表格。 先来了解一下OpenXml： OpenXML ...
分类：
其他好文 时间：
2018-01-28 12:48:34
阅读次数：
949
本篇文章旨在阐述C++类的构造，拷贝构造，析构机制，以及指针成员变量指针悬空问题的解决。需要读者有较好的C++基础，熟悉引用，const的相关知识。 引言： 类作为C++语言的一种数据类型，是对C语言结构体的一种扩展。由于C++是面向过程与面向对象的混合语言，因此在使用面向对象思想解决现实问题模型时 ...
分类：
编程语言 时间：
2018-01-28 12:48:24
阅读次数：
191
