2018.10.2 数据结构学习—双向链表的实现 /* * 学习时间:2018-10-2 * 学习内容:数据结构之尾插法实现双向链表,以及链表的增删查改 * 学习人:田超 * QQ:770925351 * E…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3290 首先这题不带修改很好做，按z离散化一下，然后扫一遍，弄个二维的动态线段树维护即可，然后因为有了修改操作，所以…

1、设计模式是什么？ 你知道哪些设计模式，并简要叙述？ 设计模式是一种编码经验，就是用比较成熟的逻辑去处理某一种类型的事情。 1). MVC模式：Model View Control，把模型 视图 控制器 层进行解耦合编…

每种排序 按最好最坏都分析一次时间复杂度 1：直接插入排序： 最好：待排序已经有序， 从前往后走都不用往里面 插入。 时间复杂度为o(n) 最坏：待排序列是逆序，每一次都要移位插入。 时间复杂度o(n^2) 是稳定排序 …

问题 有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…