7.15 dp专题 T1.sum 小Z爱求和 https://www.luogu.com.cn/problem/T138967 无脑暴力骗20... 正解 n2 个元素,挨个统计是 O( n2 ) ,所以统计每个点的贡献 复杂度降到O(n) 对于每个点,他可能贡献的区间是 L= pre(k-1) 前 ...
分类:
其他好文 时间:
2020-07-16 21:46:57
阅读次数:
58
前言: MySQL数据库自己用了也有两三年了,基本上只是掌握增删改查的sql语句,从没有思考过MySQL的内部到底是怎么根据sql查询数据的,包括索引的原理,只知道加了索引查的就快,不知道为什么加上索引效率就会提升,包括索引的限制和优化也知之甚少,所以决定开一专题来学习与记录MySQL。 MySQL ...
分类:
数据库 时间:
2020-07-16 00:20:20
阅读次数:
89
题目链接:kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题,涉及网络流,留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序,一个一个知识点学习,每个知识点大致上由易 ...
分类:
其他好文 时间:
2020-07-14 16:17:33
阅读次数:
47
一、Solr是什么,能解决什么问题? Solr是一个高性能,采用Java开发,基于Lucene的全文搜索服务器。同时对其进行了扩展,提供了比Lucene更为丰富的查询语言,同时实现了可配置、可扩展并对查询性能进行了优化,并且提供了一个完善的功能管理界面,是一款非常优秀的全文搜索引擎。 简而言之就是在 ...
分类:
其他好文 时间:
2020-07-13 13:33:15
阅读次数:
59
几年前,输入法市场还是另一番光景,用户依赖拼音输入,嫌弃语音输入
分类:
其他好文 时间:
2020-07-13 11:55:59
阅读次数:
58
本期重点 macvlan 没有 macvlan 之前 我们可以通过网卡别名给网卡绑定多个ip eth0 eth0.1 等等,但是这些网卡都有一个共同的mac 地址这个是无法改变的。 Macvlan接口可以看作是物理以太网接口的虚拟子接口。Macvlan允许用户在主机的一个网络接口上配置多个虚拟的网络 ...
分类:
其他好文 时间:
2020-07-12 12:37:39
阅读次数:
81
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别 ...
分类:
其他好文 时间:
2020-07-12 10:24:32
阅读次数:
49
POJ2279 Mr. Young's Picture Permutations 有N个学生合影,站成左对齐的k排,每行分别有N1,N2…NK个人,第一排站最后,第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减,每一列从后面到前也递减,一共有多少总方案 Input 输入每组测试数 ...
分类:
其他好文 时间:
2020-07-11 12:37:35
阅读次数:
71
本期重点 ipip 技术 确认内核模块加载 [root@kuberspary ~]# modprobe ipip [root@kuberspary ~]# lsmod |grep ipip ipip 13465 0 tunnel4 13252 1 ipip ip_tunnel 25163 1 ipi ...
分类:
其他好文 时间:
2020-07-10 20:45:39
阅读次数:
51
写在前面:2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上,内容详细,图文并茂,有需要学习的朋友可以Star一下!GitHub地址:https://github.com/abel-max/Java-Study-Note/tree/master1、什么是Mybatis?(1)Mybatis是一个半ORM(对象关系映射)框架,它内部封装了JDBC,开发时只需要关注SQL语句
分类:
其他好文 时间:
2020-07-08 21:30:19
阅读次数:
68