题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
先序遍历：根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且，栈空表示遍历完毕 while (node != nu ...
分类：
编程语言 时间：
2020-07-27 09:42:07
阅读次数：
81
给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬：https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类：
编程语言 时间：
2020-07-27 09:39:54
阅读次数：
68
1.栈的基础使用，js中数组直接可以作为栈使用，栈遵循先进后出的原则，即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 ...
分类：
编程语言 时间：
2020-07-27 09:34:28
阅读次数：
84
Ajax 同步交互：客户端发出一个请求后，需要等待服务器响应结束后，才能发出第二个请求； 异步交互：客户端发出一个请求后，无需等待服务器响应结束，就可以发出第二个请求。 AJAX（Asynchronous Javascript And XML）：异步的Javascript和XML。即使用Javasc ...
分类：
Web程序 时间：
2020-07-27 09:18:23
阅读次数：
87
1. 什么是 RESTful ? （粗略过一遍 有个印象即可 知道是个什么东东） 面试回答：“是一个api的标准，无状态请求，请求的路由地址是固定的。 restful：给用户一个 url，根据method不同在后端做不同处理：比如post 创建数据，get 获取数据，put和patch修改数据，de ...
分类：
其他好文 时间：
2020-07-26 23:11:27
阅读次数：
60
github 仓库当图床(好处是免费,缺点是加载慢需要那啥上网) 直接读取repo地址 https://github.com///blob//images/?raw=true 或者部署到git-pages http://wangguibin.github.io/post-images/1560696 ...
分类：
其他好文 时间：
2020-07-26 23:08:16
阅读次数：
100
有一个正方形游戏背包，大小为S*S(1<=S<=1024）。含有很多小格子，小格子编号从0开始，直到S-1。每一个格子里有一定数量的物品，同时每一个格子的物品里的数目也是不断变化的，现在要一边进行修改某些单位格子内的物品的数目，同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类：
编程语言 时间：
2020-07-26 23:01:45
阅读次数：
78
1.requests库发送请求时，params和data、json的区别 params的时候之间接把参数加到url后面，只在get请求时使用,data、json是用在post请求，json是传递的json格式的数据 params: (optional) Dictionary or bytes to ...
分类：
编程语言 时间：
2020-07-26 19:22:19
阅读次数：
72
此关联数组包含$_GET和$_POST以及$_COOKIE中的全部内容。倘若表单中有一个输入域名的名称为 name="address",表单是通过 POST 方法提交的，则 address 文本输入框中的数据存在$_POST[“address”]中；倘若表单是通过 GET 方法提交的，数据将保存在$ ...
分类：
其他好文 时间：
2020-07-26 19:11:44
阅读次数：
57
