今天写了一下acwing的题目，感觉自己之前对递归没有一个很好的理解，现在写了这几题就有了更好的理解了。 就我而言，递归就是一层一层的调用自己，也就是将层数减少，到最少就不能调用自己了，也就是结束了调用。 解法一： 用二进制枚举每一位。从1到2的n次方，将其转化为二进制，二进制上的第i位是1，就代表 ...
题目 求 aa 的 bb 次方对 pp 取模的值。 输入格式 三个整数 a,b,pa,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤1090≤a,b≤109 1≤p≤1091≤p≤109 输入样例： 3 2 7 输出样例： 2 #incl ...
麻雀虽小，五脏俱全。让我们从线性方程组开始，探索二阶行列式的奥秘吧！ 一、解方程组 标准二元一次方程组 首先定义两个二元一次方程的方程组标准式如下： \[ \left\{\begin{matrix} \tag{1} a_{11}x_1 + a_{12}x_2 = b_1 \\ a_{21}x_1 + ...
分类：
其他好文 时间：
2021-03-04 13:05:03
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/counting-bits/ 本题使用动态规划 根据二进制的规则，满二进一，因此，如果一个数的是二的次方数，那么该数的二进制中，1的个数一定为1 根据位运算的相关规则，在程序中将一个数左移一位，相当于将该数乘以2，由于左移一 ...
分类：
其他好文 时间：
2021-03-03 12:36:19
阅读次数：
0
一、时间复杂度 是用来估计算法运行时间的一个式子（单位） 一般来说，时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序（按效率排序）o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度： a.循环减半的过程 --》 o(logn) ； b.几次循环就 ...
分类：
其他好文 时间：
2021-02-20 12:44:52
阅读次数：
0
首先，我们知道 HashMap 的底层实现是开放地址法 + 链地址法的方式来实现。 即数组 + 链表的实现方式，通过计算哈希值，找到数组对应的位置，如果已存在元素，就加到这个位置的链表上。在 Java 8 之后，链表过长还会转化为红黑树。 这个数组并不是一开始就很大，而是随着 HashMap 里面的 ...
分类：
编程语言 时间：
2021-02-19 12:53:29
阅读次数：
0
2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永远不会死 。请问N年后牛的数量是多少 ？福哥答案2021-02-04： 举例：N=6，第1年1头成熟母牛记为a； 第2年a生了新的小母牛，记为b， ...
分类：
其他好文 时间：
2021-02-05 10:49:29
阅读次数：
0
\[ log_2^N , 见到log 符号，就是求 “N 是 2 的几次方”。 (N = 2^?) 例如： log_2^8 , 见到lgo 符号，就是求 “8 是 2 的几次方”。（8 = 2^? = 3 ） \] ...
分类：
其他好文 时间：
2021-01-21 10:57:05
阅读次数：
0
一、对称加密 1、概念 所谓常规密钥密码体制，即加密密钥与解密密钥是相同的密码体制。 这种加密系统又称为对称密钥系统。 ? 2、流程 ? 3、对称密钥的缺点与优点 优点 效率高。 缺点 1、如果密钥在网上传输，有被截获的风险。 2、如果用户需要与多个用户通信，那么需要维护和多个用户的密钥关系 ? 4 ...
分类：
其他好文 时间：
2021-01-12 11:14:29
阅读次数：
0
在jdk1.7中 哈希函数为 static int indexFor(int h,int length){ return h & (length-1); } 理由一：充分利用数组空间 假设长度不是2的幂次方 长度为基数 （假设长度为5） 01010101 01010101 01010101 0101 ...
分类：
其他好文 时间：
2021-01-07 12:43:34
阅读次数：
0
