Floyd算法

Floyd(弗洛伊德)算法用于计算图的两结点之间的最短路径问题,时间复杂度为$O(n^3)$,空间复杂度为$O(n^2)$

阅读全文

198.打家劫舍

LeetCode.198 打家劫舍

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。

阅读全文

Flask-SQLAlchemy

使用Flask-SQLAlchemy模块编写Flask应用的持久层,将数据库表结构和关系抽象成类,着重编写业务代码,避免了直接写底层SQL语句,简化开发流程

阅读全文

防抖和节流

使用防抖节流函数主要用于响应跟不上函数触发的频率,比如在使用Ajax时要设置防抖和节流函数短时间避免大量Ajax通信

阅读全文

列表渲染中的key

在Vue的列表渲染中,绑定组件的key属性来唯一的标识渲染列表的元素

阅读全文