Liu还在努力中-CSDN博客

原创【Scrapy + Elasticsearch 搜索引擎实战】（二）Scrapy爬虫框架

Scrapy官方文档本文以 quotes.toscrape.com 为例进行简单的数据爬取，Quotes to Scrape 是 Scrapy 官方文档中使用的示例网站，数据项较为简单，适合入门网站分析http://quotes.toscrape.com/ 是一个名句摘抄的网站，每段摘抄都标注了出处、标签Command + Option + I，查看页面元素，接下来我们会根据元素进行数据创建项目在终端输入scrapy startproject quotesquotes 是项目名称目录

2021-04-21 10:31:55 386 2

原创【Scrapy + Elasticsearch 搜索引擎实战】（一）准备工作

文章目录一、安装 Python二、安装 Scrapy三、安装 Elasticsearch四、安装 Kibana五、安装 ik 分词器六、安装 Redis七、安装 Django一、安装 PythonPython# 在 usr 目录下创建 python 目录mkdir usr/python# 切换到 python 目录cd python# 下载 Python3.9 压缩包wget https://www.python.org/ftp/python/3.9.4/Python-3.9.4.tgz#

2021-04-19 15:15:16 343

原创快速幂 Java实现

public long quickPow(long base, long power) { long ans = 1; while (power > 0) { if (power % 2 == 1) { ans *= base; } power >>= 1; base *= base; } return ans;}

2021-03-26 16:22:46 131

原创 LRU缓存 Java实现

class LRUCache { //实现双向链表 class DLinkedNode { int key; int value; DLinkedNode pre; DLinkedNode next; public DLinkedNode(){} public DLinkedNode(int key, int value){ this.key = key;

2021-03-25 22:55:49 68

原创 KMP算法 Java实现

class KMP { public int kmp(String text, String pattern) { int[] next = getNext(pattern); char[] t = text.toCharArray(), p = pattern.toCharArray(); int tlen = text.length(), plen = pattern.length();

2021-03-25 22:22:29 106

原创【排序算法】归并排序 Java实现

public static void mergeSort(int[] arr, int l, int r) { if (r <= l) return; int m = (l + r) / 2; //分别对左右两组排序 mergeSort(arr, l, m); mergeSort(arr, m + 1, r); //合并 merge(arr, l, r);}static void merge(int[] arr, int l, int r) {

2021-03-02 15:41:29 62

原创【排序算法】冒泡排序 Java实现

public static void BubbleSort(int[] arr, int l, int r) { for (int i = arr.length; i > 1; -- i) { for (int j = 1; j < i; ++ j) { if (arr[j - 1] > arr[j]) { int tmp = arr[j]; ...

2021-03-02 15:12:51 86

原创【排序算法】快速排序 Java实现

public static void QuickSort(int[] arr, int l, int r) { if (r <= l) return; int pivot = partition(arr, l, r); QuickSort(arr, l, pivot - 1); QuickSort(arr, pivot + 1, r); } static int partition(int[] arr, int l,

2021-03-02 14:56:04 61

原创字典树Trie Java实现

字典树Trie Java实现TrieNode 实现/* Trie节点 */class TrieNode { private TrieNode[] links; // 记录下一个字母 private final int R = 26; private boolean isEnd; // 单词是否结束 public TrieNode() { links = new TrieNode[R]; } /* 查找字符 ch 是否为下一个字母 */ public boolean contai

2021-01-30 17:08:01 91

原创并查集UnionFind Java实现

并查集java实现class UnionFind{ private int count; // 集合计数 private int[] parents; // 记录根节点 private int[] size; // 记录集合中的节点数 /* 初始化，每个节点的根节点都是自身，共 n 个集合 */ public UnionFind(int n) { count = n; parents = new int[n]; size = new int[n]; for (int i = 0

2021-01-30 15:22:11 175

原创 Redis学习笔记

Redis 学习笔记整理自B站狂神说文章目录Redis 学习笔记什么是RedisNoSQLNoSQL分类RedisRedis能做什么？特性单线程Redis Keys基本命令数据类型常见五大数据类型StringListSet（无序集合）HashZset（有序集合）三种特殊数据类型geospatialHyperLogLogBitmaps事务监控（乐观锁）JedisSpringBoot整合持久化RDB（Redis Database）AOF（Append Only File）Redis发布订阅Redis主从复制

2020-11-30 16:16:28 161

原创 Java Arrays.sort()方法整理

排序算法实现说明：排序算法是Vladimir Yaroslavskiy，Jon Bentley和Joshua Bloch编写的Dual-Pivot Quicksort（双轴快速排序）。该算法可在许多数据集上提供O(n log(n))性能，并且通常比传统的（单轴）Quicksort实现要快。1.Arrays.sort(int[ ] a)将指定的数组按升序排序。// byte[ ] a, ch...

2020-04-16 14:12:19 305

Liu每天学一点