f[i][j] 表示 以i号点为起点 的长度为 2^j 次方 终点为i+2^j-1 的最大或者最小值 打表时间复杂度 O(Nlog2(N)) 查询O(1) 打表代码: 将区间分为两段 [i ,i+2^(j-1)-1 ] 和[2^(j-1)+i,i+2^j-1] 查询代码: k 为区间长度的log2 ...
分类：
其他好文 时间：
2019-08-10 11:27:56
阅读次数：
97
&与 全为1才是1 |或 全为0才是0 !非 两边相同时为1，不同时为0 ~取反 0变1,1变0，包括符号位 >>右移 溢出舍掉，正数补0，负数补1，移动n位：原数 / 2的n次方 <<左移 右边补0，移动n位：原数 * 2的n次方 负数的二进制是补码存放（取反+1） 0000 0001 1 111 ...
float类型数字在计算机中用4个字节存储。遵循IEEE-754格式标准： 一个浮点数有2部分组成：底数m和指数e 底数部分 使用二进制数来表示此浮点数的实际值指数部分 占用8bit的二进制数，可表示数值范围为0-255 但是指数可正可负，所以，IEEE规定，此处算出的次方必须减去127才是真正的指 ...
分类：
其他好文 时间：
2019-08-06 19:47:23
阅读次数：
75
题目描述思路分析测试用例Java代码代码链接题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 思路分析要考虑到指数为负数的情况，而且指数为负数的时 base不能为0，因为指数为... ...
分类：
其他好文 时间：
2019-08-06 14:14:22
阅读次数：
124
正整数 A 的“D?A??（为 1 位整数）部分”定义为由 A 中所有 D?A?? 组成的新整数 P?A??。例如：给定 8，D?A??=6，则 A 的“6 部分”P?A?? 是 66，因为 A 中有 2 个 6。 现给定 A、D?A??、B、D?B??，请编写程序计算 P?A??+P?B??。 输 ...
分类：
其他好文 时间：
2019-08-05 20:39:39
阅读次数：
124
引言 大衍求一术是秦九韶发明的一种求特殊一次同余式的方法，以下摘自百度百科 秦九韶，字道古，生活于南宋时期，自幼喜好数学，经过长期积累和苦心钻研，于公元1247年写成《数书九章》。这部中世纪的数学杰作，在许多方面都有创造，其中求解一次同余组的“大衍求一术”和求高次方程数值解的“正负开方术”，更是具有 ...
分类：
其他好文 时间：
2019-08-04 13:36:03
阅读次数：
364
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
题目链接 题意： 思路：只要求出矩阵{{a,b}{1,0}}的n-1次方就能得出答案。学习了网上的十倍快速幂https://blog.csdn.net/To_the_beginning/article/details/88367974。 ...
分类：
其他好文 时间：
2019-08-02 20:39:18
阅读次数：
87
numpy数以数组为对象，将各种数据转化成数组，因此，我们学习的也就是数组了，实际上它被称之为 ndarrays。 创建一个数组： 创建全部为0 的数组： 创建数组： 多维数组： 数组的属性： 在这里我要强行解释一波，哪里不对的地方请各位道友多多指出 1、为什么int32是用2^32次方的算数呢？因 ...
分类：
其他好文 时间：
2019-08-02 11:12:41
阅读次数：
94
进制转换 1. 二进制转十进制 规则: 从最低位开始(右边的)，将每个位上的数据提取出来，乘以2的(位数 1)次方，然后求和。 案例: 1011 = 1 1 + 1 2 + 0 2 2 + 1 2 2 2 = 1 + 2 + 8 = 11 2. 八进制转十进制 (八进制用0表示) 规则: 从最低位开 ...
分类：
其他好文 时间：
2019-08-02 10:39:26
阅读次数：
124
