我参加的是腾讯内部赛道，最后得分 1395326，在内部赛道排名第一。将内网的解题报告搬运一份到云+社区：
当我们点击文字的时候会添加一个【p_text】class，对应的style就会生效。
最近在研究图计算的性能，需要构造不同的测试数据对图算法进行压测，其中就涉及到均匀图的概念。
上一篇文章介绍了HTTP请求匹配server{ }配置块的过程，接着请求会继续匹配location{ }配置块，并最终决定哪些指令及Nginx模块处理请求。本文将介绍location的匹配规则，以及rewrite指令与location匹配顺序的关系。
Write less, do more, I like jQuery. jQuery是最常用的js库，整体来说非常轻量并易于扩展，对于移动应用可以使用其更轻量的孪生兄弟Zepto代替。其是由John
链表作为一种数据结构，它存放着有序元素的集合。元素与元素之间通过指针连接，因此在链表中添加或删除元素只需要修改指针的指向即可，执行速度相比数组有得到显著的提升。 现实生活中也有许多使用到链表的例子，例如兔子舞，每个人勾肩搭背组合而成，其中人相当于链表中的元素，勾肩搭背的手相当于链接每个人的指针，在队列中加入一个人，只需要找到想加入的点，断开连接，插入一个人再重新连接起来。 本文将详解链表以及链表其他变相的实现思路并使用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。
本文主要介绍一下什么是reflow,repaint, 怎样避免它们造成的不良影响, 怎么通过工具查看分析它们. 一.首先对浏览器渲染引擎下网页呈现过程简要说一下: 浏览器的渲染引擎开始解析html构建成DOM树，DOM树是以document对象为根节点，包含所有的html标签， 包括display： none隐藏的，也包括js动态添加的元素。 解析html的同时， 将css文件或者样式元素中的样式解析成CSS Rule Tree，解析时会去掉浏览器不能识别的样式。 根据DOM树和CSSOM来构造Ren
链表是一种链式存储的线性表，是由一组节点组成的集合，每一个节点都存储了下一个节点的地址；指向另一个节点的引用叫链；和数组中的元素内存地址是连续的相比，链表中的所有元素的内存地址不一定是连续的。结构模拟如图：
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2987 Solved: 1111 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入
好多天前，领导让我实现一个树形图拖拽插件，这个插件用来描述各部门领导与员工之间的关系，每个父节点显示其子结点数量，拖拽任意一个叶结点上的人到另一个结点，他们之间的关系发生改变，树形图重新渲染。用户操作都完成后，点击保存根据树形图生成JSON，将JSON发送给后端，后端根据JSON修改数据库中的人员对应关系。
其他连线：需要将graph关键字改为flowchart，除了新增加的连线形式外，上面三种线的渲染效果也会不同
数组内存地址是连续的，但是js中的内存地址是不连续，原因是数据类型可以是任意类型导致的
日常中我们见到的二叉树应用有，Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，以及B-Tree，B+-Tree在文件系统，都是通过红黑树去实现的。虽然之前写过《再谈堆排序：堆排序算法流程步骤透解—最大堆构建原理》但是二叉树的基本性质，对我来说，从入门到放弃是搞了好几回。
数据结构是组织数据的方式，例如树，但是要注意数据结构有两种形式：逻辑结构和存储结构，这两种结构在表示一种数据结构的时候不一定完全相同的，逻辑结构是我们分析数据结构和算法的主要形式，而存储结构则是数据结构在内存中的存储形式。
这里我们可以使用双指针算法，不妨设为指针 A 和 指针 B。指针 A 先移动 n 次， 指针 B 再开始移动。当 A 到达 null 的时候， 指针 B 的位置正好是倒数第 n。这个时候将 B 的指针指向 B 的下下个指针即可完成删除工作。
什么是内存泄露？内存泄露是指new了一块内存，但无法被释放或者被垃圾回收。new了一个对象之后，它申请占用了一块堆内存，当把这个对象指针置为null时或者离开作用域导致被销毁，那么这块内存没有人引用它了在JS里面就会被自动垃圾回收。但是如果这个对象指针没有被置为null，且代码里面没办法再获取到这个对象指针了，就会导致无法释放掉它指向的内存，也就是说发生了内存泄露。为什么代码里面会拿不到这个对象指针了呢，举一个例子：
JS 没有queue这个数据结构，用数组模拟就好了，真方便！ nonono，回到开头，当数据量较小的时候，似乎没什么影响，但如果数据量较大，性能就会严重下降 这是因为在底层实现中，数组是顺序存储的，当你shift的时候，会先取出队列首端的一个元素，整个队列往前移——整个操作的事件时间复杂度是**O(n)** 如果你的项目正如上面我所说的情况，那么你很可能就需要这个包 yocto-queue，它能让你的shift操作时间复杂度降为O(1)。（在这库里面shift用的是dequeue方法）
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
在 AVL 树中，增加和删除元素的操作则可能需要借由一次或多次 树旋转，以实现树的重新平衡。
在React 16.7 的版本中，Hooks 诞生了，截止到目前， 也有五六个月了， 想必大家也也慢慢熟悉了这个新名词。
ARIA (Accessible Rich Internet Applications) 是一组属性，用于定义使残障人士更容易访问 Web 内容和 Web 应用程序（尤其是使用 JavaScript 开发的应用程序）的方法。
假设环长度为n，进入环之前结点个数为x,slow在环内走了k个结点,fast绕环走了m圈,则有2(x+k)=x+mn+k 可以得出x = mn - k。此时slow距入口结点还剩 n-k个结点,x=(m−1)n+n−k，即一个指针从链表头节点走到环入口的长度等于另一个指针从相遇的位置走 m-1圈后再走n-k的长度，也就是说两个指针相遇后，让一个指针回到头节点，另一个指针不动，然后他们同时往前每次走一步，当他们相遇时，相遇的节点即为环入口节点。
Trie树，也叫字典树，又称单词查找树，是一种树形结构， 是一种哈希树的变种。典型应用是用于统计， 排序和保存大量的字符串（但不仅限于字符串）， 所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间， 最大限度地减少无谓的字符串比较，查询效率比哈希树高
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
前端爱好者的聚集地 javascript的对象就是一个哈希表，为了学习真正的数据结构，我们还是有必要自己重新实现一下。 基本概念 哈希表（hash table ）是一种根据关键字直接访问内存存储位置的数据结构，通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。 哈希表的构造方法 假设要存储的数据元素个数是n，设置一个长度为m(m > n)的连续存储单元，分别以每个数据元素的关键字Ki(0<=i<=n-1)为自变量，通过哈希函数hash(Ki)，把
安装配置： 1、新版本要求至少jdk1.8以上。 2、支持tar、zip、rpm等多种安装方式。 在windows下开发建议使用ZIP安装方式。 3、支持docker方式安装
常见的优化网络请求的方法有：DNS Lookup，减少重定向，避免 JS、CSS 阻塞，并行请求，代码压缩，缓存，按需加载，前端模块化…
上文做了下Ajax与WCF进行json交互的简单介绍,本文阐述一个具体的实际应用:ExtJs与WCF交互,生成树.也很简单.先看看最终的效果吧: 第一步: 创建一个.net framework 3.
遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树进行判断。
上一篇《大小堆解决【数据流中位数】问题，nice 图解~》讲到了 AVL 树，即：自平衡二叉查找树；
1、数据结构 在原有的基础上，把noteID改成FunctionID，去掉code字段，增加三个字段。 NoteLevel ：表示第几级的节点，可以和css配合，“美化”显示效果。 ParentIDPath： 父节点的路径，用于找到一个节点的子节点和子子节点（及所有子节点）。也可以找到一个节点的所有父节点。 OrderID ：所有节点的总排序，大家一起来排序，一个SQL语句就可以提取出来直接绑定控件，而不需要在使用递归了。 由于用功能节点作为例子，所以再增加两个字段 WebUR
作用：表单很多情况，也需要修改属性，比如点击眼睛，可以看到密码，本质是把表单类型转换为文本框
深度优先，前、中、后遍历顺序，就是组合[根左右]，移动根的位置，根左右、左根右、左右根，但是我即使代码会写了，还是搞不明白这个根左右与遍历的关系毛线头在哪里，特别是中序遍历的左根右，
JS与DOM的关系 浏览器有渲染html代码的功能，把html源码（如div,p标签等）在内存里形成一个DOM对象 文档对象模型DOM（Document Object Model）定义访问和处理HTM
本文给出使用一个用cheerio模块提取html文件中指定内容的例子，并说明具体步骤、涉及到的API、以及其它模块。 cheerio模块是一个类似jquery的模块，具有相似的API、功能，能够将一个网页解析为DOM，以及通过selector选择元素，设置、获取元素属性。
DOM 是 JavaScript 操作网页的接口，全称为“文档对象模型”（Document Object Model）。它的作用是将网页转为一个 JavaScript 对象，从而可以用脚本进行各种操作（比如增删内容）。 DOM就是将网页转化为一个对象并提供操作这个对象接口(即操作这个对象的方法)，所以可以通过DOM对网页中的元素进行操作。如对某个节点增加属性，增加孩子，删除等。 DOM就是网页里你看得见的对应的某个元素。
普遍的观点认为，前端就是打好 HTML、CSS、JS 三大基础，深刻理解语义化标签，了解 N 种不同的布局方式，掌握语言的语法、特性、内置 API。再学习一些主流的前端框架，使用社区成熟的脚手架，即可快速搭建一个前端项目。胜任前端工作非常容易。再往深处学习，你会发现前端这个领域，总是有学不完的框架、工具、库，不断有新的轮子出现。技术推陈出新，版本快速迭代，但万变不离其宗。工具致力于流程自动化、规范化，服务于简洁、优雅、高效的编码，将问题高度抽象化、层次化。在如今前端开源界如此火热的现状下，框架的使用者与框架的维护者联系更加紧密，不仅能深入源码来更彻底地认识框架，还能够提出问题，参与讨论，贡献代码，共同解决技术问题，推进前端生态的发展和壮大。而编译原理，作为一门基础理论学科，除了 JS 语言本身的编译器之外，更成为 Babel、ESLint、Stylus、Flow、Pug、YAML、Vue、React、Marked 等开源前端框架的理论基石之一。了解编译原理能够对所接触的框架有更充分的认识。
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子
方法2.c=-(a+b): 确定了a和b，那就可以想两数之和一样，在map中寻找-(a+b)，减少一层循环，时间复杂度O(n^2)，空间复杂度O(n)。
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：
智能合约 这两天被老大搞去搬砖，学习计划有变但无大碍，这篇文章将仔细分析智能合约相关内容。 关键字：智能合约，remix，Solidity，truffle，geth，leveldb，datadir，ganache，web3j 合约 合约也称合同、协议，是甲乙双方参与的，制定一系列条目规范双方权利与义务的文件。智能合约是电子化的，自动执行的，去中心化的，具有不可抵赖性，本质上它是一段代码，依托于区块链技术，它可以做很多事情，基于以太坊的智能合约可以让你的区块链扩展出任何你想要的功能。 我相信，智
BeautifulSoup4是爬虫里面需要掌握的一个必备库，通过这个库，将使我们通过requests请求的页面解析变得简单无比，再也不用通过绞尽脑汁的去想如何正则该如何匹配内容了。（一入正则深似海虽然它使用起来效率很高效哈）
在二叉树中，左旋操作是改变节点的子节点顺序。原本的子节点β变为新的左子节点，原本的左子节点γ变为新的右子节点。
这是一道经典的面试题，这道题没有一个标准的答案，它涉及很多的知识点，面试官会通过这道题了解你对哪一方面的知识比较擅长，然后继续追问看看你的掌握程度。当然我写的这些也只是我的一些简单的理解，从前端的角度出发，我觉得首先回答必须包括几个基本的点，然后在根据你的理解深入回答。
原文链接：醒者呆的博客园，https://www.cnblogs.com/Evsward/p/contract.html
深度优先搜索作为广度优先搜索的好基友，同样也是对图进行搜索的一种算法。善用这两种算法，可以解决我们业务中遇到的「树形结构遍历搜索」问题。
B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译，B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引，综合效率较高。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
