自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 算法分析与设计丨第十九周丨LeetCode(22)——House Robber(Medium)

题目描述: You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint s...

2018-01-09 22:02:45

阅读数 76

评论数 0

原创 算法分析与设计丨第十八周丨LeetCode(21)——Binary Tree Maximum Path Sum(Hard)

题目描述: Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any...

2018-01-07 20:35:34

阅读数 93

评论数 0

原创 算法分析与设计丨第十七周丨算法概论第八章习题——k-spanning tree(8.12)

8.12  The k-SPANNING TREE problem is the following.           Input: An undirected graph G = (V,E)           Output: Aspanningtreeof G in which...

2017-12-28 15:03:36

阅读数 108

评论数 0

原创 算法分析与设计丨第十六周丨LeetCode(20)——Unique Paths II(Medium)

题目描述: Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? ...

2017-12-18 11:08:16

阅读数 84

评论数 0

原创 算法分析与设计丨第十五周丨LeetCode(19)——Longest Palindromic Substring(Medium)

题目描述: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: &q...

2017-12-13 21:09:09

阅读数 117

评论数 0

原创 算法分析与设计丨第十四周丨LeetCode(18)——Maximum Subarray(Medium)

题目描述: Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3...

2017-12-09 11:27:39

阅读数 81

评论数 0

原创 算法分析与设计丨第十三周丨LeetCode(17)——Coin Change(Medium)

题目描述: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins tha...

2017-12-01 11:52:20

阅读数 83

评论数 0

原创 编译原理丨第十三周 ——1000. 输入输出LL(1)语法分析程序

Description  输入开始符号,非终结符,终结符,产生式,LL(1)分析表 输出LL(1)分析表 G[E]:E →E+T | E-T | T T →T*F | T/F | F F →(E) | D D →x | y | z   消除左递归G1[E]:  E →TA  A →+...

2017-11-29 13:24:29

阅读数 1279

评论数 0

原创 算法分析与设计丨第十二周丨LeetCode(16)——Minimum Path Sum(Medium)

题目描述

2017-11-28 20:18:42

阅读数 85

评论数 0

原创 算法分析与设计丨第十一周丨Sicily(15)—— 1003. 最近的0(Hard)

题目描述: 输入一个N*M的01矩阵A,对矩阵的每个位置,求至少经过多少步可以到达一个0. 每一步可以往上下左右走一格.   请为下面的Solution类实现解决这一问题的函数nearestZero,函数参数A为给出的01矩阵,A的行数和列数均不大于100. 函数的返回值是问题的答案. ...

2017-11-19 16:16:09

阅读数 172

评论数 0

原创 算法分析与设计丨第十周丨LeetCode(14)——Edit distance(Hard)

动态规划 题目链接:https://leetcode.com/problems/edit-distance/description/ 题目描述: Given two words word1 and word2, find the minimum number of steps required...

2017-11-12 09:10:19

阅读数 96

评论数 0

原创 算法分析与设计丨第九周丨LeetCode(13)——Redundant Connection(Medium)

并查集算法 题目链接:https://leetcode.com/problems/redundant-connection/description/ 题目描述: In this problem, a tree is an undirected graph that is connected a...

2017-10-21 10:52:19

阅读数 116

评论数 0

原创 算法分析与设计丨第八周丨LeetCode(12)——Friend Circles(Medium)

题目链接:https://leetcode.com/problems/friend-circles/description/ 题目描述: There are N students in a class. Some of them are friends, while some are not. T...

2017-10-20 19:54:11

阅读数 100

评论数 0

原创 算法分析与设计丨第七周丨LeetCode(11)——Candy(Hard)

贪心算法 题目链接:https://leetcode.com/problems/candy/description/ 这道题目主要是思路,有了思路便很好办了。之前我始终不太理解贪心算法究竟是什么意思,然后思考一番加做题后发现其实是利用局部的资源最优来判断,比如说这道题目的比左右两边ratings高...

2017-10-18 19:40:36

阅读数 110

评论数 0

原创 编译原理丨第七周 ——1000. 词法分析程序设计 **

Description 设一语言的关键词、运算符、分界符的个数与单词如下:  struct { int number; string str[10]; } keywords={3,"int","main","return"} ; //关...

2017-10-18 16:39:42

阅读数 2955

评论数 1

原创 算法分析与设计丨第六周丨LeetCode(10)——Best Time to Buy and Sell Stock(Easy)

class Solution { public: int maxProfit(vector& prices) { if(prices.empty()) return 0; int profi...

2017-10-13 19:26:58

阅读数 186

评论数 0

原创 算法分析与设计丨第六周丨LeetCode(9)——Course Schedule(Medium)

拓扑排序 题目链接:https://leetcode.com/problems/course-schedule/description/ 上周国庆休息,这周继续作业。 这题用到了拓扑排序,都是以前数据结构说到的方法,看来得把书拿出来翻一翻了。 #include #incl...

2017-10-10 16:48:11

阅读数 110

评论数 0

原创 算法分析与设计丨第四周丨LeetCode(8)——Binary Tree Level Order Traversal(Medium)

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) ...

2017-09-29 17:22:02

阅读数 160

评论数 0

原创 算法分析与设计丨第四周丨LeetCode(7)——Find Bottom Left Tree Value(Medium)

层次遍历 题目链接:https://leetcode.com/problems/find-bottom-left-tree-value/description/ /** * Definition for a binary tree node. * struct TreeNode { * ...

2017-09-27 15:18:35

阅读数 94

评论数 0

转载 DITHER 抖动算法(转载)

DITHER 抖动算法    对于可用颜色较少的系统,可以以牺牲分辨率为代价,通过颜色值的抖动来增加可用颜色数量。抖动操作是和硬件相关的,OpenGL允许程序员所做的操作就只有打开或关闭抖动操作。实际上,若机器的分辨率已经相当高,激活抖动...

2017-09-24 16:02:52

阅读数 3205

评论数 0

提示
确定要删除当前文章?
取消 删除