老实人胖虎

分类

c++(25) cuda学习(4) fft(1) matlab(4) 信号处理(1) 数据结构与算法(29) 未归档(1) 杂谈(1) 笔试(1) 软件(3) 链表(1) 面试(2) 题解(6)

/ 注册

TA的专栏 79篇文章 0人订阅

刷题总结类

34篇文章 5042人学习

CSDN博客搬运

45篇文章 3942人学习

全部文章（共79篇）

温故而知新：回溯 LeetCode22 、17 来自专栏

回溯思想个人理解：有条件的穷举，当该路径不满足条件后，就回溯，返回到上一步其他的路径查找答案。例如：22 括号生成，我们可以利用穷举的方法，列出所有的可能情况，然后去掉不满足的情况；那么我们就要思考如何实现穷举呢？一般看到穷举，我们似乎可以有点规律的尝试回溯思想，使用递归来实现；然后，考虑...

2021-08-06

0 338

20210313美团笔试总结来自专栏

总结：听同学说，只要提交了有AC百分之多少，就会有相应的分数，下次一定要及时提交，然后再优化使其达到AC100%；对于输入输出的操作还不太熟悉，这也难怪，之前都是使用LeetCode，突然转换到类似牛客的这种方式，不太习惯总共5道编程题，其实不用太赶，第一次过于谨慎，过于紧张了 ...

2021-08-06

1 5042

LeetCode 8 字符串转数字细节之处总结来自专栏

总结，本题需要注意的细节之处有以下几点： 1 字符如何转换为数字？ 2 如何在不使用long数据的情况下，判断数据是否溢出？ 1 字符如何转换为数字？可以直接使用字符char-‘0’得到对应的数字，然后乘10累加 int tmp=(s[i]-'0'); Ans=...

2021-08-06

0 447

理解回溯后感觉八皇后不过如此来自专栏

听师兄说，去年面试华为，上来就让手撕八皇后，结果师兄二话不说搞定，直接30W+，慕了！八皇后问题就是在一个8x8的棋盘上面放置8个棋子，每个棋子的上、下、左、右、左上、左下、右上、右下8个方向不能有其他的皇后。之前看着一道题的时候，感觉十分麻烦，总感觉细节太多了，然后只知道大的层面用一个df...

2021-08-06

0 459

LRU缓存机制&分割回文串来自专栏

文章目录 1 LRU缓存机制完整代码 2 分割回文串 1 LRU缓存机制 Least Recently Used，最近最少使用法则，如果容器的容量为N，那么容器里面总是保存最近使用的N个数...

2021-08-06

0 455

十进制转26进制 && 生成等概率事件来自专栏

下午面试了依图科技，感觉最后一个题目没有发挥好，辜负了面试老师百般引导目录 1 十进制转26进制完整代码 2 生成等概率事件 3 universal reference 综合引用 ...

2021-08-06

0 522

sort的自定义使用来自专栏

目录 sort的自定义compare用法官方提供的四种comp比较函数结构体的比较 1 重写比较函数comp 2 结构体内重载运算符 3 结构体...

2021-08-06

0 661

lambda表达式的入门学习来自专栏

之前刷题的时候，一直会看见自定义sort的做法，一般的形式是，重新写一个bool的函数，然后作为参数传递给sort函数，但有时候，也会看见，直接传进去一个lambda表达式，比如以下的形式 sort(myStr.begin(),myStr.end(), [](string ...

2021-08-06

0 485

又学到一种结构：前缀树！来自专栏

前缀树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。正好今天力扣每日...

2021-08-06

0 571

归并排序、求逆序对（offer51）来自专栏

本题求数组中的逆序对，很自然的想到了两层for循环，然而困难题，一定超时！在评论区看到了一种利用归并排序“治”的过程，顺带将逆序对求出来了，记录一下，顺便将归并排序和快排做一个比较。目录归并排序 ...

2021-08-06

0 646