摘要： 一、插入排序 描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序是稳定的排序算法。 具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5 效果图如下：二、代码 该算法使用java代码实现，代码如下： 1 public static void doInsertSort(int[] src) 2 ... 阅读全文

摘要： 一、分析 一个二叉树节点有三个部分，一个是指向左子树的部分，一个是指向右子树的部分，另外一个是数据部分。可以把这个节点抽象成一个节点对象，给对象有两个节点对象属性和一个数据属性。如下图： 一个二叉树有只有一个根节点，其余的都是根节点的直接或间接子节点。所以可以把二叉树抽象成一个对象，该对象有一个... 阅读全文

摘要： 一、二叉树 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 逻辑上二叉树有以下五种基本形态空二叉树——(a)；只有一个根结点的二叉树——(b)；只有左子树——(c)；只有右子树——(d)；完全二叉树——(e) 注意：尽管二叉树与树有许多相似之处，但二叉树不是树的... 阅读全文

摘要： 一、javascript注释规范 我们在编写javascript文件的时候，一般会添加一些注释。例如一些文件、类、方法和属性都应该用合适的标记和类型进行注释。这里不但方便我们的阅读，也能养成一个好的习惯。更大的好处是，我们可以根据这些注释生成帮助文档。如下就是一个比较规范的javascript注释例子。/** * MyClass类 * @class MyClass * @constructor */function MyClass() { /** * a属性 * @property a * @type int **/ var a = 0; /** 获得A的值 @memberof M... 阅读全文

摘要： 一、关于getmac node.js没有直接获取mac网卡地址的模块，此时我们需要借助于第三方模块getmac。getmac 可以帮助我们 获取当前机器上的mac地址。gatmac 下载地址为：https://github.com/bevry/getmac。我们也可以使用命令 npm install getmac 进行下载安装。这里使用命令进行下载。安装执行该命令后会将getmac下载，效果图如下所示： 此时getmac下载的目录为C:\Users\user\node_modules。二、编写代码 1、新建test.js代码如下：1 var npm = require('./getm. 阅读全文

摘要： 一、观察者模式简介 观察者模式（有时又被称为发布-订阅Subscribe>模式、模型-视图View>模式、源-收听者Listener>模式或从属者模式）是软件设计模式的一种。观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，让他们能够自动更新自己。 观察者模式的组成：抽象主题角色：把所有对观察者对象的引用保存在一个集合中，每个抽象主题角色都可以有任意数量的观察者。抽象主题提供一个接口，可以增加和删除观察者角色。一般用一个抽象类或接口来实现。抽象观察者角色：为所有具体的观察者定义一个接口，在得到主 阅读全文

摘要： 一、代理模式简介 代理模式的作用是：为其他对象提供一种代理，以控制对这个对象的访问。在某种情况下，一个客户不想或者不能直接引用另一个对象，此时代理对象可以在客户端 和目标对象之间起到中介的作用。单例模式有如下特点：职责清晰：真实的角色就是实现实际的业务逻辑，不用关心其他非本职责的事务，通过后期的代理完成一件完成事务，附带的结果就是编程简洁清晰。代理对象：可以在客户端和目标对象之前起到中介的作用，这样保护了目标对象高扩展性 代理模式UML图如下：二、代理模式实现 代理模式一般涉及到的角色如下：抽象角色：声明真实对象和代理对象的共同接口代理角色：代理对象角色内部含有对真实对象的引用，从而可以... 阅读全文

摘要： 一、下载Node.js postgres驱动 Node.js里面没有postgres模块的，我们需要安装node-postgres模块。 node-postgres模块的下载地址为：https://github.com/brianc/node-postgres。下载完成后，解压到pg目录，pg里面的文件目录结构如下图所示：二、编写js代码1、在D盘新建文本文件重命名为，test-postgres.js。内容如下： 1 var pg = require('./pg'); //加载模块node-postgres,该模块要与本文件放于同一个目录下 2 var conString = 阅读全文

摘要： 一、安装node.js mysql驱动库 node-webkit里面没有mysql模块的，我们需要安装mysql模块。我们可以使用npm(Node package manager)进行安装。这里使用到的版本为："2.0.0-rc2"。安装步骤如下： 1、打开cmd输入命令：npm install -g mysql 回车，下载完成之后效果图如下： mysql下载的目录为C:\Users\user\AppData\Roaming\npm\node_modules。二、编写相关代码 1、创建index.html文件，文件内容如下： 1 2 3 Demo 4 5 6 7 ... 阅读全文

摘要： 一、Maqetta简介　Maqetta是IBM开发的一个创建桌面和移动用户界面的HTML5设计编辑工具。该项目已经捐助给开源机构Dojo基金会。Maqetta提供WYSIWYG可视化HTML5用户界面设计功能，仅需简单的拖曳操作，支持桌面和移动用户界面，一般可用于原型设计。Maqetta应用本身用HTML5/Ajax编写，因此运行在浏览器中无需请求额外的插件或下载。用户可以下载源码，并安装在自己的服务器上，并可自定义源码来满足自己的需求。二、通过源码运行Maqetta 1、安装与配置eclipse 1）、下载eclipse，网址为：http://eclipse.org/download... 阅读全文