- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题笔记------7整数反转
7.整数反转 题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 来源：力...
2019-06-13 11:00:09
230
原创 LeetCode刷题笔记------1.两数之和
两数之和 题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 例子：给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源...
2019-06-12 21:25:58
239
原创 复旦大学2011年复试上机第二题——根据二叉树的中序和后序排列输出树的层次遍历
题目描述：给出二叉树的中序和后序遍历序列，输出树的层次遍历结果 解题思路：根据中序和后序遍历，递归构建该二叉树。然后借助队列，对该二叉树进行层次遍历。 实验数据： 7 1 2 3 4 5 6 7（中序） 2 3 1 5 7 6 4（后序） 结果： 4 1 6 3 5 7 2 #include <queue> #include <algorithm> using namesp...
2019-03-10 10:35:24
441
原创 复旦大学2013计算机上机第一题——字符串匹配
复旦大学2013计算机上机第一题——字符串匹配 题目描述： 对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。 [输入及示例] 2 ababababa ababa aaa aa [输出及示例] 0 2 4 0 1 (相邻位置之间用一个空格隔开) 解题思路：根据c++string的find函数 find(a,pos)...
2019-03-09 16:28:47
362
原创 复旦大学2014复试上机第二题——字符串的编辑距离（动态规划）
复旦大学2014复试上机第二题——字符串的编辑距离（动态规划） 题目描述： 把两个字符串变成相同的三个基本操作定义如下： 修改一个字符（如把a 变成b） 增加一个字符(如abed 变成abedd) 删除一个字符（如jackbllog 变成jackblog） 针对于jackbllog 到jackblog 只需要删除一个或增加一个l 就可以把两个字符串变为相同。 把这种操作需要的最小次数定...
2019-03-09 15:09:32
460
1
原创 2016复旦大学计算机复试上机——第一题（求两个字符串的最大公共子串简单DP）
2016复旦大学计算机复试上机——第一题（求两个字符串的最大公共子串简单DP） 思路1：暴力求解；两重for循环。 思路2：简单dp问题，推导出dp表达式，i，j分别为字符串A,B的当前访问的元素下 标 若A[i] == B[j]; 则dp[i][j] = dp[i-1][j-1] +1; 若不等 ， dp[i][j] = 0; #include <string> #include...
2019-03-09 12:49:23
521
原创 2016复旦大学计算机复试上机第三题——求哈夫曼编码的最短长度
2016复旦大学计算机复试上机第三题——求哈夫曼编码的最短长度 题目：给定一个字符串，求哈夫曼编码的最短长度： 思路1：统计每个字符出现的字数，然后构建哈弗曼树，计算每个叶子的权值和路径长度的乘积之和。 思路2：（简单方法）：你会发现就是求哈夫曼树的非根结点权值之和，或者所有非叶结点之和等于所求长度。 思路二实现方法： priority_queue 优先队列： priority_queueq; 默...
2019-03-09 12:40:58
1997
原创 复旦大学2016计算机复试上机——第二题（后缀表达式求值）
复旦大学2016计算机复试上机——第二题（后缀表达式求值） 题目：给定一个后缀序列，要求求值，只有加减： 水题，后缀直接用栈做就好了，人家复试都是给前缀，要转换的 输入：123++4- 输出：2 #include <string> #include <iostream> #include <stack> using namespace std; stack&l...
2019-03-09 11:00:24
947
原创 复旦大学2017复试上机第三题——无向图的最小权值连通子图（prim算法实现）
复旦大学2017复试上机第三题——无向图的最小权值连通子图（prim算法的邻接矩阵实现） 题目： 一个无向图，顶点为N个，其中M条边已给定，现在要从K条备选边中选出若干条，使得整个图连通，且选出的边权值和最小。 （本作者自定义实验数据测试代码正确性） 4 4 1 2 2 1 4 1 2 3 3 3 4 4 第一行的两个数据分别为N顶点个数和边M的个数；下面的M行为每条边的数据， 起始点和终点，还有...
2019-03-07 20:36:39
1515
原创 复旦大学2018年复试上机第二题——解一元一次方程（C/C++实现）
复旦大学2018年复试上机题——解一元一次方程C/C++欢迎使用Markdown编辑器题目代码实现 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 题目 给定一个字符串，代表一个 一元一次 方程。 如果有解求解，输出格式“x=数字” ，如果...
2019-03-07 19:34:35
3556
第七章资料.rar
2019-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人