240 发简信
IP属地:北京
  • 120
    HTTP协议不为人知的特性和使用方法

    HTTP身份认证 BASIC 认证(基本认证) 不够安全与灵活(http1.0) DIGEST 认证(摘要认证) 改进基本认证(http1.1), 也不够安全和灵活 SS...

  • 120
    Cookie和Session

    针对http无状态 的缺点 Cookie (客户端) Cookie实际上是一小段文本信息. 客户端请求服务端, 如果服务端需要记录用户状态, 就先客户端发送一个Cookie ...

  • 选择排序

    思想 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序...

  • 希尔排序

    思想 插入排序的升级版 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组...

  • 冒泡排序

    思想 从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作直到比较到最后一个元素,那么此时最后一个元素就是该数组中最大的数。下一轮重...

  • 快速排序

    思想 转自《坐在马桶上看算法:快速排序》,作者见图 实现

  • 120
    基数排序

    思想 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是通过...

  • 120
    归并排序

    思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小...

  • 120
    排序算法分类与比较

    1. 常见的排序与其分类 内部排序:指将需要处理的所有数据都加载�到内部存储器中进行排序。 外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。 2. 比较

  • 插入排序

    思想 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的...

  • 评价算法的标准

    时间复杂度 1. 时间频度 一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T...

  • 递归算法

    1. 迷宫问题 2. 八皇后问题

  • 概念 栈是一个线性结构,在计算机中是一个相当常见的数据结构。 栈的特点是只能在某一端添加或删除数据,遵循先进后出的原则 实现 应用 1. 通中缀计算器 2. 中缀转后缀计算器...

  • 稀疏数组

    1. 介绍 当一个数组中大部分元素为同一个值的数组时,可以使用稀疏数组来保存该数组。 2. 处理方法 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记...

  • 链表和数组的比较

    1. 遍历速度 虽然遍历数组和链表的时间复杂度都是O(n),但是在实际中数组的速度要比链表快,这是为什么呢? 数组在内存中的地址是连续相邻的,而链表在内存的地址是散列的,不连...

  • 链表

    1. 介绍 链表是有序的列表,但是它在内存中是无序的, 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的...

  • 队列

    1. 概念 队列一个线性结构,特点是在某一端添加数据,在另一端删除数据,遵循先进先出的原则。 队列可由数组或链表实现 队列有单向队列和循环队列 2. 单向队列 ( 数组 ) ...

  • EL&JSTL笔记

    今日内容 JSP: MVC:开发模式 EL表达式 JSTL 三层架构:软件设计架构 案例:用户信息列表展示

  • ES6

    ES6-Babel-Browserify使用教程 定义package.json文件 安装babel-cli, babel-preset-es2015和browserify ...