考研之路
_吟游诗人
在昨天的未来里活成回忆
展开
-
单链表逆序输出
将单链表逆序输出,有好几种思路。 比如:将单链表逆序后输出;或者顺序遍历单链表然后将其存入栈,再用栈来实现;或者就是使用递归。可想而知,递归是最简单的一种方法。因此下面以带头结点的单链表为例,放上递归实现的代码:void reverse(LinkList L){ if(L->next!=NULL) { reverse(L->next); }原创 2018-01-21 11:32:50 · 4233 阅读 · 1 评论 -
单链表输出倒数第k个元素
这个算法已经有不少人写过了,但是为了考研后期复习还是在此记录一下自己的心得。方法有如下几种: 1、 遍历单链表两次,第一次获取链表总长度,第二次寻找倒数第K个元素就很简单了。但是该方法需要遍历两次链表。 2、 遍历单链表并记录长度,将每个元素存入顺序表中,然后通过下标获取倒数第k个元素。该方法只需遍历一次链表,但是需要额外的存储空间。 3、 既然是倒数第k个元素,那么只要从后往前数k个不原创 2018-01-21 17:58:44 · 4258 阅读 · 1 评论 -
树的路径长度
树的路径长度是指“从树根到每一个节点的路径长度的总和”,相同节点个数下,完全二叉树就是这种路径长度最短的二叉树,注意这是对于二叉树而言。注意上述是说从树根到每一个节点的路径长的总和,如下图(图片来自这): 该树的路径长度为:(AB)+(AB)+(BC)+(AC)+(AC)+(CE)+(AC)+(CF)然而事实上,如果单说路径长度而不带权,则权重都是相同的,所以上述式子不必写的那么麻烦原创 2018-01-24 12:24:55 · 28465 阅读 · 4 评论 -
逻辑结构,存储结构,物理结构的区分
官方定义逻辑结构:是指数据元素之间的逻辑关系,从逻辑关系上描述信息。 存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。很好理解,但是光靠这些官话,做题保准做一个错一个不信?下面放一道题: 线索二叉树是一种( )结构? A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性是不是一般人都会想选A,犹豫一点的会想选B?然而答案却是C原创 2018-01-29 17:48:51 · 7556 阅读 · 3 评论 -
考研数据结构题目——树(持续更新)
一、题目: 在度为4的树中,若有20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,则树T的叶节点个数是?这道题是2010年计算机联考真题。我用手算(半蛮力)解出答案是82,结果是对的,但是耗时较长,而且如果数字再大点也不好算了,因此肯定存在一种更加高效的方法。我们知道,树的节点的个数=树的度+1于是树的节点个数N = 1 + 20*4 + ...原创 2018-01-24 13:05:11 · 3298 阅读 · 7 评论 -
数据结构及算法知识点与题目整理(答案慢更)
本篇博文将对数据结构及算法的常见的题目进行总结,适合作为工作面试、考研机试与复试、自我检验、期末考试等的一份参考资料,囊括的知识点可能不会很全面,题目和答案都会在日后慢慢更新。栈和队列两个栈模仿一个队列– 思路:栈1为入队,栈顶表示队尾;栈2为出队,栈顶表示队首。入队直接入栈1;出队时,如果栈2不为空,则直接弹出栈首,如果栈2里面没有元素,则将栈1的元素依次弹出并压入栈2。入队时若栈...原创 2019-02-22 12:02:16 · 311 阅读 · 0 评论 -
记调剂有感-一首小诗
记调剂有感自负直欲登云台,梦里功成慕清欢。徒把侠气洒霄汉,空将烟雨作泪潸。原创小诗一首,记录下调剂的心情。大抵还是有点“一生负气成今日”的暗自悔恨吧…可总也能想起:文王拘而演《周易》;仲尼厄而作《春秋》;屈原放逐,乃赋《离骚》;左丘失明,厥有《国语》;孙子膑脚,《兵法》修列;不韦迁蜀,世传《吕览》;韩非囚秦,《说难》《孤愤》;《诗》三百篇,大底圣贤发愤之所为作也。或许一切也没有那么...原创 2019-03-12 09:28:18 · 330 阅读 · 0 评论