2017年07月_青耕

原创数据结构——树（JavaScript）

有根树树是一种数据结构，由结点和连接结点的边组成。在本图中，结点A就是根结点，结点A是结点B的父亲结点，结点E与结点K是结点B的兄弟结点，结点C与结点D是结点B的子结点。唯有根结点没有父亲结点，没有子结点的结点为叶子结点。有根树的中结点的子结点个数表示这个节点的度，例如A的度就是3，B的度就是2。从根到节点的路径长度成为节点的深度，节点x到叶节点的最大路径长度称之为节点的高。一棵树中根节点的高度最大

2017-07-30 12:36:29 291

原创搜索——顺序与二分（JavaScript）

顺序搜索 & 二分搜索function ArrayList(){ var array = []; this.insert = function(item){ array.push(item); } this.toString = function(){ return array.join(); } this.sequent

2017-07-29 18:31:28 140

原创高等排序（JavaScript）

归并排序归并排序是一种分治算法，其思想是将原始数组切分成为较小的数组，知道每一个小树组只有一个位置，接着将小树组归并成为较大的数组，直到最后只有一个排序完毕的大数组。 1.将给定的包含n个元素的局部数组分割成为两个局部数组，每个数组包含n/2个元素 2.对两个数组执行排序 3.将排序好的两个数组整合成为一个大数组快速排序和归并排序一样，快速排序也使用分治的方法，将原始数组分为较小的

2017-07-29 15:25:28 192

原创数据结构——字典（JavaScript）

创建字典function Dictionary(){//首先申明一个类 var items = {}; this.set = function(Key,value){//向字典中添加新元素 items[Key] = value; } this.remove = function(Key){//通过使用键值对来从字典中移除键值对应的数据值

2017-07-24 18:51:05 231

原创正则表达式常用验证

常用的数字验证方法科学计数法^-?[0-9](\.\d+)?\*10\^-?\d+$二进制数值^(0|(1[01]*))$八进制数值的验证^(0|([1-7][0-7]*))$十六进制数值的验证^(0|([1-9A-Fa-f][0-9A-Fa-f]*))国内手机号（移动号码段:139、138、137、136、135、134、159、158、157、150、151、152、147(数据卡)、

2017-07-18 18:57:10 272

原创正则表达式的匹配原理

匹配原则优先选择最左端的匹配结果废话不多说，上题： “indicates cat”用cat进行匹配结果就是indicates。 “indicates cat fat”用/fat|cat/进行匹配结果就是indicates，因为正则表达式的每一次尝试都要进行到底。标准的匹配量词（*、+、?、{m,n}）优先匹配标准匹配两次的结果“可能”并非所有可能中最长的，但是它们总是尝试匹配尽可能多的字符，直到

2017-07-13 02:34:17 547

原创正则表达式（JavaScript）

正则表达式能干什么？正则表达式具有强大的文本处理能力，能够添加、删除、分离、叠加、插入和修整各类的文本和数据。在这里推荐学习工具——正则表达式在线学习工具正则表达式的创建var pattern1 = /abcd/g;var pattern2 = new RegExp("s$","g"); 区别在于： 1.采用字面量的写法新建的正则表达式对象在代码编译时就会生成，是平常开发中常用的方式；

2017-07-10 21:02:05 293

月亮门下