- 博客(17)
- 收藏
- 关注
RSS订阅原创 nenuacm 2019 新生训练#10 字符串处理 题解
题目链接Ultra-Fast Mathematician解题思路：题目说辣么多，其实就是将两个二进制进行异或运算：相同位上的数字相同，异或结果为0，否则为1AC代码#include<bits/stdc++.h>using namespace std;int main(){ char s[105],t[105],r[105]; memset(r,'\0',s...
2019-11-02 14:35:20
230
原创 DataFrame小练习
练习要求：已知有一个列表中存放了一组音乐数据：music_data = [(“the rolling stones”,“Satisfaction”),(“Beatles”,“Let It Be”),(“Guns N’ Roses”,“Don’t Cry”),(“Metallica”,“Nothing Else Matters”)]请根据这组数据创建一个如下的DataFrame： ...
2019-08-29 11:16:49
774
原创 简单平台用户信息管理系统
要求：用字典创建一个平台的用户信息（包含用户名和密码）管理系统，新用户可以用与现有系统帐号不冲突的用户名创建帐号，已存在的老用户则可以用用户名和密码登陆重返系统。实现代码：# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""lib = {"admin":"123456"}def ne...
2019-08-28 16:51:07
852
原创 Python序列与文件编程练习
练习一：使用以下语句存储一个字符串：string = ‘My moral standing is: 0.98765’将其中的数字字符串转换成浮点数并输出。代码：# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""s = "My moral standing is: 0.98765"...
2019-08-26 19:09:37
1974
转载 python中sort函数的使用
转自https://blog.csdn.net/lyy14011305/article/details/76148512我们需要对List进行排序，Python提供了两个方法对给定的List L进行排序，方法1.用List的成员函数sort进行排序方法2.用内建函数sorted进行排序（从python 2.4开始）sort函数定义：sort(cmp=None, key=None, rev...
2019-08-26 18:17:06
76500
转载 转：python 切片机制
我们基本上都知道Python的序列对象都是可以用索引号来引用的元素的，索引号可以是正数由0开始从左向右，也可以是负数由-1开始从右向左。在Python中对于具有序列结构的数据来说都可以使用切片操作，需注意的是序列对象某个索引位置返回的是一个元素，而切片操作返回是和被切片对象相同类型对象的副本。如下面的例子，虽然都是一个元素，但是对象类型是完全不同的：alist = [0, 1, 2, 3, ...
2019-08-26 16:40:11
138
原创 python爬虫练习2:取道指成分股数据
练习要求：在“http://money.cnn.com/data/dow30/”上抓取道指成分股数据并将30家公司的代码、公司名称和最近一次成交价放到一个列表中输出。代码：# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""import requestsimport rer = r...
2019-08-26 16:18:10
2483
原创 python爬虫练习1:计算评分平均值
练习要求：抽取某本书的前50条短评内容并计算评分的平均值。提示：有的评论中并不包含评分。代码：# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""import requestsfrom bs4 import BeautifulSoupimport reimport timeto...
2019-08-25 19:12:39
3229
1
原创 正则表达式简单python爬取
python中正则表达式的一些基本点例如要在一篇文档中寻找字符串he，则可以使用正则表达式he，它可以匹配出字符串he，如果忽略大小写的话还可以匹配出He、HE这样的字符串，这是最简单的正则表达式。但这种方式除了匹配出单独的he外还会匹配例如“hello”中的he。如果只想找出字符串he，可以使用元字符“\b”，它匹配单词的开始或结尾，即单词边界，因此可用“\bhe\b”匹配字符串he。再例如正...
2019-08-22 17:09:26
304
原创 BeautifulSoup简单Python爬取
数据抓取利用request库import requestsr = requests.get("https://movie.douban.com/subject/3541415/comments")文本解析利用BeautifulSoupfrom bs4 import BeautifulSoupsoup = BeautifulSoup(r.text, 'lxml')pattern =...
2019-08-22 15:10:54
104
原创 Python Open 函数
基本格式：file-obj = open(filename, mode='r', buffering=-1...)mode为可选参数，默认值为rbuffering也为可选参数，默认值为-1（0代表不缓冲，1或大于1的值表示缓冲一行或指定缓冲区大小）Mode：modefunctionr以只读模式打开w以写模式打开（清空原内容）a以追加模式打开（从EO...
2019-08-21 17:26:46
204
原创 一些博弈题
洛谷P1288 取数游戏II题目链接题面较长，这里不贴图了题目分析：一道比较基础的博弈题，关键在于，如果起始点距离与0边相连点之间存在奇数条边时则先手存在必胜策略，反之则先手必败。AC代码：#include <iostream>#include <algorithm>#include <iomanip>#include <cmath>...
2019-08-15 22:24:48
205
原创 一些dp进阶题
洛谷P1373 小a和uim之大逃离题目链接题目分析：一道经典的dp题。这里的关键在于对于一种状态我们只关心两个人之间魔液之间的差值，而对他们手里具体有多少并不关心，从而大大减小时间和空间复杂度。从而dp的四个纬度分别是坐标i，j和差值以及最后拿的那个人是谁（这里也可以根据题目特性一次走两步再减少一个纬度，但因为实际上并没有优化效果故不采用）。其他还有一些需要注意的细节：①每次坐对于差值纬...
2019-08-04 13:14:30
181
原创 一些记忆化搜索
洛谷P1514 引水入城题目链接题面较长，这里不放截图了题目分析：比较典型的记忆化搜索题，如果不记忆化的话将有大量重复计算严重影响效率。这个用dp也比较复杂，因为这里涉及到一些路径可能往回走。这里每次保存起始点能够走到最底层的左端点和右端点（这里可以证明如果下面一排全能走到那么每个起始点所覆盖的区间一定是连续的，想一想，为什么？）用一个be数组来判断该点是否已经经过，若已经经过就直接返回以...
2019-08-03 18:25:57
115
原创 一些数论题
洛谷P1338 末日的传说题目链接题目分析：题意即为求字典序最小且逆序对数为M的数列。本题做法比较巧妙（开始我也没想到 ）。我们已知n个数最多可以产生n(n-1)/2个逆序对，而在这里对于已知n个数，若n-1个数最多能产生的逆序对能大于等于M，那么最优情况便是把序列中最小的数放在第一位，以此往复。如果到某个时刻之后n-1个数无法满足，那么便把最小数放在最后，因为那样可以产生最多的逆序对数，...
2019-08-02 20:00:21
145
原创 一些dp基础题
洛谷P1025数的划分题目链接题目大意：给定数n分成k份有几种分法题目分析：相当于把n个小球放入k个盒子中，其中每个盒子都不能为空。这里分成两种情况1、有盒子里有一个球2、所有盒子中球的个数都大于等于两个从而列出转移方程：dp[n][k]=dp[n-1][k-1]+dp[n-k][k]AC代码#include <iostream>#include <al...
2019-07-28 14:03:34
233
原创 一些好用的c++ STL库函数
stl可以说是懒癌患者福利了全排列函数next_permutation今天在洛谷做题的时候发现一个题简直是这个函数的完美应用题目链接：洛谷P1088 火星人头文件：#include < algorithm >时间复杂度 ：O(n)函数原型： bool next_permutation(iterator start,iterator end)该函数的作用是求全排...
2019-07-28 12:22:18
1579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人