- 杭电Oj第二周
J_4d20
做题有个习惯,就是没通过一道题之后都会找下答案,对比一下我的代码还有没有可以在优化的地方,使他更简便链接:http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是:#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
- 杭电OJ ACM Steps1.2.6
@WWN.com
c++c语言算法
杭电OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp(s,"#\0")==0)break;intlen=strlen(s);for(inti=0;i
- 杭电OJ 1174(C++)
Intelligence1028
杭电OJ
#include#includeusingnamespacestd;intmain(){intT;cin>>T;doubleh1,r1,x1,y1,z1;doubleh2,r2,x2,y2,z2,x3,y3,z3;doublea,b,c,x,y,z,m,n;while(T--){cin>>h1>>r1>>x1>>y1>>z1;cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
- 2019ccpc女生赛+补题
cbx-zzz
ccpc杭电hduoj算法c++数据结构
这周末要打女生赛了,想着和队友练一场,在cf只找到2021年的,由于去年那场打过就不再打了,杭电oj上面最近的也是2019年的,就打了这场。不过题面真的是。。。一言难尽,tree那题题面说三棵树其实是一棵树,Tetris俄罗斯方块那题是道签到,题面input一行两个整数实际上是多行输入,一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps:在这个页面交不了题,只能看题,在题库中对应题号是6
- 杭电OJ_2005 第几天?
reasonbao
蓝桥杯c++oj系统
谨以此文记录我的菜鸟敲代码之路真的想提高编程能力,最近在刷杭电的第11页OJ,八说了,上我的菜鸟代码。第几天?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):251887AcceptedSubmission(s):87013ProblemDescription给定一个
- 杭电OJ2024
name大权子
杭电OJ算法杭电OJ2024
杭电OJ2024这题我没注意到中间可以是数字、字母和下划线的组合浪费半天时间#include#includeintmain(){intn=0;chara[100][100];while(scanf("%d",&n)!=EOF){getchar();for(inti=0;i='a'&&a[i][j]='A'&&a[i][j]='a'&&a[i][j]='A'&&a[i][j]='0'&&a[i][j
- 杭电oj——2041超级楼梯
Gip_6ccf
ProblemDescription有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量SampleInput223SampleOutput12思考没什么问题,拿笔算了下,发现了规
- 由杭电oj2037初识贪心算法
stoAir
贪心算法贪心算法算法c语言数据结构
初识贪心题目来源:题目分析:由图示可以清晰可见不同事件开始和结束时间,解决问题大致可分为三个步骤找到第一个事件若确定为开始时间最早的事件,未确定其持续时间,如选A将无法选D,E;所以确定为结束时间最早的时间,为当前的最优解,即以更少的时间完成第一个事件。(可以看作都从0时间开始第一个事件,最早结束的效率更高)确定第二个事件先要找到在第一个事件结束后能继续执行的事件,再与1类似找到接下来情况下的最优
- 杭电OJ——ACM 2553.N皇后问题
peng_YuJun
算法算法
N皇后问题杭电OJ——ACM2553.N皇后问题链接入口问题描述有一个n行n列的棋盘,你手里有个n个棋子(即皇后),每下一枚棋子,棋子所处的同行、同列、两条对角线,都不能再放置棋子了,如下图。现在,键盘交给你,写一个程序,计算n颗棋子在n*n棋盘上的放置方法总数。算法思想:这道题用到的算法思想是递归和回溯,接下来我简要讲一下我对递归和回溯的理解,如果有任何错误的地方或者更好的说法,请大家多多指正。
- 杭电oj——2048
Gip_6ccf
ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕
- 单链表反转两种方法
丢丢的大神
算法链表数据结构算法
最近同学介绍了一个lettcode(力扣)OJ给我,个人认为这个网站比母校的oj,杭电oj界面友好很多,题库充足,且支持多种主流语言,很适合闲时刷刷提高算法能力,算法的练习如同内功的修炼,碰到算法问题,经常有一种无力感,只能慢慢总结了。链表是一种重要的数据结构,因为有递归性质,所以总是难以理解,涉及链表的复杂操作总是感觉一头雾水,看别人的实现代码总是似懂非懂,看完就忘,实际上就是没有理解透彻,特意
- 杭电oj 2052 图片 C语言
小雪冰️
c语言算法数据结构
#includevoidmain(){intn,m,i,j;while(~scanf_s("%d%d",&n,&m)){for(j=0;j
- 杭电oj 2053 Switch游戏 C语言
小雪冰️
算法数据结构
本题用到了异或“^”的性质:0与任何数异或都为该数本身,相同的两个数异或为0;#includevoidmain(){intn,i,out;while(~scanf_s("%d",&n)){out=0;for(i=1;i<=n;i++){if(n%i==0)out^=1;}printf("%d\n",out);}}
- 杭电oj 2064 汉诺塔III C语言
小雪冰️
算法数据结构c语言
#includevoidmain(){intn,i;longlongsum[35]={2,8,26};for(i=3;i<35;i++)sum[i]=3*sum[i-1]+2;while(~scanf_s("%d",&n))printf("%lld\n",sum[n-1]);}
- 杭电oj 2055 An easy problem C语言
小雪冰️
算法数据结构
#includevoidmain(){intt,x,sum;charch;while(~scanf_s("%d",&t)){while(t--){getchar();scanf_s("%c%d",&ch,sizeof(char),&x,sizeof(int));if(ch>='A'&&ch='a'&&ch<='z')printf("%d\n",'a'-ch-1+x);}}}
- 杭电oj 2046 骨牌铺方格 C语言
小雪冰️
算法数据结构c语言开发语言
n=11n=22n=33n=45n=58n=613......很容易看出当n>=3,满足f(n)=f(n-1)+f(n-2)#includevoidmain(){intn,i;longlongsum[50];sum[0]=1,sum[1]=2,sum[2]=3;for(i=3;i<50;i++)sum[i]=sum[i-1]+sum[i-2];while(~scanf_s("%d",&n))pri
- 杭电oj 2044 一只小蜜蜂,C语言
小雪冰️
c语言算法数据结构
和超级楼梯用的方法类似,但是此处数组的类型需要longlong型而不是int或long型,int和long都会溢出(longlong的输出写法是%lld,long是%ld,int是%d);#include#includevoidmain(){intn,i,a,b,len,j;longlong*arr;while(~scanf_s("%d",&n)){for(i=0;i
- 杭电oj 2045 不容易系列之(3)—— LELE的RPG难题 C语言
小雪冰️
c语言算法数据结构
#includevoidmain(){intn,i;longlongarr[51];while(~scanf_s("%d",&n)){arr[0]=3,arr[1]=6,arr[2]=6;for(i=3;i<n;i++)arr[i]=arr[i-1]+arr[i-2]*2;printf("%lld\n",arr[n-1]);}}
- 【ACM】漫漫长路——刷题(8)
易老师
ACM/STLACM
先分享一下百度的杭电刷题推荐路线:杭电OJ刷题顺序推荐第一阶段:开始入门!(15天,53题)一.输入输出练习(2天,10题)1000、1089—1096、1001二.简单操作(2—4天,12题)2000—2011、2039三.英文题试水(3—4天,8题)1720、1062、2104、1064、2734、1170、1197、2629四.回归水题(4-6天,24题)2012—2030、2032、204
- 杭电oj 2041 超级楼梯 C语言
小雪冰️
c语言开发语言
这是一个经典的动态规划问题,可以使用动态规划的方法求解。设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯,可以从第i-1级楼梯跨1步走上来,也可以从第i-2级楼梯跨2步走上来。因此,走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。#include#includevoidmain(){intn,m,i,j,*arr;while(~scanf_s("%d"
- 杭电oj 2042 不容易系列之二 C语言
小雪冰️
c语言算法开发语言
#includevoidmain(){intn,a,i,num;while(~scanf_s("%d",&n)){for(i=0;i<n;i++){num=3;scanf_s("%d",&a);while(a--)num=2*(num-1);printf("%d\n",num);}}}
- 杭电oj 2040 亲和数 C语言
小雪冰️
c语言开发语言
1.以给定数的算术平方为循环条件进行判断将大幅缩短执行时间2.一个数和其真约数的和不一定为亲和数#include#includevoidmain(){intm,a,b,i,sum1,sum2,num;while(~scanf_s("%d",&m)){for(i=0;i
- 杭电oj 2043 密码 C语言
小雪冰️
c语言算法开发语言
#include#includevoidmain(){intm,i,len,j,x,y,z,a;chars[42];while(~scanf_s("%d",&m)){getchar();for(i=0;i16)printf("NO\n");else{for(j=0;j='A'&&s[j]='a'&&s[j]='0'&&s[j]=3)printf("YES\n");elseprintf("NO\n"
- 杭电oj 2039 三角形 C语言
小雪冰️
c语言算法开发语言
此处输入为正数而不是整数,故应使用浮点型#includevoidmain(){intm,i;doublea,b,c;while(~scanf_s("%d",&m)){for(i=0;ic&&a+c>b&&c+b>a)printf("YES\n");elseprintf("NO\n");}}}
- 杭电oj 2031 进制转换 C语言
小雪冰️
c语言算法开发语言
#includevoidmain(){intr,n,i;charch[32];while(~scanf_s("%d%d",&n,&r)){if(n=0;i--)printf("%c",ch[i]);printf("\n");}}
- 杭电oj 2037 今年暑假不AC C语言
小雪冰️
c语言开发语言
贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题,并为每个子问题找到最优解决方案,最终通过组合子问题的解来得到整个问题的解。本题:1.先对结束时间进行排序并将之对应开始时间的储存位置进行对应变更;2.以最先结束的时间为起点向后寻找匹配的开始时间并将sum++(sum初始值为1)#include#includevoidmain(){intn,i,*tis,*tie,j,te
- 杭电oj2039c语言答案,杭电oj2031-2041参考代码--C语言
weixin_39932181
杭电oj2039c语言答案
2031进制转换#define_CRT_SECURE_NO_WARNINGS1#includevoidconversion(intn,intR){if(n)//递归实现逆序输出{conversion(n/R,R);printf("%c",n%R>9?n%R-10+'A':n%R+'0');}}intmain(){intn,R;while(scanf("%d%d",&n,&R)!=EOF){if(n
- 杭电oj2032、2040、2042、2054、2055
weixin_34348805
2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
- 杭电oj2089-2099————C语言
佛珠散了一地
c语言
2089.不要62#includeints[10000001];//违规数voidjudge(){intt=0;for(intl=0;lintmain(){doublea,b;chars[100];doublesum=0.0;while(scanf("%s",s)!=EOF){scanf("%lf%lf",&a,&b);sum+=a*b;}printf("%.1lf\n",sum);return0
- 杭电oj 2032
月下思艳
杭电复试c语言
/*杨辉三角输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1intmain(void){inta,b,i,j,k;inte[35][35];while(scanf("%d",&a)!=EOF&&a>=1&&a<=30){e[0][0]=1;e[0][1]=0;printf("%d\n",e[0][0]);for(i=1;i
- SAX解析xml文件
小猪猪08
xml
1.创建SAXParserFactory实例
2.通过SAXParserFactory对象获取SAXParser实例
3.创建一个类SAXParserHander继续DefaultHandler,并且实例化这个类
4.SAXParser实例的parse来获取文件
public static void main(String[] args) {
//
- 为什么mysql里的ibdata1文件不断的增长?
brotherlamp
linuxlinux运维linux资料linux视频linux运维自学
我们在 Percona 支持栏目经常收到关于 MySQL 的 ibdata1 文件的这个问题。
当监控服务器发送一个关于 MySQL 服务器存储的报警时,恐慌就开始了 —— 就是说磁盘快要满了。
一番调查后你意识到大多数地盘空间被 InnoDB 的共享表空间 ibdata1 使用。而你已经启用了 innodbfileper_table,所以问题是:
ibdata1存了什么?
当你启用了 i
- Quartz-quartz.properties配置
eksliang
quartz
其实Quartz JAR文件的org.quartz包下就包含了一个quartz.properties属性配置文件并提供了默认设置。如果需要调整默认配置,可以在类路径下建立一个新的quartz.properties,它将自动被Quartz加载并覆盖默认的设置。
下面是这些默认值的解释
#-----集群的配置
org.quartz.scheduler.instanceName =
- informatica session的使用
18289753290
workflowsessionlogInformatica
如果希望workflow存储最近20次的log,在session里的Config Object设置,log options做配置,save session log :sessions run ;savesessio log for these runs:20
session下面的source 里面有个tracing
- Scrapy抓取网页时出现CRC check failed 0x471e6e9a != 0x7c07b839L的错误
酷的飞上天空
scrapy
Scrapy版本0.14.4
出现问题现象:
ERROR: Error downloading <GET http://xxxxx CRC check failed
解决方法
1.设置网络请求时的header中的属性'Accept-Encoding': '*;q=0'
明确表示不支持任何形式的压缩格式,避免程序的解压
- java Swing小集锦
永夜-极光
java swing
1.关闭窗体弹出确认对话框
1.1 this.setDefaultCloseOperation (JFrame.DO_NOTHING_ON_CLOSE);
1.2
this.addWindowListener (
new WindowAdapter () {
public void windo
- 强制删除.svn文件夹
随便小屋
java
在windows上,从别处复制的项目中可能带有.svn文件夹,手动删除太麻烦,并且每个文件夹下都有。所以写了个程序进行删除。因为.svn文件夹在windows上是只读的,所以用File中的delete()和deleteOnExist()方法都不能将其删除,所以只能采用windows命令方式进行删除
- GET和POST有什么区别?及为什么网上的多数答案都是错的。
aijuans
get post
如果有人问你,GET和POST,有什么区别?你会如何回答? 我的经历
前几天有人问我这个问题。我说GET是用于获取数据的,POST,一般用于将数据发给服务器之用。
这个答案好像并不是他想要的。于是他继续追问有没有别的区别?我说这就是个名字而已,如果服务器支持,他完全可以把G
- 谈谈新浪微博背后的那些算法
aoyouzi
谈谈新浪微博背后的那些算法
本文对微博中常见的问题的对应算法进行了简单的介绍,在实际应用中的算法比介绍的要复杂的多。当然,本文覆盖的主题并不全,比如好友推荐、热点跟踪等就没有涉及到。但古人云“窥一斑而见全豹”,希望本文的介绍能帮助大家更好的理解微博这样的社交网络应用。
微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作:原创、转发、回复、阅读、关注、@等。其中,前四个是针对短博文,最后的关注和@则针
- Connection reset 连接被重置的解决方法
百合不是茶
java字符流连接被重置
流是java的核心部分,,昨天在做android服务器连接服务器的时候出了问题,就将代码放到java中执行,结果还是一样连接被重置
被重置的代码如下;
客户端代码;
package 通信软件服务器;
import java.io.BufferedWriter;
import java.io.OutputStream;
import java.io.O
- web.xml配置详解之filter
bijian1013
javaweb.xmlfilter
一.定义
<filter>
<filter-name>encodingfilter</filter-name>
<filter-class>com.my.app.EncodingFilter</filter-class>
<init-param>
<param-name>encoding<
- Heritrix
Bill_chen
多线程xml算法制造配置管理
作为纯Java语言开发的、功能强大的网络爬虫Heritrix,其功能极其强大,且扩展性良好,深受热爱搜索技术的盆友们的喜爱,但它配置较为复杂,且源码不好理解,最近又使劲看了下,结合自己的学习和理解,跟大家分享Heritrix的点点滴滴。
Heritrix的下载(http://sourceforge.net/projects/archive-crawler/)安装、配置,就不罗嗦了,可以自己找找资
- 【Zookeeper】FAQ
bit1129
zookeeper
1.脱离IDE,运行简单的Java客户端程序
#ZkClient是简单的Zookeeper~$ java -cp "./:zookeeper-3.4.6.jar:./lib/*" ZKClient
1. Zookeeper是的Watcher回调是同步操作,需要添加异步处理的代码
2. 如果Zookeeper集群跨越多个机房,那么Leader/
- The user specified as a definer ('aaa'@'localhost') does not exist
白糖_
localhost
今天遇到一个客户BUG,当前的jdbc连接用户是root,然后部分删除操作都会报下面这个错误:The user specified as a definer ('aaa'@'localhost') does not exist
最后找原因发现删除操作做了触发器,而触发器里面有这样一句
/*!50017 DEFINER = ''aaa@'localhost' */
原来最初
- javascript中showModelDialog刷新父页面
bozch
JavaScript刷新父页面showModalDialog
在页面中使用showModalDialog打开模式子页面窗口的时候,如果想在子页面中操作父页面中的某个节点,可以通过如下的进行:
window.showModalDialog('url',self,‘status...’); // 首先中间参数使用self
在子页面使用w
- 编程之美-买书折扣
bylijinnan
编程之美
import java.util.Arrays;
public class BookDiscount {
/**编程之美 买书折扣
书上的贪心算法的分析很有意思,我看了半天看不懂,结果作者说,贪心算法在这个问题上是不适用的。。
下面用动态规划实现。
哈利波特这本书一共有五卷,每卷都是8欧元,如果读者一次购买不同的两卷可扣除5%的折扣,三卷10%,四卷20%,五卷
- 关于struts2.3.4项目跨站执行脚本以及远程执行漏洞修复概要
chenbowen00
strutsWEB安全
因为近期负责的几个银行系统软件,需要交付客户,因此客户专门请了安全公司对系统进行了安全评测,结果发现了诸如跨站执行脚本,远程执行漏洞以及弱口令等问题。
下面记录下本次解决的过程以便后续
1、首先从最简单的开始处理,服务器的弱口令问题,首先根据安全工具提供的测试描述中发现应用服务器中存在一个匿名用户,默认是不需要密码的,经过分析发现服务器使用了FTP协议,
而使用ftp协议默认会产生一个匿名用
- [电力与暖气]煤炭燃烧与电力加温
comsci
在宇宙中,用贝塔射线观测地球某个部分,看上去,好像一个个马蜂窝,又像珊瑚礁一样,原来是某个国家的采煤区.....
不过,这个采煤区的煤炭看来是要用完了.....那么依赖将起燃烧并取暖的城市,在极度严寒的季节中...该怎么办呢?
&nbs
- oracle O7_DICTIONARY_ACCESSIBILITY参数
daizj
oracle
O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBIL
- 比较全面的MySQL优化参考
dengkane
mysql
本文整理了一些MySQL的通用优化方法,做个简单的总结分享,旨在帮助那些没有专职MySQL DBA的企业做好基本的优化工作,至于具体的SQL优化,大部分通过加适当的索引即可达到效果,更复杂的就需要具体分析了,可以参考本站的一些优化案例或者联系我,下方有我的联系方式。这是上篇。
1、硬件层相关优化
1.1、CPU相关
在服务器的BIOS设置中,可
- C语言homework2,有一个逆序打印数字的小算法
dcj3sjt126com
c
#h1#
0、完成课堂例子
1、将一个四位数逆序打印
1234 ==> 4321
实现方法一:
# include <stdio.h>
int main(void)
{
int i = 1234;
int one = i%10;
int two = i / 10 % 10;
int three = i / 100 % 10;
- apacheBench对网站进行压力测试
dcj3sjt126com
apachebench
ab 的全称是 ApacheBench , 是 Apache 附带的一个小工具 , 专门用于 HTTP Server 的 benchmark testing , 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试,看起来也不错,很简单,也很容易使用,所以今天花一点时间看了一下。
通过下面的一个简单的例子和注释,相信大家可以更容易理解这个工具的使用。
- 2种办法让HashMap线程安全
flyfoxs
javajdkjni
多线程之--2种办法让HashMap线程安全
多线程之--synchronized 和reentrantlock的优缺点
多线程之--2种JAVA乐观锁的比较( NonfairSync VS. FairSync)
HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.
- Spring Security(04)——认证简介
234390216
Spring Security认证过程
认证简介
目录
1.1 认证过程
1.2 Web应用的认证过程
1.2.1 ExceptionTranslationFilter
1.2.2 在request之间共享SecurityContext
1
- Java 位运算
Javahuhui
java位运算
// 左移( << ) 低位补0
// 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后,低位补0:
// 0000 0000 0000 0000 0000 0000 0001 1000
System.out.println(6 << 2);// 运行结果是24
// 右移( >> ) 高位补"
- mysql免安装版配置
ldzyz007
mysql
1、my-small.ini是为了小型数据库而设计的。不应该把这个模型用于含有一些常用项目的数据库。
2、my-medium.ini是为中等规模的数据库而设计的。如果你正在企业中使用RHEL,可能会比这个操作系统的最小RAM需求(256MB)明显多得多的物理内存。由此可见,如果有那么多RAM内存可以使用,自然可以在同一台机器上运行其它服务。
3、my-large.ini是为专用于一个SQL数据
- MFC和ado数据库使用时遇到的问题
你不认识的休道人
sqlC++mfc
===================================================================
第一个
===================================================================
try{
CString sql;
sql.Format("select * from p
- 表单重复提交Double Submits
rensanning
double
可能发生的场景:
*多次点击提交按钮
*刷新页面
*点击浏览器回退按钮
*直接访问收藏夹中的地址
*重复发送HTTP请求(Ajax)
(1)点击按钮后disable该按钮一会儿,这样能避免急躁的用户频繁点击按钮。
这种方法确实有些粗暴,友好一点的可以把按钮的文字变一下做个提示,比如Bootstrap的做法:
http://getbootstrap.co
- Java String 十大常见问题
tomcat_oracle
java正则表达式
1.字符串比较,使用“==”还是equals()? "=="判断两个引用的是不是同一个内存地址(同一个物理对象)。 equals()判断两个字符串的值是否相等。 除非你想判断两个string引用是否同一个对象,否则应该总是使用equals()方法。 如果你了解字符串的驻留(String Interning)则会更好地理解这个问题。
- SpringMVC 登陆拦截器实现登陆控制
xp9802
springMVC
思路,先登陆后,将登陆信息存储在session中,然后通过拦截器,对系统中的页面和资源进行访问拦截,同时对于登陆本身相关的页面和资源不拦截。
实现方法:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23