可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类：
其他好文 时间：
2020-01-31 10:46:04
阅读次数：
99
数制 注意，补码只是说能让符号位参与运算，并不能让它也同时表示数的大小，理解上不要有偏差 原码表示法 注意这个逗号是用来分割符号位和数值位的，和后面的小数定点机的小数点要区分开，虽然作用是一样的，都是分割符号位 补码表示法 取反加一同样适用于小数的补码 ： x的相反数是0.1100000，取反为1. ...
分类：
其他好文 时间：
2020-01-29 19:49:01
阅读次数：
112
数据结构之数组 大 O 表示法 用大 0 表示法表示运行时间 至于 二分查找等的代码，在 Java学习日记数组篇可见。 小结 有序数组可以用二分查找 线性查找需要的时间 与 数组中数据项的个数成正比 二分查找需要的时间与 数组中数据项的个数的对数成正比 O(1) 意味着一个操作执行了 常量 的时间 ...
分类：
其他好文 时间：
2020-01-29 19:35:16
阅读次数：
66
双亲表示法 双亲表示法是用一组连续的地址空间(数组)进行存储，每个节点中增设一个伪指针，指示其双亲节点在数组中的位置。根节点的下标为0，其伪指针域为-1。图示如下: 该存储结构求每个节点的双亲节点很便利，但是求某个节点的孩子节点怎需要对整个数组进行遍历。 孩子表示法 孩子表示法是将每个节点的孩子节点 ...
分类：
其他好文 时间：
2020-01-29 10:48:30
阅读次数：
103
概率分布（二） 多项式变量 二元变量表示只可能在两种可能值之中取值，若有$K$个互斥状态，则可以用$1 of K$表示法。 取$K=6$，则$\boldsymbol{x},\boldsymbol{\mu}$可以表示成： $$ \boldsymbol{x}=(0,0,1,0,0,0)^T\\ \bol ...
分类：
其他好文 时间：
2020-01-27 22:03:03
阅读次数：
256
《Java核心技术 卷1 基础知识》第4 5章 在Java中没有类就无法做任何事情 new操作符的返回值是一个引用 在Java中，如果使用一个未初始化的指针，运行系统会产生一个运行时错误。 Date 用来表示时间点 LocalDate 日历表示法 同时不推荐使用Date类来处理日历 推荐使用Loca ...
分类：
编程语言 时间：
2020-01-27 21:56:46
阅读次数：
86
法1：BFS #include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; vector<int> temp ...
分类：
其他好文 时间：
2020-01-26 22:35:05
阅读次数：
88
What? json全称：JavaScript 对象表示法（JavaScript Object Notation）。 json定义：jason是一种轻量级的数据交换格式，它基于 ECMAScript (JavaScript Programming Language, Standard ECMA-26 ...
分类：
Web程序 时间：
2020-01-23 00:14:25
阅读次数：
143
形如 $f(x)=a_0x^0+a_1x^1+a_2x^2+...+a_{n 1}x^{n 1}$ 点值表示法:通过代入$n$个不同的值$x_0,x_1...x_{n 1}$到$f(x)$中，得到$y_0,y_1...y_{n 1}$，用$(x_0,y_0),(x_1,y_1)...(x_{n 1} ...
分类：
其他好文 时间：
2020-01-22 22:00:21
阅读次数：
62
转自0And1Story：正则表达式详解 1. 什么是正则表达式？ 正则表达式（英语：Regular Expression，在代码中常简写为regex、regexp或RE），又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法，是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一 ...
分类：
其他好文 时间：
2020-01-22 18:40:04
阅读次数：
89
