- 博客(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
184
原创 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
194
原创 复旦大学2011年复试上机第二题——根据二叉树的中序和后序排列输出树的层次遍历
题目描述：给出二叉树的中序和后序遍历序列，输出树的层次遍历结果解题思路：根据中序和后序遍历，递归构建该二叉树。然后借助队列，对该二叉树进行层次遍历。实验数据：71 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
368
原创 复旦大学2013计算机上机第一题——字符串匹配
复旦大学2013计算机上机第一题——字符串匹配题目描述：对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。[输入及示例]2ababababaababaaaaaa[输出及示例]0 2 40 1(相邻位置之间用一个空格隔开)解题思路：根据c++string的find函数 find(a,pos)...
2019-03-09 16:28:47
290
原创 复旦大学2014复试上机第二题——字符串的编辑距离（动态规划）
复旦大学2014复试上机第二题——字符串的编辑距离（动态规划）题目描述：把两个字符串变成相同的三个基本操作定义如下：修改一个字符（如把a 变成b）增加一个字符(如abed 变成abedd)删除一个字符（如jackbllog 变成jackblog）针对于jackbllog 到jackblog 只需要删除一个或增加一个l 就可以把两个字符串变为相同。把这种操作需要的最小次数定...
2019-03-09 15:09:32
364
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
438
原创 2016复旦大学计算机复试上机第三题——求哈夫曼编码的最短长度
2016复旦大学计算机复试上机第三题——求哈夫曼编码的最短长度题目：给定一个字符串，求哈夫曼编码的最短长度：思路1：统计每个字符出现的字数，然后构建哈弗曼树，计算每个叶子的权值和路径长度的乘积之和。思路2：（简单方法）：你会发现就是求哈夫曼树的非根结点权值之和，或者所有非叶结点之和等于所求长度。思路二实现方法：priority_queue 优先队列：priority_queueq; 默...
2019-03-09 12:40:58
1833
原创 复旦大学2016计算机复试上机——第二题（后缀表达式求值）
复旦大学2016计算机复试上机——第二题（后缀表达式求值）题目：给定一个后缀序列，要求求值，只有加减：水题，后缀直接用栈做就好了，人家复试都是给前缀，要转换的输入：123++4-输出：2#include <string>#include <iostream>#include <stack>using namespace std;stack&l...
2019-03-09 11:00:24
805
原创 复旦大学2017复试上机第三题——无向图的最小权值连通子图（prim算法实现）
复旦大学2017复试上机第三题——无向图的最小权值连通子图（prim算法的邻接矩阵实现）题目：一个无向图，顶点为N个，其中M条边已给定，现在要从K条备选边中选出若干条，使得整个图连通，且选出的边权值和最小。（本作者自定义实验数据测试代码正确性）4 41 2 21 4 12 3 33 4 4第一行的两个数据分别为N顶点个数和边M的个数；下面的M行为每条边的数据，起始点和终点，还有...
2019-03-07 20:36:39
1395
原创 复旦大学2018年复试上机第二题——解一元一次方程（C/C++实现）
复旦大学2018年复试上机题——解一元一次方程C/C++欢迎使用Markdown编辑器题目代码实现欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。题目给定一个字符串，代表一个 一元一次 方程。 如果有解求解，输出格式“x=数字” ，如果...
2019-03-07 19:34:35
3405
第七章资料.rar
2019-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人