Go基础之运算符 运算符 Go 语言内置的运算符有： 1. 算术运算符 2. 关系运算符 3. 逻辑运算符 4. 位运算符 5. 赋值运算符 | 运算符 | 描述 | | : : | : : | | + | 相加 | | | 相减 | | | 相乘 | | / | 相除 | | % | 求余 | 关 ...
分类：
其他好文 时间：
2019-12-25 19:06:07
阅读次数：
116
用移位操作可以极大地提高性能,对于乘除2^n(n为正整数)的正整数计算，可以用移位操作来代替。 int num1 = a << 2; 左移乘以2的n次方 int num2 = a >> 2; 右移除以2的n次方 ...
分类：
编程语言 时间：
2019-12-24 15:37:45
阅读次数：
86
一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 16 默认初始容量 16 static final int MAXIMUM_CAPACITY = 1 << 30; //最大容量 2的30次方 static final float DEFA ...
分类：
其他好文 时间：
2019-12-22 18:44:23
阅读次数：
97
把每个数字每一位上二进制数字取出，求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方，注意所有可能溢出的地方都要对mod取模。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp ...
分类：
其他好文 时间：
2019-12-21 15:47:46
阅读次数：
75
降幂大法1 题面： 给出a,b,p，计算a^b %p 的结果，0< a <= 10^9，0< b <= 10^10000，0< p <= 10^9。 思路： 10的10000次方，这题不简单。那么经过欧拉定理的学习之后，有如下结论：，其中a,n互质，但是很显然，他不能用来解决这道题。那么扩展欧拉定理 ...
分类：
其他好文 时间：
2019-12-21 15:35:53
阅读次数：
166
首先构造trie图。 我们明确一点的是，给出trie图，那么所有点的转移方式都是唯一可以确定的。即使是没有这个字符，他也会指向根节点。 我们根据离散数学的知识可以知道。计算有向图的邻接矩阵，然后k次方，就能够计算出从某一个点到另一个点，有多少条长度为k的路径。 故，我们构造出来trie图，拿出该图的 ...
分类：
其他好文 时间：
2019-12-20 13:46:01
阅读次数：
107
1、题目描述：实现函数 double Power(double base, int exponent) ，求base的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。 2、思路：拿到题目后要考虑全所有的base和exponent的可能值，同时要考虑非法输入，这里容易忽略的非法输入是 ...
分类：
其他好文 时间：
2019-12-20 11:36:36
阅读次数：
82
OSU！ 首先，由题可知，本题是个期望题，根据期望的套路，定义f[x]为x前的答案，所以最终答案就是f[n] f[x]表示前x期望答案，即每一段的长度立方和的期望（一定要清楚） 但是三次方不好算，由于期望有一些特殊的性质，所以我们引入g[x]和k[x] g[x]表示前x最后期望长度为g[x],k[x ...
分类：
其他好文 时间：
2019-12-19 23:04:24
阅读次数：
85
我们经常用到计算机端口，那么计算机一共有多少个端口呢？ 答案是：计算机一共有2的16次方个端口，就是65535个。 这些端口可以分为下面几类： 1） 公认端口（Well Known Ports）：从0到1023，它们紧密绑定于一些服务。通常这些端口的通讯明确表明了某种服务的协议。例如：80端口实际上 ...
分类：
其他好文 时间：
2019-12-19 21:27:05
阅读次数：
116
