在JavaScript中，函数是一等公民。JavaScript是一门面向对象的编程语言，但是同时也有很多函数式编程的特性，如Lambda表达式，闭包，高阶函数等，函数式编程时一种编程范式。 JavaScript的函数也是对象，可以有属性，可以赋值给一个变量，可以放在数组里作为元素，可以作为其他对象的 ...
分类：
编程语言 时间：
2019-11-15 14:29:11
阅读次数：
85
判断题 1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 2.已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 T F 3.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T ...
分类：
编程语言 时间：
2019-11-14 00:05:22
阅读次数：
515
注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 第二题： 题意： 单源最短路，点数1000以内，边数3000以内。 题解： 实在想不出SML语言怎么写邻接表，考虑到点数只有100 ...
分类：
编程语言 时间：
2019-11-11 12:53:14
阅读次数：
96
熟悉C++、java、VB等编程语言的朋友都知道String（字符串），它是编程语言中表示文本的数据类型，字符串由若干字符组成的，是所有编程语?中?常重要的成员。可能很多朋友平时只是使用它，没有仔细研究其中的奥秘。其实，字符串还是有很多值得我们深入研究的地方。一、思考在Swift开发使用字符串的过程中，你是否有思考过以下问题？1个字符串变量占用多少内存？字符串str1、str2的底层存储有什么不同
分类：
其他好文 时间：
2019-11-10 10:20:22
阅读次数：
85
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类：
编程语言 时间：
2019-11-09 21:23:06
阅读次数：
85
Java数据结构和算法（四）——栈 目录 1、栈的基本概念 2、Java模拟简单的顺序栈实现 3、增强功能版栈 4、利用栈实现字符串逆序 5、利用栈判断分隔符是否匹配 6、总结 前面我们讲解了数组，数组更多的是用来进行数据的存储，纯粹用来存储数据的数据结构，我们期望的是插入、删除和查找性能都比较好。 ...
分类：
编程语言 时间：
2019-11-09 17:56:22
阅读次数：
91
Part1 手写代码 现场手写代码是现在面试中很常见的一类面试题，考察基础的数据结构与算法能力。 1 数组去重的实现 基本数组去重 利用hash表去重，这是一种空间换时间的方法 上面的方法存在一个bug，对于数组[1,2,'1','2',3]，去重结果为[1,2,3]，原因在于对象对属性索引时会进行 ...
分类：
其他好文 时间：
2019-11-07 19:13:46
阅读次数：
76
1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non leaf node must be no less than the weight of any node ...
分类：
编程语言 时间：
2019-11-07 15:06:52
阅读次数：
143
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我， 数据结构与算法应该要学习到哪个程度呢？ ，说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是 零 ...
分类：
编程语言 时间：
2019-11-07 11:24:10
阅读次数：
91
一、概念&引入 什么是稀疏数组？ 稀疏数组是面对一个二维数组中有众多重复元素的情况下，为了节省磁盘空间，将此二维数组转化为更加节省空间的一种数组，我们叫他稀疏数组。 只是听概念或许会看不明白，我们来用图来演示一下： 如图模拟为一个五子棋棋盘，其中1代表黑子，2代表白子(蓝子)，我们在将其存入磁盘中， ...
分类：
编程语言 时间：
2019-11-05 00:29:00
阅读次数：
166
