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数组,用
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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 执行该命令时,会
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

AJAX技术初级探索

一 概念 Ajax技术能够实现页面以异步方式从服务器获取信息,无需刷新页面 Ajax的核心技术是XMLHttpRequest对象(XHR) 异步实际就是请求数据的代码不会阻塞页面向下执行 二 原生Ajax 1 创建XMR对象 var xhr=new XLMHttpRequest(); 2 打开请求|准备请求 xhr.open(参数) 参数分别为: 请求类型 get(将内容拼接在请求地址中) post(非地址传输) 请求路径 js/data.json 若是get请求在路径之后通过?拼接参数,参数
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

python里的闭包

”闭包是由函数及其相关的引用环境组成的实体“,简单点说,就是在一个外函数内嵌套定义了一个内函数,并且内函数中引用了外函数中的局部变量,并且外层函数将内函数作为返回值返回给调用者,那么return的值就是一个闭包 例: def outer(x): def inner(): nonlocal x x += 1 return x return inner 上面是一个嵌套函数,当调用outer的时候就会得到函数返回的一个闭包,这
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

python--基本语法与变量

python基本语法与变量 python语句的缩进 Python代码块使用缩进对齐表示代码逻辑,Python每段代码块缩进的空白数量可以任意,但要确保同段代码块语句必须包含相同的缩进空白数量。建议在代码块的每个缩进层次使用单个制表符或两个空格或四个空格 , 切记不能混用。 Python的多行语句 如语句过长,导致编辑器的窗口宽度不能完全完全显示时。就可以使用“”符合将一行语句分为多行显示。 Python引导 在Python语言中,引号主要用于表示字符串。可以使用单引号(')、双引号(”)、三引
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

2019-06-27

2019-06-27 19:20:00   今天考完了所有文科,我像往常一样刻意没去对答案。毕竟,对了答案也不能改变成绩嘛。   昨天和叶子逸一起撕了十几本课外书,都是上课在看的书,而抽屉里的书反而没拿。虽然章老师是要我全撕了,但是我不敢大肆宣扬,也没有全部撕。我不想做恶人,不想被一些人骂,但是我要维持正义,同时为“学委” 这个称号负责吧。   说实话,我已经被我们班的同学气死了。都这个时候了,还有人在看杂志、烧脑X、脑洞W,十宗罪等无营养书籍(至少对中考无助)。纪律差,不团结,内乱外散,“环
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

OpenStack核心组件-neutron网络服务

1. neutron 介绍 1.1 Neutron 概述   传统的网络管理方式很大程度上依赖于管理员手工配置和维护各种网络硬件设备;而云环境下的网络已经变得非常复杂,特别是在多租户场景里,用户随时都可能需要创建、修改和删除网络,网络的连通性和隔离不已经太可能通过手工配置来保证了。   如何快速响应业务的需求对网络管理提出了更高的要求。传统的网络管理方式已经很难胜任这项工作,而“软件定义网络(software-defined networking, SDN)”所具有的灵活性和自动化优势使其成为
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

【题解】小Z的袜子

期末考试结束了,来写写blog吧 题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量高,所以他可能会询问多
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

day03 bs4之搜索文档树

'''''' ''' find: 找第一个 find_all: 找所有 标签查找与属性查找: name 属性匹配 name 标签名 attrs 属性查找匹配 text 文本匹配 标签: - 字符串过滤器 字符串全局匹配 - 正则过滤器 re模块匹配
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

实验十二 数据库的安全性

实验十二数据库的安全性 一、 实验内容: 1、 数据库用户账号的创建和删除 2、 数据库用户权限的授予和回收 二、 实验项目:员工管理数据库 用于企业管理的员工管理数据库,数据库名为YGGL中,YGGL数据库中包括三个表:Employees(员工信息表)、Departments(部门信息表)、Salary(员工薪水情况表)。 三、 实验步骤:(要求用命令完成以下操作) 1、 创建数据库用户user_1和user_2,密码都为123456(假设服务器名为localhost),并在user表中查看
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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 的数组, 你
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

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
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

迷宫小车思路

二维数组:用二维数组将坐标保存,如果芯片51则变量最多128个,故适用于地图范围在11*11之内。 暴力走:遇见岔路口默认方向左中右则暴力走出,适用于简单地图。 参加比赛建议暴力走,地图在赛前会给出,将硬件搞好即可,软件问题不大,选用模块建议超声波测距离,最好是4个,保证每一步的精确。车一定足够小,建议将芯片焊在板子上,大小最好在8*8以内,电池建议用蓄电池,298建议用12V,只要硬件好其他的都不是事。 千万不能按格走,很难保证精确度。
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

asp.net core 自定义异常处理中间件

asp.net core 自定义异常处理中间件 Intro 在 asp.net core 中全局异常处理,有时候可能不能满足我们的需要,可能就需要自己自定义一个中间件处理了,最近遇到一个问题,有一些异常,不希望记录错误日志,目前主要是用户请求取消导致的 TaskCanceledException 和 OperationCanceledException 异常。因为我的 ERROR 级别的日志会输出到 Sentry,sentry的异常会自动发邮件提醒,如果是一些没必要的错误,自然不需要记录错误日
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

求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){
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0

hive之视图

1、视图定义   视图可以允许保存一个查询,并像对待表一样对这个查询进行操作,视图是一个逻辑结构,并不会存储数据。 2、视图的创建   通过创建视图来限制数据访问可以用来保护信息不被随意查询。   create table userinfo(     id int,name string,age int,address string   );   create view some_userinfo as   select id,name from userinfo; 3、删除视图   drop
分类: 其他 发布时间: 07-03 20:08 阅读次数: 0