<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ride_view的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ride_view</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ride_view]]></copyright><item><title><![CDATA[力扣-从根本原理分析讲解排列数与组合数]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/116135529</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/116135529</guid><author>ride_view</author><pubDate>Sun, 25 Apr 2021 20:36:33 +0800</pubDate><description><![CDATA[这篇文章主要总结排列数与组合数差别和相关的算法思路。
定义


排列数： 排列数，如其名，讲究元素顺序，对于序列&lt;1,2&gt;和&lt;2,1&gt;看作是两个不同的排列。
组合数： 组合数，讲究组合成员，对于&lt;1,2&gt;和&lt;2,1&gt;看作是同一组合，和元素之间的顺序无关。


循环
看力扣上的题解，有人根据不同情况总结了关于循环嵌套顺序的使用。这里写一下自己消化之后的总结理解。
从含义出发
让我们从最开始接触的第一个简单动态规划问题爬楼梯开始。
爬楼梯

题目描述：共有n个楼梯]]></description><category></category></item><item><title><![CDATA[力扣-leetcode 208. 实现 Trie (前缀树)]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115699374</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115699374</guid><author>ride_view</author><pubDate>Wed, 14 Apr 2021 15:21:05 +0800</pubDate><description><![CDATA[208. 实现 Trie (前缀树)
题目描述

Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
请你实现 Trie 类：

Trie() 初始化前缀树对象。
void insert(String word) 向前缀树中插入字符串 word 。
boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 fa]]></description><category></category></item><item><title><![CDATA[783. 二叉搜索树节点最小距离]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115676578</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115676578</guid><author>ride_view</author><pubDate>Tue, 13 Apr 2021 19:45:12 +0800</pubDate><description><![CDATA[LCP 33. 蓄水
题目描述

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

输入：root = [4,2,6,1,3]
输出：1

输入：root = [1,0,48,null,null,12,49]
输出：1

递归解答
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *ri]]></description><category></category></item><item><title><![CDATA[LCP 33. 蓄水]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115568723</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115568723</guid><author>ride_view</author><pubDate>Mon, 12 Apr 2021 10:28:02 +0800</pubDate><description><![CDATA[20210406题号：88. 合并两个有序数组
题目描述

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

解答
class Solution {
public:
    void merge(vector&lt;int&gt;&amp; nums1, i]]></description><category></category></item><item><title><![CDATA[2021-04-05～06力扣两天集合]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115457377</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115457377</guid><author>ride_view</author><pubDate>Tue, 06 Apr 2021 11:47:22 +0800</pubDate><description><![CDATA[20210405题号：88. 合并两个有序数组
题目描述

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

解答
class Solution {
public:
    void merge(vector&lt;int&gt;&amp; nums1, i]]></description><category></category></item><item><title><![CDATA[2021-04-02～04力扣三天集合]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115435404</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115435404</guid><author>ride_view</author><pubDate>Mon, 05 Apr 2021 00:11:21 +0800</pubDate><description><![CDATA[20210402题号：面试题 17.21. 直方图的水量
题目描述

给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Marcos 贡献此图。

解题思路：单调栈
解答
class Solution {
public:
    int trap(vector&lt;int&gt;&amp; height) ]]></description><category></category></item><item><title><![CDATA[2021-04-01力扣1006. 笨阶乘]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115377249</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115377249</guid><author>ride_view</author><pubDate>Thu, 01 Apr 2021 16:30:44 +0800</pubDate><description><![CDATA[力扣
20210401题号：1006. 笨阶乘
题目描述

通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。
相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。
例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 ]]></description><category></category></item><item><title><![CDATA[力扣刷题整理]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/115055141</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/115055141</guid><author>ride_view</author><pubDate>Sun, 21 Mar 2021 21:12:15 +0800</pubDate><description><![CDATA[力扣
题号：73_矩阵置零
题目描述

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
进阶：
一个直观的解决方案是使用  O(mn) 的额外空间，但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗？

方法一：代码
class Solution {
public:
    void setZeroes(vector&lt;vector&l]]></description><category></category></item><item><title><![CDATA[前端开发知识]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/102885075</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/102885075</guid><author>ride_view</author><pubDate>Sun, 03 Nov 2019 18:12:30 +0800</pubDate><description><![CDATA[SSR服务器渲染

]]></description><category></category></item><item><title><![CDATA[java面试]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/102883855</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/102883855</guid><author>ride_view</author><pubDate>Sun, 03 Nov 2019 16:54:19 +0800</pubDate><description><![CDATA[设计模式
1、关于模式设计——单例模式
public class Singleton{
	private Singleton(){}
	private static Singleton single=null;
	private static Object obj = new Object();
	public static Singleton GetInstance(){
		if(single...]]></description><category></category></item><item><title><![CDATA[word2vec]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/102538838</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/102538838</guid><author>ride_view</author><pubDate>Sun, 13 Oct 2019 22:03:07 +0800</pubDate><description><![CDATA[一篇很好的写自然语言处理词嵌入的文章：
word2vec是如何得到词向量的
https://blog.youkuaiyun.com/kingzone_2008/article/details/80513145

]]></description><category></category></item><item><title><![CDATA[PAT 1033]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/100526387</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/100526387</guid><author>ride_view</author><pubDate>Tue, 03 Sep 2019 20:00:50 +0800</pubDate><description><![CDATA[题目描述


With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Diff...]]></description><category></category></item><item><title><![CDATA[数据库结构——图]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/100182436</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/100182436</guid><author>ride_view</author><pubDate>Sun, 01 Sep 2019 13:37:03 +0800</pubDate><description><![CDATA[图的应用
最小生成树

prim算法
两种实现情况：邻接矩阵和邻接表
时间复杂度：O(V^2)

邻接矩阵情况
邻接表情况
因为邻接表对于数据的访问会根据临边的不同产生数据变化，所以其时间复杂度准确说不应该是V^2的平方。

kruskal算法
时间复杂度：O(ElogE)
使用堆来存储数据.

最短路径

...]]></description><category></category></item><item><title><![CDATA[二叉树]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/100107646</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/100107646</guid><author>ride_view</author><pubDate>Tue, 27 Aug 2019 20:12:48 +0800</pubDate><description><![CDATA[二叉树二叉树的非递归算法前序遍历二叉树的非递归算法中序遍历
二叉树的非递归算法前序遍历
void InOrderTraversal(BinTree BT)
{ 
    BinTree T = BT;
    Stack S = CreatStack(MaxSize); //创建并初始化堆栈S
    while(T || !IsEmpty(S))
　　{
    　　while(T)    //...]]></description><category></category></item><item><title><![CDATA[关于C语言的易错、知识点]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/98317585</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/98317585</guid><author>ride_view</author><pubDate>Sat, 03 Aug 2019 16:30:14 +0800</pubDate><description><![CDATA[最近在复习C语言好多都忘记了，所以写这篇博文来记录一下打代码时遇到的问题和解决方法
2019-08-03
题目描述

二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给...]]></description><category></category></item><item><title><![CDATA[[转]网络基础知识1：集线器，网桥，交换机]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/98230911</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/98230911</guid><author>ride_view</author><pubDate>Fri, 02 Aug 2019 19:49:23 +0800</pubDate><description><![CDATA[【转】网络基础知识1：集线器，网桥，交换机
　　最近一直在看网络方面的东东，先把基础的东西总结一下，注意：以下的概念现在已经不一定准确了，因为硬件发展相当迅速，集成电路的集成度越来越多高，拿交换机为例，现在俗称交换机的东西已经具有一定的路由器的功能了，有些时候很多概念已经混在了一起。而下面讲到的内容是最基本的...]]></description><category></category></item><item><title><![CDATA[[转载]vector 的六种 创建和初始化方法]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/97764585</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/97764585</guid><author>ride_view</author><pubDate>Tue, 30 Jul 2019 11:23:53 +0800</pubDate><description><![CDATA[原文链接

                                    
                                        
                
                                            C++的初始化方法很多，各种初始化方法有一些不同。(1): vector&lt;int&gt; ilist1;...]]></description><category></category></item><item><title><![CDATA[Leetcode刷题 804. Unique Morse Code Words]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/97760645</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/97760645</guid><author>ride_view</author><pubDate>Tue, 30 Jul 2019 11:14:36 +0800</pubDate><description><![CDATA[Leetcode 804.Unique Morse Code Words题目解题思路参考解法set容器排序去重总结set更优解
题目
【 英文 】:International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “...]]></description><category></category></item><item><title><![CDATA[C++ STL(Standard Template Library)]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/97756119</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/97756119</guid><author>ride_view</author><pubDate>Tue, 30 Jul 2019 10:20:00 +0800</pubDate><description><![CDATA[容器
Vector用法
deque用法
stack用法
queue用法
pair用法
map用法
list用法
算法
迭代器

]]></description><category></category></item><item><title><![CDATA[Leetcode刷题 1024.Video Stitching 拼接视频]]></title><link>https://blog.youkuaiyun.com/ride_view/article/details/97674911</link><guid>https://blog.youkuaiyun.com/ride_view/article/details/97674911</guid><author>ride_view</author><pubDate>Mon, 29 Jul 2019 20:06:16 +0800</pubDate><description><![CDATA[Leetcode 1024.Video Stitching题目解题思路参考解法暴力dp1、 最优子结构/状态转移公式2、边界贪心总结
题目
【 英文 】:You are given a series of video clips from a sporting event that lasted T seconds.  These video clips can be overlapping wi...]]></description><category></category></item></channel></rss>