十大排序算法之冒泡排序

本文总阅读量0次

1.冒泡排序（Bubble Sort）

好的，开始总结第一个排序算法，冒泡排序。我想对于它每个学过C语言的都会了解的吧，这可能是很多人接触的第一个排序算法。
冒泡排序是与插入排序拥有相等的执行时间，但是两种法在需要的交换次数却很大地不同。在最坏的情况，冒泡排序需要O(n^2)次交换，而插入排序只要最多O(n)交换。冒泡排序的实现（类似下面）通常会对已经排序好的数列拙劣地执行（O(n^2)），而插入排序在这个例子只需要O(n)个运算。因此很多现代的算法教科书避免使用冒泡排序，而用插入排序取代之。冒泡排序如果能在内部循环第一次执行时，使用一个旗标来表示有无需要交换的可能，也有可能把最好的复杂度降低到O(n)。在这个情况，在已经排序好的数列就无交换的需要。若在每次走访数列时，把走访顺序和比较大小反过来，也可以稍微地改进效率。有时候称为往返排序，因为算法会从数列的一端到另一端之间穿梭往返。

more >>

展开全文 >>

javascript的闭包

本文总阅读量0次

一段代码例子

我们先用一旦代码开启本次javascript的闭包的讲解在这段代码是前端开发的经典实例：

1
2
3
4
5
for(var i=0;i<10;i++){
setTimeout(function(){
     console.log(i);
	},0)
}

问题1：这段代码的输出是什么?
问题2：如何修改这段代码让他输出0-9?

more >>

展开全文 >>

使用Node.js 搭建一个静态网站

本文总阅读量0次

使用Node.js 搭建一个静态网站

首先写一个简单的服务器的雏形

1
2
3
4
5
6
7
8
9
10
11
12
13
const http = require('http');    // 要使用HTTP服务器或客户端功能，引入http模块
const ip   = '192.168.1.9';      // 设置ip地址
const port = 3000;               // 请求端口
// 创建服务器，每次请求都出触发一个匿名函数返回：request 请求和  response 响应；request是http.IncomingMessage的一个实例.response是http.ServerResponse的一个实例
http.createServer((req,res) => {
      res.writeHead(200,{'Content-Type':'text/html'});   // 向请求回复响应头
      res.write("1111111111111");              // 发送一块请求体         
      res.end()                                             // 结束请求
 }).listen(port,ip,() => {                             // 开始在指定的主机名和端口接收连接。
         console.log("Server start");               // 控制台输出信息
 });
more >>

展开全文 >>

vagrant常用命令

本文总阅读量0次

实用小技巧

Vagrant 虚拟机没有正常关闭，会出现一些奇怪的问题

1
2
3
$ vagrant destroy
$ vagrant provision （修改过yaml 文件后，vagrant 也会重新进行编译，配置也会消失）

注意: 销毁当前虚拟机，重构；不用再添加box了，但是虚拟机的配置不见了，例如：composer的国内镜像，Homestead.yaml重新编译生成,测试数据没了

more >>

展开全文 >>

javascript的事件绑定

本文总阅读量0次

javascript 事件的冒泡 (IE浏览器支持)

一.在一个对象上触发某类事件（比如单击onclick事件），如果此对象定义了此事件的处理程序，那么此事件就会调用这个处理程序，如果没有定义此事件处理程序或者事件返回true，那么这个事件会向这个对象的父级对象传播，从里到外，直至它被处理（父级对象所有同类事件都将被激活），或者它到达了对象层次的最顶层，即document对象（有些浏览器是window）

more >>

展开全文 >>

redis的命令

本文总阅读量0次

Redis 命令

Redis 命令用于在 redis 服务上执行操作。

要在 redis 服务上执行命令需要一个 redis 客户端。Redis 客户端在我们之前下载的的 redis 的安装包中。

语法

Redis 客户端的基本语法为：

1
$ redis-cli

more >>

展开全文 >>

tag:

    缺失模块。
    1、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    2、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: true
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

很惭愧<br><br>只做了一点微小的工作<br>谢谢大家