动态规划0-1背包基本介绍 动态规划(0-1背包)0-1背包是动态规划很经典的题目,其经典问题往往能够引申出很多的应用。所以最近都在整理0-1背包的基本问题和解法,并且稍微简略描述其0-1背包的应用来灵活运用其知识。1、0-1背包经典问题和分析有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能使用一次,求解将这些物品装入背包里物品价值总和最大。物品重量价值物品0115物品1320物品2430解法一:动态
JavaSE多线程(6)学习总结 在我们的生活中,比如公司的笔试面试,又或者是开始了解计算机底层的知识,都需要我们了解进程、线程等相关的概念。在这里仅此个人做一个总结,本文参考多个博客内容和视频以完善多线程知识。1、多线程简介1.1 简单介绍各个名词这里要区分程序、进程、线程、并行、并发、多任务等相关的概念。程序:程序是为了完成程序员所期待完成的业务,用某种语言编写的一组指令集合,即一段静态代码、对象。进程(process):是程序的一次执行过程,或是正在运行的一个程序,是一个动态的过程,有它自身的产生,存在和消亡的过程。它在操
回溯算法解决问题小套路总结 回溯算法解决问题小套路总结最近我在看自己写过的回溯算法,在这儿总结一些博客或者刷题的知识经验,并以这篇文章来总结回溯算法解决的问题。这里建议了解回溯算法的本质后,看这篇文章进行练习搭配也是不错的选择。此外,本文主要以Java语言实现代码及其细节。1、回溯算法的三步骤首先这里先介绍刷题中回溯算法的经典要走的三个步骤。这里建议可以结合看第二部分,即具体实例来结合看。设置递归函数的返回值以及参数。一般在解决经典的组合问题,暴力枚举是一种非常头铁的做法。在此基础上回溯法构建一种二叉树的结构,在集合中递
软件体系结构复习 软件体系结构复习1、概述1.1 软件危机1.软件危机的表现:1、软件成本日益增加。2、开发进度难以控制。3、软件质量差。4、软件维护困难。2.软件危机的原因:1、用户需求不明确。2、缺乏正确的理论指导。3、软件规模越来越大。4、软件复杂度越来越高。3.克服软件危机:人们面临的不光是技术问题,更重要的是管理问题。管理不善必然导致失败 。要提高软件开发效率,提高软件产品质量,必须采用工程化的开发方法与工业化的生产技术。在技术上,应该采用基于重用的软件生产技术;在管理上,应该采用多维的工程管理模
数字图像处理复习笔记 数字图像处理基础1、绪论1.1 数字图像的概念图像:用各种观测系统以不同的形式或者手段观测客观世界从而获得的可以直接或者间接作用于人的视觉系统而产生的视知觉实体。其中图像可分成“图”和“像”两个概念的合成理解。模拟图像:早期的模拟相机相片、画报、书本图片。数字图像:利用数字化的图像扫描仪对模拟图像进行数字化,就可以将模拟图像转换成数字图像。其特点在于二维图像和亮度显示都是用有限数字表示。1.2 图像处理和图像分析图像处理:图像处理:对图像信息进行加工,以满足人的视觉或者应用需求的行为。
POI报表生成 POI报表生成可以操作office文档的api,当然首选还是去操作excel文档。其中,POI具有很强的操作office文档的能力,即可以操作整个office(excel,doc,vb宏,ppt,visio)。1、POI支持的解析方式HSSF解析(.xls Excel97-03版本)XSSF解析(.xlsx Excel07-16版本)2、应用场景导入excel数据:将excel中的备份数据还原到数据库导出excel数据:将数据库中的数据导出或备份3、项目搭建——创建一个已有
实现Java Web开发的关于echarts可视化动态数据展示 实现Java Web开发的关于可视化动态数据展示echarts是一个实现动态数据展示最方便的图形化展示工具。它能够完成数据实时传递更新并且能够完成页面直观的展示。最开始时,echarts是由百度设计出来的可视化js库,后面捐给了阿帕奇开源。不过我们仍然可以使用它。Java Web实现步骤:1、客户端实现ajax请求2、服务器端在Servlet接受请求3、生成一个json数据(柱状图、折线图表示)4、客户端接收数据后显示1、发送ajax请求首先我们要了解echarts的基本格式内容。引入
CentOS7.0安装docker并拉取配置nginx全过程 CentOS7下安装docker 并配置nginx全过程1、安装docker首先先知道自己需不需要卸载已有的版本,如果想下载一个新版的docker版本,首先输入以下命令:[root@localhost 桌面]# sudo yum remove docker \> docker-client \> docker-client-latest \> docker-common
MongoDB安装&基本操作 MongoDB安装&基本操作MongoDB是一种非关系型数据库,尽管如此,它在索引、分片策略或者是调用增删改查都和MySQL异曲同工。接下来就进入MongoDB的学习内容。1、业务应用场景MongoDB旨在完成“三高需求”以及web2.0下的大数据时代,三高指的是如下:对数据的高并发读写需求。海量数据的高效率存储和访问的需求。对数据库高可扩展性(能够修改表内容)和高可用性的需求。其具体应用场景如下:社交场景游戏场景物流场景(存储订单信息,订单会不断更新,以Mo
HotRing冷热页面识别论文解读 前言这篇论文的读后感是我作为本科课程期间的一门大作业课程所需要完成的课外实践内容。如果能够对大家有所帮助就好,不过这一篇主要作为个人的小总结。提前告知,还望海涵。HotRing策略背景哈希索引是当前阿里公司在KVSes的中使用的最流行的内存结构,特别是当范围查询不需要上层应用程序时,由于原有哈希表的设计,访问此时应该是:N(总数)=1+L/2 //L是链表长度L=N/B //N是总的item数目,B是哈希桶数目其次,由于同样也要寻找响应items前提下的哈希桶,所以要在最前面+1。所以在已
JavaSE(5)泛型、注解和特性 JavaSE学习Day5—泛型、注解和特性1、泛型泛型对于一般开发中作用很大。比如当有一些重复的代码内容需要引用时,就可以参照所谓的模板进行继承。E - Element (在集合中使用,因为集合中存放的是元素)T - Type(Java 类)K - Key(键)V - Value(值)N - Number(数值类型)? - 表示不确定的 java 类型下面演示一个例子:public class Box<T> { // T stands for "Type"
JavaSE基础(4)继承 JavaSE基础day4—继承和反射1、继承说到继承,可能就要先聊到访问权限。这个跟继承也是息息相关。1.1 访问权限Java中有三个访问权限修饰符:private、protected和public。如果不加上访问修饰符,那么就是在包级别中可见。可以对类或类中的成员(字段和方法)加上访问修饰符。类可见表示其它类可以用这个类创建实例对象。成员可见表示其它类可以用这个类的实例对象访问到该成员。其中,protected 用于修饰成员,表示在继承体系中成员对于子类可见,但是这个访问修饰符对于类没
JavaSE(3)关键字和Object JavaSE基础Day3部分—关键字、Object前言今天主要的是了解关键字,能够知道Object的基本内容和继承的部分。1、关键字1.1 final关键字final是一个声明数据为常量,可以是编译时常量,也可以是在运行时被初始化后不能够被改变的常量。final可以用在修饰类、方法和变量(包括成员变量和局部变量)。首先修饰类时,表明这个类不能被继承。并且在final类中修饰的所有成员方法都会被隐式地指定为final方法。其次修饰方法时,通过final将方法锁定,以防任何继承类修改它的含义。
Scrapy爬虫框架基本介绍 Scrapy爬虫框架到了最专业的网络爬虫框架学习部分,要打起更好的精气神迎接新的挑战。1、安装pip install scrapy安装完毕后输入如下命令来测试效果:scrapy -h能够正确回响就说明已经能够安装成功了。2、Scrapy框架简述scrapy是一个爬虫框架,是一种能够帮助用户实现专业网络爬虫的一个软件结构、功能组件的集合。怎么理解呢?其实就可以认为这个框架有几个小组件分工合作,形成数据流,并且组成这么一个大的组件集合。下图展示框架的组成部分:在这里,我们要实现一个对爬
JavaSE(2)数据类型和String JavaSE基础Day2学习—数据类型和String前言本节内容主要讲的是对Java基础部分的数据类型和String类出现的典型的面试问题进行笔记存储。并且希望能够帮助到知识储备。1、数据类型基本的数据类型基本的数据类型比较典型,这些写基本类型在我们生活中伴随左右。接下来来整理这些数据类型类型名称关键字占用内存取值范围字节型byte1 字节-128~127短整型short2 字节-32768~32767整型int4 字节-2147483648
JavaSE(1)Java简述与环境搭建 前言最近有特意的想回顾以前Java的学习知识点,想了解Java的基础部分。所以我在此特意做了这么一个专题来提供自身并且分享阅读出去。不求为了面试但求能够争取每天的知识点总结,希望在看完这一篇专题之后我能够完全的收获满满,来面对接下来的自己。大家也是如此。首先说明,我并不会以完全初学者角度来讨论基本的内容,比如for循环呀,if-else,基本常见的运算符等等(涉及面试时我会讲到)。在此提前祝福大家能够前程似锦。1、主要内容首先了解Java,知道Java的语言特点。知道Java的运行机制和环境搭建。
爬虫学习(3)—关于正则表达的一行胜千言 正则表达式是我们进行项目开发经常使用的一组表达式。比如如何判断用户姓名是否正确,邮箱格式是否符合规则正则表达式就是很好的处理方式。同样的,爬虫也能够使用正则表达式。也就是说,表达式的出现就是为了能够简洁。1、正则表达式的一行胜千言1.1 如何胜千言比如我们要表达以下内容:'PY''PYY''PYYY''PYYYY''PYYYYY'...此时我们如何在我们的输出项表达如上的内容呢?正则表达式表示如下:PY+这句话的意思在于是表达以‘PY’开头,后面表示的一个或者无穷个Y。再看
网络编程的提取解析(2)——BeautifulSoup 在上节课学习的requests库中,我们知道怎么请求一个网页信息并响应其网站资源。比如我们可以获取网站的地址、编码格式等等。那么接下来我们获取了网页地址,如何将其解析成我们想要处理的数据结构呢?这就要用到第二个库了。前言BeautifulSoup是一种能够解析Html页面的第三方库,同样可以以快速便捷的方式完成安装和使用。如何将我们获取的信息处理成一碗“美味汤”,BeautifulSoup必不可少。1、“美味汤”的安装首先win+r进入cmd界面,敲打如下代码:pip install beauti
网络爬虫(1)之requests内容——看一篇就让你受益匪浅 网络爬虫之requests内容——看一篇就让你受益匪浅前言网络爬虫使我们能够进行Website资源的引用,部署自身项目,并且能够让自己的项目依靠大数据为依托之一,是我们必学的内容。所以从这里我会用四个单元来讲到如何学习和使用网络爬虫。首先我是在慕课网看北理工爬虫与信息提取课程学习,所讲的内容也会参考网上的部分,所打的字和图片都是依靠自己而来,在此先谢谢大家的阅读,希望能够为大家的学习推一把力。1、RequestsRequest库是用来获取网页信息,将网络的信息爬取到自己的项目中。1.1 Requ