(一道水题,做完后才发现......)#includeusingnamespacestd;strings;intcnt,n,sum;intmain(){cin>>n;for(inti=1;i>s;cnt=sum=0;for(inti=0;i
【实战】ACM 选手图解 LeetCode 交换链表
编程文青李狗蛋
图解LeetCode链表leetcode数据结构pythonjava
大家好呀,我是蛋蛋。今天开搞交换链表,和反转链表一样,也是必考的“老熟人”。话不多说,直接开工。LeetCode24:交换链表题意两两交换链表相邻节点的值,返回交换后的链表。示例输入:head=[1,2,3,4]输出:[2,1,4,3]提示0<=链表节点数<=1000<=Node.val<=100题目解析水题,难度中等。这道题要求不能只是单纯的改变节点内部得值,需要进行实际的节点交换。和反转链表一
Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)
Zzwwjjjjjjj
7月份cf做题c++算法
A.ThreeDoors平平无奇的一个模拟水题,经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
BZOJ5445 [Ceoi2018]Toys
yjjr
数论bzojOI成长历程
标签:数学题目题目传送门题意简述:达达兔有很多不同种类玩具,每种玩具可能有很多个(存在区别),每天达达兔可以在不同种类的玩具中每种选择一个,组合起来,最多可以玩耍n天(n天中不存在重复组合的情况),问有多少种情况可以满足,求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include#include#include#i
CF 481 Div3
Dilly__dally
codeforces
A:题意:抹除重复元素留下最后一个不相同元素输出水题#includeusingnamespacestd;intmain(){inta[1005],n;while(cin>>n){intvis[1005]={0};for(inti=0;i>a[i];}intj=0,cas[1005],t=0;for(inti=n-1;i>=0;i--){if(!vis[a[i]]){cas[j++]=a[i];}v
1077: 美丽数
放下梧菲
题目描述小明很喜欢3和5这两个数字,他将能被3或5整除的数叫做美丽数。现在给你一个整数N(1intmain(){intn,c=0,i;do{c=0;scanf("%d",&n);for(i=1;i<100000;i++){if((i%3==0)||(i%5==0))c++;if(n==c)break;}printf("%d",i);}while(1);}又是水题,10分钟就写完了。
java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用
LTT卍
javastringsscanf
字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。例如:strtok("abc,def,ghi",","),最后可以分割成为abcdefghi.尤其在点分十进制的IP中提取应用较多。(注意delim里面的不能看
《明天,你好!》
爱生活之上善若水任方圆
图片发自App文/上善若水题记:记得《小王子》里面有这样一句发人深省的话“每个大人都曾是孩子”。这篇文章送给所有的“孩子”,愿你们像孩子一样坚守初心,憧憬未来。像所有的孩子一样,我也憧憬明天,昨天的努力,今天的坚持,就是为了明天的绽放。亲切地问候一声,明天,你好!其实,在很多人的眼中,向往明天的人都很虚伪。或许,是因为太多的人太遗忘昨天,太轻视今天,太渴望明天。昨天,该铭记得还得去铭记,那些往日的
810 - A Dicey Problem (UVA)
天天AZ
UVA算法
题目链接如下:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=751这道题真的让我很沮丧.....写了很久才AC就不提了,写完后看别人题解说水题....然后发现自己确实给自己找了很多麻烦来解这个题....给出一个骰子的top和face,明明
2.1总结
已经成为了代码的形状
深度优先算法图论
还是一样水更一天,就随便做了几个题,有一个周期有点长,后面更一篇长的随手刷的一道水题,就不往今天的行程单添了问题:最大公约数题解:题目太水了,就是求三个数,其中两组的最大公约数,在对这两个公约数求最大公约数,得解#includeusingnamespacestd;intgcd(inta,intb){if(a%b==0)returnb;elsereturngcd(b,a%b);}intmain(){
codeforces 1300A Non-zero 水题
csu_xiji
水题
https://vjudge.net/problem/CodeForces-1300A题目大意:给一个有nnn个元素的数组aaa,每次操作可使ai=ai+1a_i=a_i+1ai=ai+1,问最少经过多少次操作可以使∑ai!=0\suma_i\!=0∑ai!=0且a1∗……∗an!=0a_1*……*a_n\!=0a1∗……∗an!=0。思路:遍历一遍同时记录元素之和,设为sumsumsum,以及a
洛谷 P1223 排队接水
未来机械
算法
本聪明帅气文武双全的史上无敌代码猿又来发题解了P1223排队接水题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为T【i】,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数,第i个整数T【i】表示第i个人的接水时间T【i】。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果
SPOJ-1811. Longest Common Substring && 1812. Longest Common Substring II (后缀自动机)
AmadeusChan
题目:http://www.spoj.com/problems/LCS/http://www.spoj.com/problems/LCS2/两道水题,据说SA之类的常数卡得挺紧的,于是乎顺手拿过来练手了一下SAM。。。代码:1811:#include#include#includeusingnamespacestd;#defineC(t,x)sam[t].ch[x]#defineP(t)sam[t
一周PAT甲级刷题计划
psogos
PAT甲级plan
5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068
十一、常用API——练习
秦慕逸
JAVAjava开发语言
常用API——练习练习1键盘录入:练习2算法水题:练习3算法水题:练习4算法水题:练习5算法水题:练习1键盘录入:键盘录入一些1~100之间的整数,并添加到集合中。直到集合中所有数据和超过200为止publicstaticvoidmain(String[]args){/*键盘录入一些1~100之间的整数,并添加到集合中。直到集合中所有数据和超过200为止*///0.创建一个集合用来添加数据Arra
思维性题集二(第二次考试)
好想摸鱼QAQ(辛勤的码农)
算法c语言数据结构
第一题:Frequency一如既往,第一题都是水题一个题解:用s数组输入字符串,a数组统计每个单词出现的频率,遍历s数组中的每一个一个单词,出现了就在a数组里+1,后面遍历a数组,用max变量统计出现最多的单词,最后,输出统计最多的单词就可以;AC代码#include#includeintmain(){chars[1005];//输入字符串inta[30]={0};//统计每个单词的频率scanf
Atcoder ABC335 A-D题解
seanli1008
题解其他
比赛链接:ABC335ProblemA:签到题。我签签签签——#includeusingnamespacestd;intmain(){stringstr;cin>>str;str[str.size()]='4';coutusingnamespacestd;intmain(){intn;cin>>n;for(intx=0;xD(个人向)。水题。就是打印螺旋矩阵。#includeusingnamesp
大水题-买不到的数目
随风而散y
算法c++算法开发语言
水代码#includeusingnamespacestd;boolst[1000010];intres;intmain(){inta,b;scanf("%d%d",&a,&b);for(inti=0;a*i=0;i--){if(!st[i]){res=i;break;}}printf("%d",res);return0;}正常代码#includeusingnamespacestd;intmain(
leetcode 42. 接雨水
RainShiRo
leetcode算法动态规划
leetcode42.接雨水题意:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。思路:可以发现填满雨水后一定是一个先升序后降序的序列,也就是说对答案产生影响的只有从左边开始的升序序列和从右边开始的升序序列。考虑dp[i]表示从左边/右边开始的最大值,每次改变最大值的时候,根据左边/右边的上一个最大值计算出接满雨水后的面积加入到答案res中,并更新l/r指
代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水
CrozzMoy
代码随想录算法python开发语言
代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水题目503.下一个更大元素II给定一个循环数组nums(nums[nums.length-1]的下一个元素是nums[0]),返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。classSolu
牛客BC51 及格分数
林洛尘
算法c语言数据结构
这道水题用vs写的话非常蛋疼,它会无限循环那里输入。用其他编译器就没事。#includeintmain(){inta;while((scanf("%d",&a))!=EOF){if(a>=60)printf("Pass\n");elseprintf("Fail\n");}return0;}
2024.1.24 寒假训练记录(7)
Texcavator
2024寒假训练记录算法c++
白天写了会儿洛谷的数据结构题单,按顺序写的没写到什么难题就不写在这了,然后就是准备明天的讲课加一场div2,但div2还没补d,d等过几天再写^o^文章目录CF1778AFlipFlopSumCF1778BTheForbiddenPermutationCF1778CFlexibleStringCF1778AFlipFlopSum题目链接大水题#includeusingnamespacestd;ty
洛谷刷题-【入门1】顺序结构
听情歌落俗
c++算法开发语言
目录1.Hello,World!题目描述2.输出字符菱形题目描述输入格式输出格式输入输出样例3.超级玛丽题目描述4.A+B题目描述5.字符三角形题目描述输入格式输出格式输入输出样例6.苹果采购题目描述输入格式输出格式输入输出样例7.字母转换题目描述输入格式输出格式输入输出样例8.数字转换题目描述输入格式输出格式输入输出样例9.再分肥宅水题目描述输入格式输出格式输入输出样例10.三角形面积题目描述输
洛谷B2092 开关灯 题解
一条既有梦想又没有梦想的咸鱼
算法c++
考点本题主要考查数组、循环的熟练使用,是到妥妥的水题。分析既然只有开和关,那就只需要一个boolboolbool类型的数组来储存的灯状态。可以用两层循环来模拟灯的状态变化,外层循环枚举nnn个人,内层循环枚举第iii个人的编号倍数的灯并进行取反操作。AC代码(不要只看这里啊,虽然我知道你们都喜欢#includeusingnamespacestd;intn;boola[5010];intmain()
LeetCode[位运算] - #137 Single Number II
Cwind
javaAlgorithmLeetCode题解位运算
原题链接:#137 Single Number II
要求:
给定一个整型数组,其中除了一个元素之外,每个元素都出现三次。找出这个元素
注意:算法的时间复杂度应为O(n),最好不使用额外的内存空间
难度:中等
分析:
与#136类似,都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n,即某一
《JavaScript语言精粹》笔记
aijuans
JavaScript
0、JavaScript的简单数据类型包括数字、字符创、布尔值(true/false)、null和undefined值,其它值都是对象。
1、JavaScript只有一个数字类型,它在内部被表示为64位的浮点数。没有分离出整数,所以1和1.0的值相同。
2、NaN是一个数值,表示一个不能产生正常结果的运算结果。NaN不等于任何值,包括它本身。可以用函数isNaN(number)检测NaN,但是
你应该更新的Java知识之常用程序库
Kai_Ge
java
在很多人眼中,Java 已经是一门垂垂老矣的语言,但并不妨碍 Java 世界依然在前进。如果你曾离开 Java,云游于其它世界,或是每日只在遗留代码中挣扎,或许是时候抬起头,看看老 Java 中的新东西。
Guava
Guava[gwɑ:və],一句话,只要你做Java项目,就应该用Guava(Github)。
guava 是 Google 出品的一套 Java 核心库,在我看来,它甚至应该
HttpClient
120153216
httpclient
/**
* 可以传对象的请求转发,对象已流形式放入HTTP中
*/
public static Object doPost(Map<String,Object> parmMap,String url)
{
Object object = null;
HttpClient hc = new HttpClient();
String fullURL
Django model字段类型清单
2002wmj
django
Django 通过 models 实现数据库的创建、修改、删除等操作,本文为模型中一般常用的类型的清单,便于查询和使用: AutoField:一个自动递增的整型字段,添加记录时它会自动增长。你通常不需要直接使用这个字段;如果你不指定主键的话,系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField:布尔字段,管理工具里会自动将其描述为checkbox。 Cha
在SQLSERVER中查找消耗CPU最多的SQL
357029540
SQL Server
返回消耗CPU数目最多的10条语句
SELECT TOP 10
total_worker_time/execution_count AS avg_cpu_cost, plan_handle,
execution_count,
(SELECT SUBSTRING(text, statement_start_of
Myeclipse项目无法部署,Undefined exploded archive location
7454103
eclipseMyEclipse
做个备忘!
错误信息为:
Undefined exploded archive location
原因:
在工程转移过程中,导致工程的配置文件出错;
解决方法:
 
GMT时间格式转换
adminjun
GMT时间转换
普通的时间转换问题我这里就不再罗嗦了,我想大家应该都会那种低级的转换问题吧,现在我向大家总结一下如何转换GMT时间格式,这种格式的转换方法网上还不是很多,所以有必要总结一下,也算给有需要的朋友一个小小的帮助啦。
1、可以使用
SimpleDateFormat SimpleDateFormat
EEE-三位星期
d-天
MMM-月
yyyy-四位年
Oracle数据库新装连接串问题
aijuans
oracle数据库
割接新装了数据库,客户端登陆无问题,apache/cgi-bin程序有问题,sqlnet.log日志如下:
Fatal NI connect error 12170.
VERSION INFORMATION: TNS for Linux: Version 10.2.0.4.0 - Product
回顾java数组复制
ayaoxinchao
java数组
在写这篇文章之前,也看了一些别人写的,基本上都是大同小异。文章是对java数组复制基础知识的回顾,算是作为学习笔记,供以后自己翻阅。首先,简单想一下这个问题:为什么要复制数组?我的个人理解:在我们在利用一个数组时,在每一次使用,我们都希望它的值是初始值。这时我们就要对数组进行复制,以达到原始数组值的安全性。java数组复制大致分为3种方式:①for循环方式 ②clone方式 ③arrayCopy方
java web会话监听并使用spring注入
bewithme
Java Web
在java web应用中,当你想在建立会话或移除会话时,让系统做某些事情,比如说,统计在线用户,每当有用户登录时,或退出时,那么可以用下面这个监听器来监听。
import java.util.ArrayList;
import java.ut
NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用)
bijian1013
redis数据库NoSQL
一 .Redis常用命令
Redis提供了丰富的命令对数据库和各种数据库类型进行操作,这些命令可以在Linux终端使用。
a.键值相关命令
b.服务器相关命令
1.键值相关命令
&
java枚举序列化问题
bingyingao
java枚举序列化
对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题:
1.加一个枚举值
新机器代码读分布式缓存中老对象,没有问题,不会抛异常。
老机器代码读分布式缓存中新对像,反序列化会中断,所以在所有机器发布完成之前要避免出现新对象,或者提前让老机器拥有新增枚举的jar。
2.删一个枚举值
新机器代码读分布式缓存中老对象,反序列
【Spark七十八】Spark Kyro序列化
bit1129
spark
当使用SparkContext的saveAsObjectFile方法将对象序列化到文件,以及通过objectFile方法将对象从文件反序列出来的时候,Spark默认使用Java的序列化以及反序列化机制,通常情况下,这种序列化机制是很低效的,Spark支持使用Kyro作为对象的序列化和反序列化机制,序列化的速度比java更快,但是使用Kyro时要注意,Kyro目前还是有些bug。
Spark
Hybridizing OO and Functional Design
bookjovi
erlanghaskell
推荐博文:
Tell Above, and Ask Below - Hybridizing OO and Functional Design
文章中把OO和FP讲的深入透彻,里面把smalltalk和haskell作为典型的两种编程范式代表语言,此点本人极为同意,smalltalk可以说是最能体现OO设计的面向对象语言,smalltalk的作者Alan kay也是OO的最早先驱,
Java-Collections Framework学习与总结-HashMap
BrokenDreams
Collections
开发中常常会用到这样一种数据结构,根据一个关键字,找到所需的信息。这个过程有点像查字典,拿到一个key,去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类),基本上支持字典表的操作。后来引入了Map接口,更好的描述的这种数据结构。
&nb
读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
/**
* 业务逻辑:项目经理只能处理500以下的费用申请,部门经理是1000,总经理不设限。简单起见,只同意“Tom”的申请
* bylijinnan
*/
abstract class Handler {
/*
Android中启动外部程序
cherishLC
android
1、启动外部程序
引用自:
http://blog.csdn.net/linxcool/article/details/7692374
//方法一
Intent intent=new Intent();
//包名 包名+类名(全路径)
intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
summary_keep_rate
coollyj
SUM
BEGIN
/*DECLARE minDate varchar(20) ;
DECLARE maxDate varchar(20) ;*/
DECLARE stkDate varchar(20) ;
DECLARE done int default -1;
/* 游标中 注册服务器地址 */
DE
hadoop hdfs 添加数据目录出错
daizj
hadoophdfs扩容
由于原来配置的hadoop data目录快要用满了,故准备修改配置文件增加数据目录,以便扩容,但由于疏忽,把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录,但未创建实际目录,重启datanode服务时,报如下错误:
2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
grep 目录级联查找
dongwei_6688
grep
在Mac或者Linux下使用grep进行文件内容查找时,如果给定的目标搜索路径是当前目录,那么它默认只搜索当前目录下的文件,而不会搜索其下面子目录中的文件内容,如果想级联搜索下级目录,需要使用一个“-r”参数:
grep -n -r "GET" .
上面的命令将会找出当前目录“.”及当前目录中所有下级目录
yii 修改模块使用的布局文件
dcj3sjt126com
yiilayouts
方法一:yii模块默认使用系统当前的主题布局文件,如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件; 如果未配置主题,那么 yii的模块就使用 protected/views/layouts 下的布局文件, 总之默认不是使用自身目录 pr
设计模式之单例模式
come_for_dream
设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
今天该来的面试还没来,这个店估计不会来电话了,安静下来写写博客也不错,没事翻了翻小易哥的博客甚至与大牛们之间的差距,基础知识不扎实建起来的楼再高也只能是危楼罢了,陈下心回归基础把以前学过的东西总结一下。
*********************************
8、数组
豆豆咖啡
二维数组数组一维数组
一、概念
数组是同一种类型数据的集合。其实数组就是一个容器。
二、好处
可以自动给数组中的元素从0开始编号,方便操作这些元素
三、格式
//一维数组
1,元素类型[] 变量名 = new 元素类型[元素的个数]
int[] arr =
Decode Ways
hcx2013
decode
A message containing letters from A-Z is being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, det
Spring4.1新特性——异步调度和事件机制的异常处理
jinnianshilongnian
spring 4.1
目录
Spring4.1新特性——综述
Spring4.1新特性——Spring核心部分及其他
Spring4.1新特性——Spring缓存框架增强
Spring4.1新特性——异步调用和事件机制的异常处理
Spring4.1新特性——数据库集成测试脚本初始化
Spring4.1新特性——Spring MVC增强
Spring4.1新特性——页面自动化测试框架Spring MVC T
squid3(高命中率)缓存服务器配置
liyonghui160com
系统:centos 5.x
需要的软件:squid-3.0.STABLE25.tar.gz
1.下载squid
wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz
tar zxf squid-3.0.STABLE25.tar.gz &&
避免Java应用中NullPointerException的技巧和最佳实践
pda158
java
1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法,而非未知对象。 总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的,调用a.equals(b)和调用b.equals(a)是完全相同的,这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针,这种调用可能导致一个空指针异常
Object unk
如何在Swift语言中创建http请求
shoothao
httpswift
概述:本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。
如果你对Objective-C比较了解的话,对于如何创建http请求你一定驾轻就熟了,而新语言Swift与其相比只有语法上的区别。但是,对才接触到这个崭新平台的初学者来说,他们仍然想知道“如何在Swift语言中创建http请求?”。
在这里,我将作出一些建议来回答上述问题。常见的
Spring事务的传播方式
uule
spring事务
传播方式:
新建事务
required
required_new - 挂起当前
非事务方式运行
supports
&nbs