- 博客(41)
- 收藏
- 关注
原创 动态规划之------01背包问题
题目描述假设目前共有a,b,c,d ,e这5件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包, 怎么装背包,可以才能带走最多的财富。01背包问题是动态规划算法很经典的问题状态转移方程: f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干...
2019-08-11 15:24:06 240
转载 【动态规划】01背包问题(通俗易懂,超基础讲解)
BeanFactory和ApplicationContext的区别 描述 BeanFactory:是Spring里面最低层的接口,提供了最简单的容器的功能,只提供了实例化对象和拿对象的功能; ApplicationContext:应用上下文,继承BeanFacto...
2019-08-06 19:17:10 548
转载 @Autowired 与@Resource的区别(详细)
参考博文:http://www.cnblogs.com/happyyang/articles/3553687.htmlhttp://blog.csdn.net/revent/article/details/49203619http://blog.csdn.net/ad921012/article/detail...
2019-08-06 16:59:25 189
转载 过滤器Filter,监听器Listener,拦截器Interceptor
过滤器Filter概念:Servlet过滤器是在java servlet规范2.3中定义的,他能够对servlet容器的请求和响应对象进行检查和修改。Servlet过滤器本身并不产生请求和响应对象,他只能提供过滤作用,servlet过滤能够在servlet被调用之前检查request对象,修改reque...
2019-08-05 22:09:25 148
转载 记录一次阿里云服务器搭建及部署springboot项目经历
转载自: [原文链接:](https://blog.csdn.net/sliby_spe/article/details/82670270)1、购买服务器 这一步其实很简单了,我实在阿里云上购买的ECS云服务器,由于是学生用户,每个月只用9.9元,还是...
2019-08-05 15:23:10 423
原创 计算机网络常见面试题
网络概述TCP协议在那一层?IP协议在哪一层?HTPP在哪一层?OSI的7层从上到下分别是:7 应用层(TELNET,HTTP,FTP,NFS,SMTP) 6 表示层 5 会话层 4 传输层 (TCP,UDP)3 网络层 (IP))2 数据链路层 1 物理层运输层1. 讲一下TCP的连接和释放连接。三次握手建立连接:第一次握手:客户端将同步号SYN置为1,随机产生...
2019-03-15 15:51:16 233
原创 jvm之类加载机制
类加载机制类实在运行期间第一次使用时加载的,而不是一次性加载,因为如果一次性加载,那么会占用很多的内存。1. 类加载的时机类的生命周期包括一下七个阶段:加载(Loading)验证(Verification)准备(Presolution)解析(Resolution)初始化(Initialization)使用(Using)卸载(Unloading)其中验证、准备、解析3个部分统...
2019-03-15 13:33:21 146
原创 jvm之垃圾收集与内存分配回收策略
垃圾收集与内存分配回收策略Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”,墙外边的人想进去,墙里边的人却想出来。来自《深入理解Java虚拟机》1. 垃圾收集垃圾收集主要是针对堆和方法区进行。程序计数器,虚拟机栈和本地方法栈这三个区域属于线程私有的,只存在于线程的生命周期内,线程结束后就会消失,因此不需要对这三个区域进行垃圾回收。判断一个对象是否可以被回收对象已经死...
2019-03-14 18:17:56 230
原创 jvm之Java内存区域
运行时数据区域Jvm内存结构栈 - 线程私有的(每个线程有自己的栈内存)程序计数器虚拟机栈本地方法栈 (native) 这里是用非java语言编写的方法堆 - 线程共享的方法区运行时常量池非虚拟机内存(非堆内存)jdk 8 开始,移除了永久代,换为了元空间(meta space)例如整个机器8g内存,jvm占了500m,其他程序占了500m,剩下的7g的...
2019-03-13 17:44:54 154
原创 笔试利器之对数器的使用
对数器的概念及使用对数器,简而言之,就是一个绝对正确的方法和能产生大量随机样例的随机器的组合。通过两个方法的结果比较来验证自己的方法是否正确。在算法笔试中,我们经常只能确定我们写出的算法在逻辑上是大致正确的,但是谁也不能一次性保证绝对的正确,这个时候对数期就可以发挥它的作用了,如果我们在笔试之前能提前准备一些对数器,那么我们的答题效率绝对会比没有准备的人会快很多。相关概念有一个你想要测的...
2019-02-26 22:07:44 546
原创 数据结构和算法分析之归并排序+小和问题
代码示例://归并排序public class Code_05_MergeSort { public static void mergeSort(int[] arr) { if (arr == null || arr.length < 2) { return; } mergeSort(arr, 0, arr.length - 1); } public stat...
2019-02-26 21:50:33 227
原创 数据结构和算法分析之冒泡排序+选择排序+插入排序的时间复杂度分析
认识时间复杂度常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为f(N),那么时间复杂度为O(f(N))。评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下...
2019-02-26 21:40:30 5321
原创 数据结构和算法分析之递归行为时间复杂度的估算
master公式:T(N) = aT(N/b) + O(N^d)*递归行为的规模|样本数量 T(N):递归的时间复杂度N/b:递归后子过程的规模a:子过程的个数除去递归之外的时间复杂度为O(N^d)log(b,a) > d -> 复杂度为O(N^log(b,a))log(b,a) = d -> 复杂度为O(N^d * logN)log(b,a) < d -...
2019-02-26 21:27:28 280
原创 web服务器
web 服务器1. 分类管理静态内容的网页内容一旦设计好, 就不能在运行过程中改变常见的有:apachenginx管理动态内容的可以根据用户的不同,展示不同的网页,或是内容来自于数据库 * 常见的 tomcat, jetty 免费的,开源的 * 商业的: weblogin websphere jboss2. nginx目录结构:conf 配置文件目录...
2019-02-26 14:17:24 207
原创 Javascript
Javascript主要用途: 用在浏览器当中, 也可以作为后台开发语言(nodejs)语法: 类似于 java, 可简称js1. 基本数据类型Number 数字类型(整数, 小数) 1.0 1 -2String 字符串类型 “字符串1” ‘字符串2’Boolean 布尔类型 true falseNull 表示空置Undefined 未定义(声明了var变量, 但...
2019-01-19 23:53:11 152
原创 HTML+CSS基础
htmlhtml是一种超文本标记语言 hyper text markup language俗称网页文件名字后缀必须是 *.html 或者 *.htmhtml的形式如下:<html> <head> 子标签 </head> <body> 子标签 </body&...
2019-01-19 23:11:58 122
原创 JDBC学习笔记(二)
事务控制mysql中的事务控制:begin; //开始事务 与start transaction;作用相同commit; //提交事务, 最终确认, 让所有修改生效rollback; // 回滚事务, 撤销事务内所有的修改Java中的体现让事务变为手动提交:try { Connection.setAutoCommit(false); // 执行多条sq...
2018-12-29 22:54:01 185
原创 JDBC学习笔记
JDBC简述:Java database connectivity (java数据库连接)JDBC是java语言操作数据库的api (应用程序编程接口)在java.sql*包下的接口接口:Connection 连接:代表了java和数据库意见的通道, 桥梁Statement 语句:可以用来执行 insert , update , delete , select …ResultS...
2018-12-29 17:51:52 157
原创 MySQL安装和简介
1. 简介关系型数据库永久保存数据提供数据的安全提供数据的并发访问提供了多种数据类型提供事务支持提供了SQL语言操作数据著名的数据库Oracle 甲骨文MySQL 甲骨文Sql Server 微软 (主要用在windows环境)DB2 IBM公司SQLlite 用在移动端开发2.安装可以选择在Mysql官网下载安装版或解压版下面是解压版安装:解压后bin...
2018-12-10 21:20:21 240
原创 SQL语句
1. DDL 数据定义语言create database 数据库名;create table 表名(列定义); (重点)drop database 数据库名;drop table 表名;alter table 表 ... (添加列, 修改列, 删除列, 重命名列8.0才有)alter user 用户create -- 创建xx定义, drop -- 删除xx定义, alter -- ...
2018-12-10 18:29:59 231
原创 MySQL基本操作
本次内容建立在电脑已经安装了mysql基本操作启动数据库在命令行执行以下操作(如果没成功,可能需要使用管理员运行cmd)进入MySQL数据库建库create database 数据库名;查看数据库show databases;建库之后会出现一个test的库删除数据库如果需要删除库跑路的话可以执行以下操作drop database 数据库名;这里就不演示了-....
2018-12-10 17:22:13 301
原创 JAVA中计算在经过X天后是星期几
import java.util.Calendar;import java.util.Scanner;/** * 练习题:计算在经过X天后是几月几号星期几 */public class Test { public static void main(String[] args) { //今天的时间 String[] arr = {"星期日", ...
2018-12-07 21:55:35 2418
原创 eclipse如何把多个项目用不同的文件夹分开
最近有在用Eclipse,发现Project Explorer列表的project真的是太多太多了,如下图: 我们可以从eclipse上删掉,但是如果还经常会用到的话,删掉了,每次用的时候,还得再重新导入,非常的麻烦,但如果不删的话,就显得非常杂乱,找的也费劲,下面我提供给大家一个我的解决办法。 把不同的项目用不同的文件夹分开。 首先,我们...
2018-12-04 17:37:19 1323
原创 常用的DOS命令
DOS命令已经基本退出普通使用者的历史舞台了, 但是任然有必要掌握几个常用的命令, 便于在某些情况下更顺畅的操作程序.1.cd 目录路径 进入一个目录 2.cd .. 进入父目录 3.dir 查看本目录下的文件和子目录列表 4.cls 清除屏幕命令 5.上下键 查找敲过的命令 6.Tab 自动补齐命令 ...
2018-12-03 16:27:49 188
原创 编程题小练习
第一题 package Test1;public class Student implements Comparable<Student>{ //姓名 private String name; //语文成绩 private int yuwen; //数学成绩 private int math; //英语成绩 private int english;...
2018-12-03 08:50:18 203
原创 编程题小练习
package 编程题;/** * 1:需求:请设计一个方法,可以实现获取任意范围内的随机数。 * */public class Test1 { public static void main(String[] args) { System.out.println(getRandom(200,300)); } //定义一个获取任意范围内的随机数的方法 public...
2018-12-03 08:50:03 193
原创 字符串反转 + 统计字符串中小字符串出现的次数
package homework;import java.util.Scanner;/** * 编程题: 1: 字符串反转 举例:键盘录入”abc” 输出结果:”cba” * */public class BianChengTi1 { public static void main(String[] args) { Scanner sc = n...
2018-12-03 08:46:49 209
原创 Java面向对象_练习题
1:final关键字可以干什么?有什么特点?作用: 它可以修饰类,那么该类不能继承 它可以修饰成员方法,成员方法不能被重写 它可以修饰变量,此时这个变量是一个常量特点:final:表示最终,终态(不能被更改的) 2:final关键字的面试题? final,finally,finalize的区别?final...
2018-12-03 08:37:24 629 2
原创 数组 面向对象的知识和技术总结(二)
二维数组 里面包含多个一维数组 二维数组的定义: 数据类型[ ][ ] = new 数据类型[m][n]; m: 代表当前二维数组有多少个一维数组 n: 代表每一个数组的长度 定义的方...
2018-12-03 08:33:33 213
原创 数组 面向对象的知识和技术总结
数组 * 数组:可以存储多个元素并且多个元素是 同一种类型的容器 * * 数组的 定义: * 数据类型[] 数组名; * 数据类型 数组名[]; * * 举例: * int[] a; 定义了一个int类型的数组变量a * int a[] ; 定义了一个int类型 变量a数组 * * 这两种方式的定义:虽然写法不一样,并且读法不一样,...
2018-12-03 08:28:53 173
原创 Java基础语法_小练习
1:switch语句的格式?针对格式的解释?以及注意事项?/** * //作业1:switch语句的格式?针对格式的解释?以及注意事项? * switch语句的格式: * switch(表达式){ * case 值1: * 语句1; * break; * case 值2: * 语句2; * break; * case 值3: ...
2018-12-03 08:24:58 927
原创 使用递归解决生兔子问题和递归删除
package HomeWork;import java.util.Scanner;/** * 1.有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问第二十个月的兔子对数为多少?(不死神兔) 分析: 第一个月兔子对数: 一个月兔子:1 两个月兔子:0 大兔子:0; 总数:1 第...
2018-12-03 08:16:08 255
原创 Java基础语法_知识和技术总结
变量 变量:在程序的执行过程中,其值发生改变的量变量的三要素? 1)数据类型 2)变量名 3)初始化值数据类型的分类 基本数据类型:4类8中 整数类型: (整数类型默认int类型) 占用的字节数 范围 byte :字节类型 1 ...
2018-12-03 08:13:18 184
原创 Linux基础之网络管理、配置虚拟机和配置yum源
一、linux网络基础1、改变ipnm-connection-editor 修改ip 2、查询ipifconfig eth0 查看虚拟机ipip addr show br0 查看真机ip3.将真机伪装成路由器路由器是什么? 是NAT ...
2018-08-20 22:53:15 798
原创 Linux系统之文件权限管理和进程及服务的控制
一、文件权限的管理1、权限存在意义为了安全2、权限的识别ls -l file 文件的权限ls -ld dir 目录的权限ls -l R dir 目录中所有文件的权限3、权限的查看与理解在权限的识别插图中我们发现,使用文件权限的识别时,会给...
2018-08-16 15:16:19 381
原创 linux系统之修改超级用户密码
修改虚拟机超级用户密码当虚拟机超级用户密码忘了时具体应该怎么修改:1>>>重启虚拟机2>>>重启过程中一直按“上下键“进入以下界面:3>>>按“e”进入以下界面:4>>>从linux16那一行子最后一个字母开始删,一直到ro停下,把ro改为:rw rd.break修改前:修改后:...
2018-08-09 15:03:00 3489 1
原创 Linux系统之用户的管理
1.思考:系统中为什么要有用户?底层安全设定的一部分,用户有特定的权力,限制权力用户: 安全设定组: 权力共享 初始组 ...
2018-08-09 14:57:50 272
原创 HTML入门
3.24 知识和技术总结 01.html:<title></title>(title标签显示窗口标题)<body><body>(html页面的主体部分,可以在浏览器中显示效果!)<html></html>(闭合标签) 02head头文件:用来告诉浏览器解释该页面的编码:utf-8...
2018-08-02 13:54:57 238
原创 Linux系统入门基础学习
计算机的五大组件:1.计算器2.辑存器3.控制器4.IO(输入设备)5.IO(输出设备)*linux里文件夹叫目录 1.什么是linux?Linux就是一个内核,它提供了一个完整的操作系统中最底层的硬件控制与资源管理的完整架构。(Linus Torvalds开发的Linux就只是一个内核而已)2.什么是shell? shell 是一个命令语言...
2018-08-02 13:33:19 605
原创 验证码登录
生成随机验证码图片:package com.xuwen.web02.servlet;import org.apache.commons.lang3.RandomUtils;import javax.imageio.ImageIO;import javax.servlet.ServletException;import javax.servlet.annotation.Web...
2018-07-27 15:56:37 606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人