E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法讨论
Fibonacci数列高效解法大全及时间复杂度分析 连载【8】
在数学上,斐波那契数列是以递归的方法来定义……续上回Fibonacci数列高效解法大全及时间复杂度分析连载【7】之前的篇章把各种Fibonacci数列的基本
算法讨论
过了那么是否可以做到更快呢,有什么加速手段这篇来说下首先第一个手段是改进算法的加速
FSS_Sosei
·
2020-08-25 04:04
Codeforces 1367D Task On The Board
算法讨论
仔细观察一下,给出这个sss无所谓,其实统计下没个字母的个数即可,然后就是看如何构造了,可以看到就是000必然是最大的那个,然后根据000可以找到第二大的字母的所有位置,接着再找第三大的,我刚开始走了误区
肘子zhouzi
·
2020-08-24 12:51
日常code
Codeforces 1368D AND, OR and square sum
Codeforces1368DAND,ORandsquaresum
算法讨论
起初的想法很简单,就是可以把所有数按从大到小排个序,然后就从左到右每个数依次考虑,到了第iii个数时,可以想到的是从高位考虑低位
肘子zhouzi
·
2020-08-24 12:51
日常code
BZOJ 3531: [Sdoi2014]旅行
算法讨论
:树链剖分。对于每种宗教开一棵线段树即可。
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ
SDOI
树链剖分
BZOJ 1913: [Apio2010]signaling 信号覆盖
算法讨论
:考虑四边形,凸四边形对答案的贡献为2,凹四边形对答案的贡献为1。设凹四边形个数为a,凸四边形个数为b,那么b=C(n,4)-a。枚举凹四边形的中间点,以
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ 2333: [SCOI2011]棘手的操作
算法讨论
:通过Uxy、F2x和F3操作,我们发现题目既要求最大值又要支持合并操作,我们可以想到用可并堆进行维护。可并堆?
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ 1042: [HAOI2008]硬币购物
算法讨论
:由于做多重背包会超时,考虑其他算法。首先做完全背包,设f[i]表示面值为i的方案数,转移方程为f[i]=sigma(f[i-cj])。然后对4种硬币
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ
容斥
DP
完全背包
Codeforces 1365D Solve The Maze
Codeforces1365DSolveTheMaze
算法讨论
可以看到如果没有好人无脑"Yes",如果一个G和一个B相邻,或者有好人的情况下,一个G和(n,m)(n,m)(n,m)这个cell相邻,那么必然是
肘子zhouzi
·
2020-08-24 07:14
日常code
Codeforces Round #263 (Div.1) B. Appleman and Tree
算法讨论
:TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。
Charlie-Pan
·
2020-08-24 07:29
Codeforces
4.7 拜占庭问题与算法
拜占庭容错(ByzantineFaultTolerant,BFT)
算法讨论
的是在拜占庭情况下对系统如何达成共识。
xiaohuanglv
·
2020-08-24 04:26
拜占庭问题与Tendermint
拜占庭
算法讨论
的是最坏情况下的保障。中国将军问题拜占庭将军问题之前,就已经存在中国将军问题:两个将军要通过信使来达成进攻还是撤退的约定,但信使可能迷路或被敌军阻拦(消息丢失或伪造),如何达成一致。
长也之道
·
2020-08-19 07:53
千万级模糊搜索
算法讨论
研究
实现:搜索partnumber列,用02606这样的字符模糊搜索,快速出结果杭州雪花2020/4/1417:02:33有何实行方案杭州雪花2020/4/1417:03:01@curl大牛如果的如果杭州雪花2020/4/1417:03:41代码实现哦,不想安装其他搜索插件Zjmainstay2020/4/1417:20:56db搜索不香么Ares2020/4/1417:23:36回答不知道就完事杭州
泽亮鱼
·
2020-08-17 17:45
.net高级编程
算法
mysql
算法
数据库
矩阵乘法的并行化
算法讨论
矩阵乘法是线性代数里面会讲到的一种非常基础、也十分普遍的计算规则。另一方面,矩阵乘法同时也是并行计算领域常常被用来作为范例的一个话题。它的特点是首先计算量可能相当大,适合利用并行实现来提高效率。其次,它所使用的各种数据之间(矩阵中的元素)没有相互依赖性,可以充分使用并行处理的计算资源。串行实现根据线性代数的基本知识,m×l的矩阵A,乘以一个大小为l×n的矩阵B,将得到一个m×n的矩阵C=A×B,其
白马负金羁
·
2020-08-17 12:38
多核编程与并行计算
codeforces 264D Colorful Stones
算法讨论
某个状态\((x,y)\)是否可达,\(x\)是狐狸到达的石头,\(y\)是猫的。题解说,如果满足以下条件,那么它就是可到达状态:\(t[0..y]\)不是\(s[0..x-1]\)的子串。
weixin_33967071
·
2020-08-17 06:50
【SSLGZ 2644】线段树练习题一
样例输入20//桌面总宽度4//盒子数量15387101319样例输出15
算法讨论
构建一颗线段树,每个节点分别代表一个单位区间,我们给每个区间打上标记,当标记为1时代表此区间被完全覆盖,为0则没有,统计时如果当前区间标记为
Fallen_Angel001
·
2020-08-14 04:32
线段树
【SSLGZ 2645】线段树练习题二
样例输入16//桌子长度5//盒子数量471214156101116样例输出4
算法讨论
构建线段树,我们定义区间标记为-1时表示该区间有多种颜色,标记>=0时表示区间内有单一颜色,统计时如果区间标记>=0
Fallen_Angel001
·
2020-08-14 04:32
线段树
manacher算法
至此之后,这里将会是一个纯净的
算法讨论
阵地,和比赛无关,但是希望能将算法的原理和做法讲解明白。很后悔在做ACM的时候没有这么做。
AC_Arthur
·
2020-08-10 04:52
数据结构
ACM竞赛
算法
【JZOJ 4312】【NOIP2015模拟11.4】格点统计
问题描述输入输出样例输入输入1:3输入2:4样例输出输出1:5输出2:8
算法讨论
数学方法。
Fallen_Angel001
·
2020-08-08 01:50
数学
2018寒假中山纪中
信奥赛重回全国性竞赛活动名单!教育部:面向高中,零收费!
年度面向中小学生的全国性竞赛活动补充公示名单序号竞赛名称主办单位竞赛面向群体学科类1全国中学生信息学奥林匹克竞赛中国计算机学会高中学生通过公告,我们注意到两点:1、竞赛面向群体:高中生2、参赛费用:零收费
算法讨论
去哪儿
CometOJ海上钢琴师
·
2020-08-04 23:24
ACM
NOI
OI
NOIP
递归最小二乘(RLS)算法详解
1.最小二乘算法简介最小二乘算法基于确定性思想,该
算法讨论
怎样根据有限个观测数据来寻找滤波器的最优解,即求如下图这样具有M个抽头的横向滤波器的最优权向量。
工科南
·
2020-08-04 12:55
信号处理
matlab
随机信号
matlab
数字信号处理
算法
BZOJ 3527: [Zjoi2014]力
算法讨论
:设A[i]=q[i],B[i]=1/(i^2)。设C[i]=sigma(A[j]*B[i-j]),D[i]=sigma(A[n-j-1]*B[i-j])。
Charlie-Pan
·
2020-07-28 14:47
BZOJ
有趣的算法(七):3分钟看懂希尔排序(C语言实现)
其他平台(知乎/B站)也是同名「图灵的猫」,不要迷路哦~在上一次的
算法讨论
中,我们一起学习了直接插入排序。它的
图灵的猫.
·
2020-07-28 08:19
编程之美:C/C++
***算法与编程艺术***
C语言入门
李航(统计学习方法第三章)
第三章KKK近邻不具有显式的学习过程三要素:kkk值的选择距离度量分类决策规则本章结构:叙述kkk近邻
算法讨论
kkk近邻模型及三要素实现方法:kdkdkd树3.1kkk近邻算法直观的定义:给定训练数据集
公琉星追
·
2020-07-12 17:31
机器学习
无监督学习——聚类算法
这里将围绕K-均值
算法讨论
目标优化、随机初始化和如何选择聚类数。K-Means算法K-均值是最普及的聚类算法,算法接受一个未标记的数据集,然后将数据聚类成不同的组。K-均值是一
weixin_30912051
·
2020-07-05 22:35
算法讨论
:获取上个月第一天到今天的信息
需求这两个获取一个需求,需要做一个打卡列表,显示上个月所有打卡的信息,及这个月到今天的的打卡信息,并且标注出来月份。设计界面大致如此:需求图片后台接口只能返回已经打卡的信息。如果当天没有打卡,是不返回的。//接口返回数据结构"data":[{"signLastTime":1522199821084,//当天最后一次打卡时间"signMonth":3,//当天属于几月"week":"周三",//当天
淘码小工
·
2020-02-02 01:28
[转载] 分布式系统核心问题--拜占庭问题与算法
拜占庭容错(ByzantineFaultTolerant,BFT)
算法讨论
的是在拜占庭情况下对系统如何达成共识。
SeanC52111
·
2019-12-29 00:29
浅析 iOS App 签名机制
预备知识1.非对称加密
算法讨论
iOSApp签名机制之前,必须先了解一下非对称加密机制。
Coder_LRT
·
2019-11-04 01:31
算法------快速排序(QuicktSort)
阅读更多
算法讨论
之快速排序:快速排序是一种基于分治思想的算法实现,分治思想即将规模为N的问题分解成k个规模较小的问题,这些小问题的结构和性质与原问题一致,通过分析和求解小问题进而求解原问题的算法思想。
wx1568210409
·
2019-09-11 22:00
FFT C语言 修改了matlab
目录FFT修改FFT-dit的
算法讨论
程序c结果:matlab的程序结果:修改了,matlab的程序FFT修改FFT-dit的
算法讨论
级的概念M=log2NM=log_2NM=log2N,所以N点DFT
diantongqingjie
·
2019-03-01 16:53
java仿QQ连连看游戏
大概是11月初开始学javaswing的时候有的想法,然后开始构思整个思路,相关
算法讨论
以及调试。
chance2015
·
2019-01-05 09:50
【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)
问题描述输入输出样例输入2样例输出2数据范围
算法讨论
#include#defineLLlonglong#definemo1000000007usingnamespacestd;LLn;LLpower(LLa
Fallen_Angel001
·
2018-08-25 08:42
数学
【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)
问题描述输入输出数据范围样例输入3样例输出1
算法讨论
#includeusingnamespacestd;intn,s,Max;intgcd(inta,intb){returnb?
Fallen_Angel001
·
2018-08-23 21:31
数学
【JZOJ 5195】【NOIP2017提高组模拟7.3】A (dp)
问题描述输入输出数据范围样例输入73样例输出4
算法讨论
#include#defineMAX_N5006#definemo998244353usingnamespacestd;intf[MAX_N][MAX_N
Fallen_Angel001
·
2018-08-23 21:18
动态规划
【JZOJ 4732】【NOIP2016提高A组模拟8.23】函数 (欧拉函数)
问题描述输入输出样例输入3126样例输出4样例解释:f(1)=1f(2)=1f(6)=2
算法讨论
这个函数是欧拉函数,考虑用线性筛法求。
Fallen_Angel001
·
2018-08-23 21:03
数学
筛素数
【JZOJ 4314】【NOIP2015模拟11.4】老司机
问题描述输入输出样例输入41366样例输出3123
算法讨论
注意到1,2,4,8,16,32总是一个可行解,所以答案不会超过6。爆枚答案是什么即可。事实上字典序最小的通解是1,2,3,6,13,25。
Fallen_Angel001
·
2018-01-30 21:21
搜索
暴力
2018寒假中山纪中
【JZOJ 4309】【NOIP2015模拟11.4】刷题计划 刷题计划
问题描述输入输出样例输入10000122132999931132132100003299993样例输出19999199999999100009999999910000
算法讨论
暴力嗯……#includeusingnamespacestd
Fallen_Angel001
·
2018-01-30 20:00
暴力
2018寒假中山纪中
选择排序的变种
算法讨论
(不知道这个算法叫什么名字O__O "…)
最近在复习排序算法的时候遇到一个选择排序的算法变种,不知道叫什么名字,思路很有意思,这个算法能够同时在一个序列当中找到最大值和最小值并且归位。下面就讨论一下算法的具体描述。我们知道一个序列当中,要同时找到最大值和最小值不是一件容易的事,但是如果能找到最大值和最小值所在的下标索引,我们就能很快地找到最大和最小值,并且将他们放在序列的首末位即可,以此类推,我们将整个序列不断地进行缩小,每一趟排序都能找
神奇笨笨狗
·
2018-01-20 23:38
数据结构基础(3)一些概念
常用的设计方法有:穷举法,动态规划法,回溯法,分治法,贪心法和递归法算法分析的根本任务是利用某一种方法,对每一个
算法讨论
其各种复杂度,效率和适用性,为从解决同一个问题的多个不同的算法中
Yugi_2000
·
2017-09-24 11:55
什么是“判定问题”?(1)- 可计算性理论与计算复杂性理论
(1)-可计算性理论与计算复杂性理论已有1843次阅读2015-6-600:07|个人分类:不确定性问题和
算法讨论
|系统分类:科研笔记|关键词:PversusNP计算复杂性理论可计算性理论我们一直在解读
cd2dvd
·
2017-09-21 11:41
NP问题
【SSLGZ 2675】2017年8月9日提高组T3 难题
样例输入331231213样例输出2
算法讨论
这里
Fallen_Angel001
·
2017-08-11 21:55
暴力
【SSLGZ 2673】2017年8月9日提高组T1 水题
样例输入1104样例输出NO
算法讨论
水题,小A先手,若取的次数为奇数则小A赢,偶数则输。#includeusing
Fallen_Angel001
·
2017-08-11 21:34
暴力
循环引用和解决方案
详见:GC基本
算法讨论
(1)引用计数算法原理:唯一一种不用根集概念的GC算法。为每个对象加一个计数器,记录所有指
鸟恋旧林XD
·
2017-07-26 17:06
C/C++基础点
实习生的监控算法: 利用机器学习方法进行曲线分类
主要内容包括数据处理,聚类分类
算法讨论
和结果分析。一.数据处理首先是数据采集,数
codebay118
·
2017-05-21 11:40
【NOIP2016复赛模拟赛2】侦察兵
样例输入410120320012320001033样例输出16
算法讨论
本题要理解题意,左上角为不包括坐标点所在行列的左上角那一块矩形,而不是一个点,右下角亦是如
Fallen_Angel001
·
2017-05-17 20:36
暴力
【HDU 2036】改革春风吹满地
样例输入300100141001-100-10样例输出0.52.0
算法讨论
将多边形分解成多个三角形,利用叉积求出各个三角形面积,相加得答案。由于可能有凹多边形存在,所以不加绝对值。
Fallen_Angel001
·
2017-03-14 17:12
Pascal
计算几何
叉积
计算几何
|
算法讨论
|贪心算法 学习笔记
题目模板及讲解选择不相交区间intend=-1,cnt=0;//end是上一选择区间的结束点,cnt为选择的区间个数sort(A,A+n);//按照b排序for(inti=0;i
NotFound1
·
2017-03-11 17:47
贪心
算法讨论
|
算法讨论
|Hash表 学习笔记
题目模板及讲解哈希表的基本操作程序实现输入n,m,分别表示有n个数要插入,有m个询问每个询问包含一个整数,如果在Hash表里,就输出”True.”,否则输出”False.”#include#include#include#definems(i,j)memset(i,j,sizeofi);usingnamespacestd;constintempt=100000000;//空的hash表置为infc
NotFound1
·
2017-03-11 17:21
算法讨论
|
算法讨论
|Trie树 学习笔记
题目模板及讲解输入两个整数m,n(m,n#include#include#include#include#definems(i,j)memset(i,j,sizeofi);usingnamespacestd;intc[2600][26];//Trieintp[2600];//标记值,为0则是终点intm,n;intsz=0;intinsert(char*s){intu=0;//当前节点intl=s
NotFound1
·
2017-03-11 16:38
算法讨论
字符串
-
Trie树
【洛谷 1219】八皇后
样例输入6样例输出2461353625144152634
算法讨论
比较经典的搜索题,数据也很小,直接暴搜就好了。constmaxn=100;vara,l1,l2,d:array[-max
Fallen_Angel001
·
2017-02-21 17:03
搜索
|
算法讨论
|AC自动机 学习笔记
题目[AC自动机]Hdu2222:裸的AC自动机模板及讲解在学习AC自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机//伪代码(仅主题部分)procedurefind(char*s)begin//枚举匹配文本的每个字符fori=1->strlen(s)doj_SIZE-1dou_SIZE-1dou#include#include#include#definems(i,j)memset(i
NotFound1
·
2017-02-07 09:49
算法讨论
字符串
-
AC自动机
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他