今年的春节过于特殊,大家在家自我隔离,网上流传着各种憋着无聊以及自娱自乐的段子。一些媒体为配合在家娱乐在家办公的号召,也推出了一些相应的活动。本次机械工业出版社就免费开放了其2019年及之前出版的正版电子图书6000余种供全国人民阅读。登录网址:http://ebooks.cmanuf.com/ 即 ...
分类:
其他好文 时间:
2020-02-02 14:15:30
阅读次数:
169
LCS,LIS,LICS算法 首先,要理解下子串子序列的含义: 1. 子串:来源于原序列连续的一段。 2. 子序列:来源于原序列中元素相对顺序不变的一段,不要求元素连续。 LCS(最长公共子序列) 给定两个序列A、B,设C[i, j]=LCS(Ai, Bj),其中Ai、Bj分别表示A从首元素到第i个 ...
分类:
编程语言 时间:
2020-01-28 17:31:03
阅读次数:
80
09:00 “ 初学者的心空空如也,不像老手的心那样饱受各种习性的羁绊。它随时准备好去接受、去怀疑、并对所有的可能性敞开。只有这样的心才能如实看待万物的本来面貌,一步接着一步前进,然后在一闪念中证悟万物的原初本性。” ——铃木俊隆 难得乡村。鞭炮声、喧闹声,已经成为了我童年仅剩的春节气氛。鞭炮虽响, ...
分类:
其他好文 时间:
2020-01-24 13:15:10
阅读次数:
67
题意:给你一段序列,如果存在一段子序列之和大于序列总和,则输出NO,不存在则输出YES。 思路:因为是子序列所以不能等于序列,所以只要求1到n-1和2到n里的最大子序列与序列总和做比较。 #include<bits/stdc++.h> #define N 1e5+10 using namespace ...
分类:
其他好文 时间:
2020-01-16 17:27:08
阅读次数:
61
题意:给你一个n,和n个1-n的随机排列,从其中选出一段子序列,要使子序列是1-m顺序排列,则m为Beautiful Numbers,如果1-n是Beautiful Numbers则输出1, 否则输出0; 思路:将给的随机排列的位置存入一个数组p,例如1对应位置3,则p[1]=3,2对应位置4,则p ...
分类:
其他好文 时间:
2020-01-15 17:58:30
阅读次数:
64
一场大雪,覆盖了华北、华东。天地连成一片,城市银装素裹,处处诗情画意、人人兴高采烈。朋友圈被雪景图和调侃路滑摔跤的段子刷屏,气氛比过年还要热烈几分。我也来凑个热闹,用python为2020年的第一场雪锦上添花。绘制雪花图案,网上有很多文章介绍,但几乎都是用Python的内置模块turtle绘制的,这个模块适合用来引导孩子学习编程,很难真正用在项目开发上。也有用pygame实现的,不过pygame追
分类:
其他好文 时间:
2020-01-14 11:38:55
阅读次数:
292
题意:给你一串只含小写字母字符串,和几个可用字母,求用所给字母能表示所给字符串中的子串数量。 思路:题中已给出(n个字符的)子串和该子串能分解出多少子串的数量关系:n*(n+1)/2。所以找出每一段子串,求该段子串能分成多少子子串,求出数量之和即可。 特别注意要用long long int,否则会超 ...
分类:
其他好文 时间:
2020-01-13 21:52:36
阅读次数:
74
题意:输入两个序列Sn和Tm,序列包含n/m个用空格隔开的子串,输入年份year,循环地从两个序列按顺序分别抽出一个子序列,组成一个可以表示年份的字符串,此题类似天干地支纪年法。 思路:年份魔上每段子序列的个数,两端组成的字符串即表示该年份。 不是很会讲解题目,细节讲不出,重点抓不到。 #inclu ...
分类:
其他好文 时间:
2020-01-11 22:07:26
阅读次数:
71
爬虫学习 12.scrapy框架之递归解析和post请求 今日概要 递归爬取解析多页页面数据 scrapy核心组件工作流程 scrapy的post请求发送 今日详情 1.递归爬取解析多页页面数据 \ 需求:将糗事百科所有页码的作者和段子内容数据进行爬取切持久化存储 \ 需求分析:每一个页面对应一个u ...
分类:
其他好文 时间:
2020-01-10 18:33:28
阅读次数:
84
简介 Ubantu 16.04 系统是一款比较稳定的linux系统,适合用户使用以及针对一些兼容性的服务搭建。 这里我推荐安装桌面版,用于方便使用。 准备工作 1、准备1个U盘空间5G以上 2、需下载ubantu 16.04镜像 百度云:https://pan.baidu.com/s/1HsmjUM ...
分类:
系统相关 时间:
2019-12-11 12:54:07
阅读次数:
100