1. NumPy：实现各种数组对象函数和傅立叶变换等等科学计算模块。2. SciPy：提供更多科学计算功能，包括矩阵，求解线性方程组，积分运算，优化等。3. matplotlib：一个跨平台的数值绘图包，可绘制高质量的2D，3D图像。4. MySQL for Python：Python操作MySQL ...
分类：
编程语言 时间：
2018-02-04 21:06:08
阅读次数：
187
关于树结构的非线性表编程在数据结构中可以说占据了半壁江山，其中涉及的知识点繁杂，但也是数据结构体现运算优化的核心所在，下面我们将较为初步且系统得讨论数据结构中一系列有关树的表示。 首先我们再次明确树的形式化概念： 树是n个节点的有限集合，这个集合满足以下的条件： 1) 有且仅有一个节点没有前件。 2 ...
分类：
其他好文 时间：
2017-08-03 21:52:19
阅读次数：
101
线段树，顾名思义，是一种可以以log2n的时间复杂度来进行区间访问和区间查询求和的骚包操作，不同于一般的N或者是N2的算法，特点就是快，由于二叉树的性质，所以可以用位运算优化的一种裸的基础的简单数据结构。由于二叉树的性质，兴许是满的？总之左儿子是其父亲的两倍，右儿子是其父亲的两倍加一，所以更新父亲的 ...
分类：
其他好文 时间：
2017-07-12 21:18:42
阅读次数：
238
oj上简化的八数码问题，最强的数据仅仅是20步； 根据曼哈顿距离构造启发函数； 主算法：IDA*；(使用方法好像不太对......) 未用位运算优化； 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cst ...
分类：
其他好文 时间：
2016-11-28 14:40:16
阅读次数：
274
预处理，$01$背包，$bitset$优化。 可以预处理出每一种询问的答案，用$01$背包计算答案，$dp[i][j][k]$表示，前$i$个数字中，选择了$j$个，能否凑出$k$这个数字，可以开成$bitset<90>dp[55][12]$，第三维$bitset$位运算优化。 $HDU$不稳，有时 ...
分类：
其他好文 时间：
2016-09-21 07:57:35
阅读次数：
302
题目链接：http://poj.org/problem?id=1753 和上一个题一样，将初始状态存成01矩阵，就可以用位运算优化了。黑色白色各来一遍 ...
分类：
其他好文 时间：
2016-05-29 14:58:57
阅读次数：
254
这是256位NIST素域椭圆曲线素数p的生成公式： p256?=?(2?^?256)???(2?^?224)?+?(2?^?192)?+?(2?^?96)???1 按照64位分节将其分解成加法向量如下： 1?0000000000000001?0000000000000000?0...
分类：
其他好文 时间：
2015-10-18 11:36:07
阅读次数：
137
在素域椭圆曲线运算过程中，256位加法和减法运算结果常常位于区间[0,p)之外的情形，需要做+p或是-p的运算 256位NIST素域椭圆曲线参数p的生成公式为： p?=?2^256???2^224?+?2^192?+?2^96???1 按照符号...
分类：
其他好文 时间：
2015-10-10 20:16:59
阅读次数：
286
隐式的图搜索，存不下边，所以只有枚举转移就行了，转移的时候判断合法可以用位运算优化，二进制pre[i][0]表示可以出现的bug，那么u&pre[i][0] == u就表示u是可以出现的bug集合的子集，pre[i][1]表示必须出现的bug，那么u|pre[i][i] != u表示把必须出现的bu...
分类：
其他好文 时间：
2015-08-25 23:35:41
阅读次数：
153
here：
首先看一下题吧：题意就是让你把一个序列里所有的（Ai+Aj） 的异或求出来。（1
Problem Description
MZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n)
...
分类：
其他好文 时间：
2015-08-06 09:31:18
阅读次数：
215
