前面几节看得真心累。如今先来点简单easy理解的内容。 一 math包 math包主要处理数学相关的运算。 常数 math.e # 自然常数e math.pi # 圆周率pi 运算函数 math.ceil(x) # 对x向上取整。比方x=1.2，返回2 math.floor(x) # 对x向下取整。 ...
分类：
编程语言 时间：
2017-05-24 22:35:13
阅读次数：
171
分块入门题-（摘自黄学长的blog） 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。 n<=100000其实是为了区分暴力和一些常数较大的写法。 接着第二题的解法，其实只要把块内查询的二分稍作修改即可。 不过这题其实想表达：可以在块内维护其它 ...
分类：
其他好文 时间：
2017-05-20 14:56:09
阅读次数：
463
基本词义 意思就就是说利用const进行修饰的变量的值在程序的任意位置将不能再被修改，就如同常数一样使用！ 使用方法 const int a=1;//这里定义了一个int类型的const常数变量a; 但对于指针来说const仍然是起作用的，以下有两点要十分注意，因为下面的两个问题很容易混淆！ 我们来 ...
分类：
其他好文 时间：
2017-05-19 23:59:34
阅读次数：
362
不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。 首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义 Relation：定义在数据集S上的关系R ...
分类：
编程语言 时间：
2017-05-19 23:51:21
阅读次数：
220
1.插值 -->求过已知有限个数据点的近似函数 1）拉格朗日多项式插值 -->n个插值点不同时确定了一个唯一的n次多项式 构造n次拉格朗日插值多项式（不使用解方程n个约束来求解待定系数） 2）牛顿插值 使用差商概念来构造牛顿插值公式（计算量小，余项与拉格朗日余项相等），当节点之差为常数时，使用差分来 ...
分类：
其他好文 时间：
2017-05-18 23:10:26
阅读次数：
335
吉谱斯现象Gibbs（又叫吉谱斯效应）： 用有限项傅里叶级数表示有间断点的信号时，在间断点附近不可避免的会出现振荡和超量。超量的幅度不会随所取项数的增加而减小。只是随着项数的增多，振荡频率变高，并向间断点处压缩，从而使它所占有的能量减少。当选取项数趋于无穷时，超量趋于一个常数，约占9%，这种现象称为 ...
分类：
其他好文 时间：
2017-05-18 01:23:28
阅读次数：
160
一、节点 1.1 节点属性 Node.nodeName //返回节点名称，只读 Node.nodeType //返回节点类型的常数值，只读 Node.nodeValue //返回Text或Comment节点的文本值，只读 Node.textContent //返回当前节点和它的所有后代节点的文本内容 ...
#164. 【清华集训2015】V http://uoj.ac/problem/164 统计 描述 提交 自定义测试 Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。 这个电阻器内有编号为 1～n1～n 的 nn 个独立水箱，水箱呈圆柱形，底面积 ...
分类：
其他好文 时间：
2017-05-15 17:27:56
阅读次数：
244
C语言中的字符串 C语言中字符串的存储方式和数组类似，都是连续定长的内存块。字符串数组以\0结尾，所以会比正常数组多一位，char str3[5] = "1234"; //此处赋值字符串长度应小于5。 常用字符串函数： 字符串复制 char *strcpy(char *dest, const cha... ...
分类：
其他好文 时间：
2017-05-13 23:14:04
阅读次数：
257
http://acm.hdu.edu.cn/showproblem.php?pid=4291 凡是取模的都有循环节 常数有，矩阵也有，并且矩阵的更奇妙： g(g(g(n))) mod 109 + 7 最外层MOD=1e9+7 能够算出g(g(n))的循环节222222224。进而算出g(n)的循环节 ...
分类：
其他好文 时间：
2017-05-13 18:05:16
阅读次数：
112
