在第二种算法中,在计算每一个f(i)时,都要找出最大的f(j)(j<i)来,由于f(j)没有顺序,只能顺序查找满足aj<ai最大的f(j),如果能将让f(j)有序,就可以使用二分查找,这样算法的时间复杂度就可能降到O(nlogn)。于是想到用一个数组B来存储“子序列的”最大递增子序列的最末元素,即有 ...
分类:
其他好文 时间:
2016-04-10 06:42:00
阅读次数:
148
生成SSH Keys 生成root账号的ssh key 显示pub key的值 复制显示出来的 pub key 以root账号登陆gitlab,点击 "profile settings" 然后点击 "SSH Keys" 将复制的pub key粘贴进去,然后点击 Add key 创建一个GitLab仓 ...
分类:
其他好文 时间:
2016-04-10 06:41:49
阅读次数:
173
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12190 Accepted: 8651 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类:
其他好文 时间:
2016-04-10 06:44:03
阅读次数:
245
清明放假回来,少了感兴趣的HTML课,挺可惜的。不过好在周一在家有自己练习,还算满足。目前为止觉得比较刚兴趣的就是HTML,所以会多花时间学习。 数据结构学习了栈跟队。挺有意思的。例如:先对顺序栈类型进行定义 #define StackSize 100 typedef char DataType; ...
分类:
其他好文 时间:
2016-04-10 06:41:56
阅读次数:
125
Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". ...
分类:
其他好文 时间:
2016-04-10 06:42:25
阅读次数:
105
前一篇介绍了epoll的LT模式,LT模式注意epollout事件在数据全部写成功后需要取消关注, 或者更改为EPOLLIN。 而这次epoll的ET模式,要注意的是在读和写的过程中要在循环中写完或者读完所有数据, 确保不要丢掉一些数据。 因为epoll ET模式只在两种边缘更改的时候触发,对于读事 ...
分类:
其他好文 时间:
2016-04-10 06:39:41
阅读次数:
210
dp[j] = max(dp[k]+1,dp[j])(0<k<j&a[j]>a[k]) #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <stack> #include <queu ...
分类:
其他好文 时间:
2016-04-10 06:40:00
阅读次数:
132
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.or ...
分类:
其他好文 时间:
2016-04-10 06:40:35
阅读次数:
181
Section1:加密 加密算法分为:对称加密算法、非对称加密算法、Hash 1.1对称加密算法 加密解密使用相同的密钥 eg:DES,AES,RC4,RC5,Triple DES 缺点:1、因为加密解密密钥相同,key很容易泄露 2、多个人互相通信,则需要很多不同的key,管理麻烦 1.2非对称加 ...
分类:
其他好文 时间:
2016-04-10 06:38:23
阅读次数:
175
做一个小项目时,想实现添加和修改用户的功能,发现以下语句程序报错: 改为以下语句即可通过: ...
分类:
其他好文 时间:
2016-04-10 06:40:41
阅读次数:
118
摘要: RDD:弹性分布式数据集,是一种特殊集合 ? 支持多种来源 ? 有容错机制 ? 可以被缓存 ? 支持并行操作,一个RDD代表一个分区里的数据集 RDD有两种操作算子: Transformation(转换):Transformation属于延迟计算,当一个RDD转换成另一个RDD时并没有立即进 ...
分类:
其他好文 时间:
2016-04-10 06:40:03
阅读次数:
194
首先这道题目先要理解题目的意思。 用一些方块堆塔,给出的每种方块个数是无限的,只有满足长宽都小于下面一个方块的方块才能摆上去。 首先这道题需要一个转化。 每个方块有3个不同的面,每个面长宽交换,一共每个方块最多有6种情况。 X Y Z 1 2 3 2 1 3 3 1 2 1 3 2 2 3 1 3 ...
分类:
其他好文 时间:
2016-04-10 06:38:13
阅读次数:
213
打开VS2013 —> 工具 —> 选项 —> 环境 —> 字体和颜色 —> 选择显示项中的纯文本 —> 项目背景 —> 自定义—> 色调位85、饱和度123、亮度205,保持即可。 ...
分类:
其他好文 时间:
2016-04-10 06:37:52
阅读次数:
124
有幸参与了一些领域驱动的项目,读了一些文章,也见识了一些不伦不类的架构,感觉对领域驱动有了更进一步的认识。所以今天跟大伙探讨一下领域驱动设计,同时也对一些想要实践领域驱动设计却又无处下手,或者一些正在实践却又说不上领域驱动设计到底好在哪的朋友一些建议。当然对于领域驱动设计这个主题而言从来不乏争论,所 ...
分类:
其他好文 时间:
2016-04-10 06:37:30
阅读次数:
183
CentOS安装crontab及使用方法(转) CentOS安装crontab及使用方法(转) CentOS安装crontab及使用方法(转) 安装crontab:[root@CentOS ~]# yum install vixie-cron[root@CentOS ~]# yum install ...
分类:
其他好文 时间:
2016-04-10 06:39:48
阅读次数:
172
环形队列是一个首尾相连的FIFO(命名管道)的数据结构,它采用数组的线性空间。它能很快知道队列是否为满或者为空,也能很快的存取数据。原理:内存上没有环形结构,因此环形队列利用数组的线性空间来实现。当数据到了尾部时,它将转回到0位置来处理。这个转回操作通过取模来执..
分类:
其他好文 时间:
2016-04-10 01:34:20
阅读次数:
525