（详细）LCA板子以及入门题总结
LCA算法总结 把lca题目记入下来！分享给你们 板子tarjan（离线） #define N 10005
#define M 1000005
// N 表示的树的节点
// M 表示的问题数
int cnt_e,cnt_q,head_e[N],head_q[N],vis[N],dis[N],t,ans[M],id[N],f[N];
// 边，问题数
struct node{
int u,w,next;
}e[N*2],q[M*2];
void init(){
memset
(图论)最小生成树+入门题
数据结构真的重要！！！所以记入下来，以后留给学弟看！ 最小生成树（普里姆算法—Prim算法）+（克鲁斯卡尔算法） 实在是觉得Kruskal算法。。。。 板子的话！等我写Kruskal的时候补上 板子 Prim持续等待更新！！！复杂度 O(n*n)
算法：最小生成树Kruskal 复杂度 O(E)
最小生成树裸题 题目传送门：POJ1251 题意：给定n，接下来n-1行，每一行表示这个树跟其他点相连的距离！！！然根本不需要考虑重边！！！直接裸题！！！ AC代码 //#include<bits
（数据结构）划分树（查询区间第 k 大）和题库
求区间第k大！也可以用主席树，过几天去搞下主席树吧！ 直接上板子 /*
* 划分树（查询区间第 k 大）
// toleft[p][i] 表示第 i 层从 1 到 i 有数分入左边
// sorted[MAX_SIZE]; 已经排好序的数据
// tree[25][MAX_SIZE]; tree[i][n] 表示的是第i层有n个数字
*/
const int MAX_SIZE = 100005;
int sorted[MAX_SIZE];
int tol
（数据结构）静态主席树和一些入门题
主席树真的神奇！ 直接给我经常用的板子吧 静态主席树：点这里 -----点这个也不错 动态主席树：点这里 /*
静态主席树（查询区间第 k 大）
/*
在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),
其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，
然后依然保存到了原数组中，然后 返回去重后最后一个元素的地址,去重后最后一个元素的下一个地址
因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。
*/
（数据结构）Trie树（字典树）以及应用以及入门题
Trie树（也叫前缀树） 其实我不知道要去写什么。。。特点：典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 以上都是我想告诉大家的！！！ // ch[i][j] 表示的就是第i个结点编号为j的子结点
const int maxnode = 2e6+5 , sigma_size = 28;
struct node{
int ch[maxnode][sigma_size];
i
webstorm 2018破解版本下载
webstorm 2018破解版本下载及汉化（解压直接可用） 亲自测了好几个方法，最后给一个好的 亲自测了好几个方法，最后给一个好的 链接: [link]https://blog.csdn.net/hdp134793/article/details/83176267) 汉化：[link]https://blog.csdn.net/qq_34753923/article/details/81327939?utm_source=blogxgwz0
Android webview实现图文混排
啥不说，先上图 Android Studio 添加依赖：
compile 'org.jsoup:jsoup:1.11.3'
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.support.v7.app.AppCompatActivity;
import android.util.Log;
import android.view.MotionEven
屏幕适配 最火的3中方案
今日头条的屏幕适配方案，简单又粗暴 https://blog.csdn.net/ZyClient/article/details/82011369 AndroidAutoLayout使用详解https://blog.csdn.net/osle123/article/details/52756036 今日头条屏幕适配方案终极版，一个极低成本的 Android 屏幕适配方案https://github.com/JessYanCoding/AndroidAutoSize
工具类一些常用的utils
https://github.com/Blankj/AndroidUtilCode/blob/master/utilcode/README-CN.md https://blog.csdn.net/m0_37314675/article/details/77850849
android 最新流行的框架 差不多都在这里了，
https://www.cnblogs.com/onone/articles/6606448.html https://mp.weixin.qq.com/s/O8YucJaKOC4mNVfBrgho9A https://www.jianshu.com/p/caceb4f3ebe0
面试官：说说降级、熔断、限流
当我们的系统的访问量突然剧增，大量的请求涌入过来，最典型的就是秒杀业务了，我们可能会知道会有一波高峰，这时候该如何处理？ 而且现在很多情况我们还需要调用第三方接口例如支付等，因此我们还得考虑如果第三方那边出问题了，返回异常的慢，我们系统该如何处理。 常见的处理
今日推荐
周排行