王尚权 qq:2515162716

原创 Assign banana to monkeys（贪心系列）

Problem description:There are N Monkeys and N bananas are placed in a straight line. Each monkey want to have a banana, if two monkeys want to own the same banana, there will be a fight! A monkey can...

原创 B. Best Time to Buy and Sell Stocks(贪心系列)

Problem DescriptionSay you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you...

原创 A. Monkeys and Bananas（贪心系列）

Problem DescriptionGiven an array of size n that has the following specifications:Each element in the array contains either a monkey or a banana.Each monkey can eat only one banana.A monkey cannot ...

原创 leetcode 881. Boats to Save People(贪心)

The i-th person has weight people[i], and each boat can carry a maximum weight of limit.Each boat carries at most 2 people at the same time, provided the sum of the weight of those people is at ...

原创 剑指offer ---剪绳子（贪心）

给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输入例子:8...

原创 45. 跳跃游戏 II(贪心)

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。  从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位...

原创 55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释:...

原创 55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释:...

原创 Leetcode 1257：最小公共区域

给你一些区域列表 regions ，每个列表的第一个区域都包含这个列表内所有其他区域。很自然地，如果区域 X 包含区域 Y ，那么区...

原创 127. 单词接龙

给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。...

原创 1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same e...

原创 概率图模型的前世今生

原创 Restricted Boltamann Machine

RBM 模型表示因子图

原创 NLP

但是自然语言中有很多的歧义两个人无法沟通，通过实体来沟通，这个实体就是词组降龙十八掌什么意思，心理图像，大脑图像或思想作为意义该理论认为，词或词组的意义就是词或词组在人心理上或大脑中所产生的图像。问题：在计算机中把心理图像有效地表示出来并不是一件容易的事情，而且，不一定所有的词义都有清晰的心理图像。第三每个人的心理图像还是不一样的能穿多少，应穿多少语义网络红：内涵：红外延：...

原创 91. Decode Ways

A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given a non-empty string containing only digits, determine the ...

原创 The Perfect Match: 3D Point Cloud Matching with Smoothed Densities

   我们提出了3DSmoothNet，这是一个完整的工作流程，可以使用体素化的平滑密度值（SDV）表示，将3D点云与(siamese)深度学习体系结构和完全卷积层进行匹配。后者是针对每个兴趣点计算的，并与本地参考框架（LRF）对齐以实现旋转不变性。我们的紧凑型，学习型，旋转不变的3D点云描述符在3DMatch基准数据集[50]上实现了94：9％的平均召回率，仅32个输出维度就比最新技术高出20％...

转载 CVPR2019 | 论文分类汇总

原文链接：http://bbs.cvmart.net/topics/302/cvpr2019paper CVPR2019 | 论文分类汇总（190611 更新） 原文地址：http://bbs.cvmart.net/topics/3...

原创 jjj

思路：看到括号匹配，第一个想到的应该就是栈。因为这道题需要统计最长有效括号子串的长度，所以拿下标来做最好。也就是在栈里存储下标。只有两种字符，分两种情况：遇到‘（’，直接把对应的下标push到栈中；因为‘（’是不能匹配弹出字符的，括号只有右括号才能标识一个完整的括号喔！遇到‘）’：弹出栈顶的下标检测栈是否为空，如果为空，将当前‘)’的下标push进入栈中，然后continue；栈不...

原创 516. Longest Palindromic Subsequence

Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.Example 1:Input: "bbbab"Output: 4One possible longest palindromi...

原创 647. Palindromic Substrings

Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consist o...

原创 第九章 句法分析(2)

一、依存句法分析L. Tesnière 的理论认为：    一切结构句法现象可以概括为关联(connexion)、组 合(jonction)和转位(tanslation)这三大核心。句法关联建立起词与词之间的从属关系，这种从属关系是由支配词和从属词联结而成； 动词是句子的中心，并支配其他成分，它本身不受其他任何成分的支配。    欧洲传统的语言学突出一个句子中主语的地位，句中其它成分称为“谓...

原创 Longest common subsequence

Problem DescriptionGiven two sequences, find the length of the longest common subsequence (LCS). A subsequence is different from a substring, for the former need NOT be consecutive of the original s...

原创 120. 三角形最小路径和

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n)&nbs...

原创 337. 打家劫舍 III

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,n...

转载 背包问题-笔记整理

本文为个人笔记，这算是我第三次系统的学背包问题。根据老师所写课件，所记为个人感悟以及知识点梳理，方便日后复习，如有不足之处请斧正，感谢。1.背景：1.1 什么是背包问题：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物...

原创 0/1背包二维费用---国科大卜东波老师算法作业

#include <iostream>using namespace std;#include<algorithm>const int N = 100;int Memo[N];int Disk[N];int User[N];int dp[101][101][101];int main(){ int M,N,K; cin >> M>...

原创 188. 买卖股票的最佳时机 IV

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这...

原创 122. 买卖股票的最佳时机 II

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔...

原创 123. 买卖股票的最佳时机 III

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = ...

原创 121. 买卖股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...

原创 518. 零钱兑换 II

给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]输出: 0解释...

原创 322. 零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1传送门二维数组动态规化class Solution {public: ...