- 博客(5)
- 收藏
- 关注
RSS订阅原创 递归__汉诺塔问题
一.问题描述 汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 这是一道非常经典的运用了递归思想的题目，笔者还在高中就接触过，最近又在书上看见此题，我以为我懂，但仔细去理解，又感觉玄之又玄，看来非得深入理解一下才行，希望此文对大家有帮助。 补充：关于递归你不得不知道的数据结构知识
2020-10-28 22:19:24
207
原创 会话跟踪技术之Cookie和Session
会话跟踪技术之Cookie和Session 书接上文，再回看刚接触Cookie和Session时写的博文，真是尴尬至极啊。 1. 四种会话跟踪技术 ① 隐藏表单域 ②URL重写 ③Cookie ④Session 2. 什么是会话跟踪技术 由于客户端和服务器的联系是通过HTTP协议通信的，而HTTP又是“无状态”的协议。所谓“无状态”通俗来说就是在一次请求和响应会话结束之后，客户端和服务器就断开连接了，谁也不认识谁了，再见已是陌生人。当客户在多个页面切换时，每一次都会产生新的会话，但服务器压根就无法分辨是否是
2020-10-14 21:47:02
193
原创 平平无奇关于快速排序的理解
快速排序 早就听说过快速排序是一种很优秀，很常用的排序算法。但是有多少人和笔者一样只闻其名却不知其所以然呢？经过一定的学习之后笔者对快速排序有了一定的了解，今天就来捋一捋快速排序的算法脉络。 快速排序最核心的思想就是：找到基准值的位置 第一步 ：选择一个值作为基准值，我们一般使用数组的第一个值作为基准值。 第二步：扫描整个数组( 先从后向前扫描 ，再从前向后扫描 ) ①. 比基准值大的放在基准值右边； ②. 比基准值小的放在基准值左边 第三步：对基准值左右两侧递归的重复前两步的过程。 第一轮
2020-10-14 16:33:01
120
原创 浅谈JSESSIONID
浅谈JSESSIONID 以下内容为笔者个人浅见，如有错误还望指正。 1.HTTP请求 了解了HTTP请求之后发现他是无状态的，也就是即便是同一个客户端访问，服务器通过HTTP请求头也无法得知客户端以前是否访问过服务器。因此，服务器会把客户端的每一个请求都当做全新的请求进行处理。 2.缺点 不仅会使服务器和客户端多出很多重复的系统开销，还会极大的减低性能，影响用户体验。比如一个用户登录了网站，但当他重新发送一些新的请求时，服务器便无法记住该用户的登录状态，使得用户又要重新登录。 3.解决 解决方案很简单，竟
2020-10-06 21:58:03
585
原创 使用正则表达式判断回文数
使用正则表达式判断回文数 正则表达式一个最重要的特性就是将匹配成功的模式的某部分进行存储供以后使用这一能力。利用这个特性我们可以轻松地实现判断一个数是不是回文数。 请回想一下，对一个正则表达式模式或部分模式两边添加圆括号将导致这部分表达式存储到一个临时缓冲区中。 可以使用非捕获元字符 ‘?:’, ‘?=’, or ‘?!’ 来忽略对这部分正则表达式的保存。所捕获的每个子匹配都按照在正则表达式模式中从左至右所遇到的内容存储。存储子匹配的缓冲区编号从 1 开始，连续编号直至最大 99 个子表达式。每个缓冲区都可
2020-09-23 16:29:29
1361
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人