摘要：
1.线性表（Linear list） 线性表--简单示例及线性表的顺序表示和实现 线性表--线性链表（链式存储结构） 线性表的静态单链表存储结构 循环链表与双向链表 功能完整的线性链表 线性链表的例子：一元多项式2.栈（Stack） 栈 -- 顺序存储表示和链式表示及示例3.队列（Queue） 队列... 阅读全文
摘要：
jQuery是我们常用的javascript库，我们应该不仅要会用它还要知道它的工作原理。1.jQuery结构及$方法的工作原理2.对回调函数操作的Callbacks对象3.promise规范的Deferred对象4.异步js：$.Defered的使用5.Deferred的详解及高级应用6.缓存对象Data7.queue队列8.DOM元素属性操作attr,prop,val9.Events模块10.深入理解Event11.一张思维导图解释jQuery的AJAX请求机制12.动画流程分析 阅读全文
摘要：
创建型：1.抽象工厂模式（Abstract Factory）2.构建者模式（Builder）3.工厂方法模式（Factory Method）4.原型模式（Prototype）5.单例模式（Singleton）结构型：1.适配器模式（Adapter）2.桥接模式（Bridge）3.组合模式（Compositor）4.装饰者模式（Decorator）5.外观模式（Facade）6.享元模式（Flyweight）7.代理模式（Proxy）行为：1.职责链模式（Chain of Responsibility）2.命令模式（Command）3.解释器模式（Interpreter）4.迭代器模式（Iter 阅读全文
摘要：
纵观react的tab组件中，即使是github上star数多的tab组件，实现原理都非常冗余。 例如Github上star数超四百星的react-tab，其在render的时候都会动态计算哪个tab是被选中的，哪个该被隐藏： getChildren每次都会在render里面执行，虽然每次动态计算都 阅读全文
摘要：
1.数据结构还有一些没完成2.算法分析看完3.看编译原理4.学一门其它的编程语言，Go5.研究AngularJS，ReactJS和PolymerJS。6.学习bootstrap7.学一门预编译css语言，SASS8.将《web前端黑客》，《web性能优化》和《HTML5数据推送》这三本书看完。9.捣... 阅读全文
摘要：
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结... 阅读全文
摘要：
树的3种常用链表结构1 双亲表示法(顺序存储结构)优点：parent(tree, x)操作可以在常量时间内实现缺点：求结点的孩子时需要遍历整个结构用一组连续的存储空间来存储树的结点，同时在每个结点中附加一个指示器(整数域) ，用以指示双亲结点的位置(下标值) 。图所示是一棵树及其双亲表示的存储结构。... 阅读全文
摘要：
遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?设一棵二叉树有n个结点，则有n-1条边(指针连线) ， 而n个结点共有2n个指针域(Lchild和Rchild) ... 阅读全文
摘要：
树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github.... 阅读全文
摘要：
广义表是线性表的推广。广泛用于人工智能的表处理语言Lisp，把广义表作为基本的数据结构。广义表一般记作： LS = (a1, a2, ..., an)LS是广义表的名称，n是它的长度，ai可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表。习惯上，用大写字母表示广义表的名称，小写字母表示... 阅读全文
摘要：
当矩阵的非零个数和位置在操作过程中变化大时，就不宜采用顺序存储结构来表示三元组的线性表。例如，在作“将矩阵B加到矩阵A上”的操作时，由于非零元的插入或删除将会引起A.data中元素的移动。为此，对这种类型的矩阵，采用链式存储结构表示三元组的线性表更为恰当。在链表中，每个非陵园可用一个含5个域的结点表... 阅读全文
摘要：
稀疏矩阵(Sparse Matrix)：对于稀疏矩阵，目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素，设 δ=s/(n*m)，称δ为稀疏因子，如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵，稀疏矩阵的压缩存储对于稀疏矩阵，采用压缩存储方法时，只存储非0元素。必须存储非0... 阅读全文
摘要：
和线性表的链式存储结构相类似，也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符，则用链表存储串值时，存在一个“结点大小”的问题，即每个结点可以存放一个字符，也可以存放多个字符。下面是结点大小为4（即每个结点存放4个字符）的链表:head --> (a) --> (b) ... 阅读全文