KMP算法原理 http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ ...
分类：
其他好文 时间：
2020-06-30 17:31:21
阅读次数：
67
java.util包下的内容是用得非常多的，而且也是面试必问的，我们先从用得非常多的ArrayList说起。 1、定义 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Clonea ...
分类：
编程语言 时间：
2020-06-30 14:40:42
阅读次数：
53
题目链接：https://codeforces.com/contest/1354 想法： 很明显的权值线段树（值域线段树）板子题。 #include <algorithm> #include <string> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2020-06-30 00:43:08
阅读次数：
58
数据结构 可持久化平衡树 自己开的可持久化的坑，自己含着泪也要补完≡(▔﹏▔)≡ 【模板】可持久化平衡树 之前刚刚学过fhq_treap 这个数据结构的强大之处：一在于好写好调，码量友好；二便在于便于可持久化 因为普通treap利用旋转来保持时间复杂度，左旋旋，右旋旋，很难维护父子关系，也很难像主席 ...
分类：
其他好文 时间：
2020-06-29 23:00:33
阅读次数：
61
果然机器学习学起来要涵盖的主题真不少，初探了这么多了，还是可以不断发现新的主题。 参考资料：https://www.youtube.com/watch?v=tH9FH1DH5n0 Bagging (weighted) average or voting 使用情景：模型复杂，容易overfit，例如决 ...
分类：
其他好文 时间：
2020-06-29 23:00:15
阅读次数：
72
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-06-29 22:59:58
阅读次数：
65
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in ...
分类：
编程语言 时间：
2020-06-29 13:51:12
阅读次数：
67
题意：判断第二组数据在第一组数据的哪一堆中。 思路： 给当前连续的堆进行book标记，同一堆标记成一样的就可以了。 最后输出询问的数据所在book的位置。 AC代码： #include <iostream> #include <string.h> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-06-28 22:52:52
阅读次数：
103
难度命中算法制excel表格 package com.miracle9.game.algorithm; import com.miracle9.game.algorithm.FishServerSuanfa.FISH_TYPE; import java.util.Objects; import ja ...
分类：
编程语言 时间：
2020-06-28 22:07:51
阅读次数：
80
c++ qsort的使用 qsort函数定义在头文件algorithm中，使用时需要include该头文件 void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*)); cplusp ...
分类：
编程语言 时间：
2020-06-28 20:23:04
阅读次数：
47
