最近要做两个基于JavaWeb的网络系统，想起我那渣得可怜的Java功底。。。泪崩！于是花了三天时间大体上上复习了一下java的重要知识，mark一记。 目录 一.基础知识 二.string 三.类 四.管理 ...

典型序列: 　　信源有p个编码，，，，每个编码有一个出现的概率 　　那么对于这个信源发出的n长序列 　　一共有pn个n长序列 　　其中有一小部分，出现的概率较大，称为典型序列 　　其他的序列 ...

点分治 学习笔记 总：点分治是处理树上问题的一个比较好用的工具，时间复杂度是$O(nlogn)$级别的，非常优秀。其实感觉非常的暴力，但是它还跑得很快。。。 点分标准函数： 　　$find-rt(int\;x,int\;fa)$:用于寻找在$x$所在的子树中的重心 　　$work(int ...

目录 简介 更新日志 逆元 最大公约数 素数 斐蜀定理 扩展欧几里得（exgcd） 欧拉函数 欧拉定理 Miller-Rabin 素数测试 ...

昨天在写带修改主席树的时候，咸鱼zcysky发现自己似乎根本不会写主席树 于是正好找个空复习下…… 主席树的原理不用我扯了，主席树为啥能求k大，大概在它可以用历史版本存下区间的前缀和，求的时候差分下就能提出我要求的区间。 不过这么搞的话不要忘了离散化。 1.kth number 就是上面 ...

转自：Link原文链接 第一章 软件工程学概述 1.1 软件危机 软件危机是指在软件开发和维护过程中所遇到的一系列严重问题 ​ 表现：成本/进度估计不准确；闭门造车，用户不满意；不可维护；软件 ...

学习笔记（信号与系统） 来源：网络 第一章 信号和系统 信号的概念、描述和分类 信号的基本运算 典型信号 系统的概念和分类 1、常常把来自外界的各种报道统称为消息； 信息是消息中有意义的内容； 信号是反映信息的各种物理量，是系统直接进行加工、变换以实现通信 ...

动态点分治 学习笔记 总：个人感觉动态点分和点分几乎不是一个难度的啊~。动态点分的题更好，也更难，不像我做的那几道点分那么无聊。 　　当然，动态点分治从题型上来看就是本来一个静态很好求的东西它一会改个点权什么的。于是它就动态了。 　　说到底动态点分治还是和点分治还是有一定的联系的。至于我 ...