码迷,mamicode.com
首页 > 2019年09月15日 > 全部分享
线性筛--如何线性求约数个数
线性筛 ~~我已经掌握埃氏筛了~~ 为什么还要学线性筛??? 线性筛的时间复杂度是严格 $O(N)$ 的, 而埃氏筛的复杂度是 $ O(N log_{2}( log_{2}(N) ) $ 看上去并没有快多少 ~~实际也是~~, 但在处理一些大数据时,差距就凸显出来了 算法思路 概述: 和埃氏筛类似的 ...
分类:其他好文   时间:2019-09-15 11:00:05    阅读次数:298
IO模型(epoll)--详解-03
写在前面 epoll是开发linux高性能服务器的必备技术至,epoll本质,是服务端程序员的必须掌握的知识。 七、epoll的原理和流程 本节会以示例和图表来讲解epoll的原理和流程。 创建epoll对象 如下图所示,当某个进程调用epoll_create方法时,内核会创建一个eventpoll ...
分类:其他好文   时间:2019-09-15 10:59:43    阅读次数:80
Maven项目命名规范
Guide to naming conventions on groupId, artifactId and versiongroupId will identify your project uniquely across all projects, so we need to enforce a ...
分类:其他好文   时间:2019-09-15 10:59:25    阅读次数:118
大富翁 线段树+二分 +dfs
https://csustacm.fun/problem/2033 这个题目还是比较简单的,但是比赛的时候没有像清楚,用了一个不太熟悉的数据结构主席树, 所以出现了bug,主席树的bug是真的难找。 这个题目就是首先用dfs+线段树求出每一个富翁的val 然后用二分加线段树来找位置。 #includ ...
分类:其他好文   时间:2019-09-15 10:58:49    阅读次数:97
【题解】邻值查找 [CH1301]
【题解】邻值查找 [CH1301] 传送门: "邻值查找 $[CH1301]$" "$[AcWing136]$" 【题目描述】 给定一个长度为 $n$ 的序列 $A$,$A$ 中的数各不相同。 $\forall i \in[2,n]$ 求 $min _{j=1}^{j include include ...
分类:其他好文   时间:2019-09-15 10:58:07    阅读次数:83
函数重载的使用
函数的重载 1:什么叫函数的重载? 函数的重载指的是两个以上的函数,具有相同的函数名,但是形参的个数或者类型不同,编译器根据实参和形参的类型及个数的最佳匹配,自动确定调用哪一个函数,这就是函数的重载。 2:函数的重载有什么用呢? 我们都知道在平时的语言表达中一个动作可以用来表示很多件不同的事情,比如 ...
分类:其他好文   时间:2019-09-15 10:57:28    阅读次数:121
Java高并发网络编程(一)
一、OSI网络七层模型 因特网是一个极为复杂的网络,分层有助于我们对网络的理解 。分层也是一种标准,为了使不同厂商的计算机能够互相通信,以便在更大范围内建立计算机网络,有必要建立一个国际范围的网络体系结构标准。 ISO组织制定了OSI网络七层模型 而因特网只用到了五层 低三层: 屏蔽底层网络的复杂性 ...
分类:编程语言   时间:2019-09-15 10:56:23    阅读次数:136
cqyz oj | 树上的询问 | 最近公共祖先
Description 现有一棵 n 个节点的棵, 树上每条边的长度均为 1。 给出 m 个询问, 每次询问两个节点 x,y, 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n, 表示树有 n 个点。 接下来 n-1 行每行两整数 a, b, 表示从 a 到 b 有一条边。 ...
分类:其他好文   时间:2019-09-15 10:55:18    阅读次数:91
TCP的几个知识点
1. 三次握手、四次挥手 详细查看:https://www.cnblogs.com/amiezhang/p/6703390.html 2. ARQ 协议 ARQ 就是超时重传机制,分为 2 种:停止等待ARQ 和 连续ARQ 停止等待ARQ: 只要 A 向 B 发送一段报文,都要停止发送并启动一个定 ...
分类:其他好文   时间:2019-09-15 10:54:41    阅读次数:93
Python的6种运算符(日记)
学习了许久的Python,我单独总结出了Python中比较常见的6种运算符,感觉略有不全,希望大伙可以一起讨论与研究Python! 一、算术运算符 加 减 - 乘 * 除 / 取余 % 取整 // 异号 - 不变号 + 取绝对值 abs(x) 转为整数 int(x) 转为浮点数 float(x) 复 ...
分类:编程语言   时间:2019-09-15 10:53:46    阅读次数:1266
Posix信号量
[TOC] 1. Posix IPC 概述 以下三种类型的IPC合称为Posix IPC: Posix信号量 Posix消息队列 Posix共享内存 Posix IPC在访问它们的函数和描述它们的信息上有一些类似点,主要包括: IPC名字 创建或打开时指定的读写权限、创建标志以及用户访问权限 下表汇 ...
分类:其他好文   时间:2019-09-15 10:53:02    阅读次数:100
Solr集群(即SolrCloud)搭建与使用
1、什么是SolrCloud SolrCloud(solr 云)是Solr提供的分布式搜索方案,当你需要大规模,容错,分布式索引和检索能力时使用 SolrCloud。当一个系统的索引数据量少的时候是不需要使用SolrCloud的,当索引量很大,搜索请求并发很高,这时需要使用SolrCloud来满足这 ...
分类:其他好文   时间:2019-09-15 10:52:40    阅读次数:121
CAS5.3服务环境搭建
什么是Overlay overlay可以把多个项目war合并成为一个项目,并且如果项目存在同名文件,那么主项目中的文件将覆盖掉其他项目的同名文件。使用maven 的Overlay配置实现无侵入的改造cas。 使用Overlay生成真正有用的服务端 1.首先在项目结构中创建文件夹 2.点击java,右 ...
分类:其他好文   时间:2019-09-15 10:52:05    阅读次数:205
前端5道常见面试题
面试题讲解: 第一题:行内元素有哪些?块级元素有哪些?有哪些css盒模型? 行内元素举例:a、strong、b、em、i、del、u、ins、span、... 块级元素举例:h1~h6、p、div、ul、ol、l 、... 行内块元素举例:img、input、td、... css盒模型: 1.盒模型 ...
分类:其他好文   时间:2019-09-15 10:51:14    阅读次数:104
基本概念
环境 ANSI C 的任何一个实现,都存在两种环境: 编译环境,源代码被转换为可执行的机器指令。执行环境,实际代码执行的环境。 编译环境,源代码被转换为可执行的机器指令。 执行环境,实际代码执行的环境。 这两种环境不必位于同一台机器上。 编译 编译将组成一个程序的每个源文件转换成目标代码,然后各个目 ...
分类:其他好文   时间:2019-09-15 10:50:19    阅读次数:96
2019年9月14日(数论专题考试)
汗~,差点爆零$QwQ$…… $prob2:saber$ $upd$:题意以后都不写了,反正写了日期,去文件里找。 题目数学?可惜我开始跑的是暴力…… 思路肯定是总方案减去不合法方案,那么就有两种主流思路: 暴力30分 ,因为不合法情况是且仅是要到达灰线上面一条线的任一个点,那么可以算方案。考虑$d ...
分类:其他好文   时间:2019-09-15 10:49:48    阅读次数:123
HTML用法和标签
HTML文档结构 1.<!DOCTYPE html>声明为HTML5文档。 2.<html>、</html>是文档的开始标记和结束的标记。是HTML页面的根元素,在它们之间是文档的头部(head)和主体(body)。 3.<head>、</head>定义了HTML文档的开头部分。它们之间的内容不会在 ...
分类:Web程序   时间:2019-09-15 10:49:13    阅读次数:127
600条   上一页 1 ... 21 22 23 24 25 26 27 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!