HonLessy-CSDN博客

原创 javascript数据结构系列（六）-二叉树（2）

遍历二叉树和线索二叉树遍历二叉树在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。这就提出了一个遍历二叉树的问题，即如何按照某条搜索路径寻访树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。基于二叉树的递归定义，可得下属遍历二叉树的递归算法定义：先序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则：访问根结点先序遍历左子树先序遍

2017-09-14 15:03:34 165

原创 javascript数据结构系列(六)-树和二叉树（1）

树定义：树（Tree）是n(n≥0)n(n\ge0) 个结点的有限集。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1n>1时，其余结点可分为m(m>0)m(m>0)个互不相交的有限集T1,T2,...,TmT_1,T_2,...,T_m,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。数的结点包含一个数据元素及若干指向其子树的分支。节点拥有的子

2017-09-13 17:28:15 221

原创心情随笔

最近很久没有写过博客了倒不是说想要写篇博客甩锅。确实有点累，毕竟怎么说都算一个暑假，心态还没有调整过来，自己确实是有问题的。主要还是因为逗比突然上班去了。整个人一点都不习惯。每天睡在旁边的人，突然有一天晚上开始都不在了，每天睁开眼睛再也看不见这个玩游戏的瓜皮的时候才发现，很多东西都是要失去了之后才会懂得珍惜。刚开始很不适应，现在过了将近10来天了，已经好很多了。现在周末放假逗比还是会回来的。但是这种

2017-09-08 12:18:28 199

原创 javascript数据结构系列（五）-串（3）

前言之前写的方法和数据结构结构是串的块存储方式，今天写的是堆分配存储表示。这种表示的特点是：仍以一组地址连续的存储单元存放串值字符序列，但他们的存储空间是在程序执行过程中动态分配而得。ps：前几天比较忙，很多其他的杂事没来得及写博客。串的堆分配方式//存储结构 function Hstring(){ this.ch = []; this.length = 0; };//相关方法 ex

2017-08-28 21:45:05 192

原创 javascript数据结构系列（五）-串（2）

前言昨天写了简单的块存储结构，很多方法没有实现，今天补上。串的块存储结构相比较余线性表、栈等数据结构，串的块存储结构比较复杂。今天实现的方法有substring(),toString()等，操作比较复杂有点不易理解。//串的块存储 function Chunk(chunkSize){ this.chunkSize = chunkSize || 4; this.chunk = [];

2017-08-25 22:41:26 156

原创 javascript数据结构系列（五）-串

前言昨天和今天本来打算仔细研究一下严蔚敏教材的离散事件模拟，结果经过两天发现还是没法儿理解，先行放下日后再说，今天先学习串。串1. 定义：串是由0个或多个字符组成的有限序列，一般记为：s=′a1a2a3a4⋅⋅⋅a′n(n≥0)s = 'a_1a_2a_3a_4···a_n'(n\geq 0)其中，s是串的名，用单引号括起来的字符序列是串的值；a1(1≤i≤n)a_1(1 \leq i \leq n

2017-08-24 23:02:16 160

原创 javascript数据结构系列（四）-队列

前言昨天开始学习的队列，但是昨晚时间太晚没有来得及写博客。今天连上今天的一起补上队列定义：与栈相反，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾，允许删除的一端叫做队头。假设队列为q=(a1,a2,⋅⋅⋅,an)q = (a_1,a_2,···,a_n),那么a1a_1就是队头元素，ana_n则是队尾元素。队列中的元素是按照a1,a2,

2017-08-23 00:01:58 529

原创 javascript数据结构系列（三）-栈

记在前面昨天实际已经把栈的实现方式写完了，但是昨晚时间比较晚，没有来得及写博客，今天连上今天的内容一起补上。栈1. 定义：栈（stack）是限定仅在表位进行插入或删除操作的线性表。因此对于栈来说，表尾端尤其特殊含义，称为栈顶，响应的，表头端称为栈底。不含元素的空表称为空栈。假设栈S=(a1,a2,⋅⋅⋅,an)S=(a_1,a_2,···,a_n)，则称a1a_1为栈底元素，ana_n为栈顶元素。栈

2017-08-20 16:27:32 305

原创 javascript数据结构系列（二）-线性表（2）

前言上一期学习了线性表，主要是线性表和单向链表，今天主要学习了双向链表链表链表分为单向链表、循环链表和双向链表：单向链表：链表中只包含一个指针域。单向链表可由头指针唯一确定。循环链表：循环链表是另一种形式的链式存储结构，他的特点是表种最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表的操作和线性链表基本一致，差别仅在于算法中的循环条件不是item.next === null或者item

2017-08-18 19:34:28 160

原创 javascript数据结构系列（二）-线性表（1）

前言昨天学习了线性表并且学习了使用javascript的方式实现。今天仔细阅读课本之后发现昨天单向链表的部分缺少一些内容。今天先补上这部分内容。

2017-08-17 14:26:11 163

原创 javascript数据结构系列（一）-线性表

今天拿到了清华大学出版的《数据结构（C语言版）》，琢磨着通过学习算法的方式来提升自己的书写javascript的能力。不管怎么说，先开始吧，就算不能帮助掌握javascript，我想对算法的理解也是有帮助的。另：昨天的目录结构还是错的。。。链表1. 定义线性表(linear_list)是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。今天先学习的是线性链表。线性表的链式结构

2017-08-16 23:42:50 384 1

原创 javascript学习日记1

0.前言今天继续使用廖大的教程进行javascript的学习。主要学习了filter()和sort()等高阶函数。虽然完成了廖大的练习题，但是自己还是有自知之明的，从实际的角度上来说，我还是没有完全搞懂高阶函数，包括之前的map()和reduce()。

2017-08-15 22:01:20 208

原创 javascript学习日记

今天认真看了一下网络上廖雪峰大大的javascript教程，对其中的一些知识进行了学习，个人感觉廖大的教程是比较适合我的，有详细的讲解，也有精心设计的练习题。。。MD再次证明我的理科思维智商堪忧。不过我相信勤能补拙！笨鸟先飞，只要努力了至少天才1个小时能做到的我多花10倍时间能做到就好……记录一下今天遇到的廖大的几个题目并且做一些笔记 1. 字符串相关字符串操作函数： to

2017-08-15 01:17:13 201

原创 nodeschool使用体验和creater问题

nodeschool前两天查找javascript的学习教程，在知乎上找到了这个nodeschool在线学习平台。初步使用了一下，我个人目前觉得远远没有达到大佬们推荐时所说的那种程度。当然也可能是因为我没有找到其完整的用法。至少下载下来的包里面problem文件夹似乎还没有用到。不过在此先暂时记录nodeschool的用法，将来学习node.js的时候还可以使用.1. nodeschool的安装

2017-08-13 20:52:13 327

原创欢迎使用CSDN-markdown编辑器

第一篇博客0 前言以前听说要搞技术要学编程就要学会使用博客。但是一直都没有办法静下心来写博客。不是在忙着玩游戏，就是在忙着进行着当时我所认为的“编程”。直到现在才知道、才发现，以前所谓的学习“编程”都是乱来。根本就不是真正的编程。结果到了现在想要使用以前所学的编程技术的时候才发现，以前根本就什么都没有学到！所以现在，我为自己争取到了三年的时间，或者可以说是两年的时间，我一定要珍惜这两年的时间，把我曾

2017-08-12 19:15:55 116

qq_26992227的博客