这一章介绍了我们在这本书中使用的描述各种数据结构和算法的Javascript的编程环境和编程架构.
Javascript 环境
Javascript 在很长一段时间都是被作为web浏览器内置脚本编程语言来使用.
然而,在过去几年里,javascript编程环境得到了极大的发展,他们可以使javascript在桌面或者服务端运行.
在我们这本书中,我们使用其中的一个javas...
分类：
编程语言 时间：
2014-06-08 18:05:29
阅读次数：
192
环境
我们在本书中使用的Javascript编程环境是基于SpiderMonkey 引擎的javascript shell.
第一章讲述了在你的环境中下载 shell的介绍.
其他的shell例如Nodejs同样可以工作,虽然你可能需要简单的改变下代码.
除了shell,唯一你要准备的就是文本编辑器.
本书的组织结构
第一章:javascript语言的概览,至少是...
分类：
编程语言 时间：
2014-06-08 15:16:02
阅读次数：
256
前记
这本书Data Structure and Algorithm with Javascript
我将其翻译成>
为什么这么翻译?而不是翻译成"用javascript实现数据结构和算法"
原因有二:
一个,我觉的它更加简洁,第二个,我是想强调我们在这里使用的是javascript.
我不喜欢一些翻译的人把一个简单的语句进行加工,搞得晦涩难懂.我更喜欢外国人写书的
那种原汁原味....
分类：
编程语言 时间：
2014-06-08 15:15:41
阅读次数：
189
变量作用域
变量作用域就是指在一个程序中,变量的值在哪里可以被获取到.javascript函数作用域被定义为函数作用域,这意味着变量的值在定义和声明该变量的函数,包括任何在该函数的嵌套函数里是可见的.
当一个变量定义在函数的外面,在主程序中,该变量将会拥有全局作用域.这就意味着它的值可以被程序的任何地方,包括函数获取.
下面的小程序演示全局变量时如何工作的.
funct...
分类：
编程语言 时间：
2014-06-08 03:23:45
阅读次数：
303
原文出处：Lucida
（@peng_gong）关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不...
分类：
其他好文 时间：
2014-06-06 23:21:25
阅读次数：
253
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
本文为小甲鱼数据结构和算法教学视频的学习笔记
第一章：谈谈数据结构和算法这2个好基友
一、聊聊数据结构
1、为什么学数据结构？编程能力有质的飞越，不再停留在调用现成的API，做一个上档次的程序员。
2、什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
思考：好吧，简单来说程序设计 =数据结构
+ 算法，数...
分类：
其他好文 时间：
2014-06-05 01:22:03
阅读次数：
221
前些日子在为目前该学习什么而苦恼，就问了一下已经从事多年软件开发的表哥，他说一个程序员要走的远，就要学好数据结构和算法，于是我就重新开始学习数据结构和算法了拿起以前上过的数据结构看，看到第四章串的模式匹配时，颇感兴趣，就写了一下程序，实践了一下。感觉还蛮爽，于是就把以下几个重要的函数放在此处，以便后...
分类：
其他好文 时间：
2014-06-04 14:42:40
阅读次数：
312
五月份，我过得异常的辛苦，心苦。再也不要这样赶论文了，一定要学好编程，数据结构和算法。血淋林的教训！五月份，谢谢小张不离不弃在我最难过的时候的陪伴，谢谢小玉的毫不犹豫的帮助~也谢谢我曾经很喜欢的人的冷淡，让我明白谁世事会变。一定要减肥，刻不容缓；一定要练习编程，刻不容缓！但是，我想在心底多一份从容，...
分类：
其他好文 时间：
2014-05-30 14:35:13
阅读次数：
146
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i
= 0...
分类：
其他好文 时间：
2014-05-26 01:48:16
阅读次数：
282
