- 博客(5)
- 收藏
- 关注
原创 CSP“碰撞的小球” 15ms
模拟题。#include <iostream>#include <cstring>using namespace std;struct Ball{ int pos; int d; //-1:left,1:right Ball(){} Ball(int a,int b):pos(a),d(b){}}a[105]; //声明a需要无...
2019-12-11 14:59:27
197
原创 “安装VmwareTools”变灰色处理方法,绝对有用
用的是deepin,以前vmware安装Ubuntu很容易就安装上了vmware-tools,实现共享文件夹,但deepin却出现了问题,变成灰色。找了一些网上的做法,大家抄来抄去,有一种是出现的最多的,就是使用物理驱动器而不是光驱,实测没用。另一种做法是虚拟机设置里CD/DVD选项使用的ISO映像文件改为vmware安装文件夹里的linux.iso,试过之后发现还是不行。所以想到既然只是安装...
2019-12-06 20:21:51
6147
3
原创 python语言求排列的逆序数,分支算法实现,复杂度O(nlogn),附完整代码可运行
问题:考虑1,2,3...n(n<=100000)的排列,比如263451中含有8个逆序(2,1),(3,1),(4,1),(5,1),(6,3),(6,4),(6,5),(6,1),即大的数在小的数的左边,就构成一个逆序对。现给定1,2,...n的一个排列,求它的逆序数。解题策略:笨方法O(n^2) 分治O(nlogn)分治的实现方法:数组分为两半,分别求出左半边和...
2019-08-20 14:26:33
1926
2
原创 用Python实现表达式求值,递归解法和栈解法(附详细代码和测试)
问题描述:输入四则运算表达式,仅由数字、+、-、*、/、()组成,没有空格,要求求其值,假设运算符结果都是整数,/结果也是整数输入:(2+3)*(5+7)+9/3输出:63第一种解法:eval()函数>>> eval('(3+5)*2')16第二种解法:递归搞清楚表达式的递归定义很关键表达式=项或项的加减 项=因子或因子的乘除 因子=(...
2019-08-17 19:52:10
13785
3
原创 Python3爬虫新手项目详解:爬取豆瓣读书的前50条评论内容并显示评分。提示:有的评论不包含评分
爬取《三体》,相关网页内容如下:https://book.douban.com/subject/2567698/comments/hot?p=1开始之前我们先明确一下爬虫的基本步骤:抓取 urllib内建模块 urllib.request requests第三方库(中小型) scrapy框架(大型) 解析 BeautifulSoup库 re模块 这次我们就用到...
2019-08-10 14:46:25
4265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人