- 博客(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 252
原创 【算法分析与设计】【第十八周】684. Redundant Connection
题目来源:684. https://leetcode.com/problems/redundant-connection/description/Redundant Connection题目大意思路Kruskal算法与并查集解题代码时间复杂度最小生成树,Kruskal算法,贪心,并查集。684. Redundant Connection题目大意
2018-01-07 20:42:11 296
原创 【算法分析与设计】【第十六周】期中小结(中)
期中小结中拓扑序Special judgeDescription核心思想DFSdag思路解题代码时间复杂度最小和Description核心思想动态规划思路解题代码时间复杂度期中小结(中)总结一道需要花点时间的题,题目本身不难理解。 总结一道动态规划问题。1004. 拓扑序[Special judge]Description
2017-12-24 12:02:48 275
原创 【算法分析与设计】【第十五周】515. Find Largest Value in Each Tree Row
BFS基础训练。二叉树层次遍历,记录每一层。
2017-12-15 20:46:04 214
原创 【服务计算】web 开发话题
选择以下一个或多个任务,以博客的形式提交。 1.选择 net/http 源码,通过源码分析、解释一些关键功能实现 2.选择简单的库,如 mux 等,通过源码分析、解释它是如何实现扩展的原理,包括一些 golang 程序设计技巧。 3.在 docker hub 申请账号,从 github 构建 cloudgo 的 docker 镜像,最后在 Amazon 云容器服务中部署。 实现 Github
2017-11-14 19:59:39 534
原创 【算法分析与设计】【第十周】96. Unique Binary Search Trees
动态规划基础训练2。给定一个数n,求出节点数为n的二叉搜索树的个数。
2017-11-10 08:56:01 268
原创 【算法分析与设计】【第八周】712. Minimum ASCII Delete Sum for Two Strings
复习动态规划,最小编辑距离问题。
2017-10-29 20:36:46 299
原创 【日常】sublime text 3配置chrome插件LiveReload
此篇记录本人在sublime text 3中配置LiveReload的过程。
2017-10-20 21:54:35 331
原创 【算法分析与设计】【第七周】200 & 695. Number(Max Area) of Islands
BFS\DFS巩固。关联旧题。小题升级。在字符“0”和“1”组成的矩阵中,“0”代表海水,“1”代表岛屿,连在一起的小岛屿组成一个大岛(对角线不算连在一起)。找出大岛的总个数和最大大岛的面积。
2017-10-19 20:03:39 457
原创 【服务计算】selpg实验报告(README)
由于对go语言的理解不够深入,所以只好无奈把本次实验当成大型翻译作业,由selpg.c源码暴力转成go语言。
2017-10-17 22:34:20 332
原创 【算法分析与设计】【第六周】690. Employee Importance
题目来源:https://leetcode.com/problems/employee-importance/description/小题大做。题目大意思路把图建起来进行DFS代码遇到的问题其它解法利用HashMap映射更简洁的dfs写法题目大意有一种员工信息的数据结构,其中包括员工的唯一ID,他的重要度和他的直系下属的ID。 现给出员工i
2017-10-14 11:12:24 310
原创 【信息安全技术】DES算法的详细设计(简单实现)
完成一个DES 算法的**详细设计**,内容包括:算法原理概述;总体结构; 数据结构;类-C语言算法过程
2017-10-12 21:24:22 12941 2
原创 【服务计算】【1】golang环境配置
安装go下载并安装golang配置环境变量安装go的工具创建文件夹在上述路径上下载源码下载工具包安装工具包安装VS code扩展工具在Windows下的golang环境配置安装go下载并安装golang下载对应系统的go安装包。当然,是需要翻墙的。 双击安装,按照指示一直next就可以了。最后一步点击install
2017-10-11 18:59:46 328
原创 【算法分析与设计】【第四周】547. Friend Circles
题目来源:https://leetcode.com/problems/friend-circles/description/DFS简单应用:找出无向图中连通图的个数。
2017-10-01 17:58:11 365
原创 【算法分析与设计】【第三周】215. Kth Largest Element in an Array
题目来源:https://leetcode.com/problems/kth-largest-element-in-an-array/description/上周刚学完分治,周末复习一下。时时温故,梳理一下,看看能否知新。
2017-09-24 20:41:44 380
原创 【算法分析与设计】【第三周】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 1453 1
原创 【算法分析与设计】【第一周】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 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人