2022年8月3日
爬取微信公众号
摘要： 技术准备 HttpClient Java比较常用的发起请求的工具，功能有： 方便的发起get、post等请求 可以设置连接池（类似线程池），使用池化思想降低频繁创建连接的开销 可以自己编写代码设置多线程爬取 ... 代码模板 public static void main(String[] args 阅读全文
posted @ 2022-08-03 15:23 andandan 阅读(690) 评论(0) 推荐(0) 编辑
leetcode 518.完全背包
摘要： 完全背包 思路 朴素解法： 状态划分 f(i,j)：前i个物品凑成数量j的组合数 状态转移 分析：第i个物品可以选或者不选，若不选则没有新增组合数，若选择则组合数增加，即最小的情况就是不选 因此：f[i][j] = f[i-1][j] + sum(f[i-1][j - k*value]) , k > 阅读全文
posted @ 2022-08-03 15:10 andandan 阅读(40) 评论(0) 推荐(0) 编辑
2022年5月16日
树状数组-模板
摘要： 树状数组 目的 是为了优化数组、前缀和数组，因为这两个数组有如下特点： 数组： 单点修改：O(1) 区间查询： O(n) 前缀和数组： 单点修改： O(n) 区间查询：O(1) 而当需要同时进行这两种操作的时候，时间复杂度其实是取决于最坏的情况，即O(n)。 此时需要一种数据结构，能综合一下这两种数 阅读全文
posted @ 2022-05-16 16:04 andandan 阅读(58) 评论(0) 推荐(0) 编辑
2022年3月29日
leetcode210.拓扑排序
摘要： 拓扑排序能否成功，其实就是看有没有环 有环：说明环内结点互为前置，永远也不可能完成 无环：是线性的，可以完成 DFS方法 思路： 逆向思维，遍历到边界点（无邻接点相当于叶子），再不断回溯将结点加入到结果中，得到的是拓扑排序的逆序，进行反转即可得到拓扑序列。 遍历过程中判断是否有环。 注意：要使用vi 阅读全文
posted @ 2022-03-29 10:57 andandan 阅读(106) 评论(0) 推荐(0) 编辑
2022年3月21日
Flink域名处理
摘要： 概述 最近做了一个小任务，要使用Flink处理域名数据，在4GB的域名文档中求出每个域名的顶级域名，最后输出每个顶级域名下的前10个子级域名。一个比较简单的入门级Flink应用，代码很容易写，主要用到的算子有FlatMap、KeyBy、Reduce。但是由于Maven打包问题，总是提示找不到入口类， 阅读全文
posted @ 2022-03-21 17:26 andandan 阅读(257) 评论(0) 推荐(0) 编辑
Java集合类
摘要： 概述 Java 容器主要分为Collection和Map两种，实现Collection接口的容器存的是一个个的对象，而实现Map接口的容器都是以<Object,Object>键值对的形式存在。 List简介：List是列表，ArrayList底层是数组实现，LinkedList底层是双向链表实现，S 阅读全文
posted @ 2022-03-21 17:15 andandan 阅读(36) 评论(0) 推荐(0) 编辑
2022年3月12日
leetcode648.字典树记录
摘要： 题目 在英语中，我们有一个叫做 词根(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。 现在，给定一个由许多词根组成的词典 dictiona 阅读全文
posted @ 2022-03-12 18:29 andandan 阅读(65) 评论(0) 推荐(0) 编辑
2022年3月7日
ELK监控nginx日志总结
摘要： ELK介绍 ELK即ElasticSearch + Logstash + kibana ES:作为存储引擎 Logstash：用来采集日志 Kibana可以将ES中的数据进行可视化，可以进行数据分析中常见的对属性求和、平均值、计数，按照时间戳或其他日志展示出来 整体的流程就是先把logstash启动 阅读全文
posted @ 2022-03-07 15:12 andandan 阅读(783) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示