双端队列广搜 1. 算法分析 双端队列广搜算法只适用于边权只有0和1的情况,本质上是对dijkstra堆优化版本的再次优化。由于dijkstra堆优化版本每次要把最小值从队头拿出,然后更新其他值后插入队列。而当边权只有0和1时,当处理的边权为0,那么更新完仍然为最小值,直接放入队头;为1则插入队尾。 ...
分类:
其他好文 时间:
2020-07-27 13:40:39
阅读次数:
68
apple 官方文档 https://developer.apple.com/library/archive/documentation/Cocoa/Conceptual/Multithreading/RunLoopManagement/RunLoopManagement.html#//apple_ ...
分类:
移动开发 时间:
2020-07-27 09:52:52
阅读次数:
89
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e5+5;/ ...
分类:
其他好文 时间:
2020-07-27 09:31:11
阅读次数:
66
1.dart语言编写的flutter。跨端,IOS,安卓,web。 2.Serverless,服务器后台运维集成化,开箱即用,适用于nodejs,让前端人员可以不再被运维所困。 3.WebAssembly ,一个可以把其他语言转化成二进制的字节码,然后让浏览器像解析JS一样解析这些字节码,使得某些w ...
分类:
其他好文 时间:
2020-07-27 09:24:44
阅读次数:
77
C. Easy 构造两个序列分别要满足 \(\sum_{i=1}^{k} a_{i} = N\) \(\sum_{i=1}^{k} b_{i} = M\) 一种方案能贡献$\prod_^ min(a_, b_)$ 的分数 求所有方案分数的和 生成函数 对于一个序列 $a_{0},a_{1},a_{2 ...
分类:
其他好文 时间:
2020-07-27 09:22:06
阅读次数:
69
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e5+5;/ ...
分类:
其他好文 时间:
2020-07-26 23:23:20
阅读次数:
105
等式变换输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边的数字输出: 使该等式成立 ...
分类:
其他好文 时间:
2020-07-26 19:46:27
阅读次数:
73
加壳:利用特殊算法,对可执行文件的编码进行改变(压缩、加密),达到保护程序代码的目的 脱壳:去掉壳程序,将未加密的可执行文件还原出来,或者称砸壳 脱壳方式:硬脱壳、动态脱壳 脱壳工具:Clutch(弃用)、dumpdecrypted(弃用)、frida、crakerx、flexdecrypt、bag ...
分类:
移动开发 时间:
2020-07-26 01:34:19
阅读次数:
182
题目大意 题目: 大致题意: 给定n个左闭右开的区间,选出尽量多的区间使得这些区间两两不交,求最多能选多少个。 思路解析 按照区间右端点升序排序,依次枚举各个区间,若与上一个被选区间无交集,那么就将这个区间选中。 为什么要用右端点升序呢?因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类:
其他好文 时间:
2020-07-26 01:23:28
阅读次数:
55
题目链接 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解 递归解法 解法见代码注释 // Problem: LeetCode 617 // URL: https://leetcode-cn.com/problems/merge- ...
分类:
其他好文 时间:
2020-07-26 01:03:49
阅读次数:
54