摘要：
一 插入排序和希尔排序 插入排序和冒泡排序有点像，一个形象的比喻就是打扑克的时候摸牌的时候，也就是手里的牌都是有序的，新插入的找位置，其它元素一次后移 插入排序的问题，如果序列是这样 25 88 69 36 255 -1 -2 0 也就是小的数都在后面，这样插入的时候，消耗比较大。希尔排序正是可以解 阅读全文
摘要：
一 概述 基本排序算法有如下：冒泡排序，选择排序，插入排序，希尔排序，快速排序，归并排序，堆排序，还有比较特殊的桶排序。 其中稳定性：两个相同的元素排序前后相对位置不变。 二 交换类排序 交换类 排序也就是冒泡排序和快速排序，冒泡：它是一种较简单的排序算法。遍历若干次要排序的数列，每次遍历时，它都会 阅读全文
摘要：
一 二叉查找树 二叉查找树又叫二叉排序树，是为了解决查找的效率问题。正常情况下查找一个元素，需要O（n）的代价，但是如果查找元素有顺序，有序数组：可以用二分查找降低到 lgn 代价，但是有序链表的代价还是O（n） 因为，链表不支持随机访问，定位不到中间元素，从而不可以一次就排除掉一半元素。此时二叉查 阅读全文
摘要：
一 前言 树是一种逻辑结构，物理实现有连续存储方式（数组）和非连续的链表方式。最常见的是二叉树，连续存储就是按照层次遍历的方法，依次存入数组，但空的节点也必须存储，也就是说会造成空间的浪费 ，所以只适用于满二叉树和完全二叉树。 树的遍历方法 有两类，一类是深度遍历： 前序遍历：就是先遍历当前节点，再 阅读全文
摘要：
一 前言 数据结构的概念很多，我的理解：1.规定了数据的物理结构（怎么存的 连续 （数组）非连续（链表）） 2.数据的逻辑结构（栈，队列，树） 3.增删改查等一系列基本操作 （队列的出队列操作等） 所有就有很多概念，链表（物理结构上非连续存储的），栈，队列（特殊的逻辑结构，增删算法复杂度达到O（1） 阅读全文
摘要：
一 问题概述 mysql 和redis默认都是不允许远程访问的，想要远程登录必须设置一下。首先必须要防火墙必须打开对应端口，也就是MySQL的3306和redis的6379 windows下可以用tcping指令（需要下载） 测试 二 mysql的问题 一般没设置过的就是这个错误：Host is n 阅读全文
摘要：
一 问题概述 最近在练习redis的相关使用，就考虑在自己写的一个课程大作业（生鲜超市），用redis缓存原来应该放在session的数据，比如用户的订单和用户的地址信息。 在删除缓存，我的考虑是使用session的监听器，在session被销毁的时候，把redis中的缓存删除掉。但是由于我的Red 阅读全文
摘要：
1.选修了一门课，老师让做一个权限管理系统，网上找了下，发现尚硅谷有相关教程，基于视频自己也写了一个简单的。 权限管理是基于RBAC的,整体上就是IDEA+Tomcat+spring mvc + spring +mybatis +mysql; 2. 首先直观上的 http://101.132.148 阅读全文
摘要：
3月31日，开始投第一家海康威视，4.24做完最后一个笔试。5.17所有结果出炉 一 基本能力测试挂： 海康威视： 题是 选词填空，图表找规律。晚上12点做的，找着找着头晕了，然后就一顿乱选。就没有然后了，算是做的第一家笔试。 阿里巴巴： 和海康用的一个平台，在海康基础上，加了心理测试，因为是阿里巴 阅读全文
摘要：
最近写一个简单的后台管理系统，前台是套用的一套Bootstrap框架的一套模板。在HTML页面的模板上，用一些简单的jquery脚本，使用JSP页面完成前后台交互。 在写到一个AJAX请求的时候，发现AJAX请求可以到后台，但是返回不了JSON数据，页面最后的效果是刷新当前页面，还把参数给刷没了。。 阅读全文