05 2017 档案
摘要：什么是session Session一般译作会话，牛津词典对其的解释是进行某活动连续的一段时间。从不同的层面看待session，它有着类似但不全然相同的含义。比如，在web应用的用户看来，他打开浏览器访问一个电子商务网站，登录、并完成购物直到关闭浏览器，这是一个会话。而在web应用的开发者开来，用户
阅读全文
摘要：什么是代理模式 举个例子，我是一个包租公，我现在想卖房，但是我不想麻烦，每天被电话骚扰，所以这个时候我找了楼下一个中介，让他帮我代理这些事，那么他自然有租房的方法。以后如果有人想租房，直接找中介就行了。 为什么用代理模式 从上面的代码可以看出，代理类（SaleProxy）和真实类（Jiajun）好像
阅读全文
摘要：java讲讲几种常见的排序算法（一） 目录 "java讲讲几种常见的排序算法(一)" "java讲讲几种常见的排序算法(二)" 以数组array={6,3,20,8,15,1}为例 冒泡排序 思路：从第0个到第n个，和相邻的元素进行相比，如果比相邻的大的话，那么就交换二者顺序，这样的话0到n范围内的
阅读全文
摘要：什么是动态规划 维基百科上的解释：动态规划(dp)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 我的理解：将原问题分解得到的各个子问题。在求解过程中，保存解决的子问题，在需要时可以轻松找出。这样就避免了大量的无意义的重复
阅读全文
摘要：无权图的最短路径 思路：无权图的最短路径也就是要求两点之间最少几跳可达，那么我们可以这样，用广度遍历，从起点开始一层层遍历，如果第一次遍历到终点，那么肯定是最短路径。 Dijkstra求有权图最短路径 Dijkstra思路：依次找到最短路径，比如起点A，先找到距离A路径最短的点，比如B，AB路径长为
阅读全文
