Try harder.

hexo 优化之——使用 gulp 压缩资源

gulp 压缩 gulp is a toolkit for automating painful or time-consuming tasks in your development workflow, so you can stop messing around and build something. 我们可以使用 gulp 压缩 hexo 站点使用的静态资源,从而提高站点的访问速度。 安装过程: npm install gulp -g 同时需要安装下面这些用到的模块: npm install gulp-htmlclean gulp-htmlmin gulp-minify-css gulp-uglify gulp-imagemin --save 然后我们需要在博客......

使用 Python 实现并查集

并查集主要实现两个功能: 检测两个元素是否在同一个集合; 合并两个元素所在集合; 本次实现使用的优化方法为路径压缩,路径压缩的主要原理就是,在合并过程中将每个集合头和其他集合元素之间的距离调整为1。 # -*- coding=utf-8 -*-......

BFPRT 算法——Top-K 问题求解

BFPRT 算法是一种用来求解Top-K问题的算法,其时间复杂度可以减小到O(n)。 基本过程 使用 BFPRT 求无序数组中第 k 小的元素,k 从 1 开始 # -*- coding=utf-8 -*- import random import time class BFPRT(): """BFPRT 算法实现: BFPRT 算法用来求解 Top-K 问题,时间复杂度可以做到严格......

Manacher 算法

Manacher 算法用作求字符串中的最长回文串长度。 算法过程 利用 manacher 求解 LeetCode 第五题最长回文子串问题 # # [5] Longest Palindromic Substring # # https://leetcode.com/problems/longest-palindromic-substring/description/ # # algorithms # Medium (25.62%) # Total Accepted: 370.8K # Total Submissions: 1.4M # Testcase Example: '"babad"' # # Given a string s, find the longest palindromic substring in s. You may assume # that the maximum length of s is 1000. # # Example 1: # # # Input:......