自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 js、jQuery实践:拐带web文本

背景今天无意间想到“既然选择了远方,便只顾风雨兼程”这段词,兴致一来就想找到出处了解一番,于是搜到现代诗歌鉴赏《热爱生命-汪国真》(人教版选修教学案例),看了看感觉写得还不错。就在想要复制汪国真这首热爱生命的原文时给我跳出一个需要付费才能进行操作,感觉瞬间就不好了。可以理解,毕竟这个网站的篇鉴赏的质量还是非常高的,作者创作不易。嗯,可是我只想要复制原文,鉴赏和介绍本汪没有半点兴趣。这让我...

2020-03-29 03:04:23 199

原创 从Excel导出宕机到初学Apache POI

Apache POI学习来由因为在定位公司的OOM的时候,没完全定位问题,后来海琪定位出是因为POI中的使用表格对象原因:当数据量超出65536条后,在使用HSSFWorkbook或XSSFWorkbook,程序会报OutOfMemoryError:Javaheap space;内存溢出错误。这时应该用SXSSFworkbook。嗯,没错我啥也不知道,只是知道POI是一个文件OI的工具...

2020-03-08 16:11:59 352

原创 从"Google Chrome 浏览器崩溃"到“在树上吊死”

从"Google Chrome 浏览器崩溃"到“在树上吊死”出现背景不知道为啥就出现了,真的就是不知名!用着用着立即就弹出来转为一个页面“"喔唷,崩溃啦”!嗯,不单单是不能浏览网上的各种网页,连本地网页,设置拓展,插件都崩溃了。然后就开始了我奔溃之旅。着手解决遇到这种事情很简单:百度,谷歌,搜狗都可以搜到很多解决方案,搜索关键词是:“喔唷,崩溃啦”大多数建议无非就是下面两个:清除...

2019-12-16 15:36:32 581

原创 Java多线程实现的两种方式(源自官方)

来源概述刚刚在准备面试刷题。于是想起好像有一个关于“Java县城实现的方式”,于是百度(虽然盛传*度已死)、谷歌。然后结果。。。这坑不能忍啊!回答还能不能再给力一些。这要是笔试或者面试有这个问题的话,那估计多少个面试机会都会死得不能再死了,还不知道到底根本原因是啥!!! 这就相当可怕了。于是找到官方java tutorials找结果:意思就是实现线程只有两种方式实现方式第一种 ...

2019-09-23 21:56:20 160

原创 23种设计模式(GOF)

23种设计模式(GOF)背景–出来混总是要还的说起设计模式,我是不愿意提起的,原因无外乎设计模式理论性太强,没有丰富的项目实践经验,跟本无法体会设计模式对于开发的指导的重要性。换句话说就是,理论及其反人类,说明又臭又长,反正就是看不进去。写了2+年的项目代码,其中见识过一个方下单的法都写了几百行;码代码明确对自己缺乏设计的代码困惑时;各种重复到恶心的代码,确无从下手整合。好像设计模式是讲软...

2019-04-29 22:24:11 199

原创 IntelliJ IDEA and eclipse mapping manBypanshuai

Intellij IDEA and eclipse mapping manual made by shuai.pan migrating from eclipse to Intellij IDEAOverviewSwitching from Eclipse to IntelliJ IDEA, especially if you’ve been using Eclipse for a long

2017-01-24 14:02:46 651

原创 潘帅的vim配置

本帅帅的gvim配置前言入门级,但是反正效果挺炫的!嘻嘻source $VIMRUNTIME/vimrc_example.vimsource $VIMRUNTIME/mswin.vimbehave mswinset diffexpr=MyDiff()function MyDiff() let opt = '-a --binary ' if &diffopt =~ 'icase' | l

2016-12-28 16:51:49 376

原创 make install fping

make install fpingstupdownload the source code in website : http://fping.org/ wget http://fping.org/dist/fping-3.13.tar.gzunzip the source code zip : fping-3.13.tar.gz tar -xvf fping-3.13.tar.gzc

2016-09-07 13:47:25 1920

原创 开启SSH SERVER服务 fedora | ubuntu

开启SSH SERVER服务 fedora | ubuntu linux的ssh服务默认不是启动的,如果需要远程连接或者其它工具连接linux系统的话,就需要手动配置。就近学了ubuntu和fedora的ssh服务配置//ps 都在命令行下操作ubuntu:1. 安装openssh-server a. sudo apt-get install openssh-server2. 修改S

2016-09-03 15:39:22 1427

原创 hdu 4737 A Bit Fun || 2013 ACM/ICPC Asia Regional Chengdu Online || 简单题

hdu 4737题意: 给 n 个元素的一个数组,函数f(i, j) = ai|ai+1|ai+2| … | aj 。| 是或操作 ,求在这个数组里面有多少不同的f(i,j)小于 m。思路: 从左到右暴力枚举就可以了。 小傻子太傻了,居然还在想有什么其它方法,可以让所有的数都只访问一遍。。。然而当队友a好久以后我还在想,真是笨死了。 还有一个循环的问题也卡了我好久。。。复杂度: 时间

2015-09-08 23:45:09 448

原创 poj 3468 A Simple Problem with Integers || 线段树

poj 3468 A Simple Problem with Integers 请戳题意: 给 n 个数,对这组数用两种方法蹂躏: * 一种蹂躏方法是给一段区间加上或者减去一个数; * 一种是给出一段区间的和; 好好玩的样子。。。蹂躏起来思路: 很明显线段数蹂躏大法好,区间修改与查询。小傻子又写了一个非主流版本,虽然ac了,但是时间还是比和上次的非主流版本一样的

2015-09-07 11:08:09 300

原创 poj 3468 A Simple Problem with Integers || 线段树

poj 3468 A Simple Problem with Integers 请戳题意: 给 n 个数,对这组数用两种方法蹂躏: * 一种蹂躏方法是给一段区间加上或者减去一个数; * 一种是给出一段区间的和; 好好玩的样子。。。蹂躏起来思路: 很明显线段数蹂躏大法好,区间修改与查询。小傻子写了一个非主流版本,虽然ac了,但是时间用的还是比较长的。因为只有pus

2015-09-06 20:04:16 93

原创 hdu 1698 Just a Hook || 2008 “Sunline Cup” National Invitational Contest || 线段树

hdu 1698 Just a Hook 请戳题意: 小疯子想玩玩金银铜这个游戏,现在给 n 个铜子(这个其实是为了照应后来的两子),她可以通过一种操作(x, y, z)把从第 x 到 第 y 的位置上的某子变成 z 所代表的某子。(1代表铜子, 2 代表银子, 3代表金子) 那么问题来了:1 到 n 的代表值总共有多少呢?思路: 区间修改自然线段树,只是懒惰操作的方式各有不同,小傻子觉得

2015-09-05 00:06:04 593

原创 hud 2795 Billboard || HDOJ 2009 Summer Exercise(5) || 线段树

hud 2795 Billboard 请戳题意: 给一块高度为 h 宽度为 w 的公布栏,给你 n 个高度为 1 宽度为 wi 的通知贴到公告栏上,要求要往公告栏的最上面的一栏的最左边空白处贴上。能贴上输出对应的位置,否则输出-1。 通知高度这么小,好抠门!思路: 要贴的通知200000这么多,用线段数查询大于查询宽度的最上位置并且更新位置长度即可。 其实这个还挺好想的,鉴于初始化的值都

2015-09-04 10:07:31 421

原创 hdu 1394 Minimum Inversion Number || ZOJ Monthly, January 2003 || 线段树 + 逆序数

hdu 1394 Minimum Inversion Number 请戳题意: 给长度为 n 的数组 A(0 <= A[i] <= n - 1)。 进行 n - 1 次后移操作,每次将排在第一个的元素移到最后那个元素后面。 没次数组A都有一个逆序数,求最小的逆序数。思路: 线段树计算逆序数,然后所有逆序数都可以递推出来,取最小的即可。 去年作死都没想通为什么线段树能够写求出逆序数,今

2015-09-04 01:33:51 521

原创 hdu4462 Scaring the Birds || 2012 Asia Hangzhou Regional Contest || 简单暴力

hdu4462 Scaring the Birds 请戳题意: 小疯子有一个大小为 n * n 的小孔的地,从(1,1)到(n,n),小疯子种了一些包谷(玉米)。可是不知道哪里来的小 bird 和小 rat 吃了k个小孔上的包谷,最后剩下小孔。小疯子气疯了,要小傻子摆平 bird 和 rat。小傻子决定在这孔上守着,够傻的!!但是这次不是他上阵,而是影分身到多个孔上(小疯子刚从鸣处学来多重影分身

2015-09-03 01:41:47 131

原创 hdu 4462 Scaring the Birds || 2012 Asia Hangzhou Regional Contest || bfs

hud 4462 请戳题意: 小疯子有一个大小为 n * n 的小孔的地,从(1,1)到(n,n),小疯子种了一些包谷(玉米)。可是不知道哪里来的小 bird 和小 rat 吃了k个小孔上的包谷,最后剩下小孔。小疯子气疯了,要小傻子摆平 bird 和 rat。小傻子决定在这孔上守着,够傻的!!但是这次不是他上阵,而是影分身到多个孔上(小疯子刚从鸣处学来多重影分身之术。。。)守着,为了节省查克拉,

2015-09-03 00:26:47 385

原创 Gym 100641A Continued Fractions || 简单数学题

Gym 100641A Continued Fractions 请戳题意: 两个有理数r1, r2,每个有理数表示为: r=a0+1a1+1a2+1a3+...r = a0 + \dfrac{1}{a1 +\dfrac{1}{a2 + \dfrac{1}{a3 + ...}}} 数组a的个数分别为n1、 n2,求r1 + r2, r1 - r2,r1 * r2, r1 / r2表达是的数组。

2015-08-27 11:16:54 646

原创 Gym 100641 H Time Warp || 追击问题

Gym 100641 H Time Warp请戳 1. 题意: 求小于/大于一个整点时,时针顺时针转向分针的角度为一个固定值时的的时间。 2. 思路: 由于时针和分针的速度是以秒为单位的,所以每秒时针和秒针的角度变化的速度差为:11:120 然后就是求角度变化了: (1).大于整点(after),所需时间(秒):cnt = (d(整点角度) - d(所求角度)+ 速度差 / 2) /

2015-08-26 11:50:19 697

原创 hdu 5396 Expression ||2015 Multi-University Training Contest 9 || 简单模拟

hdu 5396 请戳题意: 给小疯子一个大小为 n*m 的棋盘,每个格子有都有钱,要小傻子在棋盘里面走一条一次性的路(没个格子只能走一次),从(0,0) 到(n - 1, m - 1), 还要捡起上面的钱, 要求捡到的钱加起来最多,更可怕的是要小傻子背出自己是怎么走的。 小傻子真惨,help!思路: n 或 m 为奇数时:小傻子会走! n 和 m 都为偶数时:诶,相邻格子为不同颜色,所

2015-08-18 21:35:07 442

原创 UVALive 3211 Now or later || 2-sat + 二分

这个题在刘汝佳大白(现在是紫书)有(325 326)不想说什么了。 今天下午都栽在一个小地方了。诶诶,害得我对着3个程序看了又看,总是觉得没错,但事实上tmd就是错了。 我真是笨死了。 小傻子就是小傻子。今天让我学到的一课是:用vector的 size() 要么强制转换为(int) 要么就是用判断<.size(),如果你也喜欢像我这样循环的话,你就跪定了。#define fi(i,n1,n2)

2015-08-17 17:58:48 510

原创 hdu 3571 Hotaru's problem || 2015 Multi-University Training Contest 7 (manacher算法)

hud 5371 Hotaru’s probluem请戳题意: 给一个个数为 n 数组 a,求连续且能分成等长的三段的最长的长度,三段关系:第一段和第二段对应元素满足回文,第一段和第三段对应元素相等相等,也就是说第二段和第三段也满足回文。思路: 这个自然想到用求回文串的manacher算法解。manacher步骤参考最长回文 made by xingyeyongheng。 依样画葫芦,记

2015-08-12 13:59:19 425

原创 hdu 5306 Hiking || 2015 Multi-University Training Contest 6 (优先队列 为小疯子而生)

hdu 5306 Hiking 请戳题意: 请邀请n个小疯子去疯,ta们名字分别为1…n;小疯子脾气都很怪,每个小疯子都需要你满足条件:只要在邀请ta之前,可以保证至少有 l 个人并且顶多就 r 个,ta才去。(你后面再邀请到全体中国人去都和他的决定没关系,小疯子版口香糖 嘻嘻!) 要求给出一起疯的最大人数,并且给出邀请的顺序。思路: 先对每个小疯子的下限做升序,然后再用优先队列(stl中

2015-08-08 10:07:49 669

原创 hdu 5353 Average || 2015 Multi-University Training Contest 6 || 简单题

hdu 5353 Average 请戳题意: 有一个大小为n的数组,只对每对相邻的两个元素x,y 进行三种操作之一: 1).x给y一个数 2).y给x一个数 3).不变(不操作) 结果要让所有的数都相等,输出1,2操作的个数,并且给出具体的操作。思路: 就两个点,数组总和是否能够整除n,如果不能就肯定不能满足要求; 另外一点就是按照题目说的模拟操作。由于任意相邻的元素都只能进行三个

2015-08-07 17:39:58 420

原创 hdu 3756 || Dome of Circus || 2010 Northeastern European Regional Contest(三分)

题目hdu 3756 Dome of Circus连接 请搓题意: 在建一个已原点为圆心的圆锥体。要求圆锥体要包括在给出n个在第一、二、三、四象限的所有点,并且使圆锥体体积最小,求出半径和高。思路: 看了这个百度搜索排第一题解看懂了内容,但是这个和具体实现没太大关系,头都大了。一怒写下这个自以为比较简单粗暴的博客。 其实求最小体积,只和两个变量有关,即圆半径 r 和圆锥高 h, 而所求体积

2015-08-04 00:24:38 540

原创 HDU 5335 || Walk Out || 2015 Multi-University Training Contest 4 简单题

进入hdu 5335 请戳题意: 给n*m的矩阵,每个小单元只能为0或1,求从(0,0)位置出发到(n-1,m-1),求出并且输出走过路径最小二进制数。(去掉多余的前导0)思路: 先bfs找到从(0,0)开始能走到的离(n-1,m-1)最小的单元为1的位置,记录该距离,然后从该距离开始扫“/”对角线,距离减1,继续扫对角线。具体做法: 1).定义is[N][N] 的数组,用于标记,mm用来

2015-08-02 11:38:21 418

原创 2015 Multi-University Training Contest 3 || HDU 5325 Crazy Bobo || 类似bfs

hdu 5325 Crazy Bobo 题意:给出n个带有权值w[i]的点,n-1条边,一棵以x为根的子树,这棵子树是满足每一条路径中包含x,其中x的权值最小,且这条路径的权值是单调递增的。求所有x子树中包含点的数目最多的点数。思路:官方题解好简单,几句话就搞定了,按照这个思路,我先做好了预处理,然后bfs,然后就是tle无数。最后才明白,有个类似(tm就是累死)。仔细想了想,其实纯bfs是有

2015-07-29 16:25:09 511

原创 [ 2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 模拟题

2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 模拟题 I Wanna Become A 24-Point MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K

2015-07-24 10:35:17 434

原创 zoj 1002 搜索(简单)

zoj 1002 转送门这个是我ac的代码,思路很简单。#include<bits/stdc++.h>using namespace std;#define fi(i,n) for(int i = 0; i < n; i ++)char s[5][5];int n, ans;void prt()//打印中间结果{ fi(i,n) printf("%s\n", s[i]);

2015-04-29 01:00:39 762

原创 HDU 1455 POJ 1011 Sticks 搜索

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20608 ** Sticks ------** Description George took sticks of the same

2015-04-25 21:11:23 595

原创 hdu 2553 N皇后问题(回溯)

N皇后问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9698    Accepted Submission(s): 4379Problem Description在N*N的方格棋盘放置了N个皇后,使得它

2015-01-05 19:18:07 858

原创 poj 3254 Corn Fields 动态规划

poj 3254 Corn Fields 动态规划Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8491 Accepted: 4527DescriptionFarmer John has purchased a lu

2015-01-04 17:06:05 414

原创 poj 1185 动态规划

炮兵阵地 动态规划这个题本应该是上个暑假之前就应该做的,但是当时一个有点懒,不想做,第二这难度也不小,至少对于我来说!一个很好的佐证是今天我花了整整一天的时间才搞定这道题!当然我有我不想完全照抄别人代码的想法,于是就想到了简化,就这简化要命啊!最后在折腾没气之后终于搞定了,吸取的一个教训是:位运算不可乱用,不然死也不知道到底错哪里!我参考的代码是:滩涂曳尾 详解版#include#i

2015-01-03 21:08:53 481

原创 湘潭大学程序设计实践 1194

xtuoj 1194Recipient Description题目描述快递小哥每天都辛苦的送快递,今天他需要送N份快递给N个收件人,第i份快递需要送给第i个收件人。 请问其中发生恰好K个送错了的情况数是多少?输入存在多样例。 每行输入两个整数N和K,1≤N≤1000,0≤K≤N。 如果两个都为0,则表示输入结束,这个样例不需要

2014-12-28 18:00:29 3455 2

原创 湘潭大学程序设计实践 1195

xtuoj 1195 Large PopulationLarge Population Description题目描述很多城市人口众多,政府决定在不同城市之间修建高速公路提高相互之间的交通条件。 但是由于修建费用昂贵,所以政府只要能保证所有城市都可以通过高速公路互联就可以了。 但是政府又想这些公路的容量之和尽可能的大。请你设计

2014-12-27 23:31:04 2561

原创 hdu2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 多重背包

第一次博客,没太大期望!

2014-11-29 17:56:18 416

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除