![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
binge12345
多看书,多做作业,少打机
展开
-
树形DP入门
今天开始做老师给的专辑,打开DP专辑 A题 Rebuilding Roads 直接不会了,发现是树形DP,百度了下了该题,看了老半天看不懂,想死的冲动都有了~~~~ 最后百度了下,树形DP入门,找到了 poj 2342 Anniversary party 先入门一下~ 题意: 某公司要举办一次晚会,但是为了使得晚会的气氛更加活跃,每个参加晚会的人都不希望在晚会中见到他的直接上司,转载 2016-12-01 10:00:06 · 159 阅读 · 0 评论 -
循环单链表需要注意的小问题
一: 将指针指向表尾 一般情况下,当我们创建一个单链表时,通常会将指针指向表头。但当我们创建一个循环单链表而且需要对表头表尾频繁操作时,我们是否还会为它创建一个头指针呢?下面小编来分析一下: 定义头指针: 当我们查找表头时,时间复杂度为O(1),当我们查找表尾时,时间复杂度为O(n); 定义尾指针: 当我们查找表头时,因为尾指针和头指针相连,原创 2016-11-25 20:16:38 · 1194 阅读 · 0 评论 -
蓝桥杯: 打印十字型
问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: 对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。 输入格式 一个正整数 n (n 输出格式 对应包围层数的该标志。 样例输入1 1 样例输出1 样例输入2 3 样例输出2 首先原创 2016-11-25 20:22:56 · 345 阅读 · 0 评论 -
蓝桥杯: Cowboys
首先,题目如下: 问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们原创 2016-12-08 15:29:30 · 2049 阅读 · 0 评论 -
大整数乘法以及空间性能优化
在C++版的数据结构中有一道课后练习题—大整数求和,题目如下所示: 用某种程序设计语言进行编程时,可能需要处理非常大或者运算精度要求非常高的整数(称为大整数),这种大整数用该语言的基本数据类型是无法直接表示的。处理大整数的一般方法是用数组存储大整数,数组元素代表大整数的一位,通过数组运算模拟大整数的运算。 以上为题目: 首先我来说一下我的解题思原创 2016-11-26 20:44:50 · 1081 阅读 · 0 评论 -
动态数组
在数据结构中,数组以顺序存储的形式存在,而且数组的长度是固定的,当我们无法确定数组长度而且又要保证它不能溢出时,往往需要定义一个比较大的数组,这很容易造成空间浪费,而且又不能绝对保证它不能溢出。这时,我们可以考虑做一个动态数组,数据发生溢出,可以增加数组的容量,这样就可以减少空间浪费,又可以保证数组不会溢出。以下为我思路: 1. 用new来为数组分配空间 2. 当原创 2016-11-27 13:49:41 · 546 阅读 · 0 评论