码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
HEOI2017游记
Day 0 早上按耐着上了四节文化课,也不知道讲的什么。下了第四节就闹闹腾腾往机房走,可怕的zzh还在一直发作业。出发之前老吕嘱咐我们文件名和随身物品的事,特意强调不让打扑克(进了省队我陪你打)和不让看电视(电视是给老年人看的)。然后交身份证,去吃午饭,回来没几分钟就出发了。 出了校门发现学长学姐们 ...
分类:其他好文   时间:2017-08-26 11:39:07    阅读次数:159
常州模拟赛d5t2 mogician
分析:一个暴力的思想是枚举g,然后枚举每个数ai,看能不能符合要求,这样复杂度是O(nA)的,直接T掉了.也没什么其他的办法了,在暴力的基础上优化一下,优化的关键是要如何快速统计出不满足要求的数的个数.利用数据结构?想不到.仔细分析一下,不满足要求的数组成了很多区间,每次i枚举g的倍数,不满足要求的 ...
分类:其他好文   时间:2017-08-26 11:37:32    阅读次数:115
[xdu1233]Glory and LCS
题意:求两个排列的最长公共子序列n<=1e5 解题关键:转化为LIS。 最长公共子序列 的 nlogn 的算法本质是 将该问题转化成 最长增序列(LIS),因为 LIS 可以用nlogn实现,所以求LCS的时间复杂度降低为 nlogn。 1. 转化:将LCS问题转化成LIS问题。 假设有两个序列 s ...
分类:其他好文   时间:2017-08-25 19:59:08    阅读次数:163
cacti运维手册
cacti运维手册1前言1.1系统功能概述cacti是通过snmpget来获取数据,使用RRDtool绘画图形,而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构、host以及任何一张图,还可以与LDAP结合进行用户验证,同时也能..
分类:其他好文   时间:2017-08-25 17:46:28    阅读次数:318
linux操作系统基础2
linux的基本原则:1、由目的单一的小程序组成:组合小程序完成复杂任务2、一切皆文件3、尽量避免捕获用户接口4、配置文件保存为纯文本格式GUI接口:graphicaluserinterface图形化用户接口CLI接口:command-lineinterf..
分类:其他好文   时间:2017-08-25 17:45:27    阅读次数:100
170711、spring boot 集成shiro
这篇文章我们来学习如何使用Spring Boot集成Apache Shiro。安全应该是互联网公司的一道生命线,几乎任何的公司都会涉及到这方面的需求。在Java领域一般有Spring Security、Apache Shiro等安全框架,但是由于Spring Security过于庞大和复杂,大多数公 ...
分类:编程语言   时间:2017-08-25 17:45:15    阅读次数:173
解决YED画图CPU占用100%的问题
背景 公司很多项目都会用到YED包来画关联方的关联图,当某个公司的4度关联方个数过多以及关联关系太过复杂时,使用YED画图会造成CPU占用一直100%并且长时间占用不释放CPU资源。所以在使用YED画图的代码流程设计需要一些技巧来保证YED画图不会阻塞主线程,并且确保当图片长时间无法绘制成功时,需要 ...
分类:其他好文   时间:2017-08-25 17:01:55    阅读次数:255
关系数据理论之第二范式
对于一个关系,既然其中的属性值(也就是数据)能够组合到一起,则它们之间就必须会有一定的依赖关系,而这就是数据依赖,数据依赖是一个关系内部属性与属性之间的一种约束关系。例如学校对学生信息的管理中,学号是学生存在的表示,这个学生的信息(例如姓名、专业、年级、成绩等)的组合使用“学号”这个关键属性进行约束 ...
分类:其他好文   时间:2017-08-25 16:56:14    阅读次数:90
刷题总结——art2(ssoj)
题目: 题解: o(n)复杂度扫一遍再用一个stack维护就可以了·····mdzz这道题都不会做·· 代码: ...
分类:其他好文   时间:2017-08-25 15:53:56    阅读次数:144
算法总结之 将正方形矩阵顺时针转动90度
给定一个 N * N的矩阵,把这个矩阵调整成顺时针转动90度后的形式 要求额外空间复杂度为O(1) 这里仍然使用分圈处理方式 如果你愿意一层一层一层的拨开我的心~ 哈哈哈 由外到内的旋转 上代码一目了然: ...
分类:编程语言   时间:2017-08-25 15:49:21    阅读次数:113
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!