码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
SM2椭圆曲线公钥密码算法
国家必须要有属于自己的一套加密机制才行。。。好复杂。分享下看哪位看得懂其中的原理 国家密码管理局于2010年12月17日发布了SM2椭圆曲线公钥密码算法,并要求为对现有基于RSA算法的电子认证系统、密钥管理系统、应用系统进行升级改造。关于算法标准,请参见《国家密码管理局公告(第 21 号)》,网址为 ...
分类:编程语言   时间:2017-07-24 10:10:25    阅读次数:228
java设计模式之-建造者模式
建造者模式可以将复杂的构建与其表示相分离,是的相同的构建过程可以创建出不同的表示。 建造者模式与抽象工厂的差别是:在建造者模式里,有个指导者,这个指导者来管理建造者。用户与指导者相互联系,指导者联系建造者,终于得到我们须要的产品。即建造者模式能够强制实行一种分步骤进行的建造过程。 建造者模式是将复杂 ...
分类:编程语言   时间:2017-07-24 10:06:54    阅读次数:147
codeforces600E Lomsat gelral
题面:codeforces600E 学习一下$dsu \ on \ tree$。。 这个东西可以处理很多无修改子树问题,复杂度通常为$O(nlogn)$。 主要操作是:我们先把整棵树链剖一下,然后每次先递归轻儿子,再递归重儿子。 对于每棵子树,我们暴力加入整棵子树的贡献。如果是重儿子则另外处理:加入 ...
分类:其他好文   时间:2017-07-24 10:04:11    阅读次数:141
FZU2279 : Cantonese
首先把相同的事件点合并,那么每个点有时间$t_i$,位置$x_i$,价值$v_i$。 考虑DP,设$f_i$表示按时间从小到大考虑每个事件,目前位于事件$i$的时间与位置时,最多能让多少个事件发生。在$t_i$秒初对方不能碰到$i$,但在这一秒结束结算时,对方可以碰到$i$。 则$f_i=\max( ...
分类:其他好文   时间:2017-07-24 10:00:26    阅读次数:190
Python 二分查找
(非递归实现) (递归实现) 最优时间复杂度:O(1) 最坏时间复杂度:O(logn) 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 ...
分类:编程语言   时间:2017-07-24 09:55:16    阅读次数:174
python 归并排序
最优时间复杂度:O(nlogn) 最坏时间复杂度:O(nlogn) 稳定性:稳定 将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。 ...
分类:编程语言   时间:2017-07-24 09:53:25    阅读次数:131
程序流程控制----方法
在流程控制的三个方式中第一个就是方法。 什么叫方法 :方法在本质上讲就是一段完成某个独立功能的代码块。 为什么要学习方法: 1、有利于把一个复杂的任务划分为多个小任务。这样在问题的解决的控制上会更简单,同时我们书写的代码也会更加简洁。 2、同一个方法可以被反复使用,从而提高代码的复用率。 方法的语法 ...
分类:其他好文   时间:2017-07-24 01:34:47    阅读次数:222
Codeforces 551E GukiZ and GukiZiana(分块思想)
题目链接 GukiZ and GukiZiana 题目大意:一个数列,支持两个操作。一种是对区间$[l, r]$中的数全部加上$k$,另一种是查询数列中值为$x$的下标的最大值减最小值。 $n <= 500000, q <= 50000$ 我一开始的反应是线段树,然后发现自己完全想错了…… 这道题时 ...
分类:其他好文   时间:2017-07-24 01:23:37    阅读次数:161
最短路之Floyd算法
1.介绍 floyd算法只有五行代码,代码简单,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3),可以求多源最短路问题。 2.思想: Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设Dis(A ...
分类:编程语言   时间:2017-07-24 00:22:43    阅读次数:179
[聊一聊系列]聊一聊前端存储那些事儿
https://segmentfault.com/a/1190000005927232 欢迎大家收看聊一聊系列,这一套系列文章,可以帮助前端工程师们了解前端的方方面面(不仅仅是代码):https://segmentfault.com/blog/frontenddriver 在web开发越来越复杂的今 ...
分类:其他好文   时间:2017-07-24 00:18:11    阅读次数:195
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!