自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

raoyx的博客

一步一步往上爬

  • 博客(29)
  • 收藏
  • 关注

原创 【算法分析与设计】【第十九周】55. Jump Game

题目来源:https://leetcode.com/problems/jump-game/description/Jump Game题目大意思路解题代码时间复杂度标记,类似dfs55. Jump Game题目大意从第一个位置开始跳,看能否跳到最后一个位置。 For example: A = [2,3,1,1,4], return true.

2018-01-13 21:01:35 240

原创 【算法分析与设计】【第十八周】684. Redundant Connection

题目来源:684. https://leetcode.com/problems/redundant-connection/description/Redundant Connection题目大意思路Kruskal算法与并查集解题代码时间复杂度最小生成树,Kruskal算法,贪心,并查集。684. Redundant Connection题目大意

2018-01-07 20:42:11 275

原创 【算法分析与设计】【第十七周】(NP完全问题)Ex8.19 KITE

(NP完全问题的证明)算法概论P268Ex819

2017-12-29 17:30:23 464

原创 【算法分析与设计】【第十六周】期中小结(中)

期中小结中拓扑序Special judgeDescription核心思想DFSdag思路解题代码时间复杂度最小和Description核心思想动态规划思路解题代码时间复杂度期中小结(中)总结一道需要花点时间的题,题目本身不难理解。 总结一道动态规划问题。1004. 拓扑序[Special judge]Description

2017-12-24 12:02:48 250

原创 【算法分析与设计】【第十五周】139. Word Break

动态规划基础训练。

2017-12-16 22:14:54 224

原创 【算法分析与设计】【第十五周】515. Find Largest Value in Each Tree Row

BFS基础训练。二叉树层次遍历,记录每一层。

2017-12-15 20:46:04 198

原创 【算法分析与设计】【第十五周】513. Find Bottom Left Tree Value

BFS基础训练。二叉树层次遍历,记录每一层。

2017-12-12 23:11:25 223

原创 【算法分析与设计】【第十四周】738. Monotone Increasing Digits

贪心思想的训练。

2017-12-08 20:29:03 320

原创 【算法分析与设计】【第十四周】647. Palindromic Substrings

动态规划基础训练。各种子串子序列。

2017-12-05 11:27:19 206

原创 【算法分析与设计】【第十三周】期中小结(上)

先总结期中考试中的5道简单题,其中涉及贪心算法、分治、BFS、动态规划、递归等思想。

2017-12-02 22:27:37 307

原创 【算法分析与设计】【第十二周】542. 01 Matrix

BFS基础训练。

2017-11-26 21:54:55 199

原创 【算法分析与设计】【第十一周】673. Number of Longest Increasing Subsequence

动态规划基础训练。

2017-11-19 12:26:36 265

原创 【算法分析与设计】【第十一周】718. Maximum Length of Repeated Subarray

动态规划基础训练。

2017-11-18 19:01:19 433

原创 【服务计算】web 开发话题

选择以下一个或多个任务,以博客的形式提交。 1.选择 net/http 源码,通过源码分析、解释一些关键功能实现 2.选择简单的库,如 mux 等,通过源码分析、解释它是如何实现扩展的原理,包括一些 golang 程序设计技巧。 3.在 docker hub 申请账号,从 github 构建 cloudgo 的 docker 镜像,最后在 Amazon 云容器服务中部署。 实现 Github

2017-11-14 19:59:39 525

原创 【算法分析与设计】【第十周】96. Unique Binary Search Trees

动态规划基础训练2。给定一个数n,求出节点数为n的二叉搜索树的个数。

2017-11-10 08:56:01 254

原创 【算法分析与设计】【第九周】91. Decode Ways

动态规划基础训练。

2017-11-08 21:29:35 366

原创 【算法分析与设计】【第八周】712. Minimum ASCII Delete Sum for Two Strings

复习动态规划,最小编辑距离问题。

2017-10-29 20:36:46 285

原创 【日常】sublime text 3配置chrome插件LiveReload

此篇记录本人在sublime text 3中配置LiveReload的过程。

2017-10-20 21:54:35 319

原创 【算法分析与设计】【第七周】200 & 695. Number(Max Area) of Islands

BFS\DFS巩固。关联旧题。小题升级。在字符“0”和“1”组成的矩阵中,“0”代表海水,“1”代表岛屿,连在一起的小岛屿组成一个大岛(对角线不算连在一起)。找出大岛的总个数和最大大岛的面积。

2017-10-19 20:03:39 442

原创 【服务计算】selpg实验报告(README)

由于对go语言的理解不够深入,所以只好无奈把本次实验当成大型翻译作业,由selpg.c源码暴力转成go语言。

2017-10-17 22:34:20 321

原创 【算法分析与设计】【第六周】690. Employee Importance

题目来源:https://leetcode.com/problems/employee-importance/description/小题大做。题目大意思路把图建起来进行DFS代码遇到的问题其它解法利用HashMap映射更简洁的dfs写法题目大意有一种员工信息的数据结构,其中包括员工的唯一ID,他的重要度和他的直系下属的ID。 现给出员工i

2017-10-14 11:12:24 294

原创 【信息安全技术】DES算法的详细设计(简单实现)

完成一个DES 算法的**详细设计**,内容包括:算法原理概述;总体结构; 数据结构;类-C语言算法过程

2017-10-12 21:24:22 12768 2

原创 【服务计算】【1】golang环境配置

安装go下载并安装golang配置环境变量安装go的工具创建文件夹在上述路径上下载源码下载工具包安装工具包安装VS code扩展工具在Windows下的golang环境配置安装go下载并安装golang下载对应系统的go安装包。当然,是需要翻墙的。 双击安装,按照指示一直next就可以了。最后一步点击install

2017-10-11 18:59:46 311

原创 【算法分析与设计】【第五周】169. Majority Element

找到出现次数超过一半的元素。

2017-10-08 12:37:55 333

原创 【算法分析与设计】【第四周】547. Friend Circles

题目来源:https://leetcode.com/problems/friend-circles/description/DFS简单应用:找出无向图中连通图的个数。

2017-10-01 17:58:11 303

原创 【算法分析与设计】【第三周】215. Kth Largest Element in an Array

题目来源:https://leetcode.com/problems/kth-largest-element-in-an-array/description/上周刚学完分治,周末复习一下。时时温故,梳理一下,看看能否知新。

2017-09-24 20:41:44 340

原创 【算法分析与设计】【第三周】679. 24 Game

题目来源:https://leetcode.com/problems/24-game/周三刚复习了DFS,这周就做点有意思的题——求24点。相信求24点是大家的童年回忆,玩法也很简单:拿出一副完整的扑克牌,然后把花牌和10以上的牌全部清理掉,只剩下数字的牌A-9放在一起,代表1-9。分配好以后每人拿出2张牌出来,看谁先想到24点。加减乘除都可以,但是4张牌必须都用上。

2017-09-23 12:10:30 1395 1

原创 【算法分析与设计】【第二周】4.Median of Two Sorted Arrays

分治

2017-09-17 17:48:57 298

原创 【算法分析与设计】【第一周】121.&122. Best Time to Buy and Sell Stock I&II

原题来自:121:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/122:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/第一周,小试牛刀吧。题目121不复杂,就是英文原题读起来怪怪

2017-09-10 11:21:37 345

空空如也

空空如也

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

TA关注的人

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