_Jay_-CSDN博客

原创证明EXACT 4SAT问题是NP完全问题-[算法概论8.8]

证明EXACT 4SAT问题是NP完全问题一、EXACT 4SAT问题描述输入为一组子句，每个子句都是恰好四个文字的析取，并且每个文字在一个子句中最多出现一次，求满足这组子句的赋值。二、证明为了证明EXACT 4SAT为NP完全问题，这里我们考虑用归约的思路，将一个已知的NP完全问题归约成EXACT 4SAT问题，我们考虑最为相似的3SAT问题。对3SAT问题中每个子句中重复的变量合并，重复相反的变

2018-01-03 15:09:13 339

原创 Maximum Width of Binary Tree 解题心得

Maximum Width of Binary Tree 解题心得 https://leetcode.com/problems/maximum-width-of-binary-tree/discuss/题目复述输入一个棵二叉树，求其最大宽度对宽度的定义：即为将整个树当作满二叉树的部分节点的填充，每一层中的满二叉树的节点中如果有节点被输入二叉树的节点填充，则记录这这一层里面最左边到最右边被填

2017-12-21 19:56:03 181

原创 Find Duplicate Subtrees 解题心得

Find Duplicate Subtrees 解题心得题目：https://leetcode.com/problems/find-duplicate-subtrees/description/题目复述给定一二叉树，如下： 1 / \ 2 3 / / \ 4 2 4 / 4求其重复超过两次（包

2017-12-18 12:43:36 218

原创 Cherry Pickup解题心得

Cherry Pickup解题心得来源：https://leetcode.com/problems/cherry-pickup/description/题目复述输入一个n x n大小的地图，地图中的每个位置值包含三种值(-1, 0, 1)，其中：-1：代表不允许通过0：代表可以通过1：代表可以通过，而且路上有个Cherry（樱桃）例如，输入： Input: grid =[[0, 1,

2017-12-11 17:01:02 651

原创 Work Break II 解题心得

Work Break II 解题心得来源：https://leetcode.com/problems/word-break-ii/description/题目复述输入一个待分解的字符串s，一个包含多个单词的字典dict 例如：s = "catsanddog";dict = {"cat", "cats", "and", "sand", "dog"};按照字典dict的单词将s分解为多段的一

2017-12-05 10:01:45 255

原创 Palindrome Partitioning II 解题心得

Palindrome Partitioning II 解题心得出处：https://leetcode.com/problems/palindrome-partitioning-ii/description/题目复述输入一个字符串，寻找将其切分为回文子段的最小切数输出将输入字符串分为回文子串的最少分割点数如：输入 "aab" 输出 1 由于"aab"可以只需要一个分割点分解

2017-11-28 14:54:14 217

原创 Decode Ways 解题心得

Decode Ways 解题心得题目描述 Decode Ways I：https://leetcode.com/problems/decode-ways/description/ Decode Ways II：https://leetcode.com/problems/decode-ways-ii/description/Decode Ways I/II 题目描述定

2017-11-15 17:49:08 304

原创 Wildcard Matching解题心得

Wildcard Matching解题心得来源：https://leetcode.com/problems/wildcard-matching/description/题目描述输入两个字符串s ps\ p ，字符串ss只包含字母，字符串pp还包含特殊字符'?','*' 其中'?'表示匹配任意一个字母'*'表示匹配任意字符串，包括空字符串判断s ps\ p，是否匹配成功解题这到题类

2017-11-11 00:20:29 175

原创 Dungeon Game 解题心得

Dungeon Game 解题心得题目来源： https://leetcode.com/problems/dungeon-game/description/题目描述给出一个2D的地图，地图最左上方的骑士要到达地图最右下方的位置，拯救公主。规则1：地图中的每个格子有扣血和补血的能力规则2：骑士在地图上行走只有向下走DOWNDOWN和向右RIGHTRIGHT走。规则3：为了

2017-11-03 16:35:12 266

原创 Longest Valid Parentheses解题心得

Longest Valid Parentheses解题心得题目来源：https://leetcode.com/problems/longest-valid-parentheses/description/ my code：https://github.com/zhanzongyuan/leetcode/blob/master/032_Longest%20Valid%20Parenthes

2017-10-28 09:14:40 213

原创 Course Schedule解题心得

Course Schedule解题心得问题链接：https://leetcode.com/problems/course-schedule/description/问题描述给定总课程数与课程的两两优先关系，判断是否能够在保证课程先后学习顺序的情况下完成所有课程解题思路将所有的课程视为一个一个的节点，视为图的一部分，假设课程aa优先于课程bb，则aa指向到bb有一条边由此可见一定需要先选择完成

2017-10-27 00:58:14 256

原创 Minimum Height Trees 解题心得

Minimum Height Trees 解题心得 https://leetcode.com/problems/minimum-height-trees/description/题目描述输入一个无向树的所有边，计算求无向树的根使得无向树的高度最小思考问题一开始直观思路是：通过深度优先搜索寻找一条树中的叶子到叶子的最长路径，取路径中间节点通过实际实现发现办法不实际，并且并不正确，仅通过一

2017-10-16 22:53:51 176

原创 Kth Largest Element in an Array解题心得

Kth Largest Element in an Array解题心得 https://leetcode.com/problems/kth-largest-element-in-an-array/description/题目描述如题意所示：寻找第K大的数，这里选这道题的原因是因为，在查阅这道题更优的算法时，引出了一个重要而且可以在其他题目里使用的算法，即为PartitionPartition算

2017-10-11 19:40:04 192

原创 The Skyline Problem解题心得

The Skyline Problem解题心得原图链接：https://leetcode.com/problems/the-skyline-problem/description/题目复述如下图所示，已知多个矩形建筑物的左右边界位置以及高度（建筑物都是贴地的）[Li, Ri, Hi] ；由此可见多个矩形建筑物在二维的平面上存在重叠的可能，在这个题目里我们需要求得重叠后的建

2017-10-01 19:21:01 1123

原创 Regular Expression Matching解题心得

Regular Expression Matching解题心得Regular Expression Matching解题心得题目重述解题思路题目重述解题思路复杂思路：使用stack的思路，从后往前进行匹配，但是对于’*’和’.’的特例情况无法彻底解决，只能通过“加插件”的方式对其补充特殊情况，这种方法导致自己越补漏洞越出现新的bug。所以需要取得新的思考

2017-09-25 14:56:33 235

原创 Three sum解题心得

Three sum解题心得来源：https://leetcode.com/problems/3sum/description/题目重述在一串整数序列里找到这样三个和为零的数，找出该序列中所有这样的组合，以小到大的顺序排列，答案中要求不存在相同的组例子： For example, given array S = [-1, 0, 1, 2, -1, -4], A solutio

2017-09-19 22:22:30 507

原创 Longest Palindromic Substring解题心得

Longest Palindromic Substring解题心得原题描述：https://leetcode.com/problems/longest-palindromic-substring/description/Longest Palindromic Substring解题心得第一种思路以每个字母为中心向两端进行匹配复杂度分析第二种思路利用回文的性质减少重复性搜索复杂度分

2017-09-09 17:25:52 229

原创 MATLAB在数学建模中的应用

MATLAB在数学建模中的应用

2017-01-13 10:18:21 1327

原创【总结】Git仓库入门初体验

GitHub入门初体验 ——Standing on Shoulders of Giants最近在学习《GitHub入门与实践》这本书，目前基本了解了github的基本概念和用法。在此进行一些总结，也算是为了自己巩固github知识并为有需要的人提供入门经验。由衷地希望各位能通过自己的亲自动手实践进行自己的理解，因为通过我自己的动手发现，有时面对突发情况，书本并不能提供给你太多的东

2016-08-08 16:10:01 297 1

weixin_35816017的博客