题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2013题目理解：给定n个点的有向图：下面n行，第一个数字表示点权，后面一个数字m表示有m条边。起点是1.对于每个点，输出2个值表示前驱点权1和该点点权2。1、就是若有多条路径且全为“同一个值”输出“同一个值”，...

字典树详解见此我这里学习时主要是看了李煜东的进阶指南里的讲解，以下是书中介绍的内容。Trie，又称字典树，是一种用于实现字符串快速检索的多叉树结构，Tire的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c这个字符指针，走向该指针指向的节点。初始化时一颗空Trie仅包含一个根节点...

觉得这篇文章写的很好，容易理解，于是写在博客上～～我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中...

转载自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,...

RMQ（RangeMinimum/MaximumQuery），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。ST算法（SparseTable），ST（SparseTable）算法是一个非常有名的在线处理RMQ问题...

在使用SpringMvc的时候，配置文件中我们经常看到 annotation-driven这样的注解，其含义就是支持注解，一般根据前缀tx、mvc等也能很直白的理解出来分别的作用。<tx:annotation-driven/>就是支持事务注解的（@Transactional）、<mvc:an...

.1.vuex工作流程图：vuex旨在用于没有任何关系的组件之间共享数据或传值。  2.这图的执行顺序是这样的：1、组件(VueComponent)通过Dispatch触发Actions里面的动作；2、Actions通过Commit提交Mutations3、Mutations注册事件，通过这些事件来...

Flutter默认是单线程任务处理的，如果不开启新的线程，任务默认在主线程中处理。 事件队列和iOS应用很像，在Dart的线程中也存在事件循环和消息队列的概念，但在Dart中线程叫做isolate。应用程序启动后，开始执行main函数并运行mainisolate。每个isolate包含一个事件循环以及两个事件...

组件的状态是一种保存、处理和使用给定组件内部信息的方法，并允许你实现其自身的逻辑。状态本身其实是JavaScript中一个简单的对象(PlainOldJava[Script]Object)，并且改变它是使组件重新进行渲染的几种方法之一。这是react背后最基本的思路之一,但是它(状态)有一些使用起来很棘手的属性，可能会...

所有编程语言都必须遵守特定的规则才能运行。确定编程语言的正确结构的这组规则称为语法。许多编程语言主要由具有语法变化的类似概念组成。在本教程中，我们将介绍JavaScript语法和代码结构的许多规则和约定。 功能性和可读性在开始使用JavaScript时，功能性和可读性是关注语法的两个重要原因。有些语法规则是J...

canvas有一个非常常用的方法canvas.toDataURL()，它会将canvas转化为dataURL的格式。通常情况下这个dataURL的类型为image。看看下面的例子：<canvasid="canvas"height="2"width="2"></canvas>varcanvas=d...

多年以来，Node.js 都不是实现高CPU密集型应用的最佳选择，这主要就是因为 JavaScript 的单线程。作为对此问题的解决方案，Node.js v10.5.0通过 worker_threads 模块引入了实验性的“worker线程”概念，并从Node...

在真正的前端开发中，我们很少去写行内样式和内嵌样式，通常都是去引用外部样式。而在我们学习之初的外部样式表都是用link引入的，但是当后来我们学习的逐渐深入，发现@import也可以引入样式。那么同样是引入外部样式，这两者有什么区别呢，下面请跟随我来详细了解一下link和@import的区别吧！  &...

说到v-model，就想到了双向数据绑定，而且往往最常见的是在表单元素<input>,<textarea>,<select>中的使用。那么为什么v-model双向数据绑定，自动更新元素呢？v-model在内部为不同的输入元素使用不同的属性并抛出不同的事件：text和textarea元...

如果你写过vue，对v-bind这个指令一定不陌生。下面我将从源码层面去带大家剖析一下v-bind背后的原理。会从以下几个方面去探索：v-bind关键源码分析v-bind化的属性统一存储在哪里：attrsMap与attrsList绑定属性获取函数 getBindingAttr和属性操作函数 getA...