2016年05月_wJs9528-1

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 ZOJ 1101 Gamblers （A=B+C+D）

题意：给出n个数字（包含负数），从中找到一个最大A的数满足 A=B+C+D A,B,C,D均为在这n个数中且不同分析：n最大为1000，如果n^3去解决会很呛，我们不防先将式子变形 A-B=C+D，这样先n*n预处理出C+D的所有值，然后枚举A,B，这样就能在n*n*log（n*n）的复杂度内解决问题了，要注意的是由于有负数，所以每次枚举都要遍历整个数组。#include

2016-05-24 21:05:21 672

原创 POJ 2104 K-th Number (主席树静态区间第K大)

题意：给你n个不同的数字，m次询问，每次询问l->r这个区间内第k大的树是多少分析：刚学主席树试着写了一发，值得注意的是主席树是多颗线段树，并且每颗线段树存的都是插入第i个数字的状态，树中结点存储的是每个区间插入第i个数字之后总共插入了多少个数字，每一次的插入过程都是logn的建树。根据主席树的这个特点，只需要找到插入l-1这个数字时的线段树状态和r时的状态，根据两者区间插入数字的差值

2016-05-12 22:30:21 447

jdk1.8.0-181-linux64.tar.gz

仅用于学习用，jdk1.8.0_181_linux64.tar.gz，jdk1.8.0_181

2022-11-03

2017年北邮803计算机学科基础综合真题参考答案（学生整理,非官方）

2017年北邮803计算机学科基础综合真题参考答案（学生整理,非官方），试题请自行从北邮研招网下载。。

2017-12-01

2016年北邮803计算机学科基础综合真题参考答案（学生整理,非官方）

2016年北邮803计算机学科基础综合真题参考答案（学生整理,非官方）试题请自行从北邮研招网下载

2017-10-28

WinPcap-中文技术文档.doc

WinPcap-中文技术文档介绍了pcap中的接口，使用方法，源代码

2017-02-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人