- 博客(454)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 关于Qt Creator载入项目卡在reading project
关于Qt Creator载入项目卡在reading project如何解决
2023-12-14 11:33:42
1299
1
原创 目标检测 - 锚框总结
3. 参考：https://blog.youkuaiyun.com/weixin_48192326/article/details/119461890?1. 参考：https://discuss.d2l.ai/t/topic/2946/2 里面的回答：(1) Aaron_L (2) toyou。2. 参考：https://zhuanlan.zhihu.com/p/455807888。
2023-04-17 11:53:49
235
原创 python 查看import package/function的具体路径
python 查看import package/function的具体路径
2023-02-25 15:56:37
209
原创 unp.h: 没有那个文件或目录 (unp.h环境配置)
1、先在官网http://www.unpbook.com/unpv13e.tar.gz 下载源文件2、解压：tar -xzvf unpv13e.tar.gz3、cd unpv13e; ./configure4、cd lib; make至此，编译成功生成静态库libunp.a然后在unpv13e文件夹中成功生成libunp.a文件5.将生成的libunp.a静态库复制到/usr/lib/中cd.. sudocplibunp.a/usr/lib6，修改unp.h并...
2020-05-22 14:46:20
997
转载 孤儿进程和僵尸进程的区别
原文链接:https://blog.youkuaiyun.com/a13568hki/article/details/103851388
2020-03-08 19:29:39
2209
转载 《Effective C++》 总结笔记
原文链接：https://blog.youkuaiyun.com/a245705313/article/details/81783455
2019-12-23 15:43:11
354
原创 2020届秋招 网易互娱游戏研发工程师面经(已offer)
一面：const用法，const函数等； epoll、select、poll区别? epoll用什么实现的? LRU怎么实现的? static的作用 进程间通信方式有哪些? 线程间通信方式有哪些? vector的push_back原理； vector和list有什么区别； vector的push_back底层怎么实现的 查找较多的情况vector...
2019-11-01 16:41:59
6453
2
原创 2020届 百度C++/php研发工程师面经(已offer)
一面：除了手撕题记全，一些基础问答题给忘了。。。1.什么是三大范式?2.什么是内存泄漏，产生的原因？3.手撕：反转链表先叫我讲思路，讲了非递归的。面试官表示认可之后，要我写递归版的，顺利写好4.手撕：数组右移K位? 要求空间复杂度O(1),时间复杂度O(n)5.编程题：一个数组，求和为M的数据对，要求把所有结果返回我讲了思路，面试官表示认可后，就不用我写了6.手...
2019-11-01 16:39:22
1972
原创 leetcode 322. 零钱兑换(动态规划)
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明...
2019-10-10 20:11:13
318
原创 leetcode 1143.最长公共子序列 (动态规划)
给定两个字符串text1 和text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字...
2019-10-10 13:16:29
751
原创 leetcode 139. 单词拆分（动态规划)
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode"...
2019-10-10 13:14:09
378
原创 二叉堆代码及实现
关于二叉堆的三个操作：上浮、下沉、建堆，请参考二叉堆及代码实现代码实现：注意这里建的是最小堆#include <bits/stdc++.h>using namespace std;void upAdjust(int arr[],int n){//下沉操作 int child = n; int parent = child/2; int temp = arr[...
2019-09-16 10:47:32
271
原创 leetcode 96. 不同的二叉搜索树（动态规划）
给定一个整数 n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...
2019-09-15 19:50:54
189
原创 A*寻路算法总结
眼馋了很久的A*寻路算法终于掌握了。。。一、关于A*寻路首推该篇文章，看完就懂了。漫画算法|什么是A*寻路算法？这里对于A*寻路的描述做了很大的简化。实际场景中可能会遇到斜向移动、特殊地形等等因素，有些时候需要对OpenList中的方格进行重新标记。二、补充一下A*算法与BFS还有与dijkstra算法的区别：三、A*算法总结：四、算法具体实现：...
2019-09-15 11:45:13
752
转载 右值引用和移动构造
原文链接：https://blog.youkuaiyun.com/yapian8/article/details/42341307代码示例：class CMyString{public: CMyString(const char *pszSrc = NULL) { if (pszSrc == NULL) { m_pData = new char[1]; *m_pData ...
2019-09-07 18:09:01
129
1
原创 leetcode 915. 分割数组
给定一个数组A，将其划分为两个不相交（没有公共元素）的连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。left 和right都是非空的。left要尽可能小。在完成这样的分组后返回left的长度。可以保证存在这样的划分方法。示例 1：输入：[5,0,3,8,6]输出：3解释：left = [5,0,3]，r...
2019-09-07 11:41:21
251
原创 leetcode 84. 柱状图中最大的矩形（分治法)
求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10参考链接:https://leetcode-cn.com/problems/largest-rectangle-in-his...
2019-09-04 21:32:53
575
1
原创 计数排序与桶排序
1.计数排序算法过程根据待排序集合中最大元素和最小元素的差值范围，申请额外空间； 遍历待排序集合，将每一个元素出现的次数记录到元素值对应的额外空间内； 对额外空间内数据进行计算，得出每一个元素的正确位置； 将待排序集合每一个元素移动到计算得出的正确位置上。#include <bits/stdc++.h>using namespace std; void Cou...
2019-09-03 14:13:56
248
原创 leetcode 76. 最小覆盖子串（双端指针）
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。解析：使用双端指针即可。移动right一直到满足条件，满足时再移动left求得...
2019-08-31 19:44:30
191
原创 leetcode 75. 颜色分类
给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首...
2019-08-31 19:39:03
138
原创 C++ 实现hash_map
hash_maphash_map，STL中的实现叫做unordered_map，都是基于hash_table实现的。首先，分配一大片内存，形成很多桶。利用hash函数，将key映射到不同的桶中，当然，也有可能会有两个不同的key映射到同一个桶中，这是，就需要判别函数来进行查找了。所以，hash_map的key需要两个条件，一个是hash函数，获得映射到的桶的值，另外一个是equal_to函数，...
2019-08-31 10:19:45
606
转载 C++ 类的存储方式以及虚函数表
原文链接：https://www.cnblogs.com/alone-striver/p/7875741.html
2019-08-26 19:17:29
110
原创 leetcode 72. 编辑距离（动态规划）
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (...
2019-08-24 10:25:01
162
转载 《C++ Primer》学习笔记（第十二章）——动态内存
主要讲了shared_ptr 、unique_ptr 、weak_ptr 、allocator原文链接：《C++ Primer》学习笔记（第十二章）——动态内存
2019-08-22 21:42:17
184
原创 leetcode 64. 最小路径和（动态规划）
给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解法：从左上开始，用动态规划的方法。思路参考leetcode 62https://blog...
2019-08-21 19:18:40
473
原创 leetcode 62. 不同路径（动态规划）
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？解法：用动态规划class Solution {public: int uniquePaths(i...
2019-08-21 16:55:22
171
原创 leetcode 78.子集（动态规划）
给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解法一：动态规划逐个枚举，空集的幂集只有空集，每增加一个元素，让之前幂集中的每个集合，追...
2019-08-21 11:31:43
285
原创 leetcode 99. 恢复二叉搜索树（中序遍历)
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1/3\ 2输出: [3,1,null,null,2] 3/1\ 2示例2:输入: [3,1,4,null,null,2] 3/ \1 4 /2输出: [2...
2019-08-20 09:32:01
197
原创 leetcode 56. 合并区间（排序)
题目：给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...
2019-08-18 19:46:49
228
原创 leetcode 55. 跳跃游戏（动态规划、贪心算法）
链接：https://leetcode-cn.com/problems/jump-game题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2:输...
2019-08-18 17:06:47
1161
原创 leetcode 49. 字母异位词分组（map用法)
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。解析：先对每个单词单独排好序...
2019-08-18 15:51:23
144
原创 leetcode 48. 旋转图像
给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]...
2019-08-18 15:47:24
124
吴恩达2014机器学习作业（全部完整！！！作业全部代码已补全且运行结果无误！！！）
2018-06-20
吴恩达机器学习作业（完整版！！亲自做过！）
2018-05-29
Python网络数据采集
2018-04-27
机器学习实战源代码
2018-04-27
机器学习实战
2018-04-27
Effective C++中文版
2018-04-27
OpenCV3-毛星云编程入门
2018-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人