自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

转载 [Python] Python 中的 if __name__ == '__main__' 该如何理解

转载自https://blog.konghy.cn/2017/04/24/python-entry-program/这个问题来自于知乎用户的提问,当时看到这个问题,我只是做了下简单的回答。后来我发现,对于很多人来说,更准确的说应该是大部分的 Python 初学者,对这个问题理解的不是很深刻。所以这里我来做下总结,并试图把这个问题说明白。程序入口对于很多编程语言来说,程序都必须要有一个入...

2020-03-27 15:02:17 227

转载 标准输出中stderr和stdout的区别

一、首先介绍一下三者printf,sprintf,fprintf的功能1,printf就是标准输出,在屏幕上打印出一段字符串来。2,sprintf就是把格式化的数据写入到某个字符串中。返回值字符串的长度。3,fprintf是用于文件操作。 原型:int fprintf(FILE *stream,char *format,[argument]);...

2019-08-03 10:22:21 835

转载 Linux的句柄

什么是句柄 句柄就是一个标识符,只要获得对象的句柄,我们就可以对对象进行任意的操作。 句柄不是指针,操作系统用句柄可以找到一块内存,这个句柄可能是标识符,map的key,也可能是指针,看操作系统怎么处理的了。fd算是在某种程度上替代句柄吧;Linux 有相应机制,但没有统一的句柄类型,各种类型的系统资源由各自的类型来标识,由各自的接口操作。 在操作系统层面上,文件操作也有...

2019-08-02 20:24:29 1597

原创 [Python] 杨辉三角 (生成器generator & 列表生成式)

练习杨辉三角定义如下: 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \ 1 3 3 1 / \ / \ / \ / \ 1 4 6 4 1 / \ / \ / \ / \ / \1 5 10 10 5 ...

2019-07-31 10:36:51 937

原创 [Python] 汉诺塔问题(递归)

汉诺塔的移动可以用递归函数非常简单地实现。题目:请编写move(n, a, b, c)函数,它接收参数n,表示3个柱子A、B、C中第1个柱子A的盘子数量,然后打印出把所有盘子从A借助B移动到C的方法[思路]假设:A柱子只有两个盘,上面为n-1个小盘,下面为1个大盘;B:0盘;C:0盘移动步骤①:A柱的n-1个盘,借助C柱的缓冲,移动到B柱,move(n-1,a,c,b)移动...

2019-07-29 19:05:31 271

转载 [Python] 函数的参数

戳这里~小结Python的函数具有非常灵活的参数形态,既可以实现简单的调用,又可以传入非常复杂的参数。默认参数一定要用不可变对象,如果是可变对象,程序运行时会有逻辑错误!要注意定义可变参数和关键字参数的语法:*args是可变参数,args接收的是一个tuple;**kw是关键字参数,kw接收的是一个dict。以及调用函数时如何传入可变参数和关键字参数的语法:可...

2019-07-29 16:51:24 131

原创 Linux常用命令&命令英文缩写的含义

history 查看输入历史pwd 查看当前路径ls 查看当前文件夹下内容ll 同上,列表查询,显示详细信息ls -lh 同上,按MB显示文件大小cd .. 返回上级目录cd ../.. 返回上上级mv A B 把一个名为A的文件 名字改成Bcp -rf A B 把文件夹A整个复制一下,复制完的名字是Brm -rf A 删除整个A文件夹命令英...

2019-07-27 17:29:11 282

转载 Python基础

戳这里

2019-07-25 10:18:26 131

转载 HTML中 :after和:before的作用及使用方法

1.  :before 和 :after 的主要作用是在元素内容前后加上指定内容,示例:HTML代码:<p>你好</p>CSS代码:p:before{ content: 'Hello'; color: red;}p:after{ content: 'Tom'; color: red;}效果如图:以上代码是:b...

2018-12-10 20:44:55 5612 3

原创 [ FZU - 2261 ] 浪里个浪(spfa)

Link:http://acm.fzu.edu.cn/problem.php?pid=2261TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的...

2018-05-05 21:03:23 224

原创 [PAT - L2-019] 悄悄关注(map)

https://www.patest.cn/contests/gplt/L2-019L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情...

2018-03-27 09:35:39 471 1

原创 [ 牛客网 ] 2018年全国多校算法寒假训练营练习比赛(第三场)— D 小牛vs小客

链接:https://www.nowcoder.com/acm/contest/75/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出...

2018-02-12 17:11:31 384

原创 [ 牛客网 ] 2018年全国多校算法寒假训练营练习比赛(第三场)— E 进击吧!阶乘

链接:https://www.nowcoder.com/acm/contest/75/E来源:牛客网时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给定一个整数N(0≤N≤10000),求取N的阶乘输入描述:多个测试数据,每个测试数据输入一个数N输出描述:每组用一行输出N的阶乘Code:#inclu...

2018-02-12 17:07:30 309

转载 [HDU - 2089] 不要62 (动态规划 && 数位dp)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50093    Accepted Submission(s)

2018-01-28 16:03:52 370

转载 求nextval数组值的简便算法

求nextval数组值的第二种方法模式串abaabcacnext值01122312

2017-11-23 20:46:12 2717 4

原创 [CodeForces - 652B] B. z-sort

Link:http://codeforces.com/problemset/problem/652/BB. z-sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out

2017-10-22 11:02:20 305

原创 [CodeForces - 637B] B. Chat Order

Link: http://codeforces.com/problemset/problem/637/BB. Chat Ordertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstanda

2017-10-22 10:56:48 874

原创 [FZUOJ - 2205] 据说题目很水(完全二分图边数)

Link:http://acm.fzu.edu.cn/problem.php?pid=2205Problem 2205 据说题目很水Accept: 250    Submit: 529Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionSunday最近对图论特别感

2017-10-08 21:12:01 456

原创 [51NOD - 1079] 中国剩余定理

Link:https://vjudge.net/contest/187068#problem/G一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示后面输入的质数及模的数量。(2 第2 - N + 1行,每行2个数P和M,

2017-09-29 23:07:46 250

原创 [51NOD - 1090] 3个数和为0

Link:https://vjudge.net/contest/187068#problem/F给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的

2017-09-29 21:49:26 294

原创 [HDU - 1068] Girls and Boys(二分图)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=1068Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12121Accept

2017-08-20 15:41:01 310

原创 [POJ - 3041] Asteroids(二分图)

Link:http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23415 Accepted: 12712DescriptionBessie wants to

2017-08-20 15:28:36 226

原创 [HDU - 2063] 过山车(二分图)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23702    Accepted Submission

2017-08-20 15:26:04 246

原创 [HDU - 1556] Color the ball(树状数组)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=1556Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23117    Accepted

2017-08-17 20:38:47 317

原创 [HDU - 1754] I Hate It(线段树)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82182    Accepted Subm

2017-08-17 18:07:38 182

原创 [HDU - 1166] 敌兵布阵(树状数组)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97891    Accepted Submissio

2017-08-17 17:42:09 213

原创 [HDU - 1711] Number Sequence(KMP)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=1711Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29388    Accept

2017-08-16 10:35:28 203

原创 [POJ - 2406] Power Strings(KMP)

Link:点击打开链接Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50548 Accepted: 21083DescriptionGiven two strings a and b we define

2017-08-16 09:48:45 206

原创 [HDU - 2087] 剪花布条(KMP)

Link:点击打开链接剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21623    Accepted Submission(s): 13491Problem Description

2017-08-15 23:48:04 309

原创 [HPU - 1412] QAQ & 君临天下 || 天行九歌

Link:点击打开链接1412: QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 774 解决: 243 统计题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QA

2017-08-14 17:54:32 349

原创 [HPU - 1411] QAQ & ORZ 的签到题

Link:点击打开链接1411: QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 867 解决: 221 统计题目描述QAQ 的好朋友 ORZ,最近在做一个选拔节目的评委,对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别是多少....ORZ

2017-08-14 17:52:52 237

原创 [HPUVJ - 矩阵练习] B - 矩阵乘法

Link:点击打开链接B - 矩阵乘法Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %lluSubmit StatusDescription给定两个矩阵AA和BB,你需要判断它们是否可以相乘,若可以请输出相乘后的矩阵。

2017-08-14 11:07:40 290

原创 [HPUVJ - 矩阵练习] A - 矩阵A+B

Link:点击打开链接A - 矩阵A+BTime Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %lluSubmit StatusDescription在数学中,矩阵是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵

2017-08-14 10:55:07 463

原创 [HPUVJ - 1715] 矩阵乘法

Link:点击打开链接矩阵乘法Time Limit: 1000MS Memory Limit: 524288KB 64bit IO Format: %lld & %lldSubmit StatusDescription输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。

2017-08-14 10:52:35 211

原创 [ NYOJ - 119] 士兵杀敌(三)(线段树)

Link:点击打开链接士兵杀敌(三)时间限制:2000 ms  |  内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小

2017-08-12 22:57:27 200

原创 线段树模板

#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tree[1000<<2];void PushUp(int o){ Tree[o].sum = Tree[o*2].sum + Tree[o*2+1].sum; Tree[

2017-08-12 19:26:59 165

原创 [NYOJ - 116] 士兵杀敌(二)(线段树)

士兵杀敌(二)时间限制:1000 ms  |  内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。

2017-08-12 19:19:28 216

原创 [NYOJ - 108] 士兵杀敌(一)(线段树)

Link:点我点我士兵杀敌(一)时间限制:1000 ms  |  内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有

2017-08-12 16:28:11 224

原创 [HDU- 2546] 饭卡(动态规划&&背包)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜

2017-08-10 21:03:53 384

原创 [51NOD - 1085] 背包问题(动态规划)

Link:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1085&noticeId=293828Problem Description在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2

2017-08-10 16:48:53 371 1

空空如也

空空如也

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

TA关注的人

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