- 博客(41)
- 资源 (7)
- 收藏
- 关注
原创 线段树
线段树线段树区间修改(加)+ 区间查询区间修改(加+乘)+区间查询静态区间第K小参考博客线段树线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化让空间压缩。区间...
2019-08-31 14:47:51 168
原创 树的直径
树的直径前言源代码参考博客前言路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上经过的边数。称dis(a,b)为a、b两个节点间的距离。直径:一棵树上,最长的路径为树的直径。且树的直径可能不是唯一的。源代码/*求解树的直径,求树上的两点的最长路径,两遍(dfs,bfs),第一遍求解离根节点最远的点s,第二遍求离s最远的点y,(s,y)...
2019-08-29 20:26:09 192
原创 win10内置程序
win10内置程序charmap 字符映射集calc 计算器control 控制面板cttune 文本调谐器dccw 颜色校准dfrgui 优化磁盘dialer 电话拨号程序dpiscaling 设置dxdiag 查看电脑详情eudcedit 专用字符编辑程序eventvwr 事件查看器filehistory 文件历史记录msconfig 系统配置mspaint 画图...
2019-08-28 18:36:30 251
原创 爬虫爬取王者荣耀英雄
爬虫爬取王者荣耀英雄爬取英雄所在标签得到英雄详情页与图片地址爬取英雄所在标签import requestsimport bs4from bs4 import BeautifulSoup# https://beautifulsoup.readthedocs.io/zh_CN/v4.4.0/#def main(): url = u'https://pvp.qq.com/web2...
2019-08-23 22:51:26 842
原创 hdu 1878 欧拉回路
hdu 1878 欧拉回路题意题解源代码传送门题意给定一个图,求是否村子欧拉回路题解欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路。无向图是否具有欧拉通路或回路的判定:(1)欧拉通路:图连通;图中只有0个或2个度为奇数的节点(2)欧拉回路:图连通;图中所有节点度均为偶数有向图是否具有欧拉通路或...
2019-08-23 10:16:07 102
原创 爬虫爬取豆瓣前500名书单
爬虫爬取豆瓣前500名书单排名书名所在标签进一步提取文本排名书名所在标签# 观察上面的文档结果import requestsfrom bs4 import BeautifulSoupimport bs4def main(page): url = u'http://bang.dangdang.com/books/fivestars/01.00.00.00.00.00-re...
2019-08-22 23:11:25 688
原创 hdu 1863 畅通工程
hdu 1863 畅通工程题意题解源代码传送门题意给定n个村子,和m个可能要修的道路,现在要求连接这n个村子的最小成本,如果无法构成一颗最小生成树,则输出?题解这题典型的最小生成树模板题,krusal算法和prim算法都可以达到要求并且这题的数据量不大,并且是完全图,利用邻接矩阵做就好源代码#include<cstdio>const int maxn = 1e2...
2019-08-22 19:54:08 149
原创 hdu 刷题个人题解
hdu 刷题个人题解模拟并查集dp数论数学+规律BFS最小生成树水题模拟1237 简单计算器#贪心hdu 2037 今年暑假不AC并查集带权并查集hdu 1232 畅通工程dphdu 1003 Max Sum数论hdu 2824 The Euler function数学+规律hdu 2817 A sequence of numbershdu 1005 ...
2019-08-22 16:38:10 307
原创 hdu 1861 游船出租
hdu 1861 游船出租题意题解源代码传送门题意给定n条租船与还船信息,求完整记录的租借次数,与平均时间题解用一个数组记录每个船号的借船时间,当还船的时间,首先判断是否借船,如果存在借船,就计数++,并计算时间差计入总和中源代码#include<cstdio>const int maxn = 102;inline int ti(int h,int m){ ...
2019-08-22 16:31:19 199
原创 hdu 1237 简单计算器
hdu 1237 简单计算器题意题解源代码传送门题意给定一个表达式,计算该表达式题解这题由于没有含括号,可以进行的简单的处理,1.计算只包含+,-的表达式的时候,可以把'-'和后面的数看出负数,从左往右并将数依次压栈在将栈里面的数进行求和即可2.在包含*,/的情况下,由于没有括号的限制,遇到*,/在左右的两个数进行*,/操作即可,并将结果压栈而操作符左边的数,来自于栈顶,右边的...
2019-08-22 14:58:04 127
原创 hdu 1233 还是畅通工程
hdu 1233 还是畅通工程题意题解源代码传送门题意给定n个村子,和每个村子之间的距离,现在要求连接这n个村子的最小距离题解这题典型的最小生成树模板题,krusal算法和prim算法都可以达到要求并且这题的数据量不大,并且是完全图,利用邻接矩阵做就好源代码#include<cstdio>const int maxn = 1e2+2;int g[maxn][m...
2019-08-22 13:29:52 127
原创 hdu 1232 畅通工程
hdu 1232 畅通工程题意题解源代码传送门题意给定n个村子,和村子之间的道路,求连接所有的村子至少需要再修多少条道路题解互相连通的村子可以看成一个集合,一个点,现在需要求把这这些集合(点)连接起来需要多少条线,由树的概念就可以看出来,边数等于点数-1,相当于求集合的数目,可以用并查集解决源代码#include<cstdio>const int maxn = ...
2019-08-22 10:02:40 90
原创 hdu 1230 火星A+B
hdu 1230 火星A+B题意题解源代码传送门题意求解在火星进制下下的A+B,火星进制下,每一位的权值与素数有关题解1.先求解先25位素数(利用欧拉筛选即可)2.从每一行中提取A,B用gets()读取一行,空格区间A,B,','隔开每一位数字存到数组中并反转,使得每一位对齐3.模拟两个数相加的过程即可源代码#include<cstdio>const int...
2019-08-21 22:19:59 188
原创 hdu 2040 亲和数
hdu 2040 亲和数题意题解源代码传送门题意给定两个整数n,m,n的真约数和等于m,m的真约数等于n?其中真约数不包含自身题解这题相当于求一个数的约数,枚举(2,sqrt(n))即可,注意的是,利用sqrt的时候利用 j = sqrt(n)+0.5 利用向下取整的性质 ,对于j*j==n要单独处理也可以利用i*i<n来判断,源代码#include <cst...
2019-08-21 10:40:11 202
原创 hdu 2037 今年暑假不AC
hdu 2037 今年暑假不AC题意题解源代码题意给定n个电视播放时间,每一次观看一个电视频道,并且从开始观看到结尾,现在要求能够可以完整观看频道的个数题解跟经典调度问题一样,这题用贪心方法做,为了能够观看更多的频道,那么前面一个频道应该早点结束,这样就可以为后面的选择更多的频道,故可以按一个频道的结束时间进行从小到大排序,如果结束时间相同的话,按照开始时间进行从小到大排序,这样与...
2019-08-21 10:12:21 143
原创 hdu 1003 Max Sum
hdu 1003 Max Sum 题意题解源代码传送门题意现在有一个序列,求解序列的最长连续子序列的和,并且求解第一个和最大区间的起点和终点,并且使得区间尽可能的大题解可以递归的思想做:dp[i]代表以第i个数结尾的连续序列和的最大值, 则状态转移方程为: dp[i] = max(dp[i - 1] + a[i], a[i])=max(dp[...
2019-08-20 20:21:59 114
原创 hdu 1005 Number Sequence
hdu 1005 Number Sequence 题意题解源代码传送门题意现有有这样的一个递推式:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给定A,B,n,求解f(n)题解由于n过大,如果直接线性O(n)求解可能会超时,所以需要从递推式中找到关系,易知f(n)需要对7进行取模,所以f(n)比较小...
2019-08-20 19:59:02 134
原创 hdu 2822 Dogs
hdu 2822 Dogs 题意题解源代码传送门题意给定一个m*n的图,图中包含'X'与'.'两种字符,现在有a(x0,y0),b(x1,y1)两点求点a到b的最小代价(通过'X'的代价为0,'.'的代价为1)题解这题有点可以求两点的最短距离,不同的是,'X'与'X'之间的距离为0,其他的情况距离为1,所以可以用BFS求解,在求解的过程,因为不向直接最短距离一样,当通过'X'的...
2019-08-20 19:23:05 154
原创 hdu 2817 A sequence of numbers
hdu 2817 A sequence of numbers题意:题解源代码传送门题意:现在有个序列,已知为等差数列,等比数列给定4个数,a,b,c,k,前面3个数代码序列的首3项a,b,c,求第k项题解根据等差数列的性质,b - a = c-b,(由于在本题过程中a,b,c的范围较大,即使long long a+c == 2*b判断会溢出),根据公式ak = (k-1)*d+a;...
2019-08-20 15:47:11 254
原创 hdu 2824 The Euler function
hdu 2824 The Euler function题意源代码题意给定两个数a,b,求[a,b]区间欧拉函数的和ps:欧拉函数是求1~n与n互质的数,记为φ(n),英文记为phi,特别的φ(1)=1;打表:首先计算出给定区间范围的欧拉函数值由于给定样例有多个,故用前缀和加快求解速度难点:快速求解区间范围欧拉函数根据欧拉函数的性质,可在线性范围内求解欧拉函数,同时可以筛选出素数1、...
2019-08-20 15:30:52 165
原创 带权并查集
带权并查集hdu2818 Building Block题意源代码hdu2818 Building Block题意 初始的时候,给定n堆,每一堆有一块砖,并且编号从1到n 给定两种操作方式 (1)M x y 将含有编号为x的一堆砖放置在含有编号为y的那堆砖的上面,如果x,y在同一堆, 则忽略此操作 (2) C x 计算编号为x的砖下面含有砖的个数源代码#include<...
2019-08-20 15:02:57 156
原创 好的博客链接
好的博客链接CCFACMCCFCCF-CSP认证历年真题解ACMACM常用经典算法ACM 算法竞赛入门级模板 ------ (比赛技巧工具)ACM资源网站ACM算法分类ACM-组合数学完全总结(知识点+模板)算法学习和ACM训练方案ACM-数论完全总结(知识点+模板)ACM-组合数学完全总结(知识点+模板)...
2019-08-16 21:14:30 232
原创 个人博客目录
个人博客目录资讯相关知识编程资讯找不到www.jetbrains.com的服务器IP地址实用的工具 有用的网站相关知识计算机组成原理试题计算机组成原理思维导图电子技术计组知识点编程c++学习目录...
2019-08-16 21:13:06 324
原创 python博客目录
python 学习目录python内置函数Django学习模块其他python爬虫python内置函数python常用内置函数(三)python常用内置函数(二)python常用内置函数(一)Django学习Django表单Django传值用python专业版创建Django项目Django创建一个应用项目Django app2Django part3Django part...
2019-08-16 21:12:00 301
原创 优质的gittub
优质的gittubThe Algorithms介绍:Open Source Resource for Newbies to Learn Algorithms and Implement them in any Programming Language500 Lines or Less介绍:利用python完成的小项目Python - 100天从新手到大师Tech Interview G...
2019-08-16 21:11:04 175
原创 Django part5
Django part5polls part5修改admin字段放置位置添加Choice方法一运行截图方法二运行截图完善admin运行截图polls part5修改admin字段放置位置polls/admin.pyfrom django.contrib import adminfrom .models import Questionclass QuestionAdmin(admi...
2019-08-12 20:31:40 285
原创 Django part4
Django part4polls part4polls/detail.htmlpolls/views.pypolls/results.htmlpolls part4polls/detail.html进一步完善detail<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8...
2019-08-12 19:28:44 226
原创 Django part3
Django part3视图(views)文件结构polls/views.pypolls.urlspolls/templates/polls/index.htmlpolls/templates/polls/detail.html运行项目运行截图参考博客视图(views)视图是Django应用程序中的一种“类型”网页,通常用于特定功能并具有特定模板。在我们的投票应用程序(polls)中,我们将...
2019-08-12 10:20:51 237
原创 Django app2
Django app2前言migratepolls/models.py配置模型启动polls/admin.py前言这部分将使用数据库,Django 默认的是sqlite3,如果需要修改数据库的配置,在创建的Django的项目下的settings.py文件下修改配置DATABASES = { 'default': { 'ENGINE': 'django.db.backend...
2019-08-11 23:01:26 329
原创 Django创建一个应用项目
Django创建一个应用项目创建一个应用项目创建后目录结构:polls/views.pypolls/urls.pyDjangoTest/urls.py启动项目浏览器打开网页运行截图参考博客创建一个应用项目py manage.py startapp polls创建后目录结构:polls/views.py在此文件写入python代码from django.http import Htt...
2019-08-11 21:23:16 323
原创 vector学习
vector学习Vector ConstructorVector CapacityVector AccessVector ModifiersVector Iterators:Vector Constructor#include<iostream>#include<vector>using namespace std;int main(){ vector&...
2019-08-11 17:03:43 133
原创 c++学习目录
c++学习目录数据结构算法标准库学习c++学习数据结构数据结构:单向链表数据结构:图数据结构:队列数据结构:栈数据结构:树数据结构:树状数组数据数据:并查集数据结构:字典树算法加快读取方式鸡尾酒排序快速幂与二分乘法搜索素数学习小结排序方法总结堆排序交换两个整数的三个方法拓扑排序最小生成树博弈论kmp单源最短路径AC自动机矩阵快速幂LI...
2019-08-08 20:10:59 382
原创 有用的网站
有用的网站博客算法练习工具漫画文档源码学习网站代码博客CSDN-专业IT技术社区GitHub算法练习历趣应用商店 - 手机APP下载&手游排行榜educoderCodeforcesPTA | 程序设计类实验辅助教学平台ACM 题库 - 计蒜客首页_牛客竞赛菜鸟教程 - 学的不仅是技术,更是梦想!w3school 在线教程Welcome To PKU JudgeOn...
2019-08-08 10:19:45 407
原创 图的连通性
图的连通性无向图:割点源代码无向图:边双连通分量有向图:强连通分量(SCC)无向图:割点前言在一个连通分量G中,对任意一个点s做DFS,能访问到所有点,产生一棵“深搜优先生成树”T。定理1:T的根结点s是割点,当且仅当s有2个或更多的子结点。定理2:T的非根结点u是割点,当且仅当u存在一个子结点v,v及其后代都没有回退边连回u的祖先源代码#include<bits/std...
2019-08-03 11:54:00 631
原创 有趣的问题
有趣的问题求两个数的和求1+2+...+n两个数相乘求两个数的和#include<bits/stdc++.h>using namespace std;/*写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。可以参考电子技术的全加法器利用位运算完成操作 */int add(int a,int b){ int c=0;//代表进位标志 int...
2019-08-01 18:35:18 142
原创 中国剩余定理
中国剩余定理#include<bits/stdc++.h>using namespace std;const int maxn = 1e2;typedef long long ll;/*中国剩余理论:*/ll gcd(ll a,ll b){ return a%b==0?b:gcd(b,a%b);}//利用辗转相除法求解最大公约数// 另外c++提供内置函数//...
2019-08-01 17:43:34 205
原创 字典树
字典树前言利用指针实现用数组实现前言介绍字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。性质(1) 根节点不包含字符,除根节点外每一个节点都只包含一个字符;...
2019-08-01 14:17:58 167
原创 LIS
LIS通过LCS求解直接dpO(nlogn)优化通过LCS求解#include<bits/stdc++.h>using namespace std;const int maxn = 1e2;/*LIS求解最长递增子序列通过LCS的思想求解时间复杂度为O(n^2)*/int LIS(int a[],int n){ int b[maxn]; for(int i=...
2019-08-01 13:34:25 315
原创 LCS
LCSLCSLCS+滚动数组LCS 最长字串输出LCS#include<bits/stdc++.h>using namespace std;const int maxn = 1e2;/*LCS求解两个字符串的最长公共子序列状态转移方程:if(a[i]==b[j])dp[i][j]=dp[i-1]dp[j-1]+1;else dp[i][j]=max(dp[i-1][...
2019-08-01 12:59:07 179
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人