提供 数据结构与算法题目 的平台是LintCode，参考链接是：http://www.lintcode.com/zh-cn/ 问题描述： 参考代码： 结果与评价： ...
分类：
编程语言 时间：
2017-07-27 15:47:57
阅读次数：
171
数据结构与算法 概念: a.数据结构只是静态的描述了数据元素之间的关系。 b.高效的程序需要在数据结构的基础上设计和选择算法。 ***高效的程序***=恰当的数据结构和合适的算法 算法的定义 a.算法是特定问题求解步骤的描述 b.在计算机中表现为指令的有限序列 ..
分类：
编程语言 时间：
2017-07-25 16:01:26
阅读次数：
168
1.数组的缺点 数组不总是组织数据的最佳数据结构，原因如下。 在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。 在数组中，添加和删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移，以反映数组刚刚进行了添加或删除操作。 然而，JavaScript ...
分类：
编程语言 时间：
2017-07-25 10:11:52
阅读次数：
126
JavaScript作为一种弱类型的编程语言，语法和C/C++、JAVA等存在差别，但是对于大部算法题，不只是C/C++、JAVA，也依然可以使用JavaScript来实现。所以在牛客网中，如果你喜欢JavaScript这门编程语言，同时对数据结构与算法感兴趣，当然可以使用这门语言去刷编程题。 大家 ...
分类：
编程语言 时间：
2017-07-24 16:33:20
阅读次数：
1105
一：概念 首先简要介绍一下AC自己主动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之中的一个。一个常见的样例就是给出n个单词，再给出一段文章（长度是m），让你找出有多少个单词在文章里出现过。要搞懂AC自己主动机。先得有字典树Trie的基 ...
分类：
编程语言 时间：
2017-07-22 22:32:24
阅读次数：
150
“双缓存队列”是我在一次开发任务中针对特殊场景设计出来的结构。使用场景为：发送端持续向接收端发送数据包——并且不理会接收端是否完成业务逻辑。由于接收端在任何情况下停止响应即可能产生数据丢失，因此无法简单的设计一条线程安全队列来对数据写入或读取（读取数据时将队列上锁视为对写入的停止响应）。 鉴于此，我 ...
分类：
编程语言 时间：
2017-07-22 14:29:42
阅读次数：
216
题目描写叙述： 二叉排序树，也称为二叉查找树。能够是一颗空树。也能够是一颗具有例如以下特性的非空二叉树： 1. 若左子树非空，则左子树上全部节点keyword值均不大于根节点的keyword值； 2. 若右子树非空，则右子树上全部节点keyword值均不小于根节点的keyword值。 3. 左、右子 ...
分类：
编程语言 时间：
2017-07-22 11:04:17
阅读次数：
185
1.使用队列：方块舞的舞伴分配问题 前面我们提到过，经常用队列模拟排队的人。下面我们使用队列来模拟跳方块舞的人。当 男男女女来到舞池，他们按照自己的性别排成两队。当舞池中有地方空出来时，选两个队 列中的第一个人组成舞伴。他们身后的人各自向前移动一位，变成新的队首。当一对舞伴 迈入舞池时，主持人会大声 ...
分类：
编程语言 时间：
2017-07-21 10:48:47
阅读次数：
292
