Loading

2020年3月5日
PTA | 1009说反话（20分）
摘要： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用 阅读全文
posted @ 2020-03-05 16:10 RioTian 阅读(210) 评论(0) 推荐(0)
PTA | 1008 数组元素循环右移问题 (20分)
摘要： 一个数组A中存有N（N 0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M =0）个位置，即将A中的数据由（A0 A1……AN 1）变换为（AN M …… AN 1 A0 A1……AN M 1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计 阅读全文
posted @ 2020-03-05 16:08 RioTian 阅读(354) 评论(0) 推荐(0)
PTA | 1005 继续(3n+1)猜想 (25分)
摘要： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接 阅读全文
posted @ 2020-03-05 15:29 RioTian 阅读(262) 评论(0) 推荐(0)
2020年3月3日
LeetCode 题解 | 70. 爬楼梯
摘要： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 示例 2： Code 阅读全文
posted @ 2020-03-03 14:07 RioTian 阅读(165) 评论(0) 推荐(1)
LeetCode 题解 | 242. 有效的字母异位词
摘要： 给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。 示例 1: 示例 2: 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ 方法一：直接sort函数 方法二: map计数 方法三： 数组法（hash） 阅读全文
posted @ 2020-03-03 13:45 RioTian 阅读(224) 评论(0) 推荐(1)
LeetCode 题解 | 面试题 10.01. 合并排序的数组
摘要： 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], n = 3 输出: [1,2,2, 阅读全文
posted @ 2020-03-03 13:23 RioTian 阅读(134) 评论(0) 推荐(0)
PTA | 03-树2 List Leaves (25分)
摘要： Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t 阅读全文
posted @ 2020-03-03 11:47 RioTian 阅读(185) 评论(0) 推荐(0)
PTA | 03-树1 树的同构 (25分)
摘要： 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二 阅读全文
posted @ 2020-03-03 11:01 RioTian 阅读(320) 评论(0) 推荐(1)
2020年3月2日
《滚动数组》---动态规划思想
摘要： 滚动数组是DP中的一种编程思想。简单的理解就是让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，节省存储空间的作用。起到优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效 阅读全文
posted @ 2020-03-02 20:30 RioTian 阅读(4413) 评论(0) 推荐(0)
LeetCode 题解 | 237. 删除链表中的节点
摘要： 题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个 阅读全文
posted @ 2020-03-02 20:16 RioTian 阅读(123) 评论(0) 推荐(0)
LeetCode 题解 | 1. 两数之和
摘要： 题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0 阅读全文
posted @ 2020-03-02 13:32 RioTian 阅读(170) 评论(0) 推荐(0)
(转）斐波那契查找算法（黄金分割查找算法）
摘要： 什么是斐波那契查找 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n 1)+F(n 2) （n =2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。 阅读全文
posted @ 2020-03-02 11:37 RioTian 阅读(207) 评论(0) 推荐(0)
2020年3月1日
查找表结构
摘要： 查找表介绍 在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。本节主要介绍用于查找操作的数据结构——查找表。 查找表是由 的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。 一般对于查找表有以下几种操作： 在查找表中 阅读全文
posted @ 2020-03-01 20:13 RioTian 阅读(1065) 评论(0) 推荐(1)
2020年2月27日
位运算的奇技淫巧
摘要： & 与运算 两个位都是 1 时，结果才为 1，否则为 0 ​ 1 0 0 1 1 & 1 1 0 0 1 ​ 1 0 0 0 1 | 或运算 两个位都是 0 时，结果才为 0，否则为 1 1 0 0 1 1 | 1 1 0 0 1 ​ 1 1 0 1 1 可以用在if语句判断中(替代 || ) ^异 阅读全文
posted @ 2020-02-27 11:30 RioTian 阅读(4510) 评论(1) 推荐(2)
2020年2月24日
7-49 打印学生选课清单 (25分)---数据结构与算法题目集（中文）
摘要： 假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。 输入格式 输入的第一行是两个正整数：N（≤40000），为前来查询课表的学生总数；K（≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行 阅读全文
posted @ 2020-02-24 10:36 RioTian 阅读(395) 评论(0) 推荐(0)