数据结构
pikapikah
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题(C++面向对象顺序表实现)
数据结构(用面向对象方法与C++语言描述)(第二版) 殷人昆 主编原创 2018-05-10 22:26:08 · 2916 阅读 · 1 评论 -
HDU 3308 LCIS (线段树+区间合并)
题目链接前言:最近在做线段树的练习,对于区间合并问题不是很清楚,花了好久才把线段树的区间合并问题理清楚,所以把学习的过程记录下来,建议手动建树并模拟测试用例题目大意:有一个数组,求这个数组中最长的单调连续递增序列的长度题解:见一下注释/*树结点的定义: 有该结点的左端点、右端点 有该结点对应区间的最左端点的值,最右端点的值 有该结点对应区间的从第...原创 2018-05-21 21:50:41 · 176 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(线段树+单点更新)
题目链接题目分析1、题目要求输入一个整数n(n<=5000),随后输入n个数,这n个数是0~n-1的全排列2、对于这组序列,可以做一些变换,把前面的m(m>=0)个数放到序列的最后3、对于所有的变换后的序列,求个数最少的逆序对是多少实现方法1、线段树2、首先建立一颗空树,树根为1,所有的结点的值都是03、每输入一个数,对线段树进行单点更新,更新之后逆序对...原创 2018-05-18 15:31:33 · 109 阅读 · 0 评论 -
约瑟夫问题(C++面向对象--单循环链表实现)
注本代码只实现了单循环链表的部分操作 参考教材:数据结构(面向对象方法与 C++ 语言描述)(第二版)//约瑟夫问题(C++面向对象--单循环链表实现)#include<iostream>#include<cstdlib>using namespace std;template<class T>struct CircleLinkNode...原创 2018-05-31 21:27:04 · 1470 阅读 · 0 评论 -
殷人昆 数据结构(用面向对象方法与C++语言描述)(第二版)实现汇总(持续更新)
约瑟夫问题(线性表实现)约瑟夫问题(C++面向对象顺序表实现)原创 2018-05-31 21:35:14 · 11515 阅读 · 0 评论