古叶峰-CSDN博客

原创判断二分图的python实现

给定一个无向图graph，当这个图为二分图时返回truegraph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边：graph[i]中不存在i，并且graph[i]中没有重复的值。def isBipartite(graph) -> bool: n = len(gra...

2019-08-12 11:24:59 1984 1

原创图遍历算法 dijkstra、floyd的python实现及注意事项

网上关于Dijkstra算法与Floyd算法的python实现各种各样，没有一个简单的介绍，下面用精简的python代码实现了这两种方法：Dijkstra（迪杰斯特拉）可以求一个结点到其他结点的最短路径，且所有边不能有负值Floyd（弗洛伊德）直接求出所有节点到其他结点的最短路径，边可以为负值，但不能有负权回路Dijkstra算法核心步骤：初始化两个集合，S集合初始时只有当前要计...

2019-08-10 11:25:12 578

原创 JSP指令

JSP指令page、include（静态包含）、taglib（导入标签库） JSP指令格式：<%@page …%> 一般都会把JSP指令放到JSP文件的最上方，但这不是必须的page指令pageEncoding：指定当前JSP页面的编码。服务器在JSP编译成.java文件时需要使用。 contentType：添加一个响应头。等同于response.setContentType() pageE

2017-08-07 11:23:43 322

原创 Session

HttpSession概述HttpSession是由JavaWeb提供的，用来会话跟踪的类。session是服务器端对象，保存在服务器端。 HttpSession是Servlet三大域对象之一（request、session、application（ServletContext）），所以它也有setAttribute()、getAttribute()、removeAttribute()方法。 H

2017-08-01 21:34:34 242

原创 javaWeb中的Cookie

JavaWeb中使用Cookie原始方式：使用response发送Set-Cookie响应头使用request获取Cookie请求头便捷方式：使用request.addCookie()方法向浏览器保存Cookie使用request.getCookie()方法获取浏览器归还的Cookie（无Cookie返回NULL）

2017-08-01 16:16:18 305

原创 cookie简介

Http协议与CookieCookie是Http协议制订的。先由服务器保存Cookie到浏览器，再下次浏览器请求服务器时把上一次请求得到Cookie再归还给服务器由服务器创建保存到客户端浏览器的是一个键值对。服务器保存Cookie的响应头：Set-Cookie：aaa=AAAresponse.addHeader("Set-Cookie","aaa=AAA");response.addHeade

2017-08-01 11:50:30 184

原创 JSP基础

JSP的作用Servlet 缺点：不适合设置html响应体，需要大量的response.getWriter().print(“html”) 优点：动态资源，可以编程 html 缺点：静态页面，不能包含动态信息优点：不用为输出html而发愁 jsp(java server pages) 优点：在原有htnl的基础上添加java脚本，构成jsp页面

2017-08-01 11:33:44 204

原创响应编码、请求编码与URL编码

编码常见字符编码：iso-8859-1（不支持中文）、gbk（系统默认编码，中国的国标码）、utf-8（万国码）响应编码当使用response.getWriter()来向客户端发送字符数据时，如果在之前没有设置编码，那么默认使用iso一般浏览器会把数据当成gbkreponse.setCharacterEncoding("utf-8")：设置响应编码response.setHeader("Con

2017-07-30 20:59:58 335

原创 HttpServletRequest相关内容

request封装了客户端所有的请求数据请求行请求头空行请求体（GET没有）request获取常用信息获取客户端IPgetRemoteAddr()：获取远程IP地址请求方式getMethod()：返回的值可能是get也可能是postrequest获取请求头String getHeader(String name)：适用于单值头int getIntHeader(String

2017-07-25 22:40:37 238

原创 HttpServletResponse的使用

response发送状态码response.sendError(int sc,String msg)：发送错误状态码与说明response.sendError(int sc)：发送错误状态码response.SetStatus(int sc)：发送正常状态码//发送404protected void doGet(HttpServletRequest request, HttpServletR

2017-07-25 22:17:57 308

原创 Scrapy command line tool

本文记录scrapy command中常用命令，所有命令来自scrapy官方文档创建项目（creating projects）scrapy startproject myproject[project_dir]将会创建一个scrapy项目在project_dir目录下，如果project_dir没有写出，则汇创建一个与项目同名的文件夹之后进入新项目目录cd project_dir创建spider

2017-07-25 11:50:32 288

原创 Servlet案例之统计访问量与获取类路径下资源

一个项目中所有的资源被访问都要对访问量进行累加创建一个int类型的变量，用来保存访问量，然后把它保存到ServletContext的域中，这样可以保证所有Servlet都可以访问到这个访问量是整个项目共享的，需要使用ServletContext来保存访问量1、最初不设置访问量相关属性2、当本站第一次被访问时，创建一个变量，设置其值为1，保存到ServletContext中3、当以后的访问，就

2017-07-24 17:25:03 347

原创 Servlet下的ServletContext

ServletContext简介一个项目只有一个ServletContext对象可以在多个Servlet中来获取这个唯一的对象，使用它可以给多个Servlet传递数据该对象一直存在，在Tomcat启动时就创建，在Tomcat关闭时才会消失ServletContext对象的作用是在整个web应用的动态资源之间共享数据获取ServletContextServletContext在ServletC

2017-07-24 15:06:49 261

原创 Servlet与HttpServlet

ServletRequestServletResponseGenericServlet 只需要重写service()方法 HttpServlet该类为抽象类，但没有抽象方法根据请求方式调用doGet()或doPost()方法doGet()和doPost()由我们自己来覆盖，如果没有覆盖并且被调用了，会出现405错误

2017-07-23 17:32:03 330

原创 ServletConfig接口介绍

ServletConfig接口一个ServletConfig实现类的对象，对应一段web.xml中Servlet的配置信息，接口的类由Tomcat提供，对象由Tomcat创建。 servletConfig可以获得xml文件中servlet标签下的内容 ServletConfig方法ServletConfig有四个方法：String getServletName()：获取的

2017-07-22 16:15:19 832

原创 Servlet简介与配置

Servlet简介Servlet是JavaWeb的三大组件之一，它属于动态资源。Servlet的作用是处理请求，服务器会把接受到的请求交给Servlet来处理，在Servlet中通常需要：接受请求数据处理请求完成响应例如客户端发出登录请求，或者输出注册请求，这些请求都应该由Servlet来完成处理。每个Servlet必须实现javax.servlet.Servlet接口。实现Servlet

2017-07-22 15:52:09 196

原创 Tomcat配置外部应用和虚拟主机

Tomcat配置外部应用我们可以把项目放到Tomcat之外，称为外部应用。在Tomcat配置外部应用的位置，一共有两种方式：1、在conf/server.xml：打开server.xml文件，找到<Host>元素，在其中添加<Context>元素，代码如下server.xml![这里写图片描述](http://img.blog.csdn.net/20170721145216893?water

2017-07-21 15:21:24 220

原创 JAVA中的反射

反射的原理应用在一些通用性比较高的代码中后面学到的框架，大多数都是使用反射来实现的在框架开发中，都是基于配置文件开发在配置文件中配置了类，可以通过反射得到类中的所有内容，可以让类中的某个方法来执行使用反射首先需要得到Class类三种方式获取Class类：类名.class 对象.getClass() 使用Class.f

2017-07-20 15:11:29 152

原创泛型在JAVA中的应用

泛型（Generic）简介泛型一般使用在集合上常见集合 list set mapList ：ArrayList LinkList Vectorlist遍历方式有三种（普通for循环，增强for循环，迭代器）set：HashSetset遍历方式有两种（迭代器增强for）map：遍历map有两种方式：1、获取所有key，使用get方法的到value 2、类似增强for循环，获得key和v

2017-07-18 22:18:18 194

原创在IDEA中使用junit

在IDEA中junit的使用junit单元测试单元测试方法的时候，方法命名规则public void 方法名(){}(不能有参数)使用注解方式运行测试方法@Test:表示方法进行单元测试@Ignore:表示这个方法不进行单元测试@Before:在每个方法执行前运行@After:在每个方法IDEA操作步骤1、在src文件夹父节点新建一个文件夹，与src平行2、将该文件夹设置为test

2017-07-18 19:49:00 1196

原创 dom4j下的XPATH

XPATH语法可以获取到某个元素第一种形式：/AAA/DDD/BBB第二种形式：//BBB（满足双斜杠后面规则的全部得到）第三种形式：/AAA/BBB/*（*表示所有元素）第四种形式：/AAA/BBB[1]（第一个BBB元素）。/AAA/BBB[last()]（最后一个）第五种形式：//BBB[@id]（只要BBB上有id属性，都要得到）第六种形式：//BBB[@ID='b1']（id属

2017-07-18 10:49:15 368

原创使用dom4j解析xml与增删改查

使用dom4j解析xmldom4j,是一个组织，针对xml解析，提供解析器dom4jdom4j不是jiacase的一部分，想要使用需要导入dom4j提供的jar包得到document对象SAXReader reader = new SAXReader();Document document = reader.read(url);document父接口是Nodedocument里面的方法 g

2017-07-17 11:49:07 331

原创 sax解析原理与实例

sax解析的原理解析xml有两种技术：dom和saxdom：根据xml的层级结构在内存中分配一个树形结构，把xml中标签，属性，文本封装成对象sax：事件驱动，边读边解析在javax.xml.parsers包里面 SAXParser：此类的实例可以从SAXParserFactory.newSAXParser()方法获得 parse(File f,DefaultHandler

2017-07-17 11:44:51 334

原创 xml的schema约束

schema简介schema也是一种用于定义和描述xml文档结构与内容的模式语言，其出现是为了克服DTD的局限性dtd语法：schema符合xml语法一个xml中只能有一个dtd，但可以有多个schema，多个schema使用名称空间区分dtd里面有PCDATA类型，但是在schema里面可以支持更多的数据类型（比如整数类型）schema快速入门创建一个schema文件，后缀

2017-07-10 11:55:37 213

原创 xml的解析与jaxp解析器

xml的解析背景知识xml是标记型文档js使用dom解析标记型文档-根据html 的层级结构，在内存中分配一个树形结构，把html的标签，属性和文本都封装成对象-document对象、element对象、属性对象、文本对象、Node节点对象xml的解析方式（技术）：dom和saxdom根据xml的层级结构，在内存中分配一个树形结构，把html的标签，树形和文本都封装成对象缺点：使用dom

2017-07-09 22:08:14 250

原创 dtd快速入门

dtd快速入门创建一个文件后缀名.dtd步骤：1、看xml中有多少个元素（标签） 2、有几个元素，在dtd文件中写几个<!ELEMENT> 3、判断元素是简单元素还是复杂元素（有无子元素） 4、复杂元素<!ELEMENT 元素名称 (子元素,子元素,...)> 简单元素<!ELEMENT 元素名称 (#PCDATA)> 5、在xml中引入

2017-07-08 18:02:35 349

原创 xml简介与语法

1、xml xml简介xml是指可扩展标记语言（extensible markup language）,总旨传输数据，显示数据不是主要功能，主要功能为了存储数据标签可以自己定义，可以写中文标签版本两个 1.0、1.1 一般使用1.0 （1.1不向下兼容）xml应用（1）不同的系统之间的数据传输（利于程序的维护）（2）用来表示生活中有关系的数据（3）经常用在文件配置，比如现在连接数据库如果

2017-07-08 17:28:02 162

原创 js表单提交方式与表单事件

1、表单提交方式(1)使用submit提交<form> ... <input type="submit"> </form>提交form内内容(2)使用button提交表单body内代码<form id="form1"> <input type="text" name="username"> <br> <input

2017-07-08 15:00:53 2626

原创 js案例之全选与下拉列表左右选择

1、js案例之全选做出如图所示的选择功能 body内代码<div id="select"> <input type="checkbox" id="box1" onclick="selectAllNo();"/>全选/全不选 <br> <input type="checkbox" name="love"/>basketball

2017-07-07 16:11:20 1161

原创 innerHTML属性和动态显示时间案例

1、innerHTML属性这个属性不是DOM的组成成分，但是大多数浏览器都支持作用一：获取文本内容步骤：1、获取到节点document.getElementById() 2、节点.innerHTML作用二：向标签内设置内容步骤1、获取到节点document.getElementById()2、节点.innerHTML = " "2、动态显示时间得到当前时间var date = new D

2017-07-07 10:31:43 1745

原创操作DOM树基础知识

1、操作DOM树查找获取节点getElementById()getElementsByName()getElementsByTagName()插入节点appendChild() :添加子节点到末尾（特点：类似于剪切粘贴的效果）insertBefore(newNode,oldNode) :在某个节点之前插入一个新的节点步骤1、获取兄弟节点oldNode 2、新建节点document.c

2017-07-06 22:04:49 225

原创 JS中element对象与Node对象常用基础知识

1、元素对象(element对象)操纵element对象，首先要获取到element对象使用document里面相应的方法获取element方法getAttribute(name) :获取属性名称里面的值（可以获取关键字属性内的值）setAttribute(name,value) :设置属性内的值removeAttribute(name) :删除属性内的值（不能删除value）注：获取标

2017-07-05 21:46:30 704

原创 JS中DOM对象常用基础知识

1、js的dom对象DOM :文档对象模型文档：超文本文档html、xml 对象：提供了属性和方法模型：使用属性和方法操作超文本标记型文档可以使用js里面的dom里面提供的对象，使用这些对象的属性和方法，对标记型文本文档进行操作 document对象：整个html文档 element对象：标签对象属性对象：一个标签内文本对象：前

2017-07-03 10:28:09 348

原创 JS中BOM对象常用基础知识

1、js的BOM对象BOM(browser object module) :浏览器对象模型BOM对象属性与方法navigator :获取客户浏览器信息 -navigator.appName；获取浏览器名称screen :获取屏幕信息（高、宽） -screen.width :获取浏览器宽度 -screen.height :获取浏览器高度location :请求url地址

2017-07-02 12:06:44 364

原创 JS中全局函数与函数重载常用基础知识

1、js的全局函数//由于不属于任何一个对象，直接写名称使用eval(str) :执行js代码(如果字符串为js代码)encodeURI(str) decodeURI(str) :对字符进行编码(解码)encodeURIComponent() :对字符进行编码(解码)（编码字符不同）isNaN(str) :判断字符串是否是数字，返回boolean类型(不是数字返回true，是数字返回f

2017-07-02 11:20:01 222

原创 js中Date对象与Math对象常用基础知识

1、js的Date对象java里面获取当前时间Date date = new Date();//格式化//DateFormat ddtf = DateFormat.getDateTimeInstance();//System.out.println(ddtf.format(date));js里date方法var date = new Date() :js获取当前的时间date.toLoca

2017-07-01 17:22:30 223

原创 JS中String对象与Array对象常用基础知识

1、js的String对象创建String对象 -var str = "abc";String方法和属性属性 length ：长度html方法 bold() :加粗 fontcolor(color) :设置颜色 fontsize(size) :设置字体大小 size 1-7 link(website) :将字符串显示为链接 website链接地址

2017-07-01 15:43:02 274

古叶峰的博客