Gunner  Accepts: 391  Submissions: 1397  Time Limit: 8000/4000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others) Problem Description Long long ago, there is a gunner whose name is Jack. He likes to go hunting very much. One day he go to the…

题目传送门 /* 题意:问值为x的个数有几个,第二次查询就是0 lower/upper_bound ()函数的使用,map也可过,hash方法不会 */ #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <iostream> #include <vector> #include <set> #include…

代码引用kuangbin大神的,膜拜 第一次见到hashmap和外挂,看来还有很多东西要学 维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i] 枚举结尾i,然后在hash表中查询是否存在sum[i]-K的值. 如果当前i为奇数,则将sum[i]插入到hash表中. 上面考虑的是从i为偶数为开头的情况. 然后再考虑以奇数开头的情况,按照上述方法再做一次即可. 不同的是这次要维护的前缀和是sum[i]=-(a[0]-a[1]+a[2]-a[3]+…+(-1)^…

SQL语句: SELECT /*+parallel(t1 16)*/ T1.DATA_DATE, T1.ACCT_NO, T1.ACCT_ORD, T1.ACCT_NO_PK, T1.ACCT_BAL, T1.D_CMP_BAL, T1.M_CMP_BAL, T1.Y_CMP_BAL, T1.FLAG, T1.ACCT_FLAG, T1.TERM, T1.TERM_FLAG, T1.CUR_CODE, NVL(T5.CUR_NAME, T1.CUR_NAME) AS CUR_NAME, T1.S…

[20180705]关于hash join 2.txt --//昨天优化sql语句,执行计划hash join right sna,加入一个约束设置XX字段not null,逻辑读从上万下降到50.--//关于hash join派生的执行计划,而且hash join还在外连接时支持右关联,特别是11g,加入NULL-AWARW/Single Null-Aware的判断,许--//多我自己很混乱,做一点总结. --//NA =>  Null-Aware.--//SNA => Single Nul…

背景 以太坊技术搭建的区块链网络,节点间需要保证时间一致,才能正常有序的发送交易和生成区块,使得众多节点共同维护分布式账本(区块数据+状态数据).但是,网络中节点的系统时间不一致回出现什么现象呢,我们通过2个例子来分析一下. 问题现象: 1. 以太坊节点启动时,报出时间未同步的警告日志: WARN [03-20|17:20:54] System clock seems off by -1m7.049442998s, which can prevent network connectivity W…

SQL优化器(SQL Tuning Advisor STA)是Oracle10g中推出的帮助DBA优化工具,它的特点是简单.智能,DBA值需要调用函数就可以给出一个性能很差的语句的优化结果.下面介绍一下它的使用. 使用STA一定要保证优化器是CBO模式下. 一.利用STA优化语句 我们下面简单介绍一下如何优化一条找到的问题语句.正如前面所述说的,STA是用起来很简单(只要你会调用存储过程,都能使用这个工具),三个步骤就可以完成一次语句调优. 测试环境创建: SQL> CREATE TABLE b…

在Oracle10g之前,优化SQL是个比较费力的技术活,不停的分析执行计划,加hint,分析统计信息等等.在10g中,Oracle推出了自己的SQL优化辅助工具: SQL优化器(SQL Tuning Advisor :STA),它是新的DBMS_SQLTUNE包.使用STA一定要保证优化器是CBO模式下. 执行DBMS_SQLTUNE包进行sql优化需要有advisor的权限: SQL> create user dave identified by dave; 用户已创建. SQL> gra…

http://blog.csdn.net/becomly/article/details/6283004 http://blog.csdn.net/easecom/article/details/4508094 VI(Audio Video Interleaved 的缩写)是一种RIFF(Resource Interchange File Format的缩写)文件格式,多用于音视频捕捉.编辑.回放等应用程序 中.通常情况下,一个AVI文件可以包含多个不同类型的媒体流(典型的情况下有一个音频流和一…

with aa as (select a.agmt_id, sum(c.acct_bal) as card_bal, --借记卡期末存款余额 a.card_open_org, a.OPEN_DATE, -- 发卡日期 a.CARD_NEW_STATUS, -- 卡片状态 a.cust_magr, -- 客户经理号 a.cust_no, -- 客户号 a.corp_org from dwf.f_agt_cadb_book_h a left outer join (select agmt_id, a…

摘要 本文构建了一个使用工作量证明机制(POW)的类BTC的区块链.将区块链持久化到一个Bolt数据库中,然后会提供一个简单的命令行接口,用来完成一些与区块链的交互操作.这篇文章目的是希望帮助大家理解BTC源码的架构,所以主要专注于的实现原理及存储上,暂时忽略了 “分布式” 这个部分.严格来说还不能算是一个完全意义上的区块链系统. 开发环境 语言:GO; 数据库:BoltDB; IDE: Goland或其他工具都可以; 系统:不限,本文使用windows. BoltDB数据库 实际上,选择任何一…

<一> 语句及注释: Perl 语句以分号(;)结尾,用 # 作为一行的注释,没有其它语言中那种跨行的注释.代码块用大括号围起来,这个和 C 类似,但这个大括号在有些地方是强制要求,如在 if ,for,do, while 等语句中,它不像其它语言一样会用缩进来判断块. <二> 变量: 标量(scalar) & 列表(list) Perl把简单的数据类型,如字符串,数字等“单数”的东西统称为标量,与之相对的,就是“复数”的东西,如数组.标量的声明都是 $ 开始,如:  $s…

Perl 是一门开源的脚本语言,由 Larry Wall 所创造,该语言以实用,快速开发为主要目标,与当前流行的面向对象结构化编程有些格格不入,但这并不妨碍 Perl 被广泛流传和使用,世界范围内围绕 Perl 建立起了非常活跃的社区,很多人在其中不断帮助完善文档,创建示例代码,提供一些第三库等等.具体可以浏览以下两个网页:www.cpan.org , www.perl.com. Perl 最出名也最擅长的要数文本处理了,很多其它语言要花几十上百行代码才能完成的任务,Perl 可能只需要几行代码…

在HelloDBA网站找到一个分析sql性能的工具-showplan,记录一下 showplan.sql下载路径:http://www.HelloDBA.com/Download/showplan.zip 使用方式就是调用该工具,传入SQL_ID作为参数. SQL> @/dmp/showplan.sql 26xj87b2f8g6u Usage: @showplan <SQL_ID> [Plan Hash Value] [Details: [+](B)inds|SQL (T)ext|(Pe…

struct hlist_head { struct hlist_node *first; }; struct hlist_node { struct hlist_node *next, **pprev; }; hlist_head表示哈希表的头结点,是hash数组的一个元素. 哈希表中每一个entry(hlist_head)所对应的都是一个链表(hlist),该链表的结点由hlist_node表示. hlist_head结构体只有一个域,即first. first指针指向该hlist链表的第一…

最近了解了一下非关系型数据库 redis 会使用简单的命令 在自己本地电脑 使用时必须先启动服务器端 在启动客户端 redis 简介 Redis是一个开源的使用ANSI C语言编写.支持网络.可基于内存亦可持久化的日志型.Key-Value数据库,并提供多种语言的API.从2010年3月15日起,Redis的开发工作由VMware主持. 基本介绍 redis是一个key-value存储系统.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表)…

QQ 协议分析:获取各类登录会话密钥 我们知道QQ的一些会话密钥是在登录过程中生成的,尤其是Session Key,有了它便可以解密出聊天文本内容.本文主要是了解一下QQ的加密机制,首先是用嗅探工具Wireshark 捕获本地发至8000端口的UDP数据包,然后使用 QQCrypter 工具对各类文本进行加解密分析. 帐号资料 QQ号码(HEX):739317986     2C 11 18 E2 QQ密码 MD5 一次密文:D1 C2 DC FC BF D4 1C E1 10 3A 25 47…

http://codeforces.com/contest/508/problem/D 以上是题目链接 题目大意 给n个字符串看能不能链接在一起 因为 三个三个分割 所以字符串 如abc ab作为起点 bc作为终点 hash思想 加细节处理 欧拉图均满足 #include<cstdio> #include<map> //#include<bits/stdc++.h> #include<vector> #include<stack> #includ…

报表程序中一段SQL语句. 优化前: 返回:3952 耗时:224s SQL 代码: select to_date(nvl(pro.value, '1900-01-01 00:00:00'), 'YYYY-MM-DD HH24:MI:SS') as LAST_UPDATE_TIME, p.productcode as COM_COVERAGE_CODE, p.policyno as POLICY_NO, p.productcode as POLICY_TYPE, nvl(pro3.value,…

区块链技术 人们可以用许多不同的方式解释区块链技术,其中通过加密货币来看区块链一直是主流.大多数人接触区块链技术都是从比特币谈起,但比特币仅仅是众多加密货币的一种. 到底什么是区块链技术? 从金融学相关角度来看,区块链是一种存储数据的方式,去中心化的数据库,应用到比特币也就是去中心化账本: 从密码学角度来看,区块链是一种传递价值的协议: 从计算机科学的角度来看,区块链只是一种数据结构: 不同于我们平时接触的手机电脑,先有系统,然后才会在系统里开发各种APP应用.09年第一枚比特币诞生,15年也就…

在公链基础上实现区块链交易 区块链的目的,是能够安全可靠的存储交易,比如我们常见的比特币的交易,这里我们会以比特币为例实现区块链上的通用交易.上一节用简单的数据结构完成了区块链的公链,本节在此基础上对区块链的交易部分进行实现. 交易机制 在区块链中,交易一旦被创建,就没有任何人能够再去修改或是删除它,本节将实现一个交易的基本框架,具体交易细节将会在之后给出. 以比特币为例,不同于一般概念的账户模型,其交易采用的是UTXO模型.我们所需要的信息,都间接的包含在了每一笔交易中,包括用户的余额信息.…

数据库内部对象X$统计信息过旧,导致v$lock查询慢 前段时间用python写了个zabbix监控脚本,里面有一个检查锁的sql语句,sql语句是这样子的select count(*) retvalue from v$lock where type in('TM', 'TX') and ctime > 600;但是zabbix界面显示这条语句超时,zabbix超时时间默认是3s,我将其改为15s,竟然还是超时,看样子要仔细研究这个sql语句了.这一看不得了,这条语句执行用了18s,统计v$lo…

基于非对称算法的RSA Key主要有两个用途,数字签名和验证(私钥签名,公钥验证),以及非对称加解密(公钥加密,私钥解密).本文提供一个基于OpenSSL和Python进行非对称加解密的例子. 1. OpenSSL实现非对称加解密1.1 生成私钥,并导出公钥生成2048 bit的PEM格式的RSA Key:Key.pem $ openssl genrsa -out Key.pem -f4 2048Generating RSA private key, 2048 bit long modulus.…

java 与 c# 3des 加解密   主要差异如下: 1.  对于待加密解密的数据,各自的填充模式不一样 C#的模式有:ANSIX923.ISO10126.None.PKCS7.Zero,而Java有:NoPadding.PKCS5Padding.SSL3Padding 2.  各自默认的3DES实现,模式和填充方式不一样 C#的默认模式为CBC,默认填充方式为PKCS7; java的默认模式为ECB,默认填充方式为PKCS5Padding 3.  各自的key的size不一样 C#中key…

-rwxrwxrwx 33405108 Jan 22 2016 000webhost.txt -rwxrwxrwx 165025 Jul 29 2017 01nii.ru {1.931} [HASH].txt -rwxrwxrwx 1157635 Jun 17 2018 048235631.com {20.677} [HASH+NOHASH].txt -rwxrwxrwx 37117 Jun 24 2018 0933779000.com {1.156} [HASH] [NOHASH].txt -…

apue 最后两章都是通过一个完整的实例来解释一些 linux 功能,第20章就是通过一个数据库实例来解释文件锁的使用, 说实话,当时没兴趣,因为满页都是源码和解析,有点看不下去.但是再拾起来硬着头皮看的时候,发现这哪里是个小 demo,明明是个五脏俱全的 key-value 数据库嘛, 而且这个数据库,提供多进程并发读写的安全性保证(通过文件锁).提供已删除节点循环再利用的能力.提供根据用户需求调节内部 hash 表参数的能力…… 特别是它的索引与数据文件格式,采用字符串存储各种偏移量与数字,…

模块,用一砣代码实现了某个功能的代码集合. 类似于函数式编程和面向过程编程,函数式编程则完成一个功能,其他代码用来调用即可,提供了代码的重用性和代码间的耦合.而对于一个复杂的功能来,可能需要多个函数才能完成(函数又可以在不同的.py文件中),n个 .py 文件组成的代码集合就称为模块. 如:os 是系统相关的模块:file是文件操作相关的模块 模块分为三种: 自定义模块 内置标准模块(又称标准库) 开源模块 自定义模块 和开源模块的使用参考 http://www.cnblogs.com/wupe…

blockchain关键元素 db:持久化到底层数据储存,即leveldb: genesisBlock:创始区块 currentBlock:当前区块,blockchain中并不是储存链所有的block,而是通过currentBlock向前回溯直到genesisBlock,这样就构成了区块链 bodyCache.bodyRLPCache.blockCache.futureBlocks:区块链中的缓存结构,用于加快区块链的读取和构建: hc:headerchain区块头链,由blockchain额外…

目录 简介 1. 副本集 1.1 MongoDB选举的原理 1.2 复制过程 2. 分片技术 2.1 角色 2.2 分片的片键 2.3 片键分类 环境介绍 1.获取软件包 2.创建路由.配置.分片等的相关目录与文件 3. 配置服务器部署mongodb 4. 配置复本集 5. 分片服务部署 6. 将分片配置为复制集 7. 路由服务部署 8. 启动分片功能 9.实现分片功能 10. 启用数据库分片并进行测试 11. 查看分片验证 11. 副本节点是否已同步数据 简介 1. 副本集 开启复制集后,主节…

概述 本文是基于jdk8_271版本进行分析的. Hashtable与HashMap一样,是一个存储key-value的双列集合.底层是基于数组+链表实现的,没有红黑树结构.Hashtable默认初始化容量为11,Hashtable也会动态扩容,与HashMap不同的是,每次扩容的容量是原容量2倍+1.Hashtable的key和value都不允许为null.Hashtable在方法上都加了synchronized同步锁.所以Hashtable是线程安全的,同时Hashtable的效率也相对较低…