dp[i]=dp[i-1]+dp[i-m]优化

通过矩阵优化 原理关系: 题目:codeforecs 1117D
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

浅谈离线分治算法

很多人似乎搞不清楚\(CDQ\)分治和整体二分有什么区别,但其实这两者区别极其之大,除了都是离线分治算法以外,可以说没有任何共同点。所以我特地在此把两者放在一起讲讲,搞清楚这两者之间不同之处与作用。 在接触离线分治算法之前,我们先来认识认识离线分治算法能解决的问题。 离线分治算法能解决的问题 离线分治算法能解决的问题一般都是对于给定数据支持修改与询问的问题。根据是否强制在线,可以将问题划分为在线/离线问题。根据是否带修改,可以将问题划分为动态/静态问题。 我们给修改和询问定义一个时间轴,按照一
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

记账APP(4)

依旧是一个表格类型的增删改查,但是呢,在用节点做,有点懵,明天加油
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

centos下搭建sockets5代理

#安装依赖及ss5 yum -y install gcc openldap-devel pam-devel openssl-devel wget https://nchc.dl.sourceforge.net/project/ss5/ss5/3.8.9-8/ss5-3.8.9-8.tar.gz tar -xf ss5-3.8.9-8.tar.gz cd ss5-3.8.9/ ./configure make make install //修改配置文件 vim /etc/opt/s
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

ES6的新特性(22)——Reflect

Reflect 概述 Reflect对象与Proxy对象一样,也是 ES6 为了操作对象而提供的新 API。Reflect对象的设计目的有这样几个。 (1) 将Object对象的一些明显属于语言内部的方法(比如Object.defineProperty),放到Reflect对象上。现阶段,某些方法同时在Object和Reflect对象上部署,未来的新方法将只部署在Reflect对象上。也就是说,从Reflect对象上可以拿到语言内部的方法。 (2) 修改某些Object方法的返回结果,让其变得
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

圆柱体的水平截面

拖动滑杆观察不同的情形。
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

括号序列 (自出水题)

首先我们先了解一下这一道水题: 【问题描述】 给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法。 【输入格式】 一行一个括号序列。 【输出格式】 如果合法,输出OK,否则输出Wrong。 【样例输入】   [(]) 【样例输出】   Wrong 【数据范围与规定】   对于的数据,序列长度不超过1000。 解析: 关于这种括号匹配的题,首先要想到的是通过 stack 来进行做,而关于 stack 本博客之前讲过,这道题便可以说是 stack 的一个模板题...这里介绍两种做法..
分类: 其他 发布时间: 02-21 22:11 阅读次数: 0

Java设计模式——静态和动态代理

代理的概念 代理提供了对目标对象的间接访问方式,即通过代理访问目标对象。如此便于在目标实现的基础上增加额外的功能操作,前拦截,后拦截等,以满足自身的业务需求,同时代理模式便于扩展目标对象功能的特点也为多人所用。 ************************************************ 静态代理 目标对象实现的接口 interface Operation{ void download(); } 目标对象实现类 class RealObject implemen
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java~面向对象

面向过程 面向过程是早期的程序语言设计思想,该思想强调事物的行为细节,面向过程强调的是具体的功能行为。 面向对象(OOP) 把具体的事物封装成一个一个的整体进行描述,使被描述的对象具备一些系统性、整体性的的行为和特征。 而面向对象将功能封装进对象,强调具备了功能的对象,面向对象是基于面向过程的。 三大特性 1、封装 保护内部的操作不被破坏 1、封装的方式 四种访问权限 (1)private:类内 (2)default:类内、同包 (3)protected:类内、同包、不同包的子类 (4)pub
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java~集合

Collection List ArrayList LinkedList Vector(已过时) Set HashSet LinkedHashSet TreeSet Map HashMap LinkedHashMap TreeMap ConcurrentHashMap Hashtable(已过时) Collection的常见方法: (1)添加 boolean add(E o); boolean add(Collection<? extends E> c); (2)删除 boolean remo
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

request小结

request简介 request是Servlet.service()方法的一个参数,类型为javax.servlet.http.HttpServletRequest。在客户端发出每个请求时,服务器都会创建一个request对象,并把请求数据封装到request request的功能可以分为以下几种 封装了请求头数据; 封装了请求正文数据,如果是GET请求,那么就没有正文; request是一个域对象,可以把它当成Map来添加获取数据; request提供了请求转发和请求包含功能。 reque
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Linux简单命令小结

用户、进程 su - user1 切换至user1用户 useradd user1 创建一个user1用户 userdel -r user1 删除一个用户 ( '-r' 排除主目录) passwd 修改口令 ps aux 查看系统所有的进程数据 ps ax 查看不与terminal有关的所有进程 ps -lA 查看系统所有的进程数据 ps axjf 查看连同一部分进程树状态 shutdown -h now reboot logout 关闭系统 重启 注销 文件和目录 cd /home 进入 '
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java基本数据类型~小结

基本类型介绍 名称 说明 占用字节 位数 取值范围 默认值 封装类 boolean 数据类型表示一位的信息, 这种类型只作为一种标志来记录true/false情况。 1/8 1 true和false false Boolean char 单一的16位Unicode字符;用 ‘’表示一个字符 java 内部使用Unicode字符集,可以当整数来用,它的每一个字符都对应一个数字。 2 16 ’\u0000’(即为0)至’\uffff’(即为65,535); '\u0000'(空) Characte
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java之String小结

创建String字符串 String greeting = "JunSouth"; 前言 Java虚拟机具有一个堆,堆是运行时数据区域,所有类实例和数组的内存均从此处分配。JVM主要管理堆和非堆两种类型内存 简单来说,非堆包含方法区、JVM内部处理或优化所需的内存(编译后的代码缓存)、每个类结构(如运行时常数池、字段和方法数据)以及方法和构造方法的代码。Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray等指令建立。因为它是在运行时动态分配内存的,Java
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java~数组

数组常用方法 //声明数组 String [] arr; int arr1[]; String[] array=new String[5]; int score[]=new int[3]; //初始化数组 //静态初始化 int arr2[]=new int[]{1,2,3,4,5}; String[] array1={"马超","马云","关羽","刘备","张飞"}; String[] array2=new String[]{"黄渤","张艺兴","孙红雷","小猪","牙哥","黄磊
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Spring之IOC小结

IOC简介 由spring来负责控制对象的生命周期和对象间的关系。传统的程序开发中,在一个对象中,如果要使用另外的对象自己new一个,使用完之后还要将对象销毁,对象始终会和其他的接口或类藕合起来。 Spring中所有的类都会在spring容器中登记,spring会在系统运行的时候,把你要的东西主动给你,同时也把你交给其他需要你的东西。所有的类的创建、销毁都由spring来控制,也就是说控制对象生存周期的不再是引用它的对象,而是spring。对于某个对象而言,以前是它控制其他对象,现在是所有对象
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java之反射小结

反射概念 java文件在编译后会变成.class文件,本身是.java,在镜中是.class,他们其实是一样的。我们看到镜子的反射是.class,就能通过反编译,了解到.java文件的本来面目。Java反射允许程序在运行时来进行自我检查并且对内部的成员进行操作。 它允许一个Java类获取它所有的成员变量和方法并且显示出来。反射主要是指程序可以访问,检测和修改它本身状态或行为的一种能力,并能根据自身行为的状态和结果,调整或修改应用所描述行为的状态和相关的语义。 在Java中,只要给定类的名字,那
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

Java之序列化小结

序列化: 是指将Java对象保存为二进制字节码的过程。 反序列化: 将二进制字节码重新转成Java对象的过程。 把Java对象转换为字节序列,然后在网络上传送。接收方需要从字节序列中恢复出Java对象。归为以下三点。 1、永久性保存对象,保存对象的字节序列到本地文件或者数据库中。 2、通过序列化以字节流的形式使对象在网络中进行传递和接收。 3、通过序列化在进程间传递对象。 User类,它的对象需要序列化,可以有如下三种方法 1:User类实现了Serializable接口,则可以按照以下方式进
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

web.XML文件简介

之前面试时被问到过一次,现在随笔一下。 XML 用来传输和存储数据,设计宗旨是传输数据,而非显示数据。 特点 简化数据共享 简化数据传输 简化平台变更 常见的XML应用 应用程序的配置信息数据。最典型的就是J2EE配置WEB服务器时用的web.XML。将数据存入XML,应用程序运行载入,根据不同的数据,做相应的操作。和应用2类似,但数据库中的数据常变,配置信息不常变。 XML作为微型数据库。我们利用相关的XML API(MSXML DOM、JAVA DOM等)对XML进行存取和查询。留言板的实
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0

JDBC+事务

简介 Java Data Base Connectivity(Java数据库连接),Java编程语言和广泛的数据库之间独立于数据库的连接标准的Java API, JDBC是一种规范,它提供的接口,一套完整的,允许便捷式访问底层数据库。 就是JAVA与数据库的连接的桥梁或者插件,用JAVA代码就能操作数据库的增删改查、存储过程、事务等。 JDBC中一些接口 驱动管理: DriverManager 连接接口 Connection、DatabasemetaData 语句对象接口 Statement
分类: 其他 发布时间: 02-21 22:01 阅读次数: 0