(一道水题,做完后才发现......)#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里面的不能看
下一个排列_题解
小新不想起床
算法
【题解提供者】史青山解法思路此题属于找规律题,我们可以把一个序列的全排列写出来,然后对比找规律,比如序列12345,全排列如下:1234512354124351245312534125431324513254…我们观察12543->13245变化过程,发现从右往左遍历过程中,25破坏了递增趋势,然后对右边序列从右往左遍历找到第一个大于2的元素3,然后将2和3交换位置,右边剩下的序列542按照升序排
leetcode-单词规律
独孤--蝴蝶
leetcode
290.单词规律题解:可以使用哈希表来解决这个问题。首先,将pattern中的每个字符映射到一个不同的整数,然后将字符串s中的每个单词也映射到相应的整数。如果两个映射关系相同,则说明s遵循相同的规律。具体步骤如下:创建一个空的哈希表,用于存储pattern中的字符和字符串s中的单词之间的映射关系。遍历pattern,对于每个字符,将其映射到一个整数。可以使用一个计数器来生成唯一的整数。遍历字符串s
《明天,你好!》
爱生活之上善若水任方圆
图片发自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
用python解中考数学规律题
天使猿ty
以下为2018成都市的中考数学真题B卷第23题:image.png分析:一、这是一道常规的找规律考题,一般每年的中考数学都会涉及。根据题的难易程度,位置一般会出现在B卷的第二题,以填空的方式出现。二、这一道题在一般的规律题的基础上加入了两个点, ①牵涉到简单的整式运算。 ②用S1,S2,S3,S4,S5......分别来表示每一项,有误导考生将其与等差等比数列的前n项和中的“Sn”混淆的动机,
洛谷 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
290-单词规律
饮酒醉回忆
单词规律题目给定一种规律pattern和一个字符串str,判断str是否遵循相同的规律。这里的遵循指完全匹配,例如,pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",str="dogcatcatdog"输出:true示例2:输入:pattern="abba",str="dogcatcatfish"输出:false示例3
思维性题集二(第二次考试)
好想摸鱼QAQ(辛勤的码农)
算法c语言数据结构
第一题:Frequency一如既往,第一题都是水题一个题解:用s数组输入字符串,a数组统计每个单词出现的频率,遍历s数组中的每一个一个单词,出现了就在a数组里+1,后面遍历a数组,用max变量统计出现最多的单词,最后,输出统计最多的单词就可以;AC代码#include#includeintmain(){chars[1005];//输入字符串inta[30]={0};//统计每个单词的频率scanf
辗转相处求最大公约数
沐刃青蛟
C++漏洞
无言面对”江东父老“了,接触编程一年了,今天发现还不会辗转相除法求最大公约数。惭愧惭愧!
为此,总结一下以方便日后忘了好查找。
1.输入要比较的两个数a,b
忽略:2.比较大小(因为后面要的是大的数对小的数做%操作)
3.辗转相除(用循环不停的取余,如a%b,直至b=0)
4.最后的a为两数的最大公约数
&
F5负载均衡会话保持技术及原理技术白皮书
bijian1013
F5负载均衡
一.什么是会话保持? 在大多数电子商务的应用系统或者需要进行用户身份认证的在线系统中,一个客户与服务器经常经过好几次的交互过程才能完成一笔交易或者是一个请求的完成。由于这几次交互过程是密切相关的,服务器在进行这些交互过程的某一个交互步骤时,往往需要了解上一次交互过程的处理结果,或者上几步的交互过程结果,服务器进行下
Object.equals方法:重载还是覆盖
Cwind
javagenericsoverrideoverload
本文译自StackOverflow上对此问题的讨论。
原问题链接
在阅读Joshua Bloch的《Effective Java(第二版)》第8条“覆盖equals时请遵守通用约定”时对如下论述有疑问:
“不要将equals声明中的Object对象替换为其他的类型。程序员编写出下面这样的equals方法并不鲜见,这会使程序员花上数个小时都搞不清它为什么不能正常工作:”
pu
初始线程
15700786134
暑假学习的第一课是讲线程,任务是是界面上的一条线运动起来。
既然是在界面上,那必定得先有一个界面,所以第一步就是,自己的类继承JAVA中的JFrame,在新建的类中写一个界面,代码如下:
public class ShapeFr
Linux的tcpdump
被触发
tcpdump
用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支 持针对网络层、协议、主机、网络或端口的过滤,并提供and、or、not等逻辑语句来帮助你去掉无用的信息。
实用命令实例
默认启动
tcpdump
普通情况下,直
安卓程序listview优化后还是卡顿
肆无忌惮_
ListView
最近用eclipse开发一个安卓app,listview使用baseadapter,里面有一个ImageView和两个TextView。使用了Holder内部类进行优化了还是很卡顿。后来发现是图片资源的问题。把一张分辨率高的图片放在了drawable-mdpi文件夹下,当我在每个item中显示,他都要进行缩放,导致很卡顿。解决办法是把这个高分辨率图片放到drawable-xxhdpi下。
&nb
扩展easyUI tab控件,添加加载遮罩效果
知了ing
jquery
(function () {
$.extend($.fn.tabs.methods, {
//显示遮罩
loading: function (jq, msg) {
return jq.each(function () {
var panel = $(this).tabs(&
gradle上传jar到nexus
矮蛋蛋
gradle
原文地址:
https://docs.gradle.org/current/userguide/maven_plugin.html
configurations {
deployerJars
}
dependencies {
deployerJars "org.apache.maven.wagon
千万条数据外网导入数据库的解决方案。
alleni123
sqlmysql
从某网上爬了数千万的数据,存在文本中。
然后要导入mysql数据库。
悲剧的是数据库和我存数据的服务器不在一个内网里面。。
ping了一下, 19ms的延迟。
于是下面的代码是没用的。
ps = con.prepareStatement(sql);
ps.setString(1, info.getYear())............;
ps.exec
JAVA IO InputStreamReader和OutputStreamReader
百合不是茶
JAVA.io操作 字符流
这是第三篇关于java.io的文章了,从开始对io的不了解-->熟悉--->模糊,是这几天来对文件操作中最大的感受,本来自己认为的熟悉了的,刚刚在回想起前面学的好像又不是很清晰了,模糊对我现在或许是最好的鼓励 我会更加的去学 加油!:
JAVA的API提供了另外一种数据保存途径,使用字符流来保存的,字符流只能保存字符形式的流
字节流和字符的难点:a,怎么将读到的数据
MO、MT解读
bijian1013
GSM
MO= Mobile originate,上行,即用户上发给SP的信息。MT= Mobile Terminate,下行,即SP端下发给用户的信息;
上行:mo提交短信到短信中心下行:mt短信中心向特定的用户转发短信,你的短信是这样的,你所提交的短信,投递的地址是短信中心。短信中心收到你的短信后,存储转发,转发的时候就会根据你填写的接收方号码寻找路由,下发。在彩信领域是一样的道理。下行业务:由SP
五个JavaScript基础问题
bijian1013
JavaScriptcallapplythisHoisting
下面是五个关于前端相关的基础问题,但却很能体现JavaScript的基本功底。
问题1:Scope作用范围
考虑下面的代码:
(function() {
var a = b = 5;
})();
console.log(b);
什么会被打印在控制台上?
回答:
上面的代码会打印 5。
&nbs
【Thrift二】Thrift Hello World
bit1129
Hello world
本篇,不考虑细节问题和为什么,先照葫芦画瓢写一个Thrift版本的Hello World,了解Thrift RPC服务开发的基本流程
1. 在Intellij中创建一个Maven模块,加入对Thrift的依赖,同时还要加上slf4j依赖,如果不加slf4j依赖,在后面启动Thrift Server时会报错
<dependency>
【Avro一】Avro入门
bit1129
入门
本文的目的主要是总结下基于Avro Schema代码生成,然后进行序列化和反序列化开发的基本流程。需要指出的是,Avro并不要求一定得根据Schema文件生成代码,这对于动态类型语言很有用。
1. 添加Maven依赖
<?xml version="1.0" encoding="UTF-8"?>
<proj
安装nginx+ngx_lua支持WAF防护功能
ronin47
需要的软件:LuaJIT-2.0.0.tar.gz nginx-1.4.4.tar.gz &nb
java-5.查找最小的K个元素-使用最大堆
bylijinnan
java
import java.util.Arrays;
import java.util.Random;
public class MinKElement {
/**
* 5.最小的K个元素
* I would like to use MaxHeap.
* using QuickSort is also OK
*/
public static void
TCP的TIME-WAIT
bylijinnan
socket
原文连接:
http://vincent.bernat.im/en/blog/2014-tcp-time-wait-state-linux.html
以下为对原文的阅读笔记
说明:
主动关闭的一方称为local end,被动关闭的一方称为remote end
本地IP、本地端口、远端IP、远端端口这一“四元组”称为quadruplet,也称为socket
1、TIME_WA
jquery ajax 序列化表单
coder_xpf
Jquery ajax 序列化
checkbox 如果不设定值,默认选中值为on;设定值之后,选中则为设定的值
<input type="checkbox" name="favor" id="favor" checked="checked"/>
$("#favor&quo
Apache集群乱码和最高并发控制
cuisuqiang
apachetomcat并发集群乱码
都知道如果使用Http访问,那么在Connector中增加URIEncoding即可,其实使用AJP时也一样,增加useBodyEncodingForURI和URIEncoding即可。
最大连接数也是一样的,增加maxThreads属性即可,如下,配置如下:
<Connector maxThreads="300" port="8019" prot
websocket
dalan_123
websocket
一、低延迟的客户端-服务器 和 服务器-客户端的连接
很多时候所谓的http的请求、响应的模式,都是客户端加载一个网页,直到用户在进行下一次点击的时候,什么都不会发生。并且所有的http的通信都是客户端控制的,这时候就需要用户的互动或定期轮训的,以便从服务器端加载新的数据。
通常采用的技术比如推送和comet(使用http长连接、无需安装浏览器安装插件的两种方式:基于ajax的长
菜鸟分析网络执法官
dcj3sjt126com
网络
最近在论坛上看到很多贴子在讨论网络执法官的问题。菜鸟我正好知道这回事情.人道"人之患好为人师" 手里忍不住,就写点东西吧. 我也很忙.又没有MM,又没有MONEY....晕倒有点跑题.
OK,闲话少说,切如正题. 要了解网络执法官的原理. 就要先了解局域网的通信的原理.
前面我们看到了.在以太网上传输的都是具有以太网头的数据包. 
Android相对布局属性全集
dcj3sjt126com
android
RelativeLayout布局android:layout_marginTop="25dip" //顶部距离android:gravity="left" //空间布局位置android:layout_marginLeft="15dip //距离左边距
// 相对于给定ID控件android:layout_above 将该控件的底部置于给定ID的
Tomcat内存设置详解
eksliang
jvmtomcattomcat内存设置
Java内存溢出详解
一、常见的Java内存溢出有以下三种:
1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap(堆)溢出JVM在启动的时候会自动设置JVM Heap的值,其初始空间(即-Xms)是物理内存的1/64,最大空间(-Xmx)不可超过物理内存。
可以利用JVM提
Java6 JVM参数选项
greatwqs
javaHotSpotjvmjvm参数JVM Options
Java 6 JVM参数选项大全(中文版)
作者:Ken Wu
Email:
[email protected]
转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm!
本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Opt
weblogic创建JMC
i5land
weblogicjms
进入 weblogic控制太
1.创建持久化存储
--Services--Persistant Stores--new--Create FileStores--name随便起--target默认--Directory写入在本机建立的文件夹的路径--ok
2.创建JMS服务器
--Services--Messaging--JMS Servers--new--name随便起--Pers
基于 DHT 网络的磁力链接和BT种子的搜索引擎架构
justjavac
DHT
上周开发了一个磁力链接和 BT 种子的搜索引擎 {Magnet & Torrent},本文简单介绍一下主要的系统功能和用到的技术。
系统包括几个独立的部分:
使用 Python 的 Scrapy 框架开发的网络爬虫,用来爬取磁力链接和种子;
使用 PHP CI 框架开发的简易网站;
搜索引擎目前直接使用的 MySQL,将来可以考虑使
sql添加、删除表中的列
macroli
sql
添加没有默认值:alter table Test add BazaarType char(1)
有默认值的添加列:alter table Test add BazaarType char(1) default(0)
删除没有默认值的列:alter table Test drop COLUMN BazaarType
删除有默认值的列:先删除约束(默认值)alter table Test DRO
PHP中二维数组的排序方法
abc123456789cba
排序二维数组PHP
<?php/*** @package BugFree* @version $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $*** Sort an two-dimension array by some level
hive优化之------控制hive任务中的map数和reduce数
superlxw1234
hivehive优化
一、 控制hive任务中的map数: 1. 通常情况下,作业会通过input的目录产生一个或者多个map任务。 主要的决定因素有: input的文件总个数,input的文件大小,集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到,该参数不能自定义修改);2. 
Spring Boot 1.2.4 发布
wiselyman
spring boot
Spring Boot 1.2.4已于6.4日发布,repo.spring.io and Maven Central可以下载(推荐使用maven或者gradle构建下载)。
这是一个维护版本,包含了一些修复small number of fixes,建议所有的用户升级。
Spring Boot 1.3的第一个里程碑版本将在几天后发布,包含许多