LOADING...

loading

Gregory

因为热爱 旦暮复兮

css显隐问题

display:none和visibility:hidden

display:none –让元素隐藏点击事件等失效,并且不占据空间,不影响布局

visibility:hidden –让元素不可见,占据空间,影响布局

区别:都是让元素不可见,它们不只是占不占空间的区别,visibility具有继承性,父元素hidden后子元素也会hidden但是单独设置visible也会显示出来,display:none则没有此效果

阅读全文

算法 动态规划

学习笔记 2020/7/10

动态规划

动态规划不是魔法,它也是通过暴力方法尝试答案,只是方式更加 “聪明”,使得实际上时间复杂度并不高。

动态规划与暴力、回溯算法的区别

上面这句话也说明了,所有动态规划问题都能通过暴力方法解决!是的,所有最优解问题都可以通过暴力方法尝试(以及回溯算法),最终找出最优的那个。
暴力算法几乎可以解决一切问题。回溯算法的特点是,通过暴力尝试不同分支,最终选择结果最优的线路。
而动态规划也有分支概念,但不用把每条分支尝试到终点,而是在走到分叉路口时,可以直接根据前面各分支的表现,直接推导出下一步的最优解!然而无论是直接推导,还是前面各分支判断,都是有条件的。动态规划可解问题需同时满足以下三个特点:

1.存在最优子结构。
2.存在重复子问题。
3.无后效性。

阅读全文

算法 数据结构

数据结构

数组

1

数组非常常用,它是一块连续的内存空间,因此可以根据下标直接访问,其查找效率为 O(1)。

但数组的插入、删除效率较低,只有 O(n),原因是为了保持数组的连续性,必须在插入或删除后对数组进行一些操作:比如插入第 K 个元素,需要将后面元素后移;而删除第 K 个元素,需要将后面元素前移。

阅读全文
头像
Gregory Wu
陌上花开 可缓缓归矣