问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 算…

问题描述       杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　     &nb…

一直以来都知道自己在数据结构上是个弱点，大学时期学的东西到现在就只能记得一个概念了，自从期末考完试就都还给老师了。要开始找工作面试了，决定把这些东西都重新温习一遍。 数据结构中最基础的应该就是线性表（线性表：零个或多个数…

题目描述 如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=”12345″,A的旋转词有”12345″,”23451…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1901 https://vijos.org/p/1665 思路： 使用线段树（树状数组比较省空间，也不需要担忧爆栈）…

一、线性表及其逻辑结构 1、线性表的定义 线性表是具有相同特性的数据元素的一个有限序列。 该序列中所含的元素个数叫做线性表的长度，用 n表示（n>=0）。当 n=0时，表示线性表是一个空表，即表中不包含任何数据元素…

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 如果该节点存在右子树，那么下一个节点在右子树上 如果该节点不存在右子树，说明以这个节…

题目难度：Easy 分类：数组 Given a sorted array, remove the duplicates in-place such that each element appear only once a…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2300 刚开始看到删点不好操作，那么离线，然后变成加点，然后平衡树动态维护凸包来搞。 代码(SBT)： #inclu…

Description: Achieve binary tree tranversal in O(1) space and O(n) time. 解题方法： Morris Traversal: 1 2 For the c…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3231 矩阵快速幂搞一搞。。。记得把Sn也维护进矩阵里。 代码： #include <cstdio> #…

1. binarytree 库 binarytree 1.1 运行环境 Python 2.7, 3.4, 3.5 或 3.6 1.2 安装方法 pip install binarytree 1.3 自动构建随机二叉树 &…