mskitten

又惘又怠

摘要: 持续更新中(* ॑ᐜ ॑*)(* ॑ᐜ ॑*) Sliding Window (滑动窗口) 寻找符合条件的最短子字符串——SLIDING WINDOW Backtracking (回溯法) 数组排列组合问题——BACKTRACKING Dynamic Programming (动态规划) 系统学习d阅读全文
posted @ 2018-08-31 13:55 mozi_song 阅读(60) 评论(0) 编辑
摘要: 最近半年因为项目清闲,做了很多自学计划,很多都是心血来潮,也并没有都坚持下来,比如学习C语言、学习Spring和web基础知识、学习操作系统等。在这个过程中,突然意识到“心态”是学习中一个很重要的部分。程序员大部分是独自学习的,很容易进入一个懒惰或焦虑的极端状态,当心态不稳定时,会发现时间眼睁睁地流阅读全文
posted @ 2018-09-14 15:00 mozi_song 阅读(1313) 评论(34) 编辑
摘要: 昨天发现了一个能记录博客访问量并生成各种图表的工具,简单好用,安利给对自己的博客访问数据有兴趣,或者是想简单地在博客首页显示自己主页访问量的小伙伴。 这个网站会为你生成一个实时报告的链接,可以随时上去偷看谁访问了你的主页。报告的首页会显示每次访问的的点击次数、停留时间、访客的屏幕和浏览器、地理区域和阅读全文
posted @ 2018-09-13 15:49 mozi_song 阅读(40) 评论(2) 编辑
摘要: 前篇戳:dp入门——由分杆问题认识动态规划 导语 刷过一些算法题,就会十分珍惜“方法论”这种东西。Leetcode上只有题目、讨论和答案,没有方法论。往往答案看起来十分切中要害,但是从看题目到得到思路的那一段,就是绕不过去。楼主有段时间曾把这个过程归结于智商和灵感的结合,直到有天为了搞懂Leetco阅读全文
posted @ 2018-09-12 14:19 mozi_song 阅读(134) 评论(0) 编辑
摘要: 题目 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the阅读全文
posted @ 2018-09-11 10:28 mozi_song 阅读(14) 评论(0) 编辑
摘要: 题目 Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1 ... n. Example: Input: 3 Output: [ [1,null,3,2阅读全文
posted @ 2018-09-10 18:12 mozi_song 阅读(10) 评论(0) 编辑
摘要: 简介 如果你常刷leetcode,会发现许多问题带有Dynamic Programming的标签。事实上带有dp标签的题目有115道,大部分为中等和难题,占所有题目的12.8%(2018年9月),是占比例第二大的问题。 如果能系统地对dp这个topic进行学习,相信会极大地提高解题速度,对今后解决实阅读全文
posted @ 2018-09-10 14:50 mozi_song 阅读(150) 评论(0) 编辑
摘要: 回溯法是一类递归算法,算法中每次只构建答案的一部分,在构建的过程中如果意识到答案不符合要求,会立刻将这一部分答案及它的所有子答案抛弃,以提高效率。 递归算法通常比较难想,容易出现做一个题时“每次都是新题”的情况。如果能够稍微记住一点简单的套路,认识到一个算法的重要点,以及文中几个题目的共性和区别,就能大大提高解算法的速度。阅读全文
posted @ 2018-09-04 17:25 mozi_song 阅读(137) 评论(0) 编辑
摘要: 简介 用一个可伸缩的窗口遍历字符串,时间复杂度大致为O(n)。适用于“寻找符合某条件的最小子字符串”题型。 题目 链接 求某字符串T中含有某字符串S的所有字符的最小子字符串。如果不存在则返回"". 算法 用左右两个指针维护一个窗口。 WHY IT WORKS 设想一个最naive的算法如何遍历T中的阅读全文
posted @ 2018-09-02 21:00 mozi_song 阅读(65) 评论(0) 编辑
摘要: THE SHORT STORY 只要两步就可以拥有以下页面。(猫是会眨眼的哦) 第一步:到你的博客后台管理,将博客皮肤设置为darkgreentrip 第二步: 分别粘贴以下代码到“页面定制CSS代码”和“页首Html代码”中(注意,不要勾选“禁用模板默认CSS”) /* 页面定制css代码 */ 阅读全文
posted @ 2018-08-31 09:56 mozi_song 阅读(938) 评论(17) 编辑
摘要: 你拎着包子走到座位,办公室一如既往的嘈杂。对面的项目经理对着电话,气急败坏地问对方周末为什么不能来加班。你叹了口气,打开了学习笔记,上面显示“已有两周未更新”。todo list全是等待打勾的小方框。你顺序看下来:算法,操作系统,Java语言,C语言,web基础……计划非常丰满,可是周末你去陪朋友喝阅读全文
posted @ 2018-08-06 19:45 mozi_song 阅读(88) 评论(2) 编辑