dream_three的博客

数据结构（用面向对象方法与C++语言描述）（第二版） 殷人昆 主编

题目链接 前言： 最近在做线段树的练习，对于区间合并问题不是很清楚，花了好久才把线段树的区间合并问题理清楚，所以把学习的过程记录下来，建议手动建树并模拟测试用例 题目大意： 有一个数组，求这个数组中最长的单调连续递增序列的长度 题解： 见一下注释 /* 树结点的定义： 有该结点的左端点、右端点 有该结点对应区间的最左端点的值，最右端点的值 有该结点对应区间的从第...

题目链接 题目分析 1、题目要求输入一个整数n(n<=5000)，随后输入n个数，这n个数是0~n-1的全排列 2、对于这组序列，可以做一些变换，把前面的m(m>=0)个数放到序列的最后 3、对于所有的变换后的序列，求个数最少的逆序对是多少 实现方法 1、线段树 2、首先建立一颗空树，树根为1，所有的结点的值都是0 3、每输入一个数，对线段树进行单点更新，更新之后逆序对...

注 本代码只实现了单循环链表的部分操作 参考教材：数据结构（面向对象方法与 C++ 语言描述）（第二版） //约瑟夫问题（C++面向对象--单循环链表实现） #include<iostream> #include<cstdlib> using namespace std; template<class T> struct CircleLinkNode...

约瑟夫问题（线性表实现）约瑟夫问题（C++面向对象顺序表实现）