今天写了快速排序,kmp字符串匹配,打家劫舍。快速排序是用递归做的,然后中途要用一个partition分隔开,然后用填坑法去占位置。最后在快排里再使用递归。
kmp讲求的是求next数组,用一个变量计算前缀,同时for循环遍历后缀,如果后面的相同就++,不然前缀就变成next数组取前缀。
打家劫舍是用的动态规划,我的初始化整的太麻烦了,但用max保存最大值然后比较的思路是对的。之后就是偷不偷逐个遍历。
然后我写了前端的哪个界面,出现了bug,有些字无法显示,被导航栏挡住了,我通过设置margin(元素间距离解决了),是因为我的导航栏独立于文档流吗?所以把文字挡住了?
然后更深入的了解了display的block属性,可以让内联标签变成块级元素,然后对vh和vw的了解更深了,这俩指的是浏览器窗口的视图大小,表示的是百分比。
父元素只要设置了高宽子元素就无法撑开,不然可以撑。或者是设置为了flexbox也可以撑开。overflow:hidden表示的是不显示超过父元素的部分,bfc只是副产物。
windows.addeventListener可以在全局监听事件,图片放在public可以直接导入,./表示本文件,../表示上个文件,@/表示根文件,