除了处理质数的问题,线性筛还可以较为高效的处理数论函数,虽然有杜教筛这个东西,关键的时候还是要线性筛救命 1.筛质数 先看看线性筛本体,它的功能是判断质数,以及求最小质因数 1.记录minfactor,prime 2.对cur一直用prime数组筛去剩下的合数 这里判断质数的标准很简单,就是判断一个 ...
分类:
其他好文 时间:
2020-05-06 14:11:56
阅读次数:
83
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路: 异或:求各位只和 与:计算进位 Python代码 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Add(self, num1, num2): 4 # ...
分类:
编程语言 时间:
2020-05-06 13:45:08
阅读次数:
100
题目: 二进制求和:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 提示: 每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ,就都不含前导零。 思路: 模拟二进制 ...
分类:
编程语言 时间:
2020-05-06 12:17:22
阅读次数:
176
<2>. 不定长参数 有时可能需要一个函数能处理比当初声明时更多的参数, 这些参数叫做不定长参数,声明时不会命名。 基本语法如下: # 计算2个任意数求和 def add2num(a, b): return a + b # 计算3个任意数的求和 def add3num(a, b, c): retur ...
分类:
其他好文 时间:
2020-05-05 20:14:19
阅读次数:
67
O(∩_∩)O哈哈~时间过得飞快,上次学python还是19年十一,这次更博已经20年的五一了。 间歇性踌躇满志,持续性混吃等死。 我还是那只笨笨的鸟,但是也一直蜷缩在窝里不敢飞的那种。 今天有在家练习学习python字典的一些例子。真的是:脑子觉得自己会了,但是手很诚实,敲半天,然后对脑子说,哦, ...
分类:
编程语言 时间:
2020-05-05 00:52:15
阅读次数:
86
1.mysql逻辑框架简介 和其它数据库相比,MySQL 有点与众不同,它的架构可以在多种不同场景中应用并发挥良好作用。主要体现在存储引擎的架构上,插件式的存储引擎架构将查询处理和其它的系统任务以及数据的存储提取相分离。这种架构可以根据业务的需求和实际需要选择合适的存储引擎。 各层介绍: 1.1 连 ...
分类:
数据库 时间:
2020-05-04 23:02:55
阅读次数:
115
电信网结构(telecommunication network structure)是指电信网各种网路单元按技术要求和经济原则进行组合配置的组合逻辑和配置形式。组合逻辑描述网路功能的体系结构,配置形式描述网路单元的邻接关系,即以交换中心(或节点)和传输链路所组成的拓扑结构。常见的网络拓扑结构有星型结 ...
分类:
移动开发 时间:
2020-05-04 19:35:24
阅读次数:
67
将括号拆掉其实就是维护两个求和 任取一个作为根节点,做两次dfs 考虑使用贡献来更新答案 而第二次dfs考虑这条边权的影响 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; c ...
分类:
其他好文 时间:
2020-05-04 19:35:00
阅读次数:
45
题目: 解答: 方法一:累计求和 为了获得长度为 kk 的子数组的平均值,我们需要知道这 kk 个元素之和。使用 sumsum 记录数组的累加和,sum[i]sum[i] 存储从第一个元素到第 ii 个元素之和。该数组只需要计算一次。 在数组 sumsum 中,原数组索引从 ii 到 i+ki+k ...
分类:
编程语言 时间:
2020-05-04 19:26:39
阅读次数:
67
1.1 什么是AOP? 软件开发一直在寻求更加高效、更易维护甚至更易扩展的方式。软件开发的目的,最终是为了解决各种需求,包括业务需求和系统需求。使用面向对象方法,我们可以对 业务需求 等普通关注点进行很好的抽象和封装,并且使之模块化,但对于 系统需求 一类的关注点来说,情况却有所不同。开发中为了调试 ...
分类:
编程语言 时间:
2020-05-04 15:41:24
阅读次数:
71