单词的压缩编码~后缀树|算法与数据结构-LeetCode
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/short-encoding-of-words
题目
给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。
例如,如果这个列表是 [“time”, “me”, “be ...
阅读更多
浏览器工作原理~JavaScript|浏览器 消息队列和事件循环
要知道浏览器中的JavaScript是如何运行的,首先需要了解的是浏览器的渲染进程到底是如何工作的。首先渲染进程的主线程肯定是运行了JavaScript代码。然后因为渲染进程要和其他的进程(如网络进程和浏览器进程等)进行一些通信,必定会有一条IO线程,来和外界发生数据交换。同样 ...
阅读更多
按摩师~动态规划|算法与数据结构-LeetCode 题目
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/the-masseuse-lcci
一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列 ...
阅读更多
正则表达式|正则表达式
做自己喜欢的事保持进步。
首先推荐两个网址,用图形化解释你写的正则,很方便测试正则的网站
正则表达式基础可参看菜鸟教程~正则表达式,后面本文中的基础语法只是对教程中的一些解释。推荐用一小时过一遍菜鸟教程,再继续看下文。
语法
你可以把正则表达式,看成是一门编程语言,其中有一些字符,就是规定了一 ...
阅读更多
浏览器工作原理-chrome篇|浏览器 chrome架构
问题1 只是打开了 1 个页,chrome启动了4个进程(在浏览器打开第一个页面的时候,且没有其他插件,音频的时候)
进程与线程的特点
线程是不能单独存在的,它是由进程来启动和管理的
一个进程就是一个程序的运行实例,是操作系统分配资源的最小单元,启动一个程序的时候,操作系统 ...
阅读更多