sq

LOJ分块⑨题汇总

こ雲淡風輕ζ 提交于 2020-04-06 16:16:47
从零开始的分块学习系列(感谢hzwer) 题目顺序是我建议的做题顺序 先说一句:分块的核心思想(其实本身分块就可以说是一种思想)是:均摊(或者说平衡/权衡?)复杂度,同时这种思想本身不只局限于序列分块(前一篇解题里有提到) 序列分块之① 区间加法+单点查询 分块入门题 知道分块的思想之后应该都会做,对整块打标记,对不超过块大小的零散区间暴力修改;查询的时候就是原数+所在块的标记 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int N=50005,Sq=230; 7 int a[N],blo[N],laz[Sq],pts[Sq][2]; 8 int n,m,t1,t2,t3,t4,cnt,sqr; 9 int main() 10 { 11 scanf("%d",&n),m=n; 12 pts[cnt=1][0]=1,sqr=sqrt(n)+10; 13 for(int i=1;i<=n;i++) 14 { 15 scanf("%d",&a[i]); 16 blo[i]=(i-1)/sqr+1; 17 if(i%sqr==0) 18 { 19 pts[cnt++][1]=i; 20 pts[cnt][0]=i+1

【等待事件】序列等待事件总结(enq: SQ - contention、row cache lock、DFS lock handle和enq: SV - contention)

痴心易碎 提交于 2020-03-11 14:54:33
【 等待事件 】 序列等待事件总结( enq: SQ - contention 、 row cache lock 、 DFS lock handle 和 enq: SV - contention ) 1 BLOG 文档结构图 2 前言部分 2.1 导读和注意事项 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其它你所不知道的知识, ~O(∩_∩)O~ : ① 序列等待事件总结 ② enq: SQ - contention 、 row cache lock 、 DFS lock handle 和 enq: SV - contention 模拟 ③ 序列的 CACHE 值性能测试 ④ RAC 中序列的 ORDER 和 NOORDER 测试 ⑤ 序列等待的相关案例处理 Tips : ① 本文在 itpub ( http://blog.itpub.net/26736162 )、博客园 ( http://www.cnblogs.com/lhrbest ) 和微信公众号( xiaomaimiaolhr )上有同步更新 。 ② 文章中用到的所有代码、相关软件、相关资料及本文的 pdf 版本都请前往小麦苗的云盘下载, 小麦苗的 云盘地址见: http://blog.itpub.net/26736162/viewspace-1624453/ 。 ③ 若网页文章代码格式有错乱, 请

【译】索引进阶(十七): SQL SERVER索引最佳实践

坚强是说给别人听的谎言 提交于 2020-03-09 03:02:27
【译注:此文为翻译,由于本人水平所限,疏漏在所难免,欢迎探讨指正】 原文链接: 传送门 。 在本章我们给出一些建议:贯穿本系列我们提取出了十四条基本指南,这些基本的指南将会帮助你为你的数据库创建最佳的索引架构。 这些指南的格式借鉴了 “框架设计指导”,Krzysztof Cwalina 和Brad Abramszai为.NET 程序开发的标准化方面做了优秀的工作,且他们的文章已由Addison Wesley.出版发行。每一条建议都由如下词语定义:“DO”, 'CONSIDER', "AVOID", "DO NOT", 它们表示了如下的意义: DO: 这条建议应该总是被遵守。 CONSIDER: 一般说来这条建议需要被遵守,但是如果你完全理解了指南背后的原因,并深入了解你不遵守这条指南的理由,那么便可以适时的从这条指南上转移你的注意力。 AVOID: 与 CONSIDER相对的,一般来说这条指南建议了一些不应该被做的事情,但是,如果你完全理解了为什么它不应该被做,并且你也理解无论如何也要做它的原因, 那么, 就做它。 DO NOT 是 AVOID 的强化版本,它预示着绝对不要做的一些事。DO NOT 指南也应该总是被遵守。 指南 了解你的程序/用户 一个索引最主要目的便是提高你的应用程序的数据收集和收据管理操作的性能,除非你知道这些操作是什么,否则你不可能会改进它们。

Windows下使用性能监视器监控SqlServer的常见指标

五迷三道 提交于 2020-03-04 06:46:05
这篇文章主要介绍了Windows下使用性能监视器监控SqlServer的常见指标,常见指标包括Buffer Cache Hit Ratio、Pages/sec、 Available Bytes、Disk Time、Avg. Disk Queue Length、Processor Time、Processor Queue Length等 1.SQL Server Buffer: Buffer Cache Hit Ratio   这是一个很重要查看内存是否不足的参数。SQL Server Buffer中的计数器Buffer Cache Hit Ratio用来指出SQLServer从缓存中而不是磁盘中获得数据的频率。sqlserver会将某些查询过的数据缓存在内存中用于以后再次查询使用。当一个查询A进来了以后数据库会编译这个sql看看需要哪些数据,然后执行计划首先去内存中找看是否有这次查询所需要的数据,如果这个同样的sql刚才已经执行过了或者该表的数据已经缓存在内存中,但是却没有在内存中找到数据,那就有可能是因为内存不足引起内存挤压将缓存数据写回硬盘或者释放掉来提供数据库其他请求来使用。一般来说oltp的系统,这个值最起码也应该在90%以上,理想值是99%。如果这个值低于90%,那建议你应该添加内存了。 2.Memory: Pages/sec  

计算两幅图像的PSNR和SSIM的python源码

老子叫甜甜 提交于 2020-03-02 18:44:57
import math import numpy as np from skimage import io from scipy . signal import convolve2d def compute_psnr ( img1 , img2 ) : if isinstance ( img1 , str ) : img1 = io . imread ( img1 ) if isinstance ( img2 , str ) : img2 = io . imread ( img2 ) mse = np . mean ( ( img1 / 255 . - img2 / 255 . ) ** 2 ) if mse < 1.0e-10 : return 1000000000000 PIXEL_MAX = 1 psnr = 20 * math . log10 ( PIXEL_MAX / math . sqrt ( mse ) ) return mse , psnr def matlab_style_gauss2D ( shape = ( 3 , 3 ) , sigma = 0.5 ) : """ 2D gaussian mask - should give the same result as MATLAB's fspecial('gaussian',[shape],[sigma]) ""

查看数据库索引使用状况(MS SQL)

谁说胖子不能爱 提交于 2020-03-02 07:51:58
[ 索引使用状况 ] select DB_NAME (database_id) ' dbname ' ,so.name ' objname ' ,si.name ' indexname ' , si.type_desc ' indextype ' ,si.is_primary_key ' PK ' , ius.user_seeks + ius.user_scans + ius.user_lookups ' 用户使用索引次数 ' , ius.system_seeks + ius.system_scans + ius.system_lookups ' 系统使用索引次数 ' from sys.dm_db_index_usage_stats ius inner join sys.objects so on ius. object_id = so. object_id inner join sys.indexes si on ius. object_id = si. object_id and ius.index_id = si.index_id where so.is_ms_shipped = 0 -- and ius.user_seeks+ius.user_scans+ius.user_lookups+ -- ius.system_seeks+ius.system_scans+ius

楼盘信息sq

北慕城南 提交于 2020-02-29 17:24:01
ID:1 楼盘名称:帝豪国际 网址:http://shangqiu.jiwu.com/loupan/239023.html 价格:2500元/平米 关注人数:497 地址:长寿大道南段 情况:在售 大型商超 isPublished:UnPublished ID:2 楼盘名称:汇景豪庭 网址:http://shangqiu.jiwu.com/loupan/239024.html 价格:2700元/平米 关注人数:798 地址:夏邑县孔祖大道运河桥南200米 情况:在售 幼儿园 医院 isPublished:Succeed ID:3 楼盘名称:英伦首府 网址:http://shangqiu.jiwu.com/loupan/239025.html 价格:5000元/平米 关注人数:470 地址:南环中路与长寿西路路口 情况:在售 名校周边 幼儿园 isPublished:Succeed ID:4 楼盘名称:蓝波湾 网址:http://shangqiu.jiwu.com/loupan/239026.html 价格:2800元/平米 关注人数:1092 地址:建设路南段 情况:在售 高绿化 幼儿园 isPublished:Succeed ID:5 楼盘名称:帝皇时代名城 网址:http://shangqiu.jiwu.com/loupan/239027.html 价格:2450元/平米

sq楼盘信息

核能气质少年 提交于 2020-02-29 17:22:57
Sq楼盘信息 1.1按关注度来分 前10个 序号 楼盘 网址 价格 关注人数 地址 附件社区 1 上海公馆 http://shangqiu.jiwu.com/loupan/236459.html 3800元/平米 4319 委北新兴路与示范路交汇处 在售 高绿化 幼儿园 2 东方巴黎 http://shangqiu.jiwu.com/loupan/236528.html 4000元/平米 3949 南京路东段火车南站西30米路东 在售 幼儿园 医院 3 信华城 http://shangqiu.jiwu.com/loupan/236565.html 售价待定 3167 神火大道与华商大道交会处南侧 在售 公园周边 医院 4 北海春天 http://shangqiu.jiwu.com/loupan/261265.html 4000元/平米 3089 神火大道与北海路交叉口西600米路南 在售 幼儿园 医院 5 圣地亚哥 http://shangqiu.jiwu.com/loupan/236469.html 售价待定 2369 商丘市民主西路(梁园区政府南) 在售 高绿化 大型社区 6 商丘罗马花园 http://shangqiu.jiwu.com/loupan/236458.html 4200元/平米 2101 梁园区委正北方 在售 精装修 高绿化 7 神火铭锦天下 http:/

无法解决 equal to 操作中 \"Chinese_PRC_CI_AS\" 和 \"Chinese_PRC_BIN\" 之间的排序规则冲

泪湿孤枕 提交于 2020-02-29 08:00:39
在两个数据库之间进行复合查询时有时会出现如下错误: 无法解决 equal to 操作中 "Chinese_PRC_CI_AS" 和 "Chinese_PRC_BIN" 之间的排序规则冲突。 事例: select jiaban_sq_z_01 from oa..jiaban_sq_z_01 where cundang='完成' and jbrq>='2011-01-01' and jiaban_sq_z_01002 not in ( select danhao from hh..kq_jb_qj ) 这是因为数据库 oa 和 hh 的编码格式不一样导致的 改为: select jiaban_sq_z_01002 from oa..jiaban_sq_z_01 where cundang='完成' and jbrq>='2011-01-01' and jiaban_sq_z_01002 collate Chinese_PRC_CI_AS not in ( select danhao from hh..kq_jb_qj ) 即可 来源: https://www.cnblogs.com/qingsong-do/p/3581486.html

数据结构:队列的顺序存储结构(循环队列)

丶灬走出姿态 提交于 2020-02-25 15:43:13
队列的定义: 队列是只允许在一端进行插入操作,而在另一端进行删除操作的 线性表 。 队列的抽象数据类型: ADT 队列(Queue) Data 同线性表,元素具有相同的类型,相邻元素具有前驱和后继关系。 Operation InitQueue(*Q): 初始化操作,建立一个空队列。 DestroyQueue(*Q): 若队列Q存在,则销毁它。 ClearQueue(*Q): 将队列清空。 QueueEmpty(Q): 判断队列是否为空。 GetHead(Q,*e): 若队列存在且非空,用e返回Q的队头元素。 EnQueue(*Q,e): 若队列Q存在,插入新元素e到队列Q中并成为队尾元素。 DeQueue(*Q,*e): 删除队列中的队头元素,并用e返回。 QueueLength(Q): 返回队列Q的元素的个数。 endADT 线性表有顺序存储和链式存储,栈是线性表,所以有这两种存储方式,有顺序栈和链栈。同样队列作为一种特殊的线性表,也存在这两种存储方式。先来看队列的顺序存储结构。 队列的顺序存储结构同线性表的顺序存储结构存在着同样的问题,队头出队列要后面的元素依次向前移动,时间复杂度为O(n)。 因为队列的每次删除元素都是从队头,所以每次删除都有大量的元素要移动,这样算法的效率很不好。于是改进一下,队头不一定要在数组的下标为0的位置。也就是说删除一个元素