题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252 （其实我也在看只有神知道的世界，所以就来写这道题了。。。） 这道题解法题目里面都说了一半了QaQ&#…

代码与文章还有独立 对于一名高级的程序员来说，JVM的重要性不言而喻，只有招式与内力兼修的人才可能在武林中有立足之地，JVM对于开发人员来说就像内功，修好的人无需外力即可震伤他人，不管对方花式多么精妙，作为搞技术的也是一…

队列 1、特点是先进先出(采用单链表存储方式) 2、操作 enqueue(data) 往队列中添加一个data数据 dequeue() 从队列头部删除一个数据 is_empty() 判断一个队列是否为空 size() 返…

算法是什么？ 算法就是完成一组特定任务的方法。 比如将大象放进冰箱需要三步： 打开冰箱 将大象放进冰箱 关闭冰箱 这就是一种算法。 如果用计算机语言来叙述，就是任何实现某种功能的代码片段都可以称之为算法。 一个程序员应该…

缘起 近期在阅读《Redis设计与实现》一书，我发现如果不动手实践，显然是无法真正理解书上奇形怪状的数据结构的。 所以为了锻炼自己的数据结构与算法能力，我参照其中一些数据结构的API，对诸如动态字符串SDS，双端链表li…

有时候不是所有的数据都需要完全排序,可以选择一些优先级的数据来处理.例如支持,删除最大元素和插入元素,这种数据叫优先队列.优先队列的使用和队列或栈相同,但是更高效,实现更具有挑战性. 2.4.1 API 优先队列是一种抽…

要求： 不允许修改链表结构 时间复杂度o(n)，空间复杂度o(1) 判断是否有环：       如果链表有环，那么在遍历时则会陷入死循环。 使用快慢指针 快指针移动2步，慢指针移动1步 如果…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 轻重树链剖分之后线段树维护就好了。 代码： #include <cstdio> #include…

2018年4月，阿里联合清华大学、浙江大学、中科院自动化所、中科院软件所、苏州大学等五家机构，联合发布藏经阁（知识引擎）研究计划，同时还宣布打算用一年时间初步建成首个开放的知识引擎服务平台，服务社会。 在全国知识图谱与语…

在理解二分搜索树之前，我们先来看看二叉树是什么。 1.1 二叉树 二叉树也是一种动态的数据结构。每个节点只有两个叉，也就是两个孩子节点，分别叫做左孩子，右孩子，而没有一个孩子的节点叫做叶子节点。每个节点最多有一个父亲节点…