- 博客(20)
- 收藏
- 关注
RSS订阅原创 力扣-从根本原理分析讲解排列数与组合数
这篇文章主要总结排列数与组合数差别和相关的算法思路。定义排列数： 排列数，如其名，讲究元素顺序，对于序列<1,2>和<2,1>看作是两个不同的排列。组合数： 组合数，讲究组合成员，对于<1,2>和<2,1>看作是同一组合，和元素之间的顺序无关。循环看力扣上的题解，有人根据不同情况总结了关于循环嵌套顺序的使用。这里写一下自己消化之后的总结理解。从含义出发让我们从最开始接触的第一个简单动态规划问题爬楼梯开始。爬楼梯题目描述：共有n个楼梯
2021-04-25 20:36:33
403
原创 力扣-leetcode 208. 实现 Trie (前缀树)
208. 实现 Trie (前缀树)题目描述Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 fa
2021-04-14 15:21:05
90
原创 783. 二叉搜索树节点最小距离
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
2021-04-13 19:45:12
108
原创 LCP 33. 蓄水
20210406题号：88. 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。解答class Solution {public: void merge(vector<int>& nums1, i
2021-04-12 10:28:02
240
原创 2021-04-05～06力扣两天集合
20210405题号：88. 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。解答class Solution {public: void merge(vector<int>& nums1, i
2021-04-06 11:47:22
60
原创 2021-04-02～04力扣三天集合
20210402题号：面试题 17.21. 直方图的水量题目描述给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Marcos 贡献此图。解题思路：单调栈解答class Solution {public: int trap(vector<int>& height)
2021-04-05 00:11:21
53
原创 2021-04-01力扣1006. 笨阶乘
力扣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
2021-04-01 16:30:44
105
原创 力扣刷题整理
力扣题号：73_矩阵置零题目描述给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？方法一：代码class Solution {public: void setZeroes(vector<vector&l
2021-03-21 21:12:15
412
原创 java面试
设计模式1、关于模式设计——单例模式public class Singleton{ private Singleton(){} private static Singleton single=null; private static Object obj = new Object(); public static Singleton GetInstance(){ if(single...
2019-11-03 16:54:19
62
原创 word2vec
一篇很好的写自然语言处理词嵌入的文章：word2vec是如何得到词向量的https://blog.csdn.net/kingzone_2008/article/details/80513145
2019-10-13 22:03:07
67
原创 PAT 1033
题目描述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...
2019-09-03 20:00:50
74
原创 数据库结构——图
图的应用最小生成树prim算法两种实现情况：邻接矩阵和邻接表时间复杂度：O(V^2)邻接矩阵情况邻接表情况因为邻接表对于数据的访问会根据临边的不同产生数据变化，所以其时间复杂度准确说不应该是V^2的平方。kruskal算法时间复杂度：O(ElogE)使用堆来存储数据.最短路径...
2019-09-01 13:37:03
480
原创 二叉树
二叉树二叉树的非递归算法前序遍历二叉树的非递归算法中序遍历二叉树的非递归算法前序遍历void InOrderTraversal(BinTree BT){ BinTree T = BT; Stack S = CreatStack(MaxSize); //创建并初始化堆栈S while(T || !IsEmpty(S)) { while(T) //...
2019-08-27 20:12:48
91
原创 关于C语言的易错、知识点
最近在复习C语言好多都忘记了，所以写这篇博文来记录一下打代码时遇到的问题和解决方法2019-08-03题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给...
2019-08-03 16:30:14
267
转载 [转]网络基础知识1：集线器，网桥，交换机
【转】网络基础知识1：集线器，网桥，交换机 最近一直在看网络方面的东东，先把基础的东西总结一下，注意：以下的概念现在已经不一定准确了，因为硬件发展相当迅速，集成电路的集成度越来越多高，拿交换机为例，现在俗称交换机的东西已经具有一定的路由器的功能了，有些时候很多概念已经混在了一起。而下面讲到的内容是最基本的...
2019-08-02 19:49:23
144
转载 [转载]vector 的六种 创建和初始化方法
原文链接 C++的初始化方法很多，各种初始化方法有一些不同。(1): vector<int> ilist1;...
2019-07-30 11:23:53
271
原创 Leetcode刷题 804. Unique Morse Code Words
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: “...
2019-07-30 11:14:36
104
原创 C++ STL(Standard Template Library)
容器Vector用法deque用法stack用法queue用法pair用法map用法list用法算法迭代器
2019-07-30 10:20:00
105
原创 Leetcode刷题 1024.Video Stitching 拼接视频
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...
2019-07-29 20:06:16
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人