- 博客(6)
- 收藏
- 关注
原创 http和https协议的区别
1.什么是http协议浏览器和服务器进行数据交互,进行超文本(文本、图片、视频等)传输的规定。网页在输入URL到加载,http所做的事情如图。浏览器负责发起请求和最后的响应请求,服务器接收请求后,处理请求。我们一步一步来看这个过程,http是如何设定步骤,设置规范的。1、输入URL。不管是链接还是地址栏的输入,情况都是一样的,此时浏览器像服务器发出一个http请求。http协议已经...
2018-10-29 02:52:25
200
原创 设计模式--模板模式
1.什么是模板模式? 模板方法模式是类的行为模式。准备一个抽象类,将部分逻辑以具体方法以及具体构造函数的形式实现,然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现。这就是模板方法模式的用意。2.模板模式的构成 1)角色1 抽象模板要定义三种方法. 1.抽象方法 子类必须去实现。 2.扩...
2018-03-08 23:06:41
113
原创 java输入多个数字
1:方法1public static void main(String[] args){ System.out.print(请输入a和n"); Scanner scan = new Scanner(System.in);//以空格作为分隔符 int a = scan.nextInt(); int n = scan.nextInt(); scan.close();//关闭扫描器...
2018-02-25 12:51:09
10794
原创 java nextline和next区别
next() 与 nextLine() 区别next():1、一定要读取到有效字符后才可以结束输入。 2、对输入有效字符之前遇到的空白,next() 方法会自动将其去掉。3、只有输入有效字符后才将其后面输入的空白作为分隔符或者结束符。 next() 不能得到带有空格的字符串。nextLine(): 1、以Enter为结束符,也就是说 nextLine()方法返回的是输入回车之前的所有字符。 2、可...
2018-02-25 11:44:49
357
原创 最短路问题(Bellman-Ford算法)
题意:构建一个有权图,求图中任意两点的最短路径。如图所示,输入两个顶点求他们的最短路径。思路:选取一个顶点v作为起点,用数组d[i],表示到该顶点到i顶点的最短路径,那么该点的最短路径的d[v]=0为0.。然后从改点出发更新该点附近的最短路径,需要注意的是,每次更新完的d[i]值并不一定就是最短路径,因为可能存在其他路径更短,例如从B到E的最短路径为A->C->D->F->E,d[4]
2015-12-08 15:29:22
465
原创 二分图判定(染色问题)
题目:给定一个具有n个顶点的图,要给图上每个顶点染色,而且要使相邻的顶点的颜色不同。问是否能最多用两种颜色染色?题目保证没有重边和自环。思路:连通图:开始给一个顶点染色,然后dfs搜索,依次确定相邻顶点的颜色,若出现不能满足相邻都异色则不是二分图。#include#include #include using namespace std;int map[5][5]
2015-12-08 14:02:12
977
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人