什么是最长上升子序列，最长上升子序列就是在一段数字中最长按严格递增数列，不一定要连续 最长上升子序列有3种解法，但后面两种的时间复杂度都是nlogn，所以只列出其中比较常用的一种 而另一种就是用动态规划来做。 第一种，永远dp来做： 例如给出了2 5 3 4 1 7 6这了一段数字，这段数字存在了a ...
分类：
其他 时间：
2018-03-08 19:27:23
收藏：
0 评论：
0 赞：
0 阅读：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=4872 一种最优解是 从大到小灯有亮的就灭掉 最优解是唯一的，且关灯的顺序没有影响 最优解 对每个开关至多操作1次，（连带着的灯的亮灭改变不算） 设最优解 需要操作cnt次，那么就有cnt盏灯是正确的选 ...
分类：
其他 时间：
2018-03-08 19:26:50
收藏：
0 评论：
0 赞：
0 阅读：
222
除了def语句之外，Python还提供了一种生成函数对象的表达式形式。由于它与LISP语言中的一个工具很相似，所以称为lambda。就像def一样，这个表达式创建了一个之后能够调用的函数，但是它返回了一个函数而不是将这个函数赋值给一个变量名。这也就是lambda有时叫做匿名函数的原因。实际上，他们常 ...
分类：
编程语言 时间：
2018-03-08 19:26:05
收藏：
0 评论：
0 赞：
0 阅读：
223
一.strcat()函数 char *strcat(char *dest, const char *src) 把 src 所指向的字符串追加到 dest 所指向的字符串的结尾。它返回一个指向字符串dest首地址的指针。它的声明如下： 实例如下： 输出： 升级的函数 char *strncat(cha ...
分类：
编程语言 时间：
2018-03-08 19:25:45
收藏：
0 评论：
0 赞：
0 阅读：
219
1.基本类型和引用类型在内存中的保存 Java中数据类型分为两大类，基本类型和对象类型。相应的，变量也有两种类型：基本类型和引用类型。基本类型的变量保存原始值，即它代表的值就是数值本身；而引用类型的变量保存引用值，"引用值"指向内存空间的地址，代表了某个对象的引用，而不是对象本身，对象本身存放在这个 ...
分类：
编程语言 时间：
2018-03-08 19:25:27
收藏：
0 评论：
0 赞：
0 阅读：
174
1.作业内容 ADT Rational{ 数据对象：D={e1,e2,e3,e4|e1,e2,e3,e4属于ElemType类型 数据关系：R1={,,} 基本操作： InitRational(&R,v1,v2,v3,v4) DestroyRational(&R) ResearchRational( ...
分类：
其他 时间：
2018-03-08 19:24:09
收藏：
0 评论：
0 赞：
0 阅读：
259
1.Two Sum 时间复杂度:O(n),python中的字典其实就是哈希表的应用,所以我们通过字典用哈希表来降低查找的时间复杂度 2.Add Two Numbers 思路非常简单,先将两个单链表中的数字分别提取出来求和,然后将求得的和存入一个单链表.实际上相加这一步也可以直接在原链表中完成,只需要 ...
分类：
编程语言 时间：
2018-03-08 19:23:07
收藏：
0 评论：
0 赞：
0 阅读：
378
问题 1：关于当初 曲折的起缘。 我接触电脑的机会不多，高中之前即使接触也只知道用电脑来看视频打游戏，却从来不知道这个大盒子是怎么运行的，也没有思考过。高一的时候曾经有计算机竞赛培训参赛的机会，本来想去，却因为当时种种眼花缭乱的社团活动绊住了，最后并没有去。 高考之后虽然仔细地读了专业说明，但是依然 ...
分类：
其他 时间：
2018-03-08 19:22:50
收藏：
0 评论：
0 赞：
0 阅读：
228
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出 ...
分类：
其他 时间：
2018-03-08 19:22:30
收藏：
0 评论：
0 赞：
0 阅读：
216
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=60;const int nil=(1<<29);int a[maxn];int dp[maxn][maxn];int mai ...
分类：
其他 时间：
2018-03-08 19:21:04
收藏：
0 评论：
0 赞：
0 阅读：
192
问题： 在flex盒子里直接放若干img元素 编辑水平布局时图片的高度不会自动等比缩放 解决方法： 给每个图片外面套上div ...
分类：
Web开发 时间：
2018-03-08 19:20:48
收藏：
0 评论：
0 赞：
0 阅读：
691
c语言中32位int型数据在运算的时候可能会出现溢出的情况，如： -2147483648-1会得到什么结果？ -2147483648乘（-1）会得到什么结果？ 2147483647+1会得到什么结果？ 在编译器中运行一下得到的结果分别是： -2147483648-1=2147483647； -214 ...
分类：
其他 时间：
2018-03-08 19:20:16
收藏：
0 评论：
0 赞：
1 阅读：
834
https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk?2中不断减去rk?1直到小于rk?1。一个更高效 ...
分类：
编程语言 时间：
2018-03-08 19:19:58
收藏：
0 评论：
0 赞：
0 阅读：
263
当接受表单参数，向页面保持数据时。要用到Struts访问Servlet 的API 。下面只做参考，有错误或不同意见可以发送邮箱2440867831@qq.com 。建议大家看struts文档，源代码 1.struts2通过ActionContext访问 com.opensymphony.xwork2 ...
分类：
Windows开发 时间：
2018-03-08 19:19:26
收藏：
0 评论：
0 赞：
0 阅读：
218
1.java ee 学习目标 2.企业级应用与互联网应用的区别 3J2EEmap（思维导图） ...
分类：
其他 时间：
2018-03-08 19:17:51
收藏：
0 评论：
0 赞：
0 阅读：
361
Hadoop常用命令 启动HDFS集群 启动YARN集群 查看HDFS系统根目录 创建文件夹 级联创建文件夹 查看hsdf系统根目录下的所有文件包括子文件夹里面的文件 [hadoop@hadoop1 ~]$ hadoop fs -ls -R /aadrwxr-xr-x - hadoop superg ...
分类：
系统服务 时间：
2018-03-08 19:17:31
收藏：
0 评论：
0 赞：
0 阅读：
242
ssh免密连接远程服务器 借助ssky keygen和ssh copy id工具，通过4个简单的步骤实现无需输入密码登录远程Linux主机 1. 生成密钥 通过内置的工具生成RSA算法加密的密钥 回车默认选项即可，会在当前用户的home文件下生成密钥文件 2. 拷贝密钥 输入目标服务器的用户名use ...
分类：
其他 时间：
2018-03-08 19:16:15
收藏：
0 评论：
0 赞：
0 阅读：
181
1.准备相应文档 开发商方的系统分析人员同用户的需求提供人员正式接触前，完成一个问询表及需求分析计划。一般情况下只需要完成一个整体细节问询表，问询用户为明确需求已经完成的文档情况（如果可以在进行正式接触前可以得到并了解完成最好）、业务目的、当前目标、长远目标、当前准备情况、完成的业务功能列表、将来系 ...
分类：
其他 时间：
2018-03-08 19:15:59
收藏：
0 评论：
0 赞：
0 阅读：
197
分布式集群的通用问题 当前的HDFS和YARN都是一主多从的分布式架构，主从节点 管理者和工作者 问题：如果主节点或是管理者宕机了。会出现什么问题？ 群龙无首，整个集群不可用。所以在一主多从的架构中都会有一个通用的问题： 当集群中的主节点宕机之后，整个集群不可用。这个现象叫做：单点故障。SPOF 单 ...
分类：
其他 时间：
2018-03-08 19:15:29
收藏：
0 评论：
0 赞：
0 阅读：
227
