题目链接：kuangbin带你飞:基础dp专题hdu1029 这道题放在了基础dp专题，我觉得就是简单的C++的stl运用。 题意就是求出一个数列中出现次数大于等于(N+1)/2的数。用map记录每个数出现的次数，依次遍…

栈和队列在数据结构和算法学习中，是比较容易理解的。但有时候感觉自己掌握了栈和队列，可是在写的时候遇到不同的情况，就不会处理了，因此自己还是想再总结回顾一下。 栈： 是一端受限，一端允许进行操作的线性表。即：先放的后取，后…

本文由作者三汪首发于简书。 历史解题记录已同步更新github. 题目 Problem Description Given an array of integers, return indices of the two …

四、 字典 1 映射类型数据结构介绍 在字典存放的每个元素都是以一对儿键值对。 在 Python 中 字典通常被称为 dict，键 称为 key，值称为 value 字典中不可以存在相同的 key，但是 value 可以…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1509 难得的水题啊~ 我们可以发现，最优解一定是A,B的链中间长出一个C（或者连到C的链）（反证），这样我们可以枚…

【火炉炼AI】机器学习028-五分钟教你打造机器学习流水线 (本文所使用的Python库和版本号: Python 3.6, Numpy 1.14, scikit-learn 0.19, matplotlib 2.2 ) …

一，优先队列 在决定病人接受治疗的次序时，除了他们到达医院的先后次序，更主要的将取决于病情的严重程度。由这类问题可以抽象出本章将要讨论的优先队列（Priority queue）结构。这一结构在很多应用领域都可以派上大用场…

前几天，我才知道有一种简化的数据交换格式，叫做yaml。 我翻了一遍它的文档，看懂的地方不多，但是有一句话令我茅塞顿开。 它说，从结构上看，所有的数据（data）最终都可以分解成三种类型： 第一种类型是标量（scalar…

hashABC hash是一种用于处理查找时非常高效的数据结构。时间复杂度一般情况下可以直接认为是O(1)。 散列技术是在记录的存储位置和它的关键字之间确立一个对应关系 f，使得关键字 key对应的存储位置 f(key)…

题目描述： 给定一棵根节点为R的加权树（每个节点Ti具有权重Wi）。从R到L的路径的权重被定义为沿着从R到任何叶节点L的路径的所有节点的权重之和。.现在给出任何加权树，你应该找到所有的路径他们的权重等于给定的数字。 输入…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3589 其实这题可以不用链剖的额，直接上DFS序就可以维护了。然后暴力容斥一下，对于路径的并就用几个LCA分类一下，…

#include <stdio.h> #include <stdlib.h> typedef struct BTNode { char data; struct BTNode *left; str…