(一道水题,做完后才发现......)#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.三角形面积题目描述输
html页面js获取参数值
0624chenhong
html
1.js获取参数值js
function GetQueryString(name)
{
var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");
var r = windo
MongoDB 在多线程高并发下的问题
BigCat2013
mongodbDB高并发重复数据
最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理,并将分析结果插入Vertica数据库,所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢?笔者开始也是一筹莫 展,重复去看 MongoDB 的 API , 终于有了新发现 :
com.mongodb.DB 这个类有
c++ 用类模版实现链表(c++语言程序设计第四版示例代码)
CrazyMizzz
数据结构C++
#include<iostream>
#include<cassert>
using namespace std;
template<class T>
class Node
{
private:
Node<T> * next;
public:
T data;
最近情况
麦田的设计者
感慨考试生活
在五月黄梅天的岁月里,一年两次的软考又要开始了。到目前为止,我已经考了多达三次的软考,最后的结果就是通过了初级考试(程序员)。人啊,就是不满足,考了初级就希望考中级,于是,这学期我就报考了中级,明天就要考试。感觉机会不大,期待奇迹发生吧。这个学期忙于练车,写项目,反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周,希望能快点度过。
linux系统中用pkill踢出在线登录用户
被触发
linux
由于linux服务器允许多用户登录,公司很多人知道密码,工作造成一定的障碍所以需要有时踢出指定的用户
1/#who 查出当前有那些终端登录(用 w 命令更详细)
# who
root pts/0 2010-10-28 09:36 (192
仿QQ聊天第二版
肆无忌惮_
qq
在第一版之上的改进内容:
第一版链接:
http://479001499.iteye.com/admin/blogs/2100893
用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题.
增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.
信息修改后上传至服务器再告诉所有用户,自己的窗口
java读取配置文件
知了ing
1,java读取.properties配置文件
InputStream in;
try {
in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径
Properties p = new Properties()
__attribute__ 你知多少?
矮蛋蛋
C++gcc
原文地址:
http://www.cnblogs.com/astwish/p/3460618.html
GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性(Function Attribute )、变量属性(Variable Attribute )和类型属性(Type Attribute )。
__attribute__ 书写特征是:
jsoup使用笔记
alleni123
java爬虫JSoup
<dependency>
<groupId>org.jsoup</groupId>
<artifactId>jsoup</artifactId>
<version>1.7.3</version>
</dependency>
2014/08/28
今天遇到这种形式,
JAVA中的集合 Collectio 和Map的简单使用及方法
百合不是茶
listmapset
List ,set ,map的使用方法和区别
java容器类类库的用途是保存对象,并将其分为两个概念:
Collection集合:一个独立的序列,这些序列都服从一条或多条规则;List必须按顺序保存元素 ,set不能重复元素;Queue按照排队规则来确定对象产生的顺序(通常与他们被插入的
杀LINUX的JOB进程
bijian1013
linuxunix
今天发现数据库一个JOB一直在执行,都执行了好几个小时还在执行,所以想办法给删除掉
系统环境:
ORACLE 10G
Linux操作系统
操作步骤如下:
第一步.查询出来那个job在运行,找个对应的SID字段
select * from dba_jobs_running--找到job对应的sid
&n
Spring AOP详解
bijian1013
javaspringAOP
最近项目中遇到了以下几点需求,仔细思考之后,觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题,另一方面是借此机会深入学习Spring AOP相关的内容。例如,以下需求不用AOP肯定也能解决,至于是否牵强附会,仁者见仁智者见智。
1.对部分函数的调用进行日志记录,用于观察特定问题在运行过程中的函数调用
[Gson六]Gson类型适配器(TypeAdapter)
bit1129
Adapter
TypeAdapter的使用动机
Gson在序列化和反序列化时,默认情况下,是按照POJO类的字段属性名和JSON串键进行一一映射匹配,然后把JSON串的键对应的值转换成POJO相同字段对应的值,反之亦然,在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。
以Date为例,在序列化和反序列化时,Gson默认使用java.
【spark八十七】给定Driver Program, 如何判断哪些代码在Driver运行,哪些代码在Worker上执行
bit1129
driver
Driver Program是用户编写的提交给Spark集群执行的application,它包含两部分
作为驱动: Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。
计算逻辑本身,当计算任务在Worker执行时,执行计算逻辑完成application的计算任务
nginx 经验总结
ronin47
nginx 总结
深感nginx的强大,只学了皮毛,把学下的记录。
获取Header 信息,一般是以$http_XX(XX是小写)
获取body,通过接口,再展开,根据K取V
获取uri,以$arg_XX
&n
轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点
bylijinnan
数组
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ExoWeb {
public static void main(String[] args) {
ExoWeb ew=new ExoWeb();
System.out.pri
Netty源码学习-Java-NIO-Reactor
bylijinnan
java多线程netty
Netty里面采用了NIO-based Reactor Pattern
了解这个模式对学习Netty非常有帮助
参考以下两篇文章:
http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html
http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
AOP通俗理解
cngolon
springAOP
1.我所知道的aop 初看aop,上来就是一大堆术语,而且还有个拉风的名字,面向切面编程,都说是OOP的一种有益补充等等。一下子让你不知所措,心想着:怪不得很多人都和 我说aop多难多难。当我看进去以后,我才发现:它就是一些java基础上的朴实无华的应用,包括ioc,包括许许多多这样的名词,都是万变不离其宗而 已。 2.为什么用aop&nb
cursor variable 实例
ctrain
variable
create or replace procedure proc_test01
as
type emp_row is record(
empno emp.empno%type,
ename emp.ename%type,
job emp.job%type,
mgr emp.mgr%type,
hiberdate emp.hiredate%type,
sal emp.sal%t
shell报bash: service: command not found解决方法
daizj
linuxshellservicejps
今天在执行一个脚本时,本来是想在脚本中启动hdfs和hive等程序,可以在执行到service hive-server start等启动服务的命令时会报错,最终解决方法记录一下:
脚本报错如下:
./olap_quick_intall.sh: line 57: service: command not found
./olap_quick_intall.sh: line 59
40个迹象表明你还是PHP菜鸟
dcj3sjt126com
设计模式PHP正则表达式oop
你是PHP菜鸟,如果你:1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统,如Subclipse4. 不采用某种编码与命名标准 ,以及通用约定,不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换(或)也不验证某些输入或SQL查询串(译注:参考PHP相关函
Android逐帧动画的实现
dcj3sjt126com
android
一、代码实现:
private ImageView iv;
private AnimationDrawable ad;
@Override
protected void onCreate(Bundle savedInstanceState)
{
super.onCreate(savedInstanceState);
setContentView(R.layout
java远程调用linux的命令或者脚本
eksliang
linuxganymed-ssh2
转载请出自出处:
http://eksliang.iteye.com/blog/2105862
Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)
使用步骤如下:
1.导包
官网下载:
http://www.ganymed.ethz.ch/ssh2/
ma
adb端口被占用问题
gqdy365
adb
最近重新安装的电脑,配置了新环境,老是出现:
adb server is out of date. killing...
ADB server didn't ACK
* failed to start daemon *
百度了一下,说是端口被占用,我开个eclipse,然后打开cmd,就提示这个,很烦人。
一个比较彻底的解决办法就是修改
ASP.NET使用FileUpload上传文件
hvt
.netC#hovertreeasp.netwebform
前台代码:
<asp:FileUpload ID="fuKeleyi" runat="server" />
<asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
代码之谜(四)- 浮点数(从惊讶到思考)
justjavac
浮点数精度代码之谜IEEE
在『代码之谜』系列的前几篇文章中,很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型,其实,浮点数比起那些复杂数据类型(比如字符串)来说, 一点都不简单。
单单是说明 IEEE浮点数 就可以写一本书了,我将用几篇博文来简单的说说我所理解的浮点数,算是抛砖引玉吧。 一次面试
记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试, 多年以后,他已经称为了一名很出色的
数据结构随记_1
lx.asymmetric
数据结构笔记
第一章
1.数据结构包括数据的
逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示,它们分别是
顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种,分别是
查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性:
输入、输出、可行性、确定性和有穷性。 5.算法分析的
linux的会话和进程组
网络接口
linux
会话: 一个或多个进程组。起于用户登录,终止于用户退出。此期间所有进程都属于这个会话期。会话首进程:调用setsid创建会话的进程1.规定组长进程不能调用setsid,因为调用setsid后,调用进程会成为新的进程组的组长进程.如何保证? 先调用fork,然后终止父进程,此时由于子进程的进程组ID为父进程的进程组ID,而子进程的ID是重新分配的,所以保证子进程不会是进程组长,从而子进程可以调用se
二维数组 元素的连续求解
1140566087
二维数组ACM
import java.util.HashMap;
public class Title {
public static void main(String[] args){
f();
}
// 二位数组的应用
//12、二维数组中,哪一行或哪一列的连续存放的0的个数最多,是几个0。注意,是“连续”。
public static void f(){
也谈什么时候Java比C++快
windshome
javaC++
刚打开iteye就看到这个标题“Java什么时候比C++快”,觉得很好笑。
你要比,就比同等水平的基础上的相比,笨蛋写得C代码和C++代码,去和高手写的Java代码比效率,有什么意义呢?
我是写密码算法的,深刻知道算法C和C++实现和Java实现之间的效率差,甚至也比对过C代码和汇编代码的效率差,计算机是个死的东西,再怎么优化,Java也就是和C