给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星 ...
分类：
其他好文 时间：
2020-02-13 12:47:11
阅读次数：
95
JSOI 2008 最小生成树计数 今天的题目终于良心一点辣 一个套路+模版题。 考虑昨天讲的那几个结论，我们有当我们只保留最小生成树中权值不超过 $ k $ 的边的时候形成的联通块是一定的。 我们可以先拿 kruskal 跑一棵最小生成树，然后我们可以从小到大枚举边权，把所有除开枚举到的边权的边全 ...
分类：
Web程序 时间：
2020-02-13 11:17:20
阅读次数：
92
1.typedef用法 2.struct的声明方法 3.struct内部比较函数cmp，和比较函数本身写法 4.大小写英文字母的ASCII码 5.以下三种的具体例子，然后再看这个网址 https://www.cnblogs.com/circlegg/p/7199440.html 二、vector中i ...
分类：
其他好文 时间：
2020-02-13 09:54:26
阅读次数：
41
用并查集分割团伙，判断输出~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int father[maxn],isRoot[maxn]={0},weight[maxn]; unordered_map<string ...
分类：
其他好文 时间：
2020-02-13 00:04:46
阅读次数：
54
dfs，选择最优路径并输出~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; unordered_map<int,int> line; vector<int> g[maxn]; vector<int> path,t ...
分类：
其他好文 时间：
2020-02-12 23:47:09
阅读次数：
70
最开始想的方法用一个vector存下这颗树的中序遍历，然后看这个vector是否严格升序。这里空间复杂度高了，实际上在递归遍历 二叉树的时候，设定好每个节点的上界和下界，在界限内就ok了，正常递归就可以了。 AC代码： class Solution { public: // 加一个界限 bool i ...
分类：
其他好文 时间：
2020-02-12 18:50:54
阅读次数：
73
长链接发送request/response时, 绝大部分包都是小包, 而每个小包都要消耗一个IP包, 成本大约是20-30us, 普通千兆网卡的pps大约是60Wpps, 所以想要提高长链接密集IO的应用性能, 需要做包的合并, 也称为了scatter/gather io或者vector io. 在 ...
分类：
Web程序 时间：
2020-02-12 16:55:20
阅读次数：
98
/* 结点i的左儿子是2i,右儿子是2i+1 那么显然这是一棵完全二叉树。 由于没有很好直接查询的办法，所以先考虑预处理一下这棵树 根据完全二叉树的性质，sum{size[i]}<=nlogn，所以直接用vector存下结点的所有孩子，自底向上对到子树距离归并排序 这样预处理完后，对于每个询问(A, ...
分类：
编程语言 时间：
2020-02-12 16:52:16
阅读次数：
94
一、线性回归 1、模型 2、损失函数 3、优化函数-梯度下降 #!/usr/bin/env python # coding: utf-8 import torch import time # init variable a, b as 1000 dimension vector n = 1000 a ...
分类：
其他好文 时间：
2020-02-12 10:53:33
阅读次数：
110
1，倍增 2，树链剖分 3，st表 （最快 c++ vectorp[maxn]; int depth[maxn 1]+1; for(int i=1;iid[v])swap(u,v); int s=id[u],t=id[v],len=lg[t s+1]; return depth[st[s][len] ...
分类：
其他好文 时间：
2020-02-12 00:16:56
阅读次数：
81
