2020年5月15日
二叉树镜像
摘要： 问题： 操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5分析：采用递归调整。 （1）既可以自上而下调整，也可以自下而上调整。code： （1）：自下而上 阅读全文
posted @ 2020-05-15 09:23 Yrc的楚门的世界 阅读(145) 评论(0) 推荐(0)
判断树的子结构
摘要： 问题： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析： 1、子树的两种形式： （1）子树位于左孩子或右孩子枝，及B是A的左孩子或右孩子。 （2）两棵树拥有相同的根节点，子树更短。 2、判断过程： （1）父亲树依次寻找与子树根节点相同的节点，将找到的 阅读全文
posted @ 2020-05-15 09:10 Yrc的楚门的世界 阅读(426) 评论(0) 推荐(0)
2020年5月14日
算法练习-贪心问题
摘要： 问题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： （1）、当想要到达n阶时，青蛙的前一个状态可能停留在1~n-1的任意一个范围内。 （2）、同理，可以将问题逐步分割。 （3）、到达阶梯1和阶梯2的值时确定的，根据此可以搜索 阅读全文
posted @ 2020-05-14 20:30 Yrc的楚门的世界 阅读(132) 评论(0) 推荐(0)
2020年5月13日
重建二叉树：
摘要： 1、问题： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2、分析： （1）根据当前的前序遍历和中序遍历确定 阅读全文
posted @ 2020-05-13 23:09 Yrc的楚门的世界 阅读(118) 评论(0) 推荐(0)
2020年5月3日
IDEA搭建web项目出现中文乱码问题
摘要： 一、乱码现象： （1）IDEA控制台中文乱码。 （2）tomcat日志乱码。 （3）js和css中文乱码。 二、解决方式：其实我原理不是很清楚，因此可能只适用于我个人 （1）IDEA配置： 步骤一：File -> Settings ->File Encodings 修改3处设置： 步骤2：help 阅读全文
posted @ 2020-05-03 11:41 Yrc的楚门的世界 阅读(1781) 评论(0) 推荐(0)
2020年4月29日
基本算法思维——拿最多物品
摘要： 问题： 小赛特别爱购物，有一次他获得了在超市免费购物的机会，超市内有n件物品,第i（1<=i<=n）件物品的价值为ai，但是他能拿的物品的价值总和不能超过V。贪心的小易希望能拿尽量多数量的物品，那么请你帮他计算下他最多能拿到多少件物品？ 分析： 将物品排序，每次只拿当前价值最低的，就可以拿到最多的物 阅读全文
posted @ 2020-04-29 16:47 Yrc的楚门的世界 阅读(255) 评论(0) 推荐(0)
基本算法思维——密码试探
摘要： emmmmmm，使用的是别人的代码！ 问题： 小赛是一名幸运的程序员。 虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。 理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ…… 尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。 然而，在他即将走出门的时候， 阅读全文
posted @ 2020-04-29 16:31 Yrc的楚门的世界 阅读(216) 评论(0) 推荐(0)
动态规划——走阶梯问题
摘要： 问题： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 分析： （1）公式 F(n) = F(n-1)+F(n-2)。 （2）初始化：因为F(1) = 0，所以F(2) = 1;F(3) = 2。 （3）使用switch实 阅读全文
posted @ 2020-04-29 11:05 Yrc的楚门的世界 阅读(417) 评论(0) 推荐(0)
基本算法思维——WEB输入内容相似性检测应用
摘要： 问题： 小B所在的团队正在开发一个WEB输入内容相似性检测应用，她想到的一种方法是统计用户输入内容中不同单词的出现频率，据此建立一个向量表示用户输入的内容。用户输入的内容已经经过过滤处理，只剩下单词和空格，没有标点符号。各个单词出现频率按从小到大的顺序排列后，即构成了用户输入内容的向量表示。由于用户 阅读全文
posted @ 2020-04-29 10:43 Yrc的楚门的世界 阅读(170) 评论(0) 推荐(0)
图问题——Dijkstra算法实现
摘要： 这是其他大佬的代码。 原文：https://www.jianshu.com/p/ff6db00ad866 分析：目的是寻找指定节点到达剩余所有节点的最短路径。 （1）逻辑上将所有点分为两个集合：已被选中的节点集合s1，未被选中的节点集合s2，实现时可以使用一个记录数组。 （2）s1为已经确定的最短路 阅读全文
posted @ 2020-04-29 10:37 Yrc的楚门的世界 阅读(194) 评论(0) 推荐(0)