- 博客(94)
- 收藏
- 关注
转载 [Python] Python 中的 if __name__ == '__main__' 该如何理解
转载自https://blog.konghy.cn/2017/04/24/python-entry-program/这个问题来自于知乎用户的提问,当时看到这个问题,我只是做了下简单的回答。后来我发现,对于很多人来说,更准确的说应该是大部分的 Python 初学者,对这个问题理解的不是很深刻。所以这里我来做下总结,并试图把这个问题说明白。程序入口对于很多编程语言来说,程序都必须要有一个入...
2020-03-27 15:02:17 281
转载 标准输出中stderr和stdout的区别
一、首先介绍一下三者printf,sprintf,fprintf的功能1,printf就是标准输出,在屏幕上打印出一段字符串来。2,sprintf就是把格式化的数据写入到某个字符串中。返回值字符串的长度。3,fprintf是用于文件操作。 原型:int fprintf(FILE *stream,char *format,[argument]);...
2019-08-03 10:22:21 897
转载 Linux的句柄
什么是句柄 句柄就是一个标识符,只要获得对象的句柄,我们就可以对对象进行任意的操作。 句柄不是指针,操作系统用句柄可以找到一块内存,这个句柄可能是标识符,map的key,也可能是指针,看操作系统怎么处理的了。fd算是在某种程度上替代句柄吧;Linux 有相应机制,但没有统一的句柄类型,各种类型的系统资源由各自的类型来标识,由各自的接口操作。 在操作系统层面上,文件操作也有...
2019-08-02 20:24:29 1663
原创 [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 1015
原创 [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 330
转载 [Python] 函数的参数
戳这里~小结Python的函数具有非常灵活的参数形态,既可以实现简单的调用,又可以传入非常复杂的参数。默认参数一定要用不可变对象,如果是可变对象,程序运行时会有逻辑错误!要注意定义可变参数和关键字参数的语法:*args是可变参数,args接收的是一个tuple;**kw是关键字参数,kw接收的是一个dict。以及调用函数时如何传入可变参数和关键字参数的语法:可...
2019-07-29 16:51:24 170
原创 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 324
转载 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 5778 3
原创 [ FZU - 2261 ] 浪里个浪(spfa)
Link:http://acm.fzu.edu.cn/problem.php?pid=2261TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的...
2018-05-05 21:03:23 252
原创 [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 504 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 420
原创 [ 牛客网 ] 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 349
转载 [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 420
原创 [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 362
原创 [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 962
原创 [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 512
原创 [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 303
原创 [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 327
原创 [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 352
原创 [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 260
原创 [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 290
原创 [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 351
原创 [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 213
原创 [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 250
原创 [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 241
原创 [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 234
原创 [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 340
原创 [HPU - 1412] QAQ & 君临天下 || 天行九歌
Link:点击打开链接1412: QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 774 解决: 243 统计题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QA
2017-08-14 17:54:32 399
原创 [HPU - 1411] QAQ & ORZ 的签到题
Link:点击打开链接1411: QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 867 解决: 221 统计题目描述QAQ 的好朋友 ORZ,最近在做一个选拔节目的评委,对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别是多少....ORZ
2017-08-14 17:52:52 267
原创 [HPUVJ - 矩阵练习] B - 矩阵乘法
Link:点击打开链接B - 矩阵乘法Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription给定两个矩阵AA和BB,你需要判断它们是否可以相乘,若可以请输出相乘后的矩阵。
2017-08-14 11:07:40 326
原创 [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 513
原创 [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 246
原创 [ NYOJ - 119] 士兵杀敌(三)(线段树)
Link:点击打开链接士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小
2017-08-12 22:57:27 238
原创 线段树模板
#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 197
原创 [NYOJ - 116] 士兵杀敌(二)(线段树)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
2017-08-12 19:19:28 250
原创 [NYOJ - 108] 士兵杀敌(一)(线段树)
Link:点我点我士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有
2017-08-12 16:28:11 258
原创 [HDU- 2546] 饭卡(动态规划&&背包)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜
2017-08-10 21:03:53 422
原创 [51NOD - 1085] 背包问题(动态规划)
Link:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1085¬iceId=293828Problem Description在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2
2017-08-10 16:48:53 403 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人