思路分析：其实我们在很久之前曾经做过一道类似的题，那道题要求我们求的是经过k个点的最短路，我们在那道题用的是矩阵乘法和Floyd，这道题问的我们是经过k个点的路径一共有多少条，我们可以用类似的方法进行计算，我们设在两点a，b之间到中间点c的路径分别有x，y条，那么我们从a到b的路径就一共有x*y条， ...
分类：
其他好文 时间：
2020-05-18 18:29:43
阅读次数：
55
Q：给定一个二叉搜索树，同时给定最小边界L?和最大边界?R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R =L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 A： 思路分析： 修剪一棵树，如果根结点的值小于给定的左边界L，那么当前结点及其左子树就会被修 ...
分类：
其他好文 时间：
2020-05-18 14:33:46
阅读次数：
38
前言：自己学习VUEJS也一段时间，但一直没有做出来一东西。我自己一直喜欢用网易云音乐app，于是乎就做了这个app。 技术栈 vue全家桶 （vue vue-router vuex） axios Muse-UI(一个基于Vue2.x的material design 风格UI框架) 功能与思路分析 ...
分类：
Web程序 时间：
2020-05-17 16:04:01
阅读次数：
79
题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路分析：这道题第一次看到类似的题是在算法设计与分析这本书的第三章分治策略，当时书上给的方法是以中位数为基准进行第K小元素的查找，还记得若采取这样的方法，则算法的 ...
分类：
编程语言 时间：
2020-05-17 01:18:26
阅读次数：
105
题目内容 题目： 手里面n张不同牌面的牌，编写一个洗牌程序，让随机取出一张牌的概率相同。 要求： 说明算法思路、分析时间复杂度、用Array编写洗牌程序、编写测试用例。 算法思路 时间复杂度 时间复杂度应该为：O(n） 实现程序 下面给出4种实现方法、比较各种方法的好坏，其中shuff ...
分类：
其他好文 时间：
2020-05-14 23:53:40
阅读次数：
82
壹 ? 引 刷leetcode的第二天，那么今天做的也是一道难度为简单的题目 "至少是其他数字的两倍的最大数" ，老规矩，先说说我的实现思路后，再来分析优质答案，原题如下： 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回 ...
分类：
Web程序 时间：
2020-05-13 23:06:51
阅读次数：
67
前言 好看视频大部分是精品短视频！相同的接口返回不同的视频给用户 今天就带大家把系统推荐的视频给爬取下来！ 知识点 1、动态数据抓包演示 2、json数据解析方法 3、视频数据保存 环境介绍 python 3.6 pycharm requests json 爬虫的一般思路 1、分析目标网页，确定爬取 ...
分类：
其他好文 时间：
2020-05-13 21:54:02
阅读次数：
100
壹 ? 引 在学习算法基础的同时，我还是继续捡起leetcode的算法题了，珍惜时间，算法每天进步一点点。不得不说，在了解了一些算法概念后，至少有些答案是能看懂了......（惭愧）虽然我很菜，但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下： 给定一个整数数组 num ...
分类：
Web程序 时间：
2020-05-13 00:33:41
阅读次数：
90
一、问题与解决办法 1.问题 ? 输入一个任意给定的合理包含四则运算的表达式字符串，求解出其结果； ? 例如：1)“ 7\ 2\ 2 5+1 5+3 4 ” ? 求解出结果为：18 2.思路 1. 设置两个栈，一个数字栈numStack，用于存储表达式中涉及到的数字，operatorStack用于存 ...
分类：
其他好文 时间：
2020-05-11 23:48:49
阅读次数：
57
1.斐波那契数列 (推荐使用动态规划的，当输入n=40的时候就能明显的感觉出递归的不足了) 这个递归思想是最简单的了static int feiboArr(int n) { if (n == 0) { return 0; } else if (n==1) { return 1; } else if ...
分类：
编程语言 时间：
2020-05-11 15:09:26
阅读次数：
59
