<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mrs_Ivory的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Mrs_Ivory</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mrs_Ivory]]></copyright><item><title><![CDATA[LeetCode刷题笔记------7整数反转]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/91812985</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/91812985</guid><author>Mrs_Ivory</author><pubDate>Thu, 13 Jun 2019 11:00:09 +0800</pubDate><description><![CDATA[7.整数反转
题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
来源：力...]]></description><category></category></item><item><title><![CDATA[LeetCode刷题笔记------1.两数之和]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/91627409</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/91627409</guid><author>Mrs_Ivory</author><pubDate>Wed, 12 Jun 2019 21:25:58 +0800</pubDate><description><![CDATA[两数之和
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
例子：给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源...]]></description><category></category></item><item><title><![CDATA[吴恩达机器学习课后作业Python实现：第一周：线性回归]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/91449797</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/91449797</guid><author>Mrs_Ivory</author><pubDate>Tue, 11 Jun 2019 17:19:04 +0800</pubDate><description><![CDATA[11111111111111111111111111111111111111

]]></description><category></category></item><item><title><![CDATA[复旦大学2011年复试上机第二题——根据二叉树的中序和后序排列输出树的层次遍历]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88375548</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88375548</guid><author>Mrs_Ivory</author><pubDate>Sun, 10 Mar 2019 10:35:24 +0800</pubDate><description><![CDATA[题目描述：给出二叉树的中序和后序遍历序列，输出树的层次遍历结果
解题思路：根据中序和后序遍历，递归构建该二叉树。然后借助队列，对该二叉树进行层次遍历。
实验数据：
7
1 2 3 4 5 6 7（中序）
2 3 1 5 7 6 4（后序）
结果：
4 1 6 3 5 7 2
#include &amp;amp;lt;queue&amp;amp;gt;
#include &amp;amp;lt;algorithm&amp;amp;gt;
using namesp...]]></description><category></category></item><item><title><![CDATA[复旦大学2013计算机上机第一题——字符串匹配]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88367846</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88367846</guid><author>Mrs_Ivory</author><pubDate>Sat, 09 Mar 2019 16:28:47 +0800</pubDate><description><![CDATA[复旦大学2013计算机上机第一题——字符串匹配
题目描述：
对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。
[输入及示例]
2
ababababa
ababa
aaa
aa
[输出及示例]
0 2 4
0 1
(相邻位置之间用一个空格隔开)
解题思路：根据c++string的find函数 find(a,pos)...]]></description><category></category></item><item><title><![CDATA[复旦大学2014复试上机第二题——字符串的编辑距离（动态规划）]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88366434</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88366434</guid><author>Mrs_Ivory</author><pubDate>Sat, 09 Mar 2019 15:09:32 +0800</pubDate><description><![CDATA[复旦大学2014复试上机第二题——字符串的编辑距离（动态规划）
题目描述：
把两个字符串变成相同的三个基本操作定义如下：

修改一个字符（如把a  变成b）
增加一个字符(如abed  变成abedd)
删除一个字符（如jackbllog  变成jackblog）
针对于jackbllog 到jackblog  只需要删除一个或增加一个l  就可以把两个字符串变为相同。
把这种操作需要的最小次数定...]]></description><category></category></item><item><title><![CDATA[2016复旦大学计算机复试上机——第一题（求两个字符串的最大公共子串简单DP）]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88364678</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88364678</guid><author>Mrs_Ivory</author><pubDate>Sat, 09 Mar 2019 12:49:23 +0800</pubDate><description><![CDATA[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 &amp;lt;string&amp;gt;
#include...]]></description><category></category></item><item><title><![CDATA[2016复旦大学计算机复试上机第三题——求哈夫曼编码的最短长度]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88364614</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88364614</guid><author>Mrs_Ivory</author><pubDate>Sat, 09 Mar 2019 12:40:58 +0800</pubDate><description><![CDATA[2016复旦大学计算机复试上机第三题——求哈夫曼编码的最短长度
题目：给定一个字符串，求哈夫曼编码的最短长度：
思路1：统计每个字符出现的字数，然后构建哈弗曼树，计算每个叶子的权值和路径长度的乘积之和。
思路2：（简单方法）：你会发现就是求哈夫曼树的非根结点权值之和，或者所有非叶结点之和等于所求长度。
思路二实现方法：
priority_queue 优先队列：
priority_queueq; 默...]]></description><category></category></item><item><title><![CDATA[复旦大学2016计算机复试上机——第二题（后缀表达式求值）]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88363412</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88363412</guid><author>Mrs_Ivory</author><pubDate>Sat, 09 Mar 2019 11:00:24 +0800</pubDate><description><![CDATA[复旦大学2016计算机复试上机——第二题（后缀表达式求值）
题目：给定一个后缀序列，要求求值，只有加减：
水题，后缀直接用栈做就好了，人家复试都是给前缀，要转换的
输入：123++4-
输出：2
#include &amp;lt;string&amp;gt;
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;stack&amp;gt;

using namespace std;
stack&amp;l...]]></description><category></category></item><item><title><![CDATA[复旦大学2017复试上机第三题——无向图的最小权值连通子图（prim算法实现）]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88319984</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88319984</guid><author>Mrs_Ivory</author><pubDate>Thu, 07 Mar 2019 20:36:39 +0800</pubDate><description><![CDATA[复旦大学2017复试上机第三题——无向图的最小权值连通子图（prim算法的邻接矩阵实现）
题目：
一个无向图，顶点为N个，其中M条边已给定，现在要从K条备选边中选出若干条，使得整个图连通，且选出的边权值和最小。
（本作者自定义实验数据测试代码正确性）
4 4
1 2 2
1 4 1
2 3 3
3 4 4
第一行的两个数据分别为N顶点个数和边M的个数；下面的M行为每条边的数据，
起始点和终点，还有...]]></description><category></category></item><item><title><![CDATA[复旦大学2018年复试上机第二题——解一元一次方程（C/C++实现）]]></title><link>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88317989</link><guid>https://blog.youkuaiyun.com/Mrs_Ivory/article/details/88317989</guid><author>Mrs_Ivory</author><pubDate>Thu, 07 Mar 2019 19:34:35 +0800</pubDate><description><![CDATA[复旦大学2018年复试上机题——解一元一次方程C/C++欢迎使用Markdown编辑器题目代码实现
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
题目
给定一个字符串，代表一个 一元一次 方程。 如果有解求解，输出格式“x=数字” ，如果...]]></description><category></category></item></channel></rss>