2016年4月17日

插入排序

摘要: 经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过 阅读全文

posted @ 2016-04-17 23:33 skipping 阅读(380) 评论(0) 推荐(0)

排序算法

摘要: 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较 阅读全文

posted @ 2016-04-17 20:59 skipping 阅读(700) 评论(0) 推荐(0)

数据结构复习目录

摘要: 基本数据结构: 栈:栈的原理,应用(括号匹配) 队列: 优先队列队列(霍夫曼编码); Map: Set: 链表: 单线链表(增、删、查、改、反转、快慢指针、第k个值、是否有环、),双向链表; 阅读全文

posted @ 2016-04-17 20:53 skipping 阅读(172) 评论(0) 推荐(0)

servlet的执行原理与生命周期

摘要: 一、先从servlet容器说起:大家最为熟悉的servlet容器就是Tomcat ,Servlet 容器是如何管理 Servlet? 先看一下tomcat的容器模型: 从上图可以看出 Tomcat 的容器分为四个等级,真正管理Servlet 的容器是Context 容器,一个 Context 对应一 阅读全文

posted @ 2016-04-17 20:31 skipping 阅读(220) 评论(0) 推荐(0)

Markdown锚点使用

摘要: 为了使得博客看起来更加美观,我更倾向于使用索引,但是如何在Markdown使用索引跳到指定位置呢?以下是使用方法: 具体应用场景: (1)文献列表中链接——可以通过锚实现页面内的链接;引用文献中可能需要超链接,即锚内需要支持超链接。 (2)博客索引跳转 在比较长的文章中,为了方便浏览文章,使用锚点, 阅读全文

posted @ 2016-04-17 16:33 skipping 阅读(2587) 评论(0) 推荐(0)

Linux权限控制

摘要: + "文件属性" + "权限说明" + 文件用户组调 + "权限设置建议" 文件属性 在shell环境里输入:ls l 可以查看当前目录文件。如: drwxr xr x. 14 root root 4096 Apr 5 18:26 usr, 分别对应的是: 文件属性 连接数 文件拥有者 所属群组 文 阅读全文

posted @ 2016-04-17 16:03 skipping 阅读(485) 评论(0) 推荐(0)

导航