自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 关于NP完全问题的证明例题

关于NP完全问题的证明例题引NP完全的定义:https://en.wikipedia.org/wiki/NP-completeness与之相关的还有P问题,NP问题,NP难…例题此例题摘自算法概论: The k-SPANNING TREE problem is the following. Input: An undirected g

2018-01-13 22:33:16 6154

原创 算法练习(16) —— Open the Lock

算法练习(16) —— Open the Lock习题本题取自 leetcode 中的 Breadth-first Search 栏目中的第752题: Open the Lock题目如下: Description You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots:

2018-01-10 20:56:38 480

原创 算法练习(15) —— Unique Paths II

算法练习(15) —— Unique Paths II习题本题取自 leetcode 中的 Dynamic Programming 栏目中的第63题: Unique Paths II题目如下: Description Follow up for “Unique Paths”: Now consider if some obstacles are adde

2018-01-10 19:47:58 210

原创 算法练习(14) —— Unique Paths

算法练习(14) —— Unique Paths习题本题取自 leetcode 中的 Dynamic Programming 栏目中的第62题: Unique Paths题目如下: Description A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the dia

2018-01-10 19:25:07 175

原创 算法练习(13) —— Reconstruct Itinerary

算法练习(13) —— Reconstruct Itinerary习题本题取自 leetcode 中的 Graph 栏目中的第241题: Reconstruct Itinerary题目如下: Description Given a list of airline tickets represented by pairs of departure and arrival a

2018-01-07 21:13:57 222

原创 算法练习(12) —— Different Ways to Add Parentheses

算法练习(12) —— Different Ways to Add Parentheses习题本题取自 leetcode 中的 Divide and Conquer 栏目中的第241题: Different Ways to Add Parentheses题目如下: Description Given a string of numbers and operators, r

2018-01-02 13:08:47 153

原创 算法练习(11) —— Split Array Largest Sum

算法练习(11) —— Split Array Largest Sum习题本题取自 leetcode 中的 Dynamic Programming 栏目中的第410题: Split Array Largest Sum题目如下: Description: Given an array which consists of non-negative integers and a

2017-12-17 21:09:44 154

原创 算法练习(11) —— Split Array Largest Sum

算法练习(11) —— Split Array Largest Sum习题本题取自 leetcode 中的 Dynamic Programming 栏目中的第410题: Split Array Largest Sum题目如下: Description: Given an array which consists of non-negative integers and a

2017-12-17 21:09:34 116

原创 算法练习(11) —— Split Array Largest Sum

算法练习(11) —— Split Array Largest Sum习题本题取自 leetcode 中的 Dynamic Programming 栏目中的第410题: Split Array Largest Sum题目如下: Description: Given an array which consists of non-negative integers and a

2017-12-17 21:09:31 182

原创 算法练习(10) —— Frog Jump

算法练习(10) —— Frog Jump习题本题取自 leetcode 中的 Dynamic Programming 栏目中的第403题: Frog Jump题目如下: Description: A frog is crossing a river. The river is divided into x units and at each unit there may

2017-12-02 17:35:22 387

原创 算法练习(9)—— Jump Game II

算法练习(9)—— Jump Game II习题本题取自 leetcode 中的 Greedy 栏目中的第45题: Jump Game II题目如下: Description Given an array of non-negative integers, you are initially positioned at the first index of the arra

2017-11-20 00:07:35 191

原创 算法练习(8) —— 动态规划

算法练习(8) —— 动态规划习题本次题目取自leetcode中的 Dynamic Programming 栏目中的第698题: Partition to K Equal Sum Subsets题目如下: Description: Given an array of integers nums and a positive integer k, find whether

2017-11-12 00:10:52 222

原创 算法练习(7) —— 动态规划 Strange Printer

算法练习(7) —— 动态规划 Strange Printer动态规划动态规划算法通常处理的是多阶段的决策最优化问题。挺多的问题都含有递推的思想。做这样的问题,最重要的就是找到对应的状态转移方程。也就是找到了对应的递推公式/递归公式,问题就可以迎刃而解。往往动态规划的实际代码并不算很复杂(至少我现在做到的是这样),但是要理解起来确实有点难度。习题本次题目取自leetcode中的 Dynamic Pr

2017-10-30 00:58:28 251

原创 算法练习(6) —— 贪心算法

算法练习(6) —— 贪心算法习题本次题目取自leetcode中的 Greedy 栏目中的第135题: Candy题目很简短: Description There are N children standing in a line. Each child is assigned a rating value. You are giving candies

2017-10-22 22:57:20 301

原创 算法练习(5) —— 图

算法练习(5) —— 图习题本次题目取自leetcode中的 Graph 栏目中的第399题: Evaluate Division题目如下: Description Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is

2017-10-15 23:58:48 148

原创 算法练习(4)—— 贪心算法

算法练习(4)—— 贪心算法前言所谓贪心,就是只奔着目前最好的去,按照当前最优的情况去执行,所以按照贪心算法求出的一定是局部的最优解。注意,有可能求不出全局最优解…不过,如果加以合理的改进,贪心算法是可以求出全局最优解的。 正好在算法课之外听了这个算法的讲解,就打算拿道题目来热热身。习题本次题目取自leetcode中的 Greedy 栏目中的第630题: Course Schedule III老

2017-09-27 23:57:03 389

原创 算法练习(3)—— 栈

算法联系(3)—— 栈习题本次题目取自leetcode中的 Depth-first Search 栏目中的第394题: Decode String上题: Description Given an encoded string, return it’s decoded string. The encoding rule is: k[encoded_strin

2017-09-25 01:11:36 380

原创 算法练习(2)—— 简单分治

算法练习(2)—— 简单分治前言分治不仅仅是分而治之这么一个简单的道理思想,其中蕴含的各种各样的优化方法才是其最大的魅力及难点…很明显大部分这类题目都在复杂度上有一定的要求。 这次做的题目虽然是medium难度,做起来还是相当轻松的~习题这次的题目在leetcode算法题中的Divide and Conquer栏目中的第240题: Search a 2D Matrix II老规矩,上题: D

2017-09-17 19:02:21 288

原创 算法练习(1)—— 简单递归/回溯

算法练习(1)—— 简单递归/回溯前言算法课的一环。题目一般都是从leetcode里拿,希望自己在学习中能有所提升吧,也希望自己能坚持下去。习题这次的例题是在 Backtracking 栏目里找的第一题。 标题为 526. Beautiful Arrangement懒得点链接的同学就直接看我下面的搬运吧~ Description Suppose you have N int

2017-09-09 01:59:11 236

原创 C#学习——数据绑定与Converter的设置

C#学习——数据绑定与Converter的设置前言最近在学习UWP,所以肯定得过数据绑定这一关,自己查文档看教程也是吃了很多的苦头。所以现在把自己的一点经验分享出来。这次先讲个比较简单的数据绑定吧。实践首先创个新的project起名test。在MainPage.xaml中创建一个简单的CheckBox和一个TextBlock。这次的目的就是要达成勾选CheckBox显示TextBlock的内容,取

2017-04-16 00:38:58 1671 1

原创 MongoDB安装配置(windows环境)

MongoDB安装配置前言因为最近刚开始学习node.js,所以是个纯粹的小白,对于很多东西都是初次接触,所以这个mongodb也是弄了好久啊,看了许多博客尝试了不少方法然后终于成功了。所以自己在这记录一下方法,万一哪天我这笨蛋又忘了呢:-)下载安装下载肯定是去官网咯,有两种方法,一种是下载压缩包,一种是下载msi文件直接安装。个人推荐后者。链接如下: mongodb下载下载时选择适合自己系

2016-12-22 17:26:30 301

原创 sicily 无路可逃

Description 唐僧被妖怪关在迷宫中。孙悟空好不容易找到一张迷宫地图,并通过一个魔法门来到来到迷宫某个位置。假设迷宫是一个n*m的矩阵,它有两种地形,1表示平地,0表示沼泽,孙悟空只能停留在平地上。孙悟空目前的位置在坐标(sx,sy)处,他可以向上下左右四个方向移动。 请你帮助孙悟空计算一下,迷宫中是否存在一条路从他所在位置(sx,sy)到达唐僧所在位置(tx,

2016-12-09 17:43:26 543

原创 Sicily DNA matching

Sicily DNA matching Description: DNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits called nucleotide

2016-10-27 10:44:08 250

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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