戴璞微的学习之路

简单点!做事的动机简单点

剑指offer——二叉搜索树的第k个结点

概述 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 C++ AC代码 #include <iostream> using namesp...

2018-09-12 09:23:00

阅读数:31

评论数:0

剑指offer——序列化二叉树

概述 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 C++ AC代码 #include <iostream> #include <vector> using namespace ...

2018-09-12 09:01:01

阅读数:25

评论数:0

剑指offer——把二叉树打印成多行

概述 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 C++ AC代码 #include <iostream> #include <queue> #include...

2018-09-07 11:02:35

阅读数:32

评论数:0

剑指offer——按之字形顺序打印二叉树

概述 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 首先定义两个堆栈left和right,并定义二维数组ans来存放结果序列,一维数组tmp来存放中间结果。首先将根结...

2018-09-07 09:57:25

阅读数:36

评论数:0

剑指offer——对称的二叉树

概述 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 root1与root2都为空,返回true; 否则,root1与root2其中一个为空,那么返回false; 否则,若root1与root2的根节...

2018-09-06 14:01:03

阅读数:24

评论数:0

剑指offer——删除链表中重复的结点

概述 C++ AC代码 #include <iostream> using namespace std; struct ListNode { int val; struct ListNode *next; Li...

2018-09-04 12:40:01

阅读数:27

评论数:0

剑指offer——链表中环的入口结点

概述 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 C++ AC代码 #include <iostream> using namespace std; struct ListNode { ...

2018-09-04 10:34:37

阅读数:24

评论数:0

CCF考试——201312-5I’m stuck!

概要 问题描述   给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-‘, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思:   ‘#’: 任何时候玩家都不能移动到此方格;   ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻...

2018-03-16 15:04:15

阅读数:146

评论数:0

CCF考试——201403-4无线网络

概要 问题描述   目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。   除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。   你的目标是使得第...

2018-03-11 22:36:06

阅读数:84

评论数:0

CCF考试——201409-4最优配餐

概要 问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经...

2018-03-09 19:55:35

阅读数:80

评论数:0

CCF考试——201412-4最优灌溉

概要 问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也...

2018-03-07 20:34:13

阅读数:66

评论数:0

CCF考试——201503-4 网络延时

概要 问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ...

2018-03-03 16:33:15

阅读数:102

评论数:0

CCF考试——201509-4高速公路

概要 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市...

2018-03-02 14:54:04

阅读数:121

评论数:0

CCF考试——201712-4行车路线

概要 问题描述   小明和小芳出去乡村玩,小明负责开车,小芳来导航。   小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。   例如:有5个路口,1号路口到2号路口为小...

2018-02-28 10:44:59

阅读数:963

评论数:0

判断一棵树是否为二叉排序树

概要由于二叉排序树的中序遍历时得到的一定是个一个升序序列,我们可以根据这一性质,利用中序遍历进行判定。算法1)设置全局变量max为无穷小。 2)若树为空,则返回true。 3)否则递归判断左子树是否为二叉排序树,并用flag1保存结果。 3)若flag1为假或者根节点关键字小于等于左子树的关...

2017-11-23 19:18:08

阅读数:1445

评论数:0

CCF考试——201609-4交通规划

概要问题描述  G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市...

2017-11-07 21:42:59

阅读数:200

评论数:0

单链表的直接插入排序

单链表数据结构typedef struct node{ ElemType data; struct node* next; }Single_List;算法//直接插入排序 Single_List* Insert_Sort(Single_List* list) { //这里的...

2017-11-06 19:02:38

阅读数:683

评论数:0

CCF考试——201703-3地铁修建

概要问题描述  A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。   现在有n...

2017-10-31 21:44:52

阅读数:255

评论数:0

CCF考试——201709-4通信网络

概要问题描述  某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地...

2017-10-30 07:36:05

阅读数:633

评论数:0

判断二叉树是否为二叉搜索树

概要这题利用二叉搜索树的特性:左子树的所有的关键字小于根节点的关键字,右子树的所有关键字都大于根结点 的关键字。二叉搜索树的中序遍历一定是个有序序列。根据这一特性可以利用二叉树的非递归中序遍历来解答这个问题。算法思路1)初始化堆栈为空,设置data为当前根节点的键值,设置cur指向根节点,标志位f...

2017-10-26 20:09:59

阅读数:389

评论数:0

提示
确定要删除当前文章?
取消 删除