摘要:动态规划复杂度时间空间思路因为要走最短路径,每一步只能向右方或者下方走。所以经过每一个格子路径数只可能源自左方或上方,这就得到了动态规划的递推式,我们用一个二维数组储存每个格子的路径数,则。 Unique Paths I A robot is located at the top-left corner of a m x n grid (marked Start in the dia...
摘要:需要执行的操作依次是首先,将红黑树当作一颗二叉查找树,将该节点从二叉查找树中删除然后,通过旋转和重新着色等一系列来修正该树,使之重新成为一棵红黑树。 虽是读书笔记,但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 关于二叉树的基本知识,可以参见:Java 实现基本数据结构 2(树) 以下是算法导论第13章的学...
摘要:作者心叶时间什么是光标页面上输入框中闪烁的光标其实是一个选区,也就是选区的左边界和右边界直接形成的选区。非浏览器输入框结点有二个属性,分别代表选区开始位置,选区结束位置。和参数一样,对于移动光标比较友好。 作者:心叶时间:2018-09-13 12:28 什么是光标 页面上输入框中闪烁的光标其实是一个选区,也就是选区的左边界和右边界直接形成的选区。 非IE浏览器 输入框结点input=...
摘要:一直想把本地自己用的导航发布到线上,由于自身不过关,长期以来只是停留在筹备之中。希望大家多多包含多多提提意见,多多支持,感谢围观网址,欢迎大家拍砖 一直想把本地自己用的导航发布到线上,由于自身UI不过关,长期以来只是停留在筹备之中 ̄▽ ̄。最近把界面简单做了一下美化,正式发布上来了,不过是简化版本,有许模块没有加入其中,后期会陆续更新,敬请期待!心愿是为我们开发者、前端以及UI设计师提供...