随笔分类 - 题目。
摘要：前言 思路可以看看我的，代码就别抄我的了，还有最后一个结点没通过，不想找哪里出错了.... 题目 Given the relations of all the activities of a project, you are supposed to find the earliest complet
阅读全文
摘要：前言 终于又遇到了一遍过的题目了，果然只要不和007对上我还是可以的。 题目 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格
阅读全文
摘要：前言 噩梦题目，每次总是有点错误。 找的我恶心，太浪费时间了，找了一天了。不找了。倒数第二个结点总是出错。 题目 This time let us consider the situation in the movie "Live and Let Die" in which James Bond,
阅读全文
摘要：前言 把问题抽象一下就是对于一个点而言，其他点到该点的最短路径在6以内的比例。那不就是单源最短路径问题么。 .... 既然这题可以用层序遍历解决。那么单源最短路径问题可否使用层序解决呢？想到答案再来填坑 犯了一个低级的错！！一直卡到现在....下次一定长记性。 题目 “六度空间”理论又称作“六度分隔
阅读全文
摘要：前言 图的遍历，只是这个图有些地方需要自己手动建立，详解有空再补。 详解补了已经。 PTA的测试结点1死活不过，我也没办法，难顶，但是总体思路是没有毛病的，有发现错误麻烦和我说下....万分感谢 题目 This time let us consider the situation in the mo
阅读全文
摘要：前言 图的遍历，哈哈哈居然这么快就做出来了，可以可以，今天先码代码，明天填坑。 来填坑了。其实就是考图的遍历。 题目 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输
阅读全文
摘要：前言 刚开始挺懵逼的，甚至以为要图来解决，后来看了何老师的数据结构并查集的相关概念才知道，原来竟然可以这么操作。 题目 We have a network of computers and a list of bi directional connections. Each of these con
阅读全文
摘要：前言 推排序中的小顶堆的建立，需要注意的是，哪怕是相同的数，不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ，打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。
阅读全文
摘要：前言 很...神奇的一道题，第一次看的时候感觉触及到了我的知识盲区，后来在网上一查我又觉得我行了，也算是歪打正着蒙对了答案吧。借此机会理清一下思路。 题目 A Binary Search Tree (BST) is recursively defined as a binary tree which
阅读全文
摘要：前言 根据插入序列建立二叉平衡树并输出根结点，其实就是考察能否掌握建立二叉平衡树的过程。这题去年有写过，但是一直卡住了，这次终于写出来了，而且真的见识到了一些很 精妙 的操作，不管是调整还是插入过程。 题目描述 An AVL tree is a self balancing binary searc
阅读全文
摘要：前言 之前在上陈越老师的数据结构课时就听过了这道题的递归解法，还记得当时听了挺多遍都没听懂。然后昨天在《算法导论》上看到这道题的递归解法了，看懂了，显然有些知识还真是需要时间的积累... 题目 “最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 2, 11, 4, 13, 5, 2
阅读全文
摘要：前言 让人印象深刻的一道题，因为Yes"写成了"YES"，改错改了一下午.... 题目 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输
阅读全文
摘要：前言 考的是非递归方法求中序遍历，把过程给出，逆推出树的结构，再后序遍历即可。 其实感觉或许可以不用求树的结构的，可以直接动态输出，但是太费脑子了，以后有空再想吧。 题目 An inorder binary tree traversal can be implemented in a non rec
阅读全文
摘要：前言 从左到右输出叶子结点，挺简单的，用层序遍历就可以了 题目 Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. 输入格式 Each input fil
阅读全文
摘要：前言 树相关的基础题吧，折腾了挺久，优化的过程挺棒的。 题目 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你
阅读全文
摘要：前言 国家线终于出来了，接下来就是等东南的院校和具体复试形式了，祝我好运，总结一下今年553真题常考的一些概念题并给出一些我自己的答案。 基本知识 控制结构 顺序结构： 一般都是，从上到下依次执行； 选择结构： 当满足条件执行什么，不满足又执行什么； 循环结构： 满足某个条件就一直执行某个语句。 控
阅读全文
摘要：前言 每次写这种稍微复杂一点的题，总是小错误不断，而且说实话，感觉写的很烂...一点代码的优美感都没有 题目 实现一个 类，构造函数从文件中读取一个以空格为分隔符的英文句子。实现一个函数（不一定是成员函数）来找出两个句子的最长公共单词。 分析 要从文件读取句子创建一个文件输入流就可以了，然后因为是一
阅读全文
摘要：前言 害，还不出结果，真是急人。把历年的东大真题中的程序输出题和改错题做个总结，顺带回顾复习。 如果你也是在准备东大553复试并且觉得对你用，记得给我点个赞。 纯手打... 数组 题目 输出 考点 1. 基类可以声明纯虚函数，纯虚函数不能给出具体定义，有纯虚函数的对象被称之为抽象类，抽象类不能实例化
阅读全文
摘要：背景 传言在遥远的东方有一群僧侣....懒得打字了 题目 共有三根柱子，1号柱子上有n个盘子，从下到上依次变小，2号柱子是空柱起中转作用，3号柱子是目标柱子。 要求： 1. 一次只能转移一个盘子 2. 转移过程中小盘子只能在大盘子上面 最后要将所有的n个盘子从第一根柱子转移到第三根柱子上。 分析 可
阅读全文
摘要：题目 使用字符数组存储一段字符，判断是否是回文字符串（需要判断并忽略空格） 分析 使用递归就能很好的实现 实现 代码 输入 输出
阅读全文
浙公网安备 33010602011771号