Description给你一个整数数列,保证只有一个数出现过奇数次,输出它。Input多组测试数据。每组测试数据第一行为一个整数n,代表该数列元素个数。(1#includeusingnamespacestd;typedeflonglongll;intmain(){intn,x,ans;while(~scanf("%d",&n)){ans=0;for(inti=0;i
qduoj-一个数变成0的概率有多少?(简单的概率dp)
古城白衣少年i
DP
题目链接:https://qduoj.com/problem/822Description给定一个数a0,并给出定义:序列a1,a2,a3......1.从闭区间[0,a0]中等概率随机选择一个整数k0,令a1=a0-k02.得到随机数a1后,再从闭区间[0,a1]中等概率随机选择一个整数k1,令a2=a1-k13.一般地,得到随机数ai后,再从闭区间[0,ai]中等概率随机选择一个整数ki,令a
qduoj 一道简单的数据结构题(水题)
xuejye
stl
题目链接:https://qduoj.com/problem/147/点击打开链接一道简单的数据结构题发布时间:2017年6月3日18:46最后更新:2017年6月3日18:51时间限制:1000ms内存限制:128M描述如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列"(())()","()"和"(()(()))"是合法的,但是")
QDUOJ596 A+B Problem and A*B Problem 大整数与小整数相加与相乘
枚举星星
思维题
题意:给你两数ab让你计算a+b和a*b.其中a#include#include#include#include#definelllonglong#defineinf0x3f3f3f3f#defineMID(t[k].l+t[k].r)>>1#definecl(a,b)memset(a,b,sizeof(a))usingnamespacestd;//和pxgg学了一招!!!tqlchars[60]
【qduoj】C语言_求整数各位数之和
韬光养晦_
qduoj水题纪念
题干:描述输入一个正整数r(0#include#include#include#include#include#include#definelllonglongconstllmod=1e9+7;usingnamespacestd;chars[1000005];intmain(){llt;cin>>t;llans2=0,ans1;while(t--){ans1=ans2=0;scanf("%s",s
水题qduoj https://qduoj.com/contest/23/
张奕奕
qduoj
描述编写一个程序,求两个字符串的最长公共子串。输出两个字符串的长度,输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格,但不计回车符!输入两个字符串,回车结尾,每个字符串中都可能含有空格(每个字符串的长度不超过200个字符)输出一共有四行,前两行以LengthofString1:和LengthofString2:开始冒号后
qduoj 76 映射游戏
键盘里的青春
ACM技巧ACM
映射游戏发布时间:2016年5月2日21:03最后更新:2016年5月2日21:05时间限制:1000ms内存限制:128M描述现在给你n个字符串,每个字符串呢都是由A到J的大写字符组成的哈。现在你需要将每个字符映射为一个0-9的数字,不同的字符映射为不同的数字。这样每个字符串就可看做是一个整数了,当然有个小要求,这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符
qduoj 排在第几个
jerans
qduoj康托展开
排在第几个发布时间:2015年10月10日18:05时间限制:1000ms内存限制:256M描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入每行输入一行字符串,保证是a~l这12个字符的某种排列EOF结束输出输出一个整数,代表这个排列排在第几位样例输入1复制abcdefghijklabcdefghikljg
qduoj 韬韬说蛤蛤蛤
jerans
qduoj水题
韬韬说蛤蛤蛤发布时间:2015年12月7日13:53最后更新:2015年12月12日23:11时间限制:1000ms内存限制:128M描述从前有一只蛤,no,Frog,它tooyoungtoosimple,sometimesnaïve。蛤,哦不,Frog,最喜欢做的一件事情就跳石头,嘛,蛤在河的这一岸,另一只蛤在河的另一岸,这只蛤想和另一个蛤见面,--见面干什么呢。韬韬说我也不知道,咦?你们要知道
qduoj GZS送温暖
jerans
qduoj队列
GZS送温暖发布时间:2015年9月6日15:18最后更新:2016年6月30日21:54时间限制:1000ms内存限制:256M描述众所周知,GZS是一个总是考第一的大学霸,为什么呢?因为GZS喜欢思考!(逃…当然,GZS也有不愿意动脑的时候,给你N个正整数(可以重复),GZS希望让你告诉他这些正整数里面第K小的数是多少。简单吗,ACCEPTit!输入第一行为一个整数N(N#include#in
qduoj 别骂了,不会让你爆零的(思维)
xuejye
思维题/模拟/乱搞/贪心
题目链接:https://qduoj.com/problem/151/点击打开链接别骂了,不会让你爆零的发布时间:2017年6月3日18:46最后更新:2017年6月3日18:49时间限制:1000ms内存限制:128M描述(n!%(10^k))==0.已知n,求能使上式成立的k的最大值。输入第一行输入测试用例的个数T(0#include#include#include#include#inclu
qduoj GZS采蘑菇
jerans
qduoj-----DP------
从前往后扫一遍,最水的dp。。#includelonglonginta[1000005];intmain(){intt,n,i,max=0;scanf("%d",&t);while(t--){max=0;scanf("%d",&n);for(i=0;i(a[i]+a[i-1])?a[i]:(a[i]+a[i-1]);for(i=0;ia[max])max=i;if(a[max]<0)printf(
qduoj ycb与取款机(水题)
xuejye
水题
题目链接:https://qduoj.com/problem/137/点击打开链接ycb与取款机发布时间:2017年5月22日14:30最后更新:2017年5月22日14:34时间限制:1000ms内存限制:128M描述有一天,ycb去ATM机取钱,到了那里突然发现取款机坏了,输入密码的键盘没法用了,只有‘1’和‘00’这两个键有反应。这时,出于做题的习惯,ycb突然想到,如果每次只能输入‘1’或
qduoj 一道非常简单的签到题
jerans
水题qduoj
一道非常简单的签到题发布时间:2016年7月2日20:32最后更新:2016年7月2日21:48时间限制:1000ms内存限制:128M描述给你k,a,b三个数,问[a,b]区间内有多少个数可以整除k。(n/k==0)输入多组输入,即输入包括多行,每行三个数k,a,b。其中1≤k≤10^18,-10^18≤a≤b≤ 10^18。输出输出包含多行,每行对应题目所要求的结果。样例输入1复制111024
qduoj - 小Z的集训队考验(拓扑排序+动态规划)
Frozen_Guardian
动态规划图论
题目链接:点击查看题目大意:给出一个有向图,问拓扑排序共有多少种方案,需要注意以下几点:单点不算完整的一条拓扑排序的起点入度必须为0,终点的出度必须为0题目分析:问到了方案数肯定是动态规划,我们就要设计一下动态规划该怎么写,因为拓扑排序用到的是bfs,每次完整的排序都能得到一条单链,所以我们可以用树形dp的思想来设计,我们令dp[i]代表终点为i时的方案数,这样初始化时其他的点的dp全部是0,所有
qduoj-36 自然数拆分 (高效深搜)
tbl00c
搜索
Problem36:自然数拆分TimeLimit:1Ms|MemoryLimit:128MBDifficulty:2Description输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。Input输入只有一个整数n,表示待拆分的自然数n。n#defineN85intNum,count;voiddfs(intcur,intstart){count++;if(cur==Num
qduoj~前端~二次开发
finch_xu
青岛大学qdu的onlinejudge是js的写的前端,框架是vue.js,在nodejs上部署运行,其实整体运行还是建立在docker的容器虚拟环境里,这里暂时不需要docker。安装环境是Ubuntu14-64bit1.安装一大堆软件sudoapt-getupdatesudoapt-getinstallgitvimwgetsudoapt-getinstallredis-serversudoap
qduoj 142 ycb的ACM进阶之路 二进制优化多重背包
Statusrank
背包问题
题目链接关于多重背包以前做过几道水题,无非问法就是n个物品,每件物品有k件,价值v,重量w,给你一个容量为M的背包求最大价值之类的.关于这类题目的话,01背包是所有背包问题的精髓,大部分问题都可以向01背包去转化,当然多重背包也不例外,时间复杂度比较高的一种做法是:将这n*k个物品全部看成每一个物品,这样就转化成了01背包,O(n*k*M)还可以将完全背包问题的方程略微一改即可,因为对于第i种物品
qduoj 80 树结构重逢(树形DP)
cillyb
题意:给定一颗包含n个节点的无根树,并且把节点从1-n编号。现在让你求对于每个点,求出所有点到这个点的距离的和(距离当然是最短距离了..)。思路:跟HDU3899一毛一样的思路,注意sum要开longlong。代码:#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5;vecto
QDUOJ 29 帅气的HYC与N皇后(最大独立集)
cillyb
匹配问题
题目地址:点击打开链接思路:暴搜肯定是会T的,每个位置和他一步能到的八个地方存在互斥关系,所以可以看作一个棋盘中有许许多多的互斥关系,互斥关系的两个点不能同时有棋子,所以可以将互斥关系作边,从而问题转换成了求最大独立集。(最大独立集=顶点数-最大匹配)独立集:在所有的顶点中选取一些顶点,这些顶点两两之间没有连线,这些点就叫独立集最大独立集:在所有的独立集中,顶点数最多的那个集合#include#i
QDUOJ 37 帅气的HYC的珍珠(树状数组)
cillyb
树状数组
题目地址:点击打开链接帅气的HYC经常早晨去锻炼(多么好的习惯~。有一天,他看到一路上的露珠,心里便产生了一个问题:一路上假如有N棵草,每颗草上可能会有露珠,或者没有露珠。连续的露珠会和为一体(>=2),并变为珍珠。比如第1棵草上有露珠,第2棵草也有露珠。那么就会形成一个珍珠。第1棵草上有露珠,第2棵草有露珠,第3棵也有露珠,那么也会形成一个珍珠。相反,如果第1颗草有露珠,第2棵草没有露珠,就不会
qduoj 79 翻转游戏(开关问题)
cillyb
模拟思维
题目地址:点击打开链接思路:普通的方法从左到右枚举翻转n^2复杂度会超时。用白书上的维护记录区间的翻转次数,可以达到nlogn复杂度。代码:#include#include#includeusingnamespacestd;constintmaxn=1e5+5;charstr[maxn];intk,m,a[maxn],f[maxn];boolsolve(){memset(f,0,sizeof(f)
qduoj 30 帅气的HYC求乘积(dfs)
cillyb
搜索
题目地址:点击打开链接思路:因为数据量比较小,直接搜索枚举放乘号的位置就行。注意枚举到最后一位数字后别忘了记录下来。代码:#include#include#includeusingnamespacestd;typedeflonglongll;llrec[10],ans;intnum[25],n,k;boolbook[25];voiddfs(intcur,llpre,intcnt){if(cnt==
qduoj 96 一道非常简单的签到题
Statusrank
思维
一道非常简单的签到题发布时间:2016年7月2日20:32最后更新:2016年7月2日21:48时间限制:1000ms内存限制:128M描述给你k,a,b三个数,问[a,b]区间内有多少个数可以整除k。(n/k==0)输入多组输入,即输入包括多行,每行三个数k,a,b。其中1≤k≤10^18,-10^18≤a≤b≤ 10^18。输出输出包含多行,每行对应题目所要求的结果。样例输入1复制111024
二分查找排序算法
周凡杨
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
[email protected]:joe.le/dr-frontend.git
! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to '
[email protected]
[一起学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主要包含这些更新内容。