心得体会
文章平均质量分 63
HonLessy
一个正在学习的boy
展开
-
javascript数据结构系列(一)-线性表
今天拿到了清华大学出版的《数据结构(C语言版)》,琢磨着通过学习算法的方式来提升自己的书写javascript的能力。不管怎么说,先开始吧,就算不能帮助掌握javascript,我想对算法的理解也是有帮助的。 另:昨天的目录结构还是错的。。。链表1. 定义线性表(linear_list)是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。今天先学习的是线性链表。线性表的链式结构原创 2017-08-16 23:42:50 · 405 阅读 · 1 评论 -
javascript数据结构系列(六)-二叉树(2)
遍历二叉树和线索二叉树遍历二叉树在二叉树的一些应用中,常常要求在树中查找具有某种特征的结点,或者对树中全部结点逐一进行某种处理。这就提出了一个遍历二叉树的问题,即如何按照某条搜索路径寻访树中每个结点,使得每个结点均被访问一次,而且仅被访问一次。基于二叉树的递归定义,可得下属遍历二叉树的递归算法定义:先序遍历二叉树的操作定义为: 若二叉树为空,则空操作,否则: 访问根结点先序遍历左子树先序遍原创 2017-09-14 15:03:34 · 175 阅读 · 0 评论 -
javascript数据结构系列(五)-串(3)
前言之前写的方法和数据结构结构是串的块存储方式,今天写的是堆分配存储表示。这种表示的特点是:仍以一组地址连续的存储单元存放串值字符序列,但他们的存储空间是在程序执行过程中动态分配而得。ps:前几天比较忙,很多其他的杂事没来得及写博客。串的堆分配方式//存储结构function Hstring(){ this.ch = []; this.length = 0;};//相关方法ex原创 2017-08-28 21:45:05 · 202 阅读 · 0 评论 -
javascript数据结构系列(四)-队列
前言昨天开始学习的队列,但是昨晚时间太晚没有来得及写博客。今天连上今天的一起补上队列定义:与栈相反,队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端叫做队头。假设队列为q=(a1,a2,⋅⋅⋅,an)q = (a_1,a_2,···,a_n),那么a1a_1就是队头元素,ana_n则是队尾元素。队列中的元素是按照a1,a2,原创 2017-08-23 00:01:58 · 539 阅读 · 0 评论 -
javascript数据结构系列(五)-串(2)
前言昨天写了简单的块存储结构,很多方法没有实现,今天补上。串的块存储结构相比较余线性表、栈等数据结构,串的块存储结构比较复杂。今天实现的方法有substring(),toString()等,操作比较复杂有点不易理解。//串的块存储function Chunk(chunkSize){ this.chunkSize = chunkSize || 4; this.chunk = [];原创 2017-08-25 22:41:26 · 161 阅读 · 0 评论 -
javascript学习日记1
0.前言今天继续使用廖大的教程进行javascript的学习。主要学习了filter()和sort()等高阶函数。虽然完成了廖大的练习题,但是自己还是有自知之明的,从实际的角度上来说,我还是没有完全搞懂高阶函数,包括之前的map()和reduce()。原创 2017-08-15 22:01:20 · 217 阅读 · 0 评论 -
javascript学习日记
今天认真看了一下网络上廖雪峰大大的javascript教程,对其中的一些知识进行了学习,个人感觉廖大的教程是比较适合我的,有详细的讲解,也有精心设计的练习题。。。MD再次证明我的理科思维智商堪忧。不过我相信勤能补拙!笨鸟先飞,只要努力了至少天才1个小时能做到的我多花10倍时间能做到就好……记录一下今天遇到的廖大的几个题目并且做一些笔记 1. 字符串相关 字符串操作函数: to原创 2017-08-15 01:17:13 · 209 阅读 · 0 评论 -
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 · 164 阅读 · 0 评论 -
nodeschool使用体验和creater问题
nodeschool前两天查找javascript的学习教程,在知乎上找到了这个nodeschool在线学习平台。初步使用了一下,我个人目前觉得远远没有达到大佬们推荐时所说的那种程度。当然也可能是因为我没有找到其完整的用法。至少下载下来的包里面problem文件夹似乎还没有用到。不过在此先暂时记录nodeschool的用法,将来学习node.js的时候还可以使用.1. nodeschool的安装原创 2017-08-13 20:52:13 · 342 阅读 · 0 评论 -
javascript数据结构系列(三)-栈
记在前面昨天实际已经把栈的实现方式写完了,但是昨晚时间比较晚,没有来得及写博客,今天连上今天的内容一起补上。栈1. 定义:栈(stack)是限定仅在表位进行插入或删除操作的线性表。因此对于栈来说,表尾端尤其特殊含义,称为栈顶,响应的,表头端称为栈底。不含元素的空表称为空栈。假设栈S=(a1,a2,⋅⋅⋅,an)S=(a_1,a_2,···,a_n),则称a1a_1为栈底元素,ana_n为栈顶元素。栈原创 2017-08-20 16:27:32 · 316 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
第一篇博客0 前言以前听说要搞技术要学编程就要学会使用博客。但是一直都没有办法静下心来写博客。不是在忙着玩游戏,就是在忙着进行着当时我所认为的“编程”。直到现在才知道、才发现,以前所谓的学习“编程”都是乱来。根本就不是真正的编程。结果到了现在想要使用以前所学的编程技术的时候才发现,以前根本就什么都没有学到!所以现在,我为自己争取到了三年的时间,或者可以说是两年的时间,我一定要珍惜这两年的时间,把我曾原创 2017-08-12 19:15:55 · 124 阅读 · 0 评论 -
javascript数据结构系列(二)-线性表(2)
前言上一期学习了线性表,主要是线性表和单向链表,今天主要学习了双向链表链表链表分为单向链表、循环链表和双向链表:单向链表:链表中只包含一个指针域。单向链表可由头指针唯一确定。循环链表:循环链表是另一种形式的链式存储结构,他的特点是表种最后一个结点的指针域指向头结点,整个链表形成一个环。循环链表的操作和线性链表基本一致,差别仅在于算法中的循环条件不是item.next === null或者item原创 2017-08-18 19:34:28 · 167 阅读 · 0 评论 -
javascript数据结构系列(二)-线性表(1)
前言昨天学习了线性表并且学习了使用javascript的方式实现。今天仔细阅读课本之后发现昨天单向链表的部分缺少一些内容。今天先补上这部分内容。原创 2017-08-17 14:26:11 · 172 阅读 · 0 评论 -
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 · 233 阅读 · 0 评论