2018年05月_饿二饿二饿

原创剑指offer——滑动窗口的最大值

牛客网出题出的太不严谨了当滑动窗口的长度大于数组长度时，到底是返回数组的最大值还是返回空非要我运行一遍，才能猜透是返回空class Solution {public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> result;...

2018-05-19 16:15:01 222

原创剑指offer——孩子们的游戏

一开始看错题的了，我以为唱过歌的孩子还在圈中假设唱过歌的孩子还在圈中class Solution {public: int LastRemaining_Solution(int n, int m) { int singed = 0;//有几个小朋友唱过歌 int count = 0; int i = -1; //当前指向的小朋友 while (true) { if...

2018-05-18 19:44:05 365

原创剑指offer——翻转单词序列

我的方法很笨，就是用空间换时间，先把每个单词存下来，在倒着拼起来明明在VS上运行的好好的，牛客上非说格式错误:您的程序输出的格式不符合要求（比如空格和换行与要求不一致）class Solution {public: string ReverseSentence(string str) { string res; int n = str.size(); if (n == 0 || ...

2018-05-17 16:12:37 414

原创剑指offer——和为s的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。这一题和上一题差不多，上一题的指针是赛跑指针（l++,r++）这一题的指针是对撞指针（l++，r--） class Solution {public: vector<int> FindNumbersWithSum(vector<int> a...

2018-05-17 14:59:51 239

原创剑指offer——和为s的连续正数序列

用两个指针，如果和>sum，l++，如果和<sum，r++class Solution {public: vector<vector<int>> FindContinuousSequence(int sum) { vector<vector<int>> result; if (sum < 3) return res...

2018-05-17 14:20:42 159

原创树的判断：二叉搜索树，平衡二叉树

这两个判断里都埋有坑二叉树搜索树：不能用递归的方式直接判断这里用中序遍历，判断遍历的节点是否是递增的，用prev保存上一个遍历的节点当前节点的值一定小于bool IsBST(TreeNode* pRoot) { static TreeNode *prev = NULL; if (pRoot)...

2018-05-17 10:42:40 173

原创头条面试——将数组中负数都插入到正数的中间

5 6 7 1 -3 - 1 -4 -55 -1 6 -4 7 -5 1 -3在声明vector时，如果想把它当成数组一样用，就需要声明大小：vector<int> arr( 一定要写大小 );class Solution {public: vector<int> insertMinus(vector<int> arr) { vector<i...

2018-05-17 09:20:06 341

原创剑指Offer——求数组中的逆序对

用归并排序int __mergeSort(vector<int> &data, vector<int> copy, int l, int r){ if (l >= r) return 0; int mid =(l+r)>>1; //cout << "mid:" << mid <<

2018-05-16 10:16:16 154

原创 LeetCode——动态规划

198 House Rober方法一）自顶向下的递归class Solution {private: //记录 memo[i]表示——抢劫[i....nums.size()-1]所能获取的最大收益 vector<int> memo; //考虑去抢劫[index....nums.size()-1]这个范围内所有的房子,返回值——抢劫[index....nums.size()...

2018-05-15 20:55:38 236

原创 LeetCode——贪心算法

//LeetCode 455 Assign Cookies int findContentChildren(vector<int>& g, vector<int>& s) { //sort默认是从小到大排序 sort(g.begin(), g.end(), greater<int>()); sort(s.begin(), s.end...

2018-05-15 20:17:24 579

原创头条面试题——找出最大的连续的子数组

对于n个元素，有正有负，输出最大的连续的子数组vector<int> findMaxSubstr(vector<int> arr){ vector<int> result; int n = arr.size(); if (n == 0) return result; if (n == 1) { result.push_back(arr[0]...

2018-05-15 19:12:52 936

原创 LeetCode 189——旋转数组，用O(1)的空间复杂度实现

旋转的次数是，数组长度n 和旋转位数 k的最大公约数折腾了俩小时才琢磨出来，笨死我了#include<iostream>#include<vector>#include<string>#include<ctime>#include<queue>#include<cassert>#include<algor...

2018-05-15 15:31:48 838

原创 C++——之字打印二叉树

class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > result; if (pRoot == NULL) return result; queue<TreeNode*> q; ...

2018-05-14 18:50:33 1213

很激动，竟然有人看我的文章首先感谢liuyubobobo的代码，点击打开链接我决定好好把堆这一块的知识再补充一下堆的三个要点：①建堆——从第一个非叶子节点开始，从后往前，将每一个小堆都变成最大堆（这是一个和孩子比较大小的过程，shiftDown） ②插入堆——这是一个和父节点比较大小的过程（shiftUp）③pop堆——将当前堆的第一个元素和最后一个元素交换位置，然后对剩下的n-1个重新建堆（s...

2018-05-14 09:24:37 232

原创堆排（二）——实现topK元素的寻找

用自己写的堆，和STL标准库中自带的堆比较int findTopK1(int* arr, int n, int k){ MaxHeap<int> mapheap = MaxHeap<int>(arr, n); //mapheap.testPrint(); for (int i = 1; i <=k-1; i++) { cout<<"the ...

2018-05-12 21:05:10 234 1

原创用快排找出第K大元素

一定要随机地选择标定元素因为在 __quickSort函数中只处理了l==r的情况，还有 l>r的情况（比如第一个元素就是最小值，此时partition返回的值是l，将数组分为两部分（l，l-1）和（l+1，r））如果随机地挑选标定元素，出现这种情况的概率就会非常小本代码可以满足绝大多数情况 int arr[8] = { 8,7,1,2,0,3,5,4 }; #include<...

2018-05-12 17:33:10 620

原创数据结构set和map（二）——Leetcode01，15

01class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> record; for (int i = 0; i < nums.size(); i++) { int rest = ta...

2018-05-05 09:30:51 144

原创数据结构set和map（一）——Leetcode349，350，242，202，290

349class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { set<int> record(nums1.begin(),nums1.end()); ...

2018-05-03 17:18:25 168

原创 Tensorflow Mask-RCNN（三）——实时检测视频

参考：https://www.youtube.com/watch?v=lLM8oAsi32gimport cv2import numpy as npdef random_colors(N): np.random.seed(1) colors=[tuple(255*np.random.rand(3)) for _ in range(N)] return colors...

2018-05-03 13:15:44 5498 19

原创 Tensorflow Mask-RCNN（二）——非实时检测视频

代码参考：https://github.com/Tony607/colab-mask-rcnn具体安装请见上一篇博客分两步走：①把下载好的视频变成一帧一帧的，对每一帧进行detection，把框，label，scores都标在图上，保存成图片② 把保存好的一帧一帧的图片，合成视频有些同学可能不太懂怎么获取摄像头下面的代码是一个小demo——如何获取摄像头或者获取本地视频，并显示在当前窗口上impo...

2018-05-03 13:12:17 5455 10

原创 Tensorflow Mask-RCNN（一）——检测图片

Mask RCNN主要是用来干什么的呐？对物体进行实时的分割。Mask RCNN能够有效的检测图片中的objects，同时对每个instance的高质量的segmentation mask一环境配置参考https://www.youtube.com/watch?v=2TikTv6PWDw1）创建一个conda环境创建一个名为Mask RCNN的环境conda create -n Mas...

2018-05-03 13:00:48 3701 1

原创 Tensorflow——用openpose进行人体骨骼检测

参考资料code：https://github.com/ildoonet/tf-pose-estimationpaper：https://arxiv.org/pdf/1611.08050.pdfMark的教学视频：https://www.youtube.com/watch?v=nUjGLjOmF7o （视频里特别详细，从conda环境，安装tenso...

2018-05-03 10:23:33 24091 41

原创 Tensorflow——用google Inception retrain自己的图片

参考链接：https://codelabs.developers.google.com/codelabs/tensorflow-for-poets/#2一先完成google的例子1）下载用于分类的 codegit clone https://github.com/googlecodelabs/tensorflow-for-poets-2cd tensorflow-for-poets-22...

2018-05-03 10:15:07 508 1

原创数据结构——滑动窗口Leetcode209，438，76

滑动窗口209给定一个sum，求和大于等于sum的最短子串，返回最短子串的长度滑动窗口一定是r++，l++，对撞指针是r--，l++ class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { //判断特殊情况 int l = 0; int r = -1;...

2018-05-01 17:08:29 1407

原创数据结构——滑动窗口Leetcode3寻找最大的连续不重复子串

Leetcode 3 寻找最大的连续不重复子串第一种方法class Solution {public: int lengthOfLongestSubstring(string s) { if (s.length() == 0) return 0; int l = 0; int r = 0; //[l...r]包含了当前最大长度的不重复连续子串 int max_length = 1; ...

2018-05-01 15:18:56 660

芝士就是力量