自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

转载 Java中@SuppressWarnings的作用

简介:java.lang.SuppressWarnings是J2SE5.0中标准的Annotation之一。可以标注在类、字段、方法、参数、构造方法,以及局部变量上。作用:告诉编译器忽略指定的警告,不用在编译完成后出现警告信息。使用:@SuppressWarnings(“”)@SuppressWarnings({})@SuppressWarnings(value={})根据sun的官方文...

2019-09-25 20:03:00 356

转载 Win密钥.Win7旗舰版

1、windows7旗舰版免费密钥 - Win7之家.html(http://www.windows7en.com/Win7/25762.html)  HT6VR-XMPDJ-2VBFV-R9PFY-3VP7R  6K2KY-BFH24-PJW6W-9GK29-TMPWP  22TKD-F8XX6-YG69F-9M66D-PMJB  RHTBY-VWY6D-QJRJ9...

2019-09-25 12:51:00 3285

转载 公众号第三方授权 以及微信H5支付(前端)

由于公司业务需要,想用户通过我们公众号平台支付的金额直接进去用户自己的账户,所以涉及到公众号第三方授权;由于涉及第三方,故需要在微信开放平台创建第三方平台;创建第三方平台:(申请页面链接:https://open.weixin.qq.com)2,公众号授权 api地址 https://ope...

2019-09-23 15:37:00 1189

转载 加密算法

【转】七种加密算法https://blog.csdn.net/baidu_22254181/article/details/82594072 1.MD5 。哈希函数实现,用于对一段信息产生信息摘要。输出长度为128bits,一般用16进制表示为32个字符。2.SHA1算法 。用于信息摘要,但是比MD5安全。对于2-64位的消息,会产生一个160位的信息摘要。与MD5一样...

2019-09-22 19:56:00 211

转载 代码整洁之道-类

在面向对象的编程中,类是其中的基本单位,就像面向过程中的函数一样。所以在说类时,可以借鉴一下前面的函数,不如只做一件事,也就是所说的单一职责。函数应该短小,对于类来说,也是这样。函数的短小可以通过代码行数来判断,对于类来说,如何判断呢?可以通过判断其职责,也就是看它是否只做一件事情。同时做多件事情的类,命名也是一件痛苦的事情。比如一个类名叫 Manneger,很容易让人误解,它管理什...

2019-09-22 19:20:00 74

转载 代码整洁之道-对象和数据结构

现在,有一个计算面积的需求,其中一种实现如下:class Square{ public $side;}class Geometry{ public function area($shape){ if($shape instanceof Square){ return $shape->side...

2019-09-22 19:06:00 123

转载 代码整洁之道-格式

对于代码的格式,每个人都有不同的代码风格,这没什么。但是对于一个团队来说,最好能够统一代码风格,在同一个项目中,如果到处充斥着不同的代码风格,相比读起来并不是那么让人舒适,比如在什么地方放置括号,缩进几个字符,如何命名常量、变量和方法等,整个团队都应该遵循同一套规则,甚至可以将这些规则编写到IDE的代码格式中,利用IDE的提示功能来帮助。刚才说的风格随不同,但是并不会影响读者阅读。但...

2019-09-22 18:45:00 69

转载 代码整洁之道-函数

什么是一个好的函数或者叫方法,只要能让函数明确的表达其意图,让读者能够一眼看出是一个怎样的函数,其接收什么参数,返回什么结果,做了什么事情。能做到这,大概就能算作一个好的函数了,看上去很简单。那么问题来了,如果做到这点呢?1. 短小想象一下,一个击败航的复杂函数和一个只有十几行的函数,哪一个能够让人一眼看出其意图并理解其行为呢?显然是后者。当然,现在大多数语言完全可以将几百行代码...

2019-09-22 18:30:00 70

转载 Acwing 245.你能回答这些问题吗

题目描述给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“1 x y”,查询区间 [x,y] 中的最大连续子段和,即 maxx≤l≤r≤y{∑ri=lA[i]}。2、“2 x y”,把 A[x] 改成 y。对于每个查询指令,输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y,k=1表示查询(此时...

2019-09-21 23:35:00 108

转载 P3119 [USACO15JAN]草鉴定

约翰有n块草场,编号1到n,这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通一个草场只吃一次草,所以一个草场可以经过多次。因为草场是单行道连接,这给贝西的品鉴工作带来了很大的不便,贝西想偷偷逆向行走一次,但最多只能有一次逆行。问,贝西最多能吃到多少个草场的牧草。...

2019-09-18 21:06:00 74

转载 高精模板

加法#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=600;char x[maxn],y[maxn];int a[maxn],b[maxn],c[maxn];int m;int main(...

2019-09-18 19:50:00 65

转载 P1338 末日的传说,P1372 P1414 又是毕业季——贪心

一个1到n序列,合理排序逆序对数要求是m,而且字典序要求最小;这个题,因为数字只能用一次,所以我们可以知道什么位置放什么数逆序对的个数会增加或减少多少;先求出最多能产生的数量,每次先输出最小的数,用总数减去减少的逆序对数;如果不够的时候就要用大数排在前面;vector,记得输出一个删一个;#include<cstdio>#include...

2019-09-18 19:47:00 43

转载 P1582 倒水,P2158 [SDOI2008]仪仗队——数学,二进制

有n个瓶子,里面都有一升水,但是只想保留k个瓶子,只能两个瓶子里面的水体积相等时才能倒在一个瓶子里;不能丢弃有水的瓶子;瓶子容量无限;问需要购买几个额外的瓶子才能满足条件;因为每个瓶子一开始只有一升水,那么合并后每个瓶子里面的水体积都是2i,也就是说,n个瓶子最少能合并成n的二进制数中1的个数个瓶子;那么我们要买多少个瓶子呢?面对一个二进制数,我们因为要让他的1的个数变...

2019-09-18 19:27:00 59

转载 tarjan——校园网(缩点,再构图)

P2746[USACO5.3]校园网Network of Schools任务一:求缩完点后入度为0的点的个数(有向边)任务二:求缩完点后入度为0和出度为0的最大值(要把图构造成强连通分量)注意,任务二需要特判整张图是一个强联通#include<cstdio>#include<cstring>#include<stack>...

2019-09-18 16:26:00 61

转载 P2051 [AHOI2009]中国象棋——DP(我是谁,我在哪,为什么)

象棋,给你棋盘大小,然后放炮(炮的数量不限),不能让炮打到其他的炮,问方案数;数据n,m<=200;状态压缩似乎能做,但是我不会;因为只要状态数,所以不必纠结每种状态的具体情况;可以想出每行每列最多放两个棋子(我想到了吗?);所以(为什么啊) 设计f[i][j][k]表示DP到第i行,一列只有一个棋子的有j个,一列只有两个棋子的有k个;清晰(模糊)...

2019-09-17 15:26:00 85

转载 P1169 [ZJOI2007]棋盘制作——悬线法

---恢复内容开始---给你一个矩阵,选出最大的棋盘,棋盘的要求是黑白相间(01不能相邻),求出最大的正方形和矩形棋盘的面积;数据n,m<=2000;这个一看就可能是n2DP,但是写不出。单走一波暴力(sb);悬线法:就是将限制条件看成一根线,能扩展的最大长度,线要直;矩形就是这样;用l[i][j]表示i,j合法的情况下左边能延伸的坐标,r[i][j]是在右...

2019-09-17 10:38:00 69

转载 P1484 种树——数据结构优先队列

种了一下午的树,终于给搞明白了((多谢各位大神的题解)(题解就不能讲清楚点吗(看不见看不见)));你有k个树,你可以种在一条直线上,每个位置都有一个价值,如果你把树种在这里就可以获得这个价值,但是条件是不能有任意两棵树相邻;当然你可以种0到k任意棵树;怎么办呢?这道题也是一个(少见)的良心题;我先写了个无脑20分暴力,枚举这个位置选还是不选;#include<c...

2019-09-16 18:00:00 100

转载 tarjan缩点——在农场万圣节Trick or Treat on the Farm

一个房间能到另一个房间,有向图,奶牛从自己编号(1到n)的点出发,如果回到以前到过的点就停止,问每头奶牛可以经过几个点;情况分两种,一,奶牛在环上,能走的是环的大小,二,一条链连接一个环,大小是链+环;要预先处理自环的答案(1),还有环的大小是1的(并不在环上的点);一开始还以为可能出现只有一条链没有环的,但是因为每个点都有一条出边,所以不必担心;#incl...

2019-09-16 10:52:00 53

转载 普转提——有趣的数,欢乐ABC,打游戏

有趣的数——构造符合条件的数给你一个区间,问有多少个数符合每一位中,只有一个数字和其他数字不同,也就是其他数字都相同,有且只有一个异类;数据范围是1e16;因为只考虑数量而不用管大小;只要0到9枚举出来就好了;#include<cstdio>#include<map>#include<cstring>#include...

2019-09-15 17:53:00 183

转载 区间计数问题

给你一个序列,每个数字有一个颜色,一个区间的贡献值是颜色的个数,颜色是1到n的整数表示,问这n*(n+1)/2个区间的贡献值的和是多少;n<=1e5;#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using na...

2019-09-14 16:47:00 325

转载 基础算法

1.判断素数  1.数n是否为2或3  2.数n能否被不大于sqrt(n) 的整数整除  如若都不能,则为素数,否则为合数。2.n皇后问题  1.递归全排列,垂直水平方向不冲突  2.判断倾斜是否冲突转载于:https://www.cnblogs.com/a-cloud---/p/11516139.html...

2019-09-13 10:09:00 56

转载 搜索专题

1.深度优先算法DFS(Depth First Search):  使用递归可以很好的实现深度优先搜索,也可以使用栈实现,多数情况下还是递归更加方便。例,有n件物品,每件物品的重量为w[i],价值为v[i]。先需要选出若干件物品放入一个容量为V的背包中,使得在选入背包的物品重量不超过容量V的前提下,让背包中的物品价值之和最大,求最大价值。(1<=n<=20)#...

2019-09-12 16:54:00 79

转载 算法模型定义介绍

1.马尔科夫模型 1.1马尔科夫过程  马尔可夫过程(Markov process)是一类随机过程。它的原始模型马尔可夫链。已知目前状态(现在)的条件下,它未来的演变(将来)不依赖于它以往的演变(过去)。  一个马尔科夫过程就是指过程中的每个状态的转移只依赖于之前的n个状态,这个过程被称为1个n阶的模型,其中n是影响转移状态的数目。最简单的马尔科夫过程就是一阶过程...

2019-09-12 14:51:00 2561

转载 动态规划自虐行为刷题——

P1220关路灯P2279[HNOI2003]消防局的设立P1373小a和uim之大逃离P1005矩阵取数游戏先说关路灯吧,几个世纪不打区间DP都忘了;一个老人来回关灯,求最小消耗功率主要思路是从起点(家)拓展区间,由小区间转移到大区间,因为有继续向前走还有回头关灯两种选择我们设f[i][j][k]表示区间i到j已经关完,k=0表示现在老人停在i节点上,k=...

2019-09-11 20:21:00 92

转载 c++随笔

1.while条件中加逗号的写法  c语言提供一种特殊的运算符,逗号运算符,优先级别最低,它将两个及其以上的式子联接起来,从左往右逐个计算表达式,整个表达式的值为最后一个表达式的值。2.使用"using namespace std;"    98年以后的c++语言提供一个全局的命名空间namespace,可以避免导致全局命名冲突问题。3.传值不传参  struc...

2019-09-08 00:10:00 91

转载 c++ 实现四则运算

描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输出:计算结果,保留两位小数。程序任务分为两部分:一。将输入的中缀表达式转换为后缀表达式,实现过程:  1.准备队列保存后缀表达式(计算后缀表达式时,需要从队首读取数据)    准备栈保存计算符,使用找调整计算顺序      2.读输入字符串,如果是数字,直接入后缀表达式队列...

2019-09-07 23:35:00 1781

转载 nohup split文件分割

#!/bin/shlogPath=/wwwlogscd ${logPath}echo ${logPath}currentDate=`date -d "-1 day" "+%Y%m%d"`echo ${currentDate}split -b 65535000 -d -a 4 ${logPath}/go.log ${logPath}/go.log_${currentDate}cat...

2019-09-05 09:32:00 219

转载 数据结构 树

一 定义1.有序树:如果各结点的各子树都是有序的,即交换了结点子树的相对位置后构成了不同的树,那么这棵树是有序树,否则为无序树。2.度:某结点所拥有的子树个数称为该结点的度。度为0的结点称为叶子结点,不为0的称为分支结点。3.完全二叉树二性质1.树中结点的总数等于所有结点的度之和+1.2.在m叉树上,第i层最多只有m的i-1次方个结点三 二叉树的性质...

2019-09-04 20:57:00 80

转载 按字节读取txt文件缓存区大小设置多少比较好?

读取 txt 文件常规写法有逐行读取和按照字节缓存读取,那么按照字节缓存读取时,设置缓存区多大比较好呢?百度了一下,没发现有说这个问题的,自测了一把,以事实说话。常规读取方法如下:// 字节流读取try(InputStream in = new FileInputStream("test.txt")) { byte[] readBuffer = new by...

2019-08-29 14:47:00 533

转载 Python可视化与basemap数据地图

最近一直在学习,python与ArcGIS的连接,苦于没有完整的资料,感谢博主的分享https://juejin.im/entry/5b0baafef265da0901789e25转载于:https://www.cnblogs.com/feigebaqi/p/11416846.html...

2019-08-27 10:43:00 888

转载 ArcGIS之去除要素的Z值和M值

近期用python连接ArcGIS时,需要通过readshapefile函数读取shp文件,读取过程中经常出现报错为 “ readshapefile can only handle 2D shape types”原因时shp文件在创建时包含了Z坐标及M坐标,如下图所示于此,需要先将图层中的shape类型更改为平面;方法为打开toolbox的数据管理工具->要...

2019-08-27 10:03:00 2964

转载 [普通递推数列] 转自《信息学奥赛之数学一本通》

[普通递推数列]问题描述给出一个k阶齐次递推数列f[i]的通项公式\[f[i] = \prod_{j = 1}^k a_jf_{i-j}\]以及初始值f[0], f[1], f[2], ··· , f[k - 1], 求f[n].输入格式第一行两个整数n, k;第二行k个整数,a[1] ~ a[k]第三行k个整数,f[0] ~ f[k - 1]输出格式一行一个整数...

2019-08-26 23:38:00 153

转载 P3469 割点的应用

https://www.luogu.org/problem/P3469题目就是说封锁一个点,会导致哪些点(对)连不通;用tarjan求割点,如果这个点是割点,那么不能通行的点对数就是(乘法法则)儿子子树大小的相乘+n-1;如果不是割点就是n-1;#include<cstring>#include<cstdio>#include<a...

2019-08-26 21:07:00 128

转载 tarjan求强连通分量(模板)

https://www.luogu.org/problem/P2341#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=50010;int pre[maxn],other[maxn],last[maxn...

2019-08-23 10:20:00 71

转载 nginx go gin按域名分组

server { charset utf-8; client_max_body_size 128M; listen 80; ## listen for ipv4 #listen [::]:80 default_server ipv6only=on; ## listen for ipv6 index test.htm; r...

2019-08-22 14:41:00 559

转载 Git上传相关资料

1 ############ssh key及 配置信息############# 2 设置Git的user name和email: 3 $ git config --global user.name "memory.qiu" 4 $ git config --global user.email "[email protected]" 5 ...

2019-08-22 14:18:00 59

转载 IT服务管理时代已经到来

3月19日,在“中国IT服务发展论坛”上,来自美国ASG(思捷软件公司)公司的总裁爱兰亚显得意气风发:“中国的IT服务管理市场非常非常大,5年之内我必将拿下中国IT服务管理软件市场。”    跨国公司似乎开始闻到了中国市场的气味。    然而,从他们市场举动的背后,我们应该发现:跨国公司眼中的市场,正是我国信息化建设所面临的软肋。    我国的信息化建设在经历由理解向实际操作“蜕变”之时...

2019-08-21 05:42:21 160

转载 任意个数的最大公约数和最小公倍数问题

#include<iostream>#include<stack>using namespace std;const int MaxSize=100;int gcd(int a,int b){ int c; while(a%b!=0) { c=a%b; a=b;...

2019-08-20 13:38:53 97

转载 杭电acm2007

平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64748Accepted Submission(s): 19921 Problem Description...

2019-08-20 10:18:41 101

转载 Android那些事儿 成长中的Android(1)

Android 是近年来在移动设备行业相当火热的词汇,在此我从交互设计的角度整理了此文章,文章分为三个部分,跟大家讨论Android的那些事儿。 第一部分:成长中的Android; ◆什么是Android,为什么要Android,怎么来做Android; ◆目前Android怎么样了:多屏幕,多应用,多用户,多变种,“多”以致“乱”的用户体验。 ...

2019-08-15 23:30:25 132

空空如也

空空如也

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

TA关注的人

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