- 博客(53)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 4.30打卡：剑指 offer两题：二维数组中的查找/替换空格
二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > a...
2020-04-30 12:26:23
189
原创 联发科面试准备
目录项目介绍需要复习的点1、“挑战杯”科技作品竞赛-智能窗户控制系统2、图像jni调用流程3、飞控PID算法4、安卓系统的input子系统, led子系统5、串口通信项目介绍需要复习的点任务：1、了解一下安卓系统的input子系统, led子系统2、自己做的基于安卓开发的应用（智能家居）流程，需要更细致的了解3、图像方面jni调用在熟悉一下4、...
2020-04-28 14:48:37
2069
原创 每日两题leetcode打卡：圆圈中最后剩下的数字/抓住那头牛
圆圈中最后剩下的数字0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出:3示例 2：输入: n = 10, ...
2020-04-26 09:50:35
257
原创 快手面试准备
CV介绍一下常用的CV网络ssd网络/yolo/faster rcnnyolo:主要分成backbone和head两部分。(1)backbone骨架采用新设计的darknet-53,每个convolutional都包括conv+bn+leakrelu模块。和vgg十分类似。darknet-19首 先在imagenet上面进行重新训练，然后把conv+avg+softmax去掉，...
2020-04-24 23:00:42
1274
原创 C++笔试题模版汇总(五)动态规划/贪心
动态规划背包问题问题：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。分析：每次只能选择一个物品。有4个物品，最大容量是5:2和3加起来刚好不超过背包最大体积，所以最大为8.动态规划要用两个方面来表示：1、状态表示：需要几维，f...
2020-04-23 11:10:31
814
原创 深信服一面
自我介绍，介绍自己实习经历，然后打断我直接问我项目相关问题。项目介绍不是很清楚，算法推荐介绍得重新理一下，说话太快，别急。1.C++虚函数作用？虚函数父类做了很多功能，有些做不了-》需要子类实现2.虚函数与纯虚函数区别3.纯虚函数父类可以实现纯虚函数吗？这个好像不可以4.纯虚函数跟虚函数在虚表里面放的是不是一样的，编译的时候有没有不一样？说的有点问题5.析构函数是干什么的？...
2020-04-22 22:30:06
284
原创 每日四题打卡-4.22:区间DP-石子合并/线性DP数字三角形/背包问题
区间DP-石子合并设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， ...
2020-04-22 12:04:15
230
原创 每日四题打卡-4.20:记忆化搜索-滑雪/状态压缩DP-蒙德里安的梦想/数位统计DP-计数问题/计数类DP-整数划分
记忆化搜索-滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子： 1 2 3 4 516 17 18 ...
2020-04-20 12:18:16
388
原创 百度C++/PHP软件研发工程师一面凉经
开场自我介绍，然后介绍一下自己硕士期间做的工作，然后手撕代码。1、手写快排2、n以内素数3、介绍一下项目内容
2020-04-18 15:46:46
394
1
原创 百度C++研发面试题汇总
算法剑指offer 11、旋转数组的最小数字 思路：从头到尾遍历数组一次，我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。但是这个思路没有利用输入的旋转数组的特性，肯定达不到面试官的要求。我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的子数组的元素都大于或者等于后面子数组的元素。我们还注意到最小的元素刚好是这两个子数组的分界线。在排序的数组中我们可以用二分查...
2020-04-17 23:25:41
7097
原创 每日四题打卡-4.17:线性DP-编辑距离/线性DP-最短编辑距离/线性DP-最长公共子序列/线性DP-最长上升子序列
线性DP-编辑距离给定n个长度不超过10的字符串以及m次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的n个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。输入格式第一行包含两个整数n和m。接下来n行，每行包含一个字符串，表示给定的字符串。再接下来m行，每行包含...
2020-04-17 14:42:04
269
原创 每日四题打卡-4.16:贪心-区间覆盖/贪心-区间分组/贪心-最大不相交区间数量/贪心-区间选点
贪心-区间覆盖给定N个闭区间[ai,biai,bi]以及一个线段区间[s,ts,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出-1。输入格式第一行包含两个整数s和t，表示给定线段区间的两个端点。第二行包含整数N，表示给定区间数。接下来N行，每行包含两个整数ai,biai,bi，表示一个区间的两个端点。输出格式输出一个整数，...
2020-04-16 14:36:33
310
原创 每日四题打卡-4.15:耍杂技的牛/贪心绝对值不等式-货仓选址/贪心排序不等式-排队打水/huffman哈夫曼树-合并果子
耍杂技的牛具体：https://blog.csdn.net/qq_27262727/article/details/105515507农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。...
2020-04-15 11:57:27
362
原创 贪心推公式-耍杂技的牛
农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量WiWi以及自己的强壮程度SiSi。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）...
2020-04-14 17:01:51
374
原创 贪心绝对值不等式-货仓选址
在一条数轴上有NN家商店，它们的坐标分别为A1A1~ANAN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。思路：时间复杂度(O(nlog(n))输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数，表示距离之和的最小值。...
2020-04-14 16:45:10
203
原创 贪心排序不等式-排队打水
有n个人排队到 1 个水龙头处打水，第i个人装满水桶所需的时间是ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
2020-04-14 12:20:54
690
原创 C++内存管理(二)allocator内存分配器
VC6 malloc内存管理目的是使效率得到更高，空间利用要精简。VC6标准分配器之实现BC5标准分配器实现
2020-04-13 17:24:48
274
原创 huffman哈夫曼树-合并果子
在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。假...
2020-04-13 11:03:19
636
原创 贪心-区间覆盖
给定N个闭区间[ai,bi]以及一个线段区间[s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出-1。思路：分析：令需要覆盖的区间开头为st，结尾为ed1.将所有的区间按左端点排序2.找到能覆盖st的区间中右端点最大的那一个，从前往后枚举每个区间，在所有能覆盖start的区间中，选择右端点最大的区间，然后将start更新成右端点的最...
2020-04-13 10:35:56
298
原创 贪心-区间分组
给定N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。思路：这个区间贪心问题，是要按照区间左端点排序。分情况讨论贪心决策：1.如果一个区间的左端点比当前每一个组的最右端点都要小，那么意味着要开一个新区间了，这个条件还可以优化成，一个区间左端点比最小组的右端点都要小就开一个新组。2.如果一个区间的左...
2020-04-13 09:42:59
451
1
原创 贪心-最大不相交区间数量
给定N个闭区间[ai,biai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。思路：做法跟区间选点操作是一样的。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,biai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤1051≤N≤105,...
2020-04-12 14:52:59
296
原创 贪心-区间选点
给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。思路：当一个数上有点时，包含这个数的区间都会被满足。因此，我们在推理时，应尽可能“一箭多雕”。接着，我们的目标就转化为“如何尽可能完美地放点”。一个区间，若放较前，则无法顾及后面；若放较后，则无法顾及前面。既然如此，我们就应该...
2020-04-12 14:40:57
328
原创 C++内存管理(一)primitives基础类型
内存分配的每一层面不同层面内存的分配，执行程序不同的条件：malloc很重要，分类：四个层面的基本用法malloc/new/operator new()/allocator使用样例：注意：使用分配器，用了几个记得还几个。...
2020-04-11 18:22:37
471
原创 C++11新特性(二)
目录=default, = delete配合构造函数和拷贝赋值一起使用Alias Template(template typedef)Type Alias别名usingnoexceptoverridefinaldecltypelambda右值引用=default, = delete配合构造函数和拷贝赋值一起使用对于一个空的class ...
2020-04-10 18:12:25
522
原创 线性DP-编辑距离
问题：给定n个长度不超过10的字符串以及m次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的n个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。思路：这题就是上一个求几遍最短编辑距离就行了。时间复杂度：1e6 * 10^2 = 1e8，时限两秒，是ok的输入格式第一行包含两...
2020-04-10 12:09:43
168
原创 线性DP-最短编辑距离
给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有：删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为另一个字符。现在请你求出，将A变为B至少需要进行多少次操作。分析：1)删除操作：把a[i]删掉之后a[1~i]和b[1~j]匹配 所以之前要先做到a[1~(i-1)]和b[1...
2020-04-10 12:03:01
224
原创 线性DP-最长公共子序列
给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。思路：输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10001≤N≤1000,输入样例：4 5...
2020-04-10 11:26:49
146
原创 线性DP-最长上升子序列
给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。思路：如下图所示数值严格单调递增的子序列最长长度是4.输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤10001≤N≤1000，−109≤数列中的数≤109−109≤数列中的数≤109输入样例：73 1 2 1...
2020-04-10 11:08:09
119
原创 记忆话搜索-滑雪
给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子： 1 2 3 4 516 17 18 19 615 24 25 2...
2020-04-10 10:46:58
101
原创 C++11新特性(一)
目录variadic-templates可变模版参数Space in Template Expressionsnullptr and std::nullptr_tautoUniform Initialization (一致性初始化)Initializer Listsarrayvariadic-templates可变模版参数语法：typename…，这三个点...
2020-04-09 17:32:33
399
原创 CV/NLP算法面试题汇总
什么是正则化？解释一下参考：https://charlesliuyx.github.io/2017/10/03/%E3%80%90%E7%9B%B4%E8%A7%82%E8%AF%A6%E8%A7%A3%E3%80%91%E4%BB%80%E4%B9%88%E6%98%AF%E6%AD%A3%E5%88%99%E5%8C%96/正则化是为了防止过拟合， 进而增强泛化能力。用白话文转义，泛化...
2020-04-09 14:22:40
2472
原创 状态压缩DP-蒙德里安的梦想
求把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示：思路：1、所谓的状态压缩DP，就是用二进制数保存状态。为什么不直接用数组记录呢？因为用一个二进制数记录方便作位运算。前面做过的八皇后，八数码，也用到了状态压缩。2. 本题等价于找到所有横放 1 X 2 小方格的方案数，因为所有横放...
2020-04-09 12:56:52
181
原创 数位统计DP-计数问题
给定两个整数 a 和 b，求 a 和 b 之间的所有数字中0~9的出现次数。例如，a=1024，b=1032，则 a 和 b 之间共有9个数如下：1024 1025 1026 1027 1028 1029 1030 1031 1032 其中‘0’出现10次，‘1’出现10次，‘2’出现7次，‘3’出现3次等等…思路：暴力做法：出现几个1就统计几次，时间复杂度是10^8*8优化做...
2020-04-09 12:03:49
273
原创 计数类DP-整数划分
一个正整数nn可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n，请你求出n共有多少种不同的划分方法。比如：5，有七种表示方式n中的数可以使用无限次，所以可以把它看成完全背包问题。先回顾一下完全背包具体做法：总结：f[i][j]求法如下仔细看可以发现，f[i][j]后...
2020-04-08 11:56:54
275
原创 区间DP-石子合并
设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， 又合并 1，2堆，代价为9，得...
2020-04-08 10:55:56
338
原创 线性DP-数字三角形
问题：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5思路：每一次只能走一个格子，有很多条路可以走。找到一条路径上所有数字之和最大的。...
2020-04-08 10:20:37
196
原创 原创 C++ STL 体系结构与内核分析(七)万用的hash function/cout
万用的hash function设计成一般的函数/成员函数，如下图所示蓝色部分做的内容：都是一样的函数hash_val，通过输入参数判断使用哪一个。代码实现：输出每个篮子有多少元素。形式3:宣告申明方式cout接受了上述类型，所以可以使用cout << 输出。自己写需要操作符重载...
2020-04-07 22:14:25
132
原创 多重背包问题
有NN种物品和一个容量是VV的背包。第ii种物品最多有sisi件，每件体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。接下来有NN行，每行三个整数vi,wi,sivi,wi,si，用空格隔开，分别表示...
2020-04-07 17:21:31
176
原创 C++ STL 体系结构与内核分析(六)彷函数适配器/bind/reverse_iterator/inserter/ostream_iterator
新型适配器bindbind替代以下方法：可以绑定四种类型，如上图所示。迭代器适配器reverse_iterator取值动作最关键，对逆向取值就是对正向迭代器后退一步。inserterX适配器...
2020-04-06 20:52:53
181
原创 完全背包问题
完全背包跟背包问题只有一个区别：每种物品都有无限件可用。有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。分析状态表示是一样的状态计算不一样了，f(i, j)分为选和不选两种问题，但是这一次可以无限用。需要划分无数个子集。先考虑朴素怎么做，...
2020-04-06 15:13:16
104
基于单片机的无线断电排插的设计PPT
2017-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人