![](https://img-blog.csdnimg.cn/20191031090633865.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
gehulushang
这个作者很懒,什么都没留下…
展开
-
2018年12月9日PAT甲级考试总结
从九月初考完乙级之后,至今一直在准备甲级考试。主要目的是想有这么一个成绩,可以代表自己的编程水平,一方面激励自己继续学习,另一方面也有利于找找实习。其实对成绩的期待也不是很高,有个五六十也就不错了,因为之前九月份考试认识一个计算机专业考甲级的女生,她也就是考了五十几分。另外能考个五六十,比浙大计算机专业研究生入学要求的七十几分也就少了十几分,确实是不能算很差了。但是,这次简直考得一塌糊...原创 2018-12-10 17:59:01 · 3024 阅读 · 0 评论 -
链表处理
简单摘抄一下链表的概念、基本实现代码和应用场景概念:链表由若干个结点组成,且结点在内存中的存储位置通常是不连续的。链表的两个结点之间通过一个指针来从一个结点指向另一个结点,因此链表的结点一般由两部分组成,即数字域与指针域:struct node{ typename data; node *next;};一般来说,数据域存放结点要存储的数据,而指针指向下一个结点的...原创 2018-10-20 10:31:55 · 325 阅读 · 0 评论 -
01背包问题
简单摘抄一下01背包问题以及解决该类问题的基本代码语句问题简述:有n件物品,每件物品的重量为w[i],价值为c[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包内的物品总价值最大。其中每种物品都只有1种。令dp[i][v]表示前i件物品(1 <= i <= n, 0 <= v <= V)恰好装入容量为v的背包中所获得的最大价值。考虑对第i件物品...原创 2018-10-18 15:34:48 · 209 阅读 · 0 评论 -
set 集合
简单摘抄一下set的概念、基本代码语句和应用场景概念:set是一个内部自动有序且不含重复元素的容器,在实际中,有可能出现需要出现去掉重复元素的情况,而且有可能因这些元素比较大或者类型不是int类型而不能直接开散列表,在这种情况下就可以使用set来保留元素本身而不考虑它的个数。set容器内元素只能通过迭代器(iterator)访问set<typename>::itsra...原创 2018-10-14 14:15:32 · 142 阅读 · 0 评论 -
队列 queue
简单摘抄一下有关队列的概念、算法、基本代码语句和应用场景。概念:队列指的是一种先进先出的容器;队列总是从队尾加入元素,而从队首移除元素。一般来说需要一个队首指针front指向队首元素的前一个位置,使用一个队尾指针指向队尾元素;queue容器内的访问:队列本身作为一种先进先出的限制性数据结构,在STL中只能通过front()来访问队首元素,或是通过back()来访问队尾元素。...原创 2018-10-13 19:17:28 · 173 阅读 · 0 评论 -
深度优先搜索DFS
简单摘抄一下深度优先搜索算法的概念,编程实现语句和应用场景概念:从起点开始前进,当碰到岔道口时,总是选择其中一条岔路前进,在岔路上如果又遇到新的岔道口,任然选择新岔道口的其中一条岔路前进,直到碰到死胡同才退回最近的岔道口选择另一条岔路;总是以“深度”作为前进的关键词;深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索算法;深度优先算法可以使用栈来实现,与树的先序遍历类似。...原创 2018-10-12 00:11:01 · 148 阅读 · 0 评论 -
AVL树与红黑树
AVL树AVL树本质上是一颗二叉查找树。AVL树的特点:AVL树是一棵空树或它的左右两个子树的高度差的绝对值不超过1,AVL树某个节点的左右两个子树都是一棵平衡二叉树;在AVL树中任何节点的两个子树的高度最大差别为一。AVL树也被称为平衡二叉树。红黑树红黑树(Red Black Tree) 是一种自平衡二叉查找树。红黑树的性质:1. 节点是红色或黑色。2...转载 2019-06-08 16:26:23 · 631 阅读 · 0 评论