- 博客(18)
- 收藏
- 关注
RSS订阅原创 Leetcode46 全排列 C++
题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解答class Solution {public: vector<vector<int>> permute(vector&l...
2019-03-31 20:13:44
384
转载 YOLO（You Only Look Once）算法详解+NMS算法
https://blog.csdn.net/u014380165/article/details/72616238
2019-03-31 17:38:10
1143
转载 YOLO（You Only Look Once）算法详解
https://blog.csdn.net/u014380165/article/details/72616238
2019-03-31 17:01:38
377
转载 Ubuntu16.04 搜狗输入法输入汉字时候选栏是一串字符数字乱码问题解决方法
https://blog.csdn.net/liudahanghang/article/details/80494851
2019-03-30 19:38:14
378
原创 找出数组中和为零的最长子序列的长度
题目找到一个数字序列中和为零的最长序，求出这个子序列的长度。例如：{100,1,2,-3,2,-3,1,2,1}，其中从和为零的最长序列为{1,2,-3,2,-3,1}，一个6个元素，所以长度为6。要求：时间复杂度O(N)思路因为时间复杂度有要求，所以不能用常规暴力法来实现。申请一个数组temp，大小为data.size()+1，即比原来的数组大1.temp[0]=0; ...
2019-03-30 17:36:29
1274
1
原创 相同字符的最远距离
题目给定字一个数字序列，找出其中距离最远的的字符（间隔最远）思路使用一个map<int,int> 保存数据。通过一个循环历遍整个序列。通过map来保存一个序列第一次出现的位置。如果当前元素没有在map中，那么说明是第一次出现，那么将它压入map中，value为下标。如果当前元素已经存在，那么就计算它和最先出现的元素的距离。再和最远距离比较，跟新最远距离和元素。#includ...
2019-03-30 16:46:33
1000
原创 虚函数--纯虚函数
虚函数对于某些函数，积累希望它的派生类自己去定义适合自身的版本，这个时候就将这些函数声明为虚函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。（动态绑定）（多态：根据调用函数的对象的类型来执行不同的函数）任何构造函数之外的非静态函数都可以是虚函数。纯虚函数有些情况，我们并不希望在基类中定义一个函数（它本身可能没有意义，也不合理），而是希望它的每一个派生类自己去定义。定义为纯...
2019-03-29 00:08:09
416
原创 priority_queue
priority_queue 说明头文件 #include优先队列。默认是按照从大到小排序的。如果要定义从小达大排列的：priority_queue<int,vector,greater> q;priority_queue 操作q.size();//返回q里元素个数q.empty();//返回q是否为空，空则返回1，否则返回0q.push(k);//在q的末尾插入k...
2019-03-28 22:00:30
686
原创 查找最大的K个数 查找最小的K个数
思路使用一个容器，大小为K；用这个容器来保存这最大的或者最小的K个数。如果是找最大的K个数，那么，每次和容器中的最小元素比较，如果最小的元素小于当前元素，那么删除这个最小的元素，同时将当前元素插入；如果是找最小的K个数，那么就和容器中最大的元素比较。同理。容器用哪个呢？容器选择用set，set本身就是排序的，始终自动保持排序。那么用迭代器就可以找到最大或者最小的元素。使用这种方法，时间...
2019-03-24 09:54:11
586
原创 Leetcode 53. 最大子序和 C++
题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。答案剑指offer 42从开始加起，如果加到某一项，当前的和...
2019-03-19 10:55:51
302
原创 快速排序算法
思路代码#include<iostream>#include<vector>using namespace std;void Quick_Sort(vector<int> &data,int left,int right){ if(left>=right) return; int i=left,j=right-1; int ...
2019-03-18 20:44:23
71
原创 通过[0,1]的均匀分布算圆周率，数字模拟方法
思路通过均匀分布，随机生成很多坐标在[0,1]上的点，构成一个矩形。通过产生大量的随机数，算出概率P，那么圆周率就是4P#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Mon Mar 18 16:36:44 2019@author: zhao"""from random import randomdar...
2019-03-18 16:58:06
1090
原创 拼多多-最大乘积-C++
答案一开始我将数据定义为int型，同样的思路，通过率只有22%；看了一下网上通过的人的答案，大家使用的都是long long，果然，改了一下数据类型就通过了。思路先排序；用最大的三个数相乘得到一个结果。用最小的两个数相乘，再乘最大的数，得到一个结果。答案只可能是二者之一。#include<iostream>#include<vector>#includ...
2019-03-18 09:03:19
308
原创 faster Rcnn 知识汇总
ROI Poolinghttps://blog.csdn.net/lanran2/article/details/60143861
2019-03-12 18:50:27
86
原创 Leetcode 328. 奇偶链表 C++
题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->...
2019-03-12 09:53:34
411
原创 Leetcode 82. 删除排序链表中的重复元素 II C++
题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3解答/** * Definition for singly-linke...
2019-03-12 09:05:46
244
原创 剑指offer 对称的二叉树 C++
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解答这样的思路是真不错，通过递归来实现。需要注意的是，要考虑某个节点是空的情况（NULL）。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...
2019-03-09 08:19:39
111
原创 剑指offer 翻转单词顺序列 C++
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解答需要注意subst...
2019-03-08 08:41:36
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人