- 博客(8)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 JSP学习
1.重定向与转发的区别Redirect 翻译成重定向， forward翻译成转发。重定向是客户端行为,转发是服务器行为重定向过程：客户浏览器发送http请求——》web服务器接受后发送302状态码响应及对应新的location给客户浏览器——》客户浏览器发现是302响应，则自动再发送一个新的http请求，请求url是新的location地址——》服务器根据此请求寻找资源并发送给客户
2016-03-23 11:09:45
274
原创 最短路算法 ：Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法详解&BFS
1、Bellman-Ford算法 2、Dijkstra算法(代码 以邻接矩阵为例) && Dijkstra + 优先队列的优化(也就是堆优化) 3、floyd-Warshall算法(代码 以邻接矩阵为例) 4、SPFA(代码 以前向星为例) 5、BFS 求解最短路+路径还原 松弛操作：if(dis[i]>dis[k]+G[k][i])//其中dis[i]是其他的路径，dis[k
2016-03-12 21:38:44
1064
原创 前向星
前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:
2016-03-12 20:52:14
311
原创 深度理解链式前向星
前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:
2016-03-12 20:50:36
259
原创 划分树求第k大数
题目地址 题目大意：n个数m个查询，查询区间[l,r]中第k大的数 解题思路：将n个数从大到小排序，大于中位数的放在左子树（或等于，放mid-l+1个数在左子树），其余放在右子树，若区间范围内在左子树上的数>=k，则查询左子树#include <bits/stdc++.h>using namespace std;const int maxn = 100100;int sorted[maxn],
2016-03-10 21:06:22
286
原创 trie树
Trie—单词查找树 Trie，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。 性质： 1.根节点不包含字符，除根节点外的每一个节点都只包含一个字符。 2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 3.每个节点的所有子节点包含的字符都不相同。 优点： 1.查询快：对于长度为m的键值，最坏情况下只需花
2016-03-09 20:41:23
275
原创 Java笔记
1.this总结1）this关键字必须放在非静态方法中；2）引用成员变量，当成员变量跟方法的参数相同时，要想用成员变量必须用this来引用（变量的作用域），若不同时可选用；3）引用构造方法，其中使用this调用的代码只能出现在构造方法的内部的第一行可执行代码，且只能引用一次4）代表类自身对象5）引用成员方法（可省略）
2016-03-05 20:04:57
195
原创 eclipse常见用法
1.调出 把鼠标指针放在错误的语句上 提示快速修正Window->Preferences->Java->Editor->Hovers 将[Combined Hover]选择即可，如果第一个[Variable Values]已经勾选，则将这个勾去掉，勾选[Combined Hover]。
2016-03-01 16:16:48
424
2017CVPR Person Re-id
2017-09-27
2016ECCV Person Re-id
2017-09-26
2015CVPR Person Re-id
2017-09-26
2016CVPR Person Re-id
2017-09-26
2015ICCV_person_re-id
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人