自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lydia_ke的博客

贫困女大学生的搬砖日记

  • 博客(165)
  • 问答 (3)
  • 收藏
  • 关注

原创 python中if语句判断元素是否存在于列表中——if x: / if x is True: / if x == True: 的区别

用x in list可以判断一个元素是否在list中,存在则返回True,不存在则返回False。所以我一开始就想直接用 == True来判断。这样运行不会报错,但是却不能正确判断、没有输出结果。这个时候Pycharm提示:Comparison to True should be 'if cond is True' or 'if cond:' . 意思是:和True的比较应该写成 is True...

2020-03-12 17:11:40 13297 1

原创 Pycharm如何关闭Typo拼写检查?在Spyder中可以引入的库为什么Pycharm中找不到?Pycharm如何引入Anaconda中的库?

PyCharm关闭Typo拼写检查Pycharm默认会检查变量名和函数名的拼写,如果不符合规则会提示绿色的波浪线。虽然不影响程序运行,但是好好的程序里面一堆绿色的波浪线真的很烦人,乍一看还以为全是错误。可以在设置中把拼写检查关上,一下就浑身舒畅。工具栏File -> Settings -> Editor->Code Style -> Inspections -&gt...

2020-03-11 21:24:02 1619

原创 Python如何获得目录下所有文件?OS模块相关函数。

Python如何获得目录下所有文件?OS模块相关函数。最简单的情况:列出path目录下的所有文件,以文件名字符串列表形式返回。allist = os.listdir(path) 如果只想获得文件,过滤掉所有文件夹,可以用isfile函数:遍历path目录下的所有对象,用join函数获得对象的绝对路径,并用isfile判断对象是否是文件。相应的用isdir可以只留下文件夹。fileli...

2020-03-09 17:08:25 587

原创 Linux + Xshell 将批量URL下载到服务器:wget命令 + 前台后台下载转换

核心命令:wget-i --input-file=FILE 下载本地或外部 FILE 中的 URLs。 批量下载全靠它!只要后面的file是一个url的list,wget就能依次下载所有url链接的文件,相当于一个wget的 for循环。后台下载:-b --background...

2020-03-08 22:25:19 1612

原创 Python截取url最后一个/后的字符串的两种方法——rfind/rindex函数和split函数

Python 截取url最后一个/后的字符串**第一种方法:**查找到最后一个/的位置,从该位置的下一个字符切片直到末尾。start = url.rindex(’/’)#find和index函数可以正向查找,并返回首次出现该字符的位置。而rfind和rindex则是从末尾往前查找。name = url[start+1:]#切片到字符串结尾,冒号后不需要写参数。**第二种方法:**以’/...

2020-03-04 01:12:56 31915 3

原创 pip下载和安装中的一些问题。调用pip NameError:name 'pip' is not defined” // pip运行中 connection to pypi.org time out

NameError:name ‘pip’ is not defined”在官网上下载的Python安装包都是含有pip的,不要怀疑自己装错了,装了新版本Python不可能不存在pip。原因是在Python环境中使用了pip。pip需要在系统环境中。在cmd里面就可以直接用pip的各种命令了。connection to pypi.org time out看到网上大佬说是因为没有指定镜像源,...

2020-02-22 23:19:56 1688

原创 小程序学习日记Day2 json报错Expecting 'STRING', got } block/inline/block-inline区别 弹性盒子布局 navigator组件

json报错Expecting ‘STRING’, got }json的属性之间靠逗号comma分隔,且最后一个属性后不应该加逗号,否则编译器会认为逗号后还有一个字符串但却找不到所以会有Expecting ‘STRING’, got }。这点和css不同,css中用分号;分割,且最后一个选择器后也可以加分号。block/inline/block-inline区别总体概念根据CSS...

2019-03-27 00:57:13 1026

原创 小程序学习日记Day 1 目录文件结构

目录文件结构小程序包含一个描述整体程序的 app 和多个描述各自页面的 page。一般app和page都由js(逻辑)+json(配置)+wxml(结构)+wxss(样式表)四个文件组成。对于app必须包含js和json两个文件。其中json至少要配置pages属性,以字符串数组的形式包含所有pages的路径,且必须是相对于app.json的相对路径。{ "pages": ["Page...

2019-03-25 23:30:03 97

原创 2018北京网络赛B题 Tomb Raider

因为数据范围很小,所以可以直接暴力。用二进制枚举所有子串,找出所有在每一个字符串中都出现过的子串,找出其中最长且字典序最小的。#include<stdio.h>#include<iostream>#include<map>#include<string.h>#include<string>using namespace s...

2018-09-24 18:34:27 311

原创 2018北京网络赛D题 80 Days(尺取) hihocoder1831

http://hihocoder.com/problemset/problem/1831 比赛的时候根本没想到尺取法。一直在想前缀和和后缀和,陷入怪圈。看到有人说是尺取法后,就马后炮的觉得其实从前缀和后缀和的角度看是很容易想到尺取法的。总结一下是这样的:一直觉得需要遍历找起点,用前缀和做优化,所以说出发点就是错的。尺取法可以把搜索和更新序列二合一。不用考虑具体是a[i]还是...

2018-09-23 01:25:03 359

原创 //dijkstra求最短路径//poj1062昂贵的聘礼//做了五个小时才过QAQ惊天地泣鬼神

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他

2018-03-04 10:15:06 280

原创 //dijkstra入门//求最短路径//poj2387//Til the Cows Come Home

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to ge...

2018-03-03 11:49:41 170

原创 快速排序

感觉自己一直不会快速排序,所以今天就学习了一下。看了好几篇博客,感觉写的都没百度百科清楚,而且百度上的代码感觉特别简洁清楚。 快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 简单来说就是把数分到两边和分治两部分组成的。

2018-03-02 17:28:30 153

原创 //经典尺取法//poj3061//Subsequence

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subs

2018-03-02 09:55:02 156

原创 //poj2566//Bound Found//尺取法+前缀处理//超级好题

Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: “But I want to use feet,...

2018-03-02 00:07:22 594

原创 //poj2100//尺取法//Graveyard Design

King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each of which must be a square of graves. All sections

2018-03-01 16:07:24 232

原创 //dp动态规划//好题//poj1745//Divisibility

Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different values. Let us,

2018-02-27 17:50:00 328

原创 //贪心+dp//最长下降子序列//Monkey and Banana------四G

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monke

2018-02-25 17:24:26 188

原创 //trie字典树//poj1056//IMMEDIATE DECODABILITY

An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary, t

2018-02-25 10:35:19 180

原创 //trie字典树//统计难题------四I

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.

2018-02-23 12:35:30 138

原创 //哈夫曼编码//同余模定理//二叉树//Find The Multiple------五A

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there

2018-02-22 16:38:26 309

原创 //经典并查集//poj1182//食物链------四O

动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。 第二种说法是”2 X Y”,表示X吃Y。 此人对N个动物,用上述两种说

2018-02-22 13:57:09 171

原创 //并查集入门题//POJ2524//Ubiquitous Religions------四N

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university belie

2018-02-22 11:05:12 145

原创 //水题//递推//骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0小于n<=50)。 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 S

2018-02-21 23:50:56 160

原创 //水题//花式输出//picture

Give you the width and height of the rectangle,darw it. Input Input contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the

2018-02-21 23:46:18 373

原创 //并查集//poj2236//Wireless Network------四M

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the ne

2018-02-21 23:17:50 140

原创 //递推//水题//阿牛的EOF牛肉串

今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由”E” “O” “F”三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现O

2018-02-21 18:14:37 135

原创 //并查集//poj1611//The Suspects------四L

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to se

2018-02-21 17:21:09 122

原创 //并查集入门题//hdu1213//How Many Tables------四K

Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, an

2018-02-21 14:13:35 193

原创 //水题//数学公式//求多边形面积//改革春风吹满地

“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是lin

2018-02-21 12:44:46 152

原创 //完全背包//hdu2063//investment------四D

John never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only inh

2018-02-21 00:10:45 142

原创 //超级水题//密码

网上流传一句话:”常在网上飘啊,哪能不挨刀啊~”。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: 1

2018-02-21 00:00:03 649

原创 //水题//递推//超级楼梯

有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sample Output

2018-02-20 23:55:54 136

原创 //二刷//记忆化搜索//深搜dfs+动态规划dp//poj1088滑雪

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 ...

2018-02-20 18:10:24 224

原创 //动态规划dp//钉子和小球------四C

有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落,小球每碰到一个钉子都可能落向左边或右边(概率各1/2),且球的中心还会正对着下一颗将要碰上的钉子。例

2018-02-20 15:25:46 263

原创 //二刷//动态规划dp//数位dp//hdu2089//不要62

杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是6...

2018-02-20 12:13:57 149

原创 //夹角有多大II//整数解//亲和数//人见人爱A+B//不容易系列之二//Switch Game//人见人爱A^B

夹角有多大II 这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。 注:夹角的范围[0,180],两个点不会在圆心出现。 Input 输入数据的第一行是一个数据T,表示有T组数据。 每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。 Output 对于每

2018-02-19 00:17:38 199

原创 //水题五道//dp入门//手机短号//小兔的棋盘//数塔问题//核反应堆//简易版之最短距离

手机短号 大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。 现在,如果给你一个11位长的手机号码,你能找出对应的短号吗? Input 输入数据的第一行是一个N(N <= 200),表示有N个数据,接下

2018-02-18 19:48:16 362

原创 //水题五道//Fibbonacci Number//A1 = ?//Box of Bricks//Max Num//A|B?

Fibbonacci Number Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f

2018-02-18 14:48:55 176

原创 //水题//剪花布条

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Ou

2018-02-18 00:44:09 861

空空如也

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

TA关注的人

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