- 最大异或对 The XOR Largest Pair
好好学习^按时吃饭
算法
题目来自洛谷网站:思路:两个循环时间复杂度太高了,会超时。我们可以先将读入的数字,插入到字典树中,从高位到低位。对每个数查询的时候,题目要求是最大的异或对,所以我们选择相反的路径,构造最大异或值。代码:#includeusingnamespacestd;constintN=100010;intn;intarr[N];intch[N*31][2],idx;//idx给树上每个节点一个编号voidtr
- 弗洛伊德模板
qystca
图论
#include#include#includeusingnamespacestd;typedeflonglongll;constintN=500;//最大节点数constllinf=0x3f3f3f3f3f3f3f3f;//表示无穷大的值intn,m,q;//节点数、边数、查询次数lldist[N][N];//存储任意两点间的最短距离intmain(){cin>>n>>m>>q;//初始化距离矩
- 蓝桥杯备考:八皇后问题
无敌大饺子 dot
蓝桥杯职场和发展
八皇后的意思是,每行只能有一个,每个对角线只能有一个,每一列只能有一个,我们可以dfs遍历每种情况,每行填一个,通过对角线和列的限制来进行剪枝话不多说,我们来实现一下代码#include#includeusingnamespacestd;constintN=50;intn;intret;vectorpath;boolcol[N],st1[N*2],st2[N*2];voiddfs(intpos){
- 题目 2693: 蓝桥杯2022年第十三届决赛真题-卡牌 C++
IC 见路不走
蓝桥杯c++算法
#include#includeusingnamespacestd;longlongintm,ans=0;//注意m的范围比较大,如果只是定义int的话会导师运行错误inta[210000],b[210000],n;//题目中n的范围在int的范围之内inlineintfunc(){for(inti=1;i>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];whil
- 题目 2694: 蓝桥杯2022年第十三届决赛真题-最大数字 C++
IC 见路不走
算法c++数据结构
#include#include#include#includeusingnamespacestd;intmain(){intN;intA,B;intnum=1;intt[20];cin>>N>>A>>B;intM=N;while(N/10!=0){//计算出N是num位数字N=N/10;num++;}N=M;for(inti=num;i>0;i--){intd=pow(10,i);if(i!=1
- 模拟String基本函数/深浅拷贝/柔性数组
UpUpUp……
c++算法开发语言
1.首先我们先关注一下ASCII:记住常用每一个字符对应的ascii码值!2.string函数的相关操作函数代码:大多数小疑问都已经写在注释里面!#pragmaonce#define_CRT_SECURE_NO_WARNINGS#include#includeusingnamespacestd;namespacehush{classstring{public://strlen函数的参数类型要求是c
- C++中的判断与循环
NaZiMeKiY
C/C++c++算法开发语言
一.if判断语句1.程序中的判断:if(要执行的判断,最后的返回值要是bool型的数据){如果为真,要执行的代码段;}#include"iostream"usingnamespacestd;intmain(){intans;cin>>ans;if(ans>1000){cout>month_money;if(month_money>50000){cout>month_money;if(month_m
- C++实训练习册(C++之基础语法进阶练习题)
白昼57
c++蓝桥杯开发语言
第1关:相同数字不同位数之和任务描述本关任务:编写一个能计算相同数字不同位数之和的小程序。编程要求求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字,最后一项的位数为n。例如用户输入a=1,n=3时表示要求1+11+111。效果如下:输入:12输出:12开始你的任务吧,祝你成功!代码:#includeusingnamespacestd;size_tSum(size_ta,size
- c++将字符转换为数字
笑对明天 守望幸福
c++蓝桥杯开发语言
将字符数组中的字符‘1到9转换为整数数字#includeusingnamespacestd;intchnum(chara[]);intmain(){charar[5]={'3','5','3','7','4'};cout='0'&&str[i]#include//头文件usingnamespacestd;intchnum(string);intmain(){stringstr="234";cout
- 单点修改,区间求和或区间询问最值(线段树)
云袅
算法
【题目描述】给定一个长度为n的非负整数序列,接下来有m次操作,操作共有3种:一是修改序列中某个元素的大小,二是求某个区间的所有元素的和,三是询问某个区间的最大值。整数序列下标从1开始。n#definelllonglongusingnamespacestd;constintN=100010;structnode{intl,r,mx;lls;};nodexdt[4*N];intn,m,p,l,r,x,
- 每日一题第15届蓝桥杯c/c++本科B组省赛第2题
wen__xvn
蓝桥杯蓝桥杯c++
#include#includeusingnamespacestd;intgcd(inta,intb){if(a
- 矩阵对角线求和C++
一半烟火一半诗意.
c++矩阵算法
#includeusingnamespacestd;intmain(){inta[100][100];intn,i,j,
- C++中的动态内存分配
花落已飘
C++零基础教程c++开发语言
文章目录前言一、C++中的new和delete关键字二、C++中new和C语言中malloc的区别总结前言在C语言中大家都知道怎么样分配一块内存,使用malloc,今天我将给大家介绍在C++中如何进行动态内存分配。一、C++中的new和delete关键字在C++中使用new在栈上进行内存分配,使用delete释放内存。使用案例:#includeusingnamespacestd;intmain()
- 每日一题-比例简化-暴力
李烦烦搞快点
题意:给ABL,要求就算出来个a/b,使得a/b>=A/B且a,busingnamespacestd;intmain(){intA,B,L;inta,b;cin>>A>>B>>L;doubledelta=1e9;for(inti=0;i=X&&x-X<delta){delta=x-X;a=i,b=j;}}cout<<a<<''<<b<<endl;return0;}
- 每日一题 - 240419 - 24 GPLT 模拟赛 - L1-8 小偷踩点
乐意奥AI
每日一题算法
0x00Link24GPLT模拟赛-L1-8小偷踩点404Source-PTATag-芝士水题模拟Time-∗*∗0x01SourceCode//#includeusingnamespacestd;//#defineintlonglongconstintN=111;strings[N];intg[N][N];mapmp;voids
- #Codeforces Round 1009
gyc271828
算法
#CodeforcesRound1009##A-DrawaSquareCodeForces-2074A我们只需要判断L==R,D==U,以及,R==D即可。#includeusingnamespacestd;intmain(){ intn; cin>>n; while(n--) { intl,r,d,u; cin>>l>>r>>d>>u; if(l==r&&d==u&&l
- 蓝桥杯备考----->Cow Picnic (BFS)
无敌大饺子 dot
蓝桥杯宽度优先职场和发展
这道题全是英文,我们看一下第一个输入的数应该是奶牛的个数,第二个是牧场个数,第三个是牧场间的联系个数接下来k行是奶牛位置,m行是所有联系我们只要从每个奶牛所在牧场为起点,遍历一下整个图,把遍历的点记录在一个cnt数组里面,只要是遍历过k个的点,就是所有奶牛都能#include#include#includeusingnamespacestd;intk,n,m;constintN=1e4+10;ve
- kubectl 命令参数详解与示例
demonlg0112
DevOps技术分享云原生kubernetes
kubectl命令参数详解与示例kubectl是Kubernetes的命令行工具,用于与Kubernetes集群交互。下面我将详细介绍kubectl的主要命令参数,并提供相应的使用示例。一、基础命令1.kubectlget-获取资源信息常用参数:-n,--namespace:指定命名空间-o,--output:输出格式(json|yaml|wide|name|custom-columns=…)-w
- AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2(二分,贪心)
Auto114514
Atcoder算法c++
题目链接AtCoderBeginnerContest374E思路我们很容易想到直接二分答案。因为机器sis_{i}si和tit_{i}ti每天最多可以加工100100100个产品。因此,对于sis_{i}si和tit_{i}ti中性价比低的那一个不会选太多。因此我们可以直接枚举性价比低的那一台机器的数量,贪心地checkcheckcheck即可。代码#includeusingnamespacest
- 每日总结3.25
labubu12
c语言
第九届蓝桥杯大赛软件赛省赛C/C++大学B组1.第几天(√);2.乘积尾零(√);(拆分为2和5,统计个数)#includeusingnamespacestd;inta[11][11];intmain(){intx=0,y=0;for(inti=1;i>a[i][j];while(a[i][j]%2==0){a[i][j]/=2;x++;}while(a[i][j]%5==0){a[i][j]/=
- K8S部署EFK(fluentd)收集日志
一个怀揣梦想的运维
kuberneteselasticsearch容器
首先部署es和kinbanes部署创建es-svckind:ServiceapiVersion:v1metadata:name:elasticsearchnamespace:logginglabels:app:elasticsearchspec:selector:app:elasticsearchclusterIP:Noneports:-port:9200targetPort:9200name:r
- 每日一题洛谷P10899 [蓝桥杯 2024 省 C] 劲舞团c++
wen__xvn
蓝桥杯洛谷c++开发语言蓝桥杯
https://www.luogu.com.cn/fe/api/problem/downloadAttachment/jhqdki17#include#includeusingnamespacestd;intmain(){charS,A;unsignedlonglongT;vectors;vectora;vectort;while(cin>>S>>A>>T){s.push_back(S);a.pu
- 全排列|| 分发饼干 摆动序列
默默修炼的小趴菜
c++算法开发语言
1.给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。示例1:输入:nums=[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]示例2:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示:1usingnamespacestd;vector>result;vectorpa
- 算法训练 | 图论Part1 | 98.所有可达路径
Orionova
数据结构算法训练算法图论深度优先
目录98.所有可达路径深度搜索法98.所有可达路径题目链接:98.所有可达路径文章讲解:代码随想录深度搜索法代码一:邻接矩阵写法#include#includeusingnamespacestd;vector>result;//收集符合条件的路径vectorpath;//1节点到终点的路径voiddfs(constvector>&graph,intx,intn){//当前遍历的节点x到达节点nif
- 【C++】通讯录管理系统+少量数据结构
XYN5114
C++c++学习方法数据结构笔记开发语言
#include#includeusingnamespacestd;#definemax1000structnewp{stringname;intsex;intage;stringnumber;stringadd;};structbooks{structnewpa[max];intsize;};staticvoidshowMenu(){coutsize==max){cout>name;abs->a
- 红宝书第十五讲:详解JavaScript迭代器与生成器:Symbol.iterator与yield
前端javascript
红宝书第十五讲:详解JavaScript迭代器与生成器:Symbol.iterator与yield资料取自《JavaScript高级程序设计(第5版)》。查看总目录:红宝书学习大纲一、迭代器(Iterator)的“传送带”模式迭代器像一个可暂停的传送带,逐项提供数据。任何对象实现Symbol.iterator方法即可成为可迭代对象,供for...of等遍历1。示例:手动控制数组迭代器constco
- 红宝书第十五讲:详解JavaScript迭代器与生成器:Symbol.iterator与yield
前端javascript
红宝书第十五讲:详解JavaScript迭代器与生成器:Symbol.iterator与yield资料取自《JavaScript高级程序设计(第5版)》。查看总目录:红宝书学习大纲一、迭代器(Iterator)的“传送带”模式迭代器像一个可暂停的传送带,逐项提供数据。任何对象实现Symbol.iterator方法即可成为可迭代对象,供for...of等遍历1。示例:手动控制数组迭代器constco
- 红宝书第十五讲:详解JavaScript迭代器与生成器:Symbol.iterator与yield
前端javascript
红宝书第十五讲:详解JavaScript迭代器与生成器:Symbol.iterator与yield资料取自《JavaScript高级程序设计(第5版)》。查看总目录:红宝书学习大纲一、迭代器(Iterator)的“传送带”模式迭代器像一个可暂停的传送带,逐项提供数据。任何对象实现Symbol.iterator方法即可成为可迭代对象,供for...of等遍历1。示例:手动控制数组迭代器constco
- 文件I/O--C++的文件操作
埜玊
c++c++
一、打开文件,从文件中读取、写入文件从文件中读取数据:#include//fstreamFilestream:文件流#include//fstream包含了iostream,所以这句可以省略,现在不能了usingnamespacestd;intmain(){ifstreamin;//ifstream(文件读取类):inputfilestream:文件输入流in.open("test.txt");/
- 在 Kubernetes 中部署 Trivy 漏洞扫描服务
demonlg0112
DevOps技术分享jenkinsdevops运维开发云原生kubernetes
创建专用Namespace#trivy-ns.yamlapiVersion:v1kind:Namespacemetadata:name:trivy-system配置持久化存储(缓存数据库)apiVersion:v1kind:PersistentVolumeClaimmetadata:name:trivy-db-cachenamespace:trivy-systemspec:accessModes:
- 二分查找排序算法
周凡杨
java二分查找排序算法折半
一:概念 二分查找又称
折半查找(
折半搜索/
二分搜索),优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表 分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步
- java中的BigDecimal
bijian1013
javaBigDecimal
在项目开发过程中出现精度丢失问题,查资料用BigDecimal解决,并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习,特转载。
原文地址:http://blog.csdn.net/ugg/article/de
- Shell echo命令详解
daizj
echoshell
Shell echo命令
Shell 的 echo 指令与 PHP 的 echo 指令类似,都是用于字符串的输出。命令格式:
echo string
您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串:
echo "It is a test"
这里的双引号完全可以省略,以下命令与上面实例效果一致:
echo Itis a test 2.显示转义
- Oracle DBA 简单操作
周凡杨
oracle dba sql
--执行次数多的SQL
select sql_text,executions from (
select sql_text,executions from v$sqlarea order by executions desc
) where rownum<81;
&nb
- 画图重绘
朱辉辉33
游戏
我第一次接触重绘是编写五子棋小游戏的时候,因为游戏里的棋盘是用线绘制的,而这些东西并不在系统自带的重绘里,所以在移动窗体时,棋盘并不会重绘出来。所以我们要重写系统的重绘方法。
在重写系统重绘方法时,我们要注意一定要调用父类的重绘方法,即加上super.paint(g),因为如果不调用父类的重绘方式,重写后会把父类的重绘覆盖掉,而父类的重绘方法是绘制画布,这样就导致我们
- 线程之初体验
西蜀石兰
线程
一直觉得多线程是学Java的一个分水岭,懂多线程才算入门。
之前看《编程思想》的多线程章节,看的云里雾里,知道线程类有哪几个方法,却依旧不知道线程到底是什么?书上都写线程是进程的模块,共享线程的资源,可是这跟多线程编程有毛线的关系,呜呜。。。
线程其实也是用户自定义的任务,不要过多的强调线程的属性,而忽略了线程最基本的属性。
你可以在线程类的run()方法中定义自己的任务,就跟正常的Ja
- linux集群互相免登陆配置
林鹤霄
linux
配置ssh免登陆
1、生成秘钥和公钥 ssh-keygen -t rsa
2、提示让你输入,什么都不输,三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub
其中id_rsa为秘钥,id_rsa.pub为公钥,使用公钥加密的数据只有私钥才能对这些数据解密 c
- mysql : Lock wait timeout exceeded; try restarting transaction
aigo
mysql
原文:http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html
原因是你使用的InnoDB 表类型的时候,
默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s,
因为有的锁等待超过了这个时间,所以抱错.
你可以把这个时间加长,或者优化存储
- Socket编程 基本的聊天实现。
alleni123
socket
public class Server
{
//用来存储所有连接上来的客户
private List<ServerThread> clients;
public static void main(String[] args)
{
Server s = new Server();
s.startServer(9988);
}
publi
- 多线程监听器事件模式(一个简单的例子)
百合不是茶
线程监听模式
多线程的事件监听器模式
监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到
创建多线程的事件监听器模式 思路:
1, 创建线程并启动,在创建线程的位置设置一个标记
2,创建队
- spring InitializingBean接口
bijian1013
javaspring
spring的事务的TransactionTemplate,其源码如下:
public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{
...
}
TransactionTemplate继承了DefaultT
- Oracle中询表的权限被授予给了哪些用户
bijian1013
oracle数据库权限
Oracle查询表将权限赋给了哪些用户的SQL,以备查用。
select t.table_name as "表名",
t.grantee as "被授权的属组",
t.owner as "对象所在的属组"
- 【Struts2五】Struts2 参数传值
bit1129
struts2
Struts2中参数传值的3种情况
1.请求参数绑定到Action的实例字段上
2.Action将值传递到转发的视图上
3.Action将值传递到重定向的视图上
一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上
Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上,绑定的规则使用ognl表达式语言
- 【Kafka十四】关于auto.offset.reset[Q/A]
bit1129
kafka
I got serveral questions about auto.offset.reset. This configuration parameter governs how consumer read the message from Kafka when there is no initial offset in ZooKeeper or
- nginx gzip压缩配置
ronin47
nginx gzip 压缩范例
nginx gzip压缩配置 更多
0
nginx
gzip
配置
随着nginx的发展,越来越多的网站使用nginx,因此nginx的优化变得越来越重要,今天我们来看看nginx的gzip压缩到底是怎么压缩的呢?
gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小,这样,用
- java-13.输入一个单向链表,输出该链表中倒数第 k 个节点
bylijinnan
java
two cursors.
Make the first cursor go K steps first.
/*
* 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点
*/
public void displayKthItemsBackWard(ListNode head,int k){
ListNode p1=head,p2=head;
- Spring源码学习-JdbcTemplate queryForObject
bylijinnan
javaspring
JdbcTemplate中有两个可能会混淆的queryForObject方法:
1.
Object queryForObject(String sql, Object[] args, Class requiredType)
2.
Object queryForObject(String sql, Object[] args, RowMapper rowMapper)
第1个方法是只查
- [冰川时代]在冰川时代,我们需要什么样的技术?
comsci
技术
看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?
那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...
&nb
- js 获取浏览器型号
cuityang
js浏览器
根据浏览器获取iphone和apk的下载地址
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" content="text/html"/>
<meta name=
- C# socks5详解 转
dalan_123
socketC#
http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html 这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯,Socket4的实现是类似的,注意的事,这里不是讲用C#实现一个代理服务器,因为实现一个代理服务器需要实现很多协议,头大,而且现在市面上有很多现成的代理服务器用,性能又好,
- 运维 Centos问题汇总
dcj3sjt126com
云主机
一、sh 脚本不执行的原因
sh脚本不执行的原因 只有2个
1.权限不够
2.sh脚本里路径没写完整。
二、解决You have new mail in /var/spool/mail/root
修改/usr/share/logwatch/default.conf/logwatch.conf配置文件
MailTo =
MailFrom
三、查询连接数
- Yii防注入攻击笔记
dcj3sjt126com
sqlWEB安全yii
网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查,可以使用正则表达式或者直接输入字符判断,大部分是只允许输入字母和数字的,其它字符度不允许;对于内容复杂表单的内容,应该对html和script的符号进行转义替换:尤其是<,>,',"",&这几个符号 这里有个转义对照表:
http://blog.csdn.net/xinzhu1990/articl
- MongoDB简介[一]
eksliang
mongodbMongoDB简介
MongoDB简介
转载请出自出处:http://eksliang.iteye.com/blog/2173288 1.1易于使用
MongoDB是一个面向文档的数据库,而不是关系型数据库。与关系型数据库相比,面向文档的数据库不再有行的概念,取而代之的是更为灵活的“文档”模型。
另外,不
- zookeeper windows 入门安装和测试
greemranqq
zookeeper安装分布式
一、序言
以下是我对zookeeper 的一些理解: zookeeper 作为一个服务注册信息存储的管理工具,好吧,这样说得很抽象,我们举个“栗子”。
栗子1号:
假设我是一家KTV的老板,我同时拥有5家KTV,我肯定得时刻监视
- Spring之使用事务缘由(2-注解实现)
ihuning
spring
Spring事务注解实现
1. 依赖包:
1.1 spring包:
spring-beans-4.0.0.RELEASE.jar
spring-context-4.0.0.
- iOS App Launch Option
啸笑天
option
iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:,其中第二个参数launchOptions为NSDictionary类型的对象,里面存储有此程序启动的原因。
launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。
1、若用户直接
- jdk与jre的区别(_)
macroli
javajvmjdk
简单的说JDK是面向开发人员使用的SDK,它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包,可以包括函数库、编译程序等。
JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境,是面向Java程序的使用者,而不是开发者。 如果安装了JDK,会发同你
- Updates were rejected because the tip of your current branch is behind
qiaolevip
学习永无止境每天进步一点点众观千象git
$ git push joe prod-2295-1
To git@git.dianrong.com:joe.le/dr-frontend.git
! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to 'git@git.dianron
- [一起学Hive]之十四-Hive的元数据表结构详解
superlxw1234
hivehive元数据结构
关键字:Hive元数据、Hive元数据表结构
之前在 “[一起学Hive]之一–Hive概述,Hive是什么”中介绍过,Hive自己维护了一套元数据,用户通过HQL查询时候,Hive首先需要结合元数据,将HQL翻译成MapReduce去执行。
本文介绍一下Hive元数据中重要的一些表结构及用途,以Hive0.13为例。
文章最后面,会以一个示例来全面了解一下,
- Spring 3.2.14,4.1.7,4.2.RC2发布
wiselyman
Spring 3
Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。
其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止),后续会继续根据需求和bug发布维护版本。此时,Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。
其中Spring 4.1.7主要包含这些更新内容。