摘要: 线性表 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。 其中用顺序存储结构存储的叫做顺序表。 用链式存储结构表示的叫做链表。 顺序存储 地址连续 预先分配内存,可能会导致浪费 查改容易,直接通过下标就可以访问 增删不方便,每一次增加或者删除,后面的所有数据元素需要向前移动一位或者向后移 阅读全文
posted @ 2017-07-06 18:44 jiajun_geek 阅读(1251) 评论(0) 推荐(2) 编辑
摘要: web基础系列 "总结几种常见web攻击手段极其防御方式" "总结几种常见的安全算法" "几种保持登录状态的方式" "白话讲session" "这是我的博客目录,欢迎阅读" 三种保持会话的方式 (一)session机制保持会话 存在的问题 高并发情况下,会占用服务器大量内存 分布式(一个业务分成几个 阅读全文
posted @ 2017-06-08 08:11 jiajun_geek 阅读(32101) 评论(10) 推荐(25) 编辑
摘要: 肥宅很喜欢听音乐,有一天他在湖边一边听音乐一边踩单车,听得正嗨,一不小心旁边有个人穿过,肥宅一个刹车,结果自己用了多年的肾5掉进湖里了。肥宅赶紧捞起自己的肾5,发现已经用不了,肥宅这下心疼死了。 过了几天,肾7出了,肥宅忍一忍,用自己存了很久的钱买了台肾7。肥宅并没了解过肾7有什么改变,结果想用自己 阅读全文
posted @ 2017-06-04 23:01 jiajun_geek 阅读(1301) 评论(1) 推荐(4) 编辑
摘要: java讲讲几种常见的排序算法(二) 目录 "java讲讲几种常见的排序算法(一)" "java讲讲几种常见的排序算法(二)" 堆排序 思路:构建一个小顶堆,小顶堆就是棵二叉树,他的左右孩子均大于他的根节点(大顶堆反之)。 构建完一个小顶堆后,开始排序。 将最后一个节点和第一个节点交换位置(根节点是 阅读全文
posted @ 2017-06-01 16:18 jiajun_geek 阅读(889) 评论(3) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2017-05-31 15:37 jiajun_geek 阅读(1183) 评论(6) 推荐(5) 编辑
摘要: 什么是session Session一般译作会话,牛津词典对其的解释是进行某活动连续的一段时间。从不同的层面看待session,它有着类似但不全然相同的含义。比如,在web应用的用户看来,他打开浏览器访问一个电子商务网站,登录、并完成购物直到关闭浏览器,这是一个会话。而在web应用的开发者开来,用户 阅读全文
posted @ 2017-05-22 08:36 jiajun_geek 阅读(2898) 评论(2) 推荐(5) 编辑
摘要: 什么是代理模式 举个例子,我是一个包租公,我现在想卖房,但是我不想麻烦,每天被电话骚扰,所以这个时候我找了楼下一个中介,让他帮我代理这些事,那么他自然有租房的方法。以后如果有人想租房,直接找中介就行了。 为什么用代理模式 从上面的代码可以看出,代理类(SaleProxy)和真实类(Jiajun)好像 阅读全文
posted @ 2017-05-18 08:18 jiajun_geek 阅读(1879) 评论(2) 推荐(8) 编辑
摘要: java讲讲几种常见的排序算法(一) 目录 "java讲讲几种常见的排序算法(一)" "java讲讲几种常见的排序算法(二)" 以数组array={6,3,20,8,15,1}为例 冒泡排序 思路:从第0个到第n个,和相邻的元素进行相比,如果比相邻的大的话,那么就交换二者顺序,这样的话0到n范围内的 阅读全文
posted @ 2017-05-15 18:21 jiajun_geek 阅读(1591) 评论(2) 推荐(3) 编辑
摘要: 什么是动态规划 维基百科上的解释:动态规划(dp)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 我的理解:将原问题分解得到的各个子问题。在求解过程中,保存解决的子问题,在需要时可以轻松找出。这样就避免了大量的无意义的重复 阅读全文
posted @ 2017-05-14 12:12 jiajun_geek 阅读(903) 评论(4) 推荐(0) 编辑
摘要: 无权图的最短路径 思路:无权图的最短路径也就是要求两点之间最少几跳可达,那么我们可以这样,用广度遍历,从起点开始一层层遍历,如果第一次遍历到终点,那么肯定是最短路径。 Dijkstra求有权图最短路径 Dijkstra思路:依次找到最短路径,比如起点A,先找到距离A路径最短的点,比如B,AB路径长为 阅读全文
posted @ 2017-05-11 09:13 jiajun_geek 阅读(5089) 评论(0) 推荐(2) 编辑