- 博客(25)
- 资源 (7)
- 收藏
- 关注
原创 Beautiful Soup学习(一)
Beautiful Soup学习(一)介绍安装基本信息输出基本应用输出对象的种类源代码输出介绍Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库.它能够通过你喜欢的转换器实现惯用的文档导航,查找,修改文档的方式安装pip install bs4基本信息import bs4print(bs4.__license__)print(bs4.__ve...
2019-07-21 17:07:51 167
原创 Beautiful Soup学习(二)
Beautiful Soup学习(二)父节点输出兄弟节点输出参考父节点import bs4from bs4 import BeautifulSouphtml_doc = """ <head> <meta content="text/html; charset=utf-8" http-equiv="Content-Type"/> <title>...
2019-07-21 17:06:29 160
原创 requests学习(一)
requests学习(一)基本信息源代码输出基本属性源代码输出基本信息源代码import requestsprint(requests.__author__)print(requests.__author_email__)print(requests.__copyright__)print(requests.__version__)print(requests.__build__...
2019-07-19 23:00:13 292
原创 KMP
KMP输出#include<bits/stdc++.h>using namespace std;const int maxn=1e2;int _next[maxn];void initnext(string str){ int i,j; _next[0]=-1; int len = str.size(); for(i=1;i<len;i++){ j=_n...
2019-07-18 10:19:19 103
原创 最小生成树
最小生成树prim算法测试输入输出Kruskal算法测试输出prim算法#include<bits/stdc++.h>using namespace std;const int maxn = 1e2;const int INF = 1<<30;//表示无穷大,两个顶点不存在边int g[maxn][maxn];//利用邻接矩阵表示有权图int n;//表示顶点...
2019-07-17 16:56:53 177
原创 博弈论
博弈论巴什博弈尼姆博弈尼姆博弈巴什博弈问题类型: 只有一堆n个物品,两个人从轮流中取出(1~m)个,最后取光者得胜; bool Bash_Game(int n,int m)//是否先手有必赢策略 { return n%(m+1)!=0; }尼姆博弈问题类型:有N堆,每堆有Ni>0个石子,取任意的石子,最后取光者得胜;int f[i];//从1到n到记录每堆石子个数...
2019-07-17 15:54:43 184
原创 单源最短路径
单源最短路径普通版测试输入测试输出使用优先队列普通版#include<bits/stdc++.h>using namespace std;const int maxn = 1e2;const int INF = 1<<30;//表示无穷大,两个顶点不存在边int g[maxn][maxn];//利用邻接矩阵表示有权图int n;//表示顶点个数,从1开始编号...
2019-07-17 15:29:14 287
原创 拓扑排序
拓扑排序源代码测试1输入输出测试2输入输出源代码#include<bits/stdc++.h>using namespace std;const int maxn = 1e2;bool g[maxn][maxn]={false};//利用邻接矩阵表示无权有向图int n;//表示顶点个数,从1开始编号int top[maxn];//拓扑序列/*拓扑排序true:能...
2019-07-17 10:08:49 142
原创 c++标准库--cstdio学习
cstdio学习宏类型函数printf()scanf输出源代码宏EOF :表示已到达文件结尾或发出其他一些故障情况NULL:表示空指针类型FILE:包含控制流的信息的对象函数printf()int printf ( const char * format, … );标准输出流+ format形式:%[flags][width][.precision][length]sp...
2019-07-16 23:03:28 1804
原创 c++标准库--ctime学习
ctime学习宏类型:函数获取当地时间源代码输出结果计时源代码输出结果宏CLOCKS_PER_SEC:每秒时钟周期数的表达式。类型:clock_t:表示时钟滴答计数的类型。size_t:其中一个基本无符号整数类型的别名,是一种能够以字节为单位表示任何对象大小的类型time_t:表示时间的类型struct tm:包含日历日期和时间的结构体会员类型含义范围...
2019-07-16 21:48:57 879
原创 数据数据:并查集
数据数据:并查集# include<bits/stdc++.h>using namespace std;const int maxn = 1e2 +4;int c[maxn];void init(){ for(int i=0;i<maxn;i++)c[i]=i;}//递归版int find(int x){ return x==c[x]?x:c[x]=fin...
2019-07-16 20:09:19 122
原创 数据结构:树状数组
数据结构:树状数组单点修改,区间查询区间修改,单点查询区间修改,区间查询参考博客单点修改,区间查询# include<bits/stdc++.h>using namespace std;const int maxn = 1e2 +4;int c[maxn];int lowbit(int n){ return n&(-n);}int update(int x...
2019-07-16 18:57:21 218
原创 交换两个整数的三个方法
交换两个整数的三个方法源代码输出结果源代码#include<iostream>using namespace std;void swap1(int &a,int&b){ int t = a; a = b; b = t;}void swap2(int &a,int &b){ a = a + b; b = a - b; a = a...
2019-07-13 17:24:55 966
原创 数据结构:堆
数据结构:堆源代码输出结果源代码#include<iostream>using namespace std;template<class T>void Swap(T& a,T&b){ T temp = a; a = b; b = temp;}template<class T>class heap{ public: h...
2019-07-12 21:36:24 87
原创 堆排序
堆排序介绍源代码测试输出介绍是利用堆这种数据结构所设计的一种排序算法源代码#include<bits/stdc++.h>using namespace std;void Swap(int &a,int &b){ int temp = a; a = b; b = temp;}/*函数:对一个节点使其调整到堆的相应的位置上第一个参数:用数组表...
2019-07-12 17:10:52 145
原创 计组知识点
计组知识点数的表示方法存储器指令系统控制器I/O系统数的表示方法在冯·诺依曼计算机中,指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是指令周期的不同阶段CPU通常在当前机器周期结束后,响应DMAC提出的总线请求。补码的右移规则:符号位不变,数值位各位向右移位,高位移空位置补与符号位相同的代码。补码的左移规则:连同符号位同时左移,低位移空位置补0。如果移位后符号位与移位...
2019-07-08 14:59:52 2494
原创 python常用内置函数(三)
python常用内置函数(三)all()any()sorted()all()功能:用于判断给定的可迭代参数中的所有元素是否都为 True,如果是返回 True,否则返回 False。元素除了是 0、空、None、False 外都算 True。参数:可迭代参数实例print(all([]))print(all([1, 2]))print(all([2, None]))print(...
2019-07-06 20:40:46 268
原创 python常用内置函数(二)
python常用内置函数(二)help()id()dir()help()功能:用于查看函数或模块用途的详细说明。参数:一个对象实例print(help('keyword'))print(help(list))print(help(list.append))输出Help on module keyword:NAME keyword - Keywords (from ...
2019-07-06 20:03:47 193
原创 python常用内置函数(一)
python常用内置函数(一)与数学相关abs()min()max()divmod()强制转化int()float()str()chr()bool()list()tuple()dict()与数学相关abs()功能:返回数字的绝对值。参数:数值表达式,整数,浮点数,复数(返回模)。实例print(abs(-2))print(abs(3))print(abs(-4.5522))pr...
2019-07-05 19:36:13 460
原创 加快读取方式
加快读取方式方法一namespace io{ const int SIZE=1e7+10; char inbuff[SIZE]; char *l,*r; inline void init(){ l=inbuff,r=inbuff+fread(inbuff,1,SIZE,stdin); } inline char gc(){ ...
2019-07-03 11:01:43 104
原创 keyword学习
keyword学习在keyword里主要有两个成员kwlist:关键字集合iskeyword:判断一个str是否为关键字比如import keywordprint(keyword.kwlist)print(keyword.iskeyword('none'))print(keyword.iskeyword('None'))输出结果['False', 'None', 'Tru...
2019-07-03 09:36:34 1620
原创 数据结构:单向链表
数据结构:单向链表源代码输出结果源代码#include<iostream>using namespace std;template<class T>class node{ public: node<T> *next; T element; node(){ next = NULL; } node(const T& element...
2019-07-01 10:42:34 226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人