1 patientcat

尚未进行身份认证

暂无相关简介

等级
TA的排名 16w+

leetcode-回溯法-全排列

题目题目源自leetcode这三道题leetcode-46leetcode-47leetcode-267思路这里总结下上述问题的思路。假设给定一个数组,里面的数字均唯一。比如[1,2,3,4,5,6]如何做出他们的全排列。这里我们的思路有很多个解释。1.直觉法根据直觉我们知道。我们可以在第一个位置上,从6个数字中任选一个。然后在第二个位置从5个中选一个。结果就是6*...

2019-10-08 22:00:52

leetcode-259-较小的三数之和-双指针

题目描述给定一个长度为n的整数数组和一个目标值target,寻找能够使条件nums[i]+nums[j]+nums[k]<target成立的三元组i,j,k个数(0<=i<j<k<n)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum-smaller思...

2019-09-27 15:34:50

leetcode-256-粉刷房子-动态规划

题目描述假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的矩阵来表示的。例如,costs[0][0]表示第0号房子粉刷成红色的成本花费;costs[1][2]...

2019-09-27 09:28:31

leetcode-253-会议室2-优先队列的应用

会议室2给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2],…](si<ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。示例1:输入:[[0,30],[5,10],[15,20]]输出:2示例2:输入:[[7,10],[2,4]]输出:1来源:力扣...

2019-09-26 16:41:44

码元速率估计-速率信号法

速率信号法源自师姐论文《卫星信号频谱监测系统关键技术研究与实现-董雪》速率信号法的实现思想算法思想看论文,这里主要就是注意index那里的细节,记得减1.没有用czt细化频谱,用了zoomfft来细化,这个方法更加容易工程实现。所有的频谱变换全部只用移动数组就可以,不用去做指数计算。减少计算量。zoomfft原理可以参考了这里问题:为什么细化后得到的结果不对,和估计的结果值有所偏差,目...

2019-09-23 10:09:22

码元速率的盲估计-包络谱法

码元速率的盲估计实现自论文算法的大致原理请看论文,本文这里是帮助实现了论文代码。分享出来。源代码clcclearcloseall%这是一个对码元速率的盲估计程序,先经过谱分析粗估计码元速率,然后利用%CZT细化频谱,然后对码元速率精估计Rs=1000;%设置码元速率,每秒1000个码元T=5;%设置持续时间,[0,5]sN=Rs*T;%...

2019-09-04 21:49:06

leetcode-俩指针遍历数组

俩指针遍历数组注意:这里的指针指的一般是index。leetcode对于这种方法题型有很多。而且也可以衍生出很多方法,今天想总结总结。简单leetocde-830题目-830在一个由小写字母构成的字符串S中,包含由一些连续的相同字符所构成的分组。例如,在字符串S=“abbxxxxzyy”中,就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组...

2019-09-02 21:15:27

leetcode-位运算-136&260——只出现一次的数字

题目给定一个非空整数数组,除了某(1或者2)个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例1输入:[2,2,1,3]输出:1,3解法解法1.hashset这个解法就是利用一个hashset,用来代码来talk,很简单。vector<int>singleNumber(vector<int>&nums...

2019-09-02 15:45:29

leetcode-分治-96——不同的二叉搜索树 II

文章目录题目分治+memo题目给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\3211...

2019-08-28 22:09:15

leetcode-分治-95——不同的二叉搜索树 II

文章目录题目分治+memo题目给定一个整数n,生成所有由1…n为节点所组成的二叉搜索树。示例:输入:3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下5种不同结构的二叉搜索树:1332...

2019-08-28 21:38:31

leetcode-分治-241——为运算表达式设计优先级

文章目录题目分治+记事本解题题解1题解2题目给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含+,-以及*。示例1:输入:“2-1-1”输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2示例2:输入:“23-45”输出:[-34,-14,...

2019-08-28 20:23:03

leetcode-146——LRU缓存机制

文章目录LRU缓存机制CodeLRU缓存机制LRU缓存机制的原理就是内存的一种缓存机制,当缓存达到上限时,淘汰最晚没有使用的缓存数据。有以下要求。get根据key获得数据,要求以O(1)的速度,即查找要求以O(1)的速度完成。插入和删除数据也要求以O(1)的速度我们知道,对于hashtable来说,可以做到以O(1)的速度查找,插入和删除。但是hashtable是无序的,即我们无法...

2019-08-28 09:17:36

leetcode-134——加油站

加油站题目在一条环路上有N个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组...

2019-08-27 21:19:59

c++ set使用多维坐标点结构

set我们知道STL中自带了俩个方便的关于set的模板类供我们使用。set——红黑树底层unordered_set——hashtable底层在遇到自定义结构体的时候,比如二维坐标点,我遇到了一些小小的问题。问题我的set中出现了重复的数据结构。structData{ intx; inty; booloperator<(constData&rhs)co...

2019-08-27 17:04:19

leetcode-365——水壶问题

水壶问题这个问题算是水壶问题的简单版本,也是小时候竞赛中遇到过的,当时一直不知道怎么解。偶然看到这么一个问题。其问题是,给定一个8升的满的水壶,一个5升的,一个3升的空水壶。问如何倒水可以倒出一个4升的水壶。每次只能将一个水壶倒满或者倒空。以前一直不知道,原来这道题的核心思想就是bfs的状态表示。思路如下:将8升往5升倒。将8升往3升倒。将5升往8升倒。将5升往3升倒。将3升依次...

2019-08-27 11:56:00

数据结构和算法——位图

位图问题位图的引出,主要还是在于当我们想做一个很大的set的时候,位图可以帮助我们节省非常大的空间。比如说:我们有1千万个整数,整数的范围在1到1亿之间。如何快速查找某个整数是否在1千万个整数中呢?非常简单的话,我们可以用一个桶来做。但是会浪费90%的空间。即做一个1亿大小的bool数组,哪个数存在,哪个置为true。需要100M空间用一个散列表。假设散列函数非常完美,有50%的占有率...

2019-08-24 23:54:19

从零开始写一个内存池

写了些如何写内存池,算是C++的基本功之一吧。谈了谈我对造轮子的理解。

2019-08-10 21:49:43

从零开始写一个XML解析-02思路

给出了如何通过解析字符串来建立一个XML树的思路。

2019-08-06 23:26:54

从零开始写一个XML解析-01简单介绍

MyXML0.前言1.TinyXML的大体逻辑1.1从测试开始1.2逻辑0.前言这算是从零开始的第二个系列了。上一次是从零开始写日志01,从零开始写日志2。这次阅读了TinyXML的源码(Ps:我看的是1,TinyXML2大概使用过)想着就开始了这个系列的第二部。1.TinyXML的大体逻辑1.1从测试开始这里简单介绍下自己是怎么阅读源码的。阅读源码时候,切忌不要一上来...

2019-08-06 23:04:58

《Linux多线程muduo》读书笔记3——高效的异步日志

高效的异步日志。将日志分为前后端。使用双缓冲技术。有效降低磁盘写的频率。

2019-07-31 15:33:33

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。