数据结构
是企鹅啊
愿嘤鸣以求友,敢步将伯之呼
展开
-
02-线性结构3 Reversing Linked List (25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6. Input Specification: Each.原创 2021-07-21 09:04:05 · 117 阅读 · 1 评论 -
Saving James Bond - Hard Version
题目翻译: 这一次让我们想想电影《生死存亡》中的场景,世界上最著名的间谍詹姆斯·邦德被一群毒贩抓获。他被派到一个满是鳄鱼的湖中心的一小块土地上。在那里,他采取了最大胆的逃跑行动——他跳到最近的鳄鱼的头上!在那只动物意识到发生了什么之前,詹姆斯又跳到了另一个大脑袋上……最后,在最后一条鳄鱼咬他之前,他终于到达了岸边(实际上,这位特技演员被鳄鱼的大嘴抓住了,并用他那特别厚的靴子勉强逃脱)。 假设这个湖是一个100乘100的正方形。假设湖中心在(0,0)处,东北角在(50,50)处。中心岛是一个圆心在(0,0)原创 2021-05-14 14:42:30 · 315 阅读 · 4 评论 -
六度空间
“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。” “六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具,能够体现社交网络关系的一手数据已经逐原创 2021-05-11 14:58:46 · 175 阅读 · 0 评论 -
Save007
#include <stdio.h> #include <stdlib.h> struct VNode{ int x,y; }; typedef struct VNode* Coord; struct GNode{ int Nv; int D; Coord Data; }; typedef struct GNode* MGraph; int Visited[100]; int Jump(MGraph G,int W,int V){ int xx=G->Data[原创 2021-05-09 15:42:19 · 95 阅读 · 0 评论 -
二叉树的层序生成与层序遍历
输入样例: a b c d f g i 0 0 e 0 0 h 0 0 0 0 0 0 输出样例: a b c d f g i e h #include <stdio.h> #include <stdlib.h> #define NoInfo '0' int MaxSize =100; typedef struct TNode* Position; typedef char ElementType; typedef struct TNode* BinTree; struct TN原创 2021-04-21 19:55:59 · 187 阅读 · 0 评论 -
二分查找
二分查找 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode List; struct LNode { ElementType Data[MAXSIZE]; Position Last; / 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且原创 2021-04-17 21:21:59 · 62 阅读 · 0 评论