Test document.querySelectorAll('.github-emoji') .forEach(el => { if (!el.dataset.src) { return; } const img = document.createElement('img'); img.style 2022-10-22 Programing
KMP KMP算法模式(Pattern)匹配,模式串就是子串,解决的是查找子串在主串中出现的位置。 暴力算法暴力算法是对主串的每一位都进行检测,能否与模式串的第一位匹配,两层循环,最坏复杂度是O(mn)。 极端情况下,如00000000000001,和000001,每次匹配都是到最后一位才发现1和0不等,然后又重新比较,因此耗时大。 KMP思想如果已经匹配好相等的序列里,有【后缀】 是某个【前缀】,直接把 2022-03-16 Programing 算法
Order Statistics T215 数组中的第K个最大元素,常见面试题,也是算法导论9.2/9.3一节中Order Statistics一节的内容,在线性时间内查找数组中第K个最大的元素,将学习过程整理到本文中。 2022-01-12 Programing Leetcode partition 排序
Vue学习笔记 项目结构assets:图片等各种资源 componets: 组件 router:路由 store: 页面存储的变量 页面跳转时的变量 views:识图存储的位置 把组件引入 package.json :依赖 App.vue 引入组件应用到所有页面 界面设计 基本信息查询 站点查询:可以查线路的站点信息 需求分析要实现的功能: 1.输入一个线路的名字,如“30路公交”,列出线路的 2021-10-21 Programing 前端 Vue
LeetCode T34 二分查找 一道二分查找的题目,在有重复值的情况下查找两侧边界,但是感觉理解不太成熟,写的也不够清楚……可以略过这篇了。 2021-09-15 Programing Leetcode 二分