leetcode: 最长上升子序列
题目描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? 思路分析: 思路一:根据题目的提示,利用动态规划,可以用O(N^2)的复杂度解这题。直接利用一个dp数组,用
java -cp与java -jar的区别
java -cp 和 -classpath 一样,是指定类运行所依赖其他类的路径,通常是类库,jar包之类,需要全路径到jar包,window上分号“;” 格式: java -cp .;myClass.jar packname.mainclassname 表达式支持通配符,例如: java -cp .;c:\classes01\myClass.jar;c:\classes02\*.jar packname.mainclassname java -jar myClass.jar 执行该命令时,会
AJAX技术初级探索
一 概念 Ajax技术能够实现页面以异步方式从服务器获取信息,无需刷新页面 Ajax的核心技术是XMLHttpRequest对象(XHR) 异步实际就是请求数据的代码不会阻塞页面向下执行 二 原生Ajax 1 创建XMR对象 var xhr=new XLMHttpRequest(); 2 打开请求|准备请求 xhr.open(参数) 参数分别为: 请求类型 get(将内容拼接在请求地址中) post(非地址传输) 请求路径 js/data.json 若是get请求在路径之后通过?拼接参数,参数
python里的闭包
”闭包是由函数及其相关的引用环境组成的实体“,简单点说,就是在一个外函数内嵌套定义了一个内函数,并且内函数中引用了外函数中的局部变量,并且外层函数将内函数作为返回值返回给调用者,那么return的值就是一个闭包 例: def outer(x):
def inner():
nonlocal x
x += 1
return x
return inner 上面是一个嵌套函数,当调用outer的时候就会得到函数返回的一个闭包,这
python--基本语法与变量
python基本语法与变量 python语句的缩进 Python代码块使用缩进对齐表示代码逻辑,Python每段代码块缩进的空白数量可以任意,但要确保同段代码块语句必须包含相同的缩进空白数量。建议在代码块的每个缩进层次使用单个制表符或两个空格或四个空格 , 切记不能混用。 Python的多行语句 如语句过长,导致编辑器的窗口宽度不能完全完全显示时。就可以使用“”符合将一行语句分为多行显示。 Python引导 在Python语言中,引号主要用于表示字符串。可以使用单引号(')、双引号(”)、三引
LOJ166 拉格朗日插值 2【卷积,NTT】
题目链接:LOJ 题目描述:输入多项式的次数$n$,一个整数$m$和$f(0),f(1),f(2),\ldots,f(n)$,输出$f(m),f(m+1),f(m+2),\ldots,f(m+n)$ 数据范围:$1\leq n\leq 10^5,n<m\leq 10^8$ 一道披着拉格朗日插值模板的外衣的数论题。。。 $$f(m+i)=\sum_{j=0}^nf(j)\dfrac{\prod_{k\not=j}(m+i-k)}{\prod_{k\not=j}(j-k)}$$ $$=\dfrac
HDU - 6128
题意略: 题解:二次剩余板子题 //#pragma GCC optimize(2)
//#pragma GCC optimize(3)
//#pragma GCC optimize(4)
//#pragma GCC optimize("unroll-loops")
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC targe
2019-06-27
2019-06-27 19:20:00 今天考完了所有文科,我像往常一样刻意没去对答案。毕竟,对了答案也不能改变成绩嘛。 昨天和叶子逸一起撕了十几本课外书,都是上课在看的书,而抽屉里的书反而没拿。虽然章老师是要我全撕了,但是我不敢大肆宣扬,也没有全部撕。我不想做恶人,不想被一些人骂,但是我要维持正义,同时为“学委” 这个称号负责吧。 说实话,我已经被我们班的同学气死了。都这个时候了,还有人在看杂志、烧脑X、脑洞W,十宗罪等无营养书籍(至少对中考无助)。纪律差,不团结,内乱外散,“环
BDB数据库操作工具化
import java.io.File;
import com.sleepycat.je.Database;
import com.sleepycat.je.DatabaseConfig;
import com.sleepycat.je.DatabaseEntry;
import com.sleepycat.je.DatabaseException;
import com.sleepycat.je.Environment;
import com.sleepycat.je.Envir
OpenStack核心组件-neutron网络服务
1. neutron 介绍 1.1 Neutron 概述 传统的网络管理方式很大程度上依赖于管理员手工配置和维护各种网络硬件设备;而云环境下的网络已经变得非常复杂,特别是在多租户场景里,用户随时都可能需要创建、修改和删除网络,网络的连通性和隔离不已经太可能通过手工配置来保证了。 如何快速响应业务的需求对网络管理提出了更高的要求。传统的网络管理方式已经很难胜任这项工作,而“软件定义网络(software-defined networking, SDN)”所具有的灵活性和自动化优势使其成为
CSS3常用转换总结
一、2D转换 translate(npx,npx) 相对当前元素位置移动 /* 实现div向左移动50个像素,并向下移动100个像素 */
div
{
transform: translate(50px,100px);
-ms-transform: translate(50px,100px); /* IE 9 */
-webkit-transform: translate(50px,100px); /* Safari an
day03 bs4之搜索文档树
''''''
'''
find: 找第一个
find_all: 找所有
标签查找与属性查找:
name 属性匹配
name 标签名
attrs 属性查找匹配
text 文本匹配
标签:
- 字符串过滤器
字符串全局匹配
- 正则过滤器
re模块匹配
实验十二 数据库的安全性
实验十二数据库的安全性 一、 实验内容: 1、 数据库用户账号的创建和删除 2、 数据库用户权限的授予和回收 二、 实验项目:员工管理数据库 用于企业管理的员工管理数据库,数据库名为YGGL中,YGGL数据库中包括三个表:Employees(员工信息表)、Departments(部门信息表)、Salary(员工薪水情况表)。 三、 实验步骤:(要求用命令完成以下操作) 1、 创建数据库用户user_1和user_2,密码都为123456(假设服务器名为localhost),并在user表中查看
LeetCode 561:数组拆分 I Array Partition I
文章全部来自公众号:爱写bug 算法是一个程序的灵魂。 Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible. 给定长度为 2n 的数组, 你
EasyUI中取的DataGrid中选中行数据
dataGrid中显示列:ItemID,ItemCode,ItemName,Note 一、选中一行 1 var selRow = $('#dataGrid').datagrid('getSelected');
2 if(selRow != null){
3 alert('ItemID:' + selRow.ItemID);
4 } View Code 二、选中多行 1 var idArray = [];
2 var selRows = $('#dataGrid').datagr
asp.net core 自定义异常处理中间件
asp.net core 自定义异常处理中间件 Intro 在 asp.net core 中全局异常处理,有时候可能不能满足我们的需要,可能就需要自己自定义一个中间件处理了,最近遇到一个问题,有一些异常,不希望记录错误日志,目前主要是用户请求取消导致的 TaskCanceledException 和 OperationCanceledException 异常。因为我的 ERROR 级别的日志会输出到 Sentry,sentry的异常会自动发邮件提醒,如果是一些没必要的错误,自然不需要记录错误日
求1-100数字的和
function sum_all(){
var result = 0;
for(var i=0;i<=100;i++){
result=result+i;
}
return result;
}
var s = sum_all(100);
console.log(s);
// while循环
function sum_all(){
var result= 0;
var i=0;
while(i<=100){
今日推荐
周排行