本次工作大概分为一下几步：  获取彩客网足彩部分每天场次的平均欧赔，澳门亚赔，必发指数数据 将数据存入数据库   一. 爬取数据 1. 设计每场比赛的类，包含所需所有数据 class Race: id = '' # 场次id，为月+日+当日场次序号 matchid = '' # 网站所安排的id，用来搜索数据 conpany = '' # 举办公司 BeginTime = '' HomeTeam = '' VisitingTeam = '' euro_win = 0 # 欧赔 euro_draw = 0 euro_lose = 0 asia_win = 0 # 亚赔 asia_draw = 0...

数据准备过程 --数据准备 INSERT INTO students values('101','曾华','男','1997-09-01','95033'); INSERT INTO students values('102','阿明','男','1998-05-21','95031'); INSERT INTO students values('103','王丽','男','1997-04-21','95033'); INSERT INTO students values('104','李俊','男','1997-03-11','95033'); INSERT INTO students v...

数据库操作 --创建数据库 CREATE DATABASE database_name; --删除数据库 DROP DATABASE database_name; --选择数据库 use database_name; --查看数据库的详细信息 SHOW DATABASES; --创建数据表 CREATE TABLE table_name (column_name column_type, column_name column_type, column_name column_type...); --删除数据表 DROP TABLE tanle_name; --插入数据 INSERT INTO ...

题意 存在一个环形食物链，即a->b->c->a，给出m条语句，均为两个动物是同一种，或者a吃b，问有多少句是假的，先入为主，若两句冲突，第一句为真。 题解 使用并查集。以每个动物自身等级为基准，设定所有其他动物的等级，具体表现就是：开n*3的数组，a代表a所在等级，a+n代表吃a的等级，a+n+n代表被a吃的等级。将语句中同一等级的动物放到同一个集合中，比如，1吃2，则将1+n（被a吃的等级）和b放到同一集合来设定a与b在食物链中关系。那么判断两动物a，b是否在同一等级，就只需看a+n与b，a+n+n与b是否在一个集合中。判断两动物是否为a吃b的关系，就只需看a与b，a与b...

题意 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。 题解 如果n个点之间可以相互到达，则将n个点放入一个集合。所需添加的点数就是集合数-1故：可以遍历所有点对，若彼此可达，则使用并查集将二者并到一起。最后查询祖先为自身的点数，即树根数集合数。 Code #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int fa[maxn]; //记录祖先节点 vector<pair<i...

题意 一个 n 个点，m 条边的无向图，加边使无向图联通 题解 并查集板子题使联通的两点union，最后得到x棵树，即无向图的x个连通子图，两两之间填一条边即可得答案为x-1 Code #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int fa[maxn]; //记录祖先节点 int fi(int x){ //find函数寻找祖先 return x == fa[x] ? x : fa[x] = fi(fa[x]); } void un(int x,int y){ //union函数建...

题意 一个长度为n的序列，一次可将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和，求分成n个子序列需要的最大代价。 题解 反过来思考，令其从n个长度为1的序列合成为一个长度为n的序列。每次合成代价为两序列之和。这时这道题就跟合并果子题十分相似了(合并果子)，只需将小根堆换成大根堆即可得到最大代价。注意数据范围，需要开long long Code #include <bits/stdc++.h> using namespace std; priority_queue<long long> pq; //大根堆 int main() { int n; scanf(...

题意 一共有n个设施需要修复，给出每个设施修复需要的时长，和每个设施被修复好的最晚时间（deadline），求最多能修复好多少个设施。 题解 贪心，首先先将所有修复任务按照最晚时间由小到大排序，如果本题开始时间固定，那就直接按顺序计算即可（hdoj2037），但是因为每个设施的开始时间是弹性的，所以我们应该让每个修复任务开始时间尽量较早，故可以建立一个堆，保存每个修复的设施的修复时长，按顺序判断每个任务是否可以完成。 即：考虑第i个任务，若满足已选择的任务所花费的时间+当前修复任务所需时间<=此任务截止时间则res+1,并将此修复任务所需时长压入堆中。若不满足：则判断当前任务时长是否小于...

树状数组的简洁易用简直是比赛神器..而且理解也不难 我这样的菜鸡都学会了 那么就写一篇教程权当总结吧..以免日后忘了..  要了解树状数组,首先需要了解它是用来做什么的.那么: 树状数组的问题模型  单点维护,区间查询(PUIQ问题) 区间维护,单点查询(IUPQ问题) 求逆序对问题   树状数组的逻辑模型 如图:突然一看可能难以理解,那么是什么把它们联系起来的呢?接下来介绍lowbit函数 lowbit(求二进制数最后一位1的位置) 这里用到了补码的原理: 即负数的补码为其二进制绝对值取反+1,而当其与其绝对值取&操作时得到的恰好就是其二进制最后一位1的位置 例如:00001000(...

下午就要考数据结构了呀有点慌....所以看看排序抱抱佛脚..于是...写了堆排序就停不下来了呢... 所以就把上课老师讲的排序都写了一遍..交题都过了可是复杂度可能会有些小问题..  //-------------------------堆排序------------------------// //时间复杂度 平均 O(nlogn) 最坏 O(nlogn) //空间复杂度 O(1) #include <bits/stdc++.h> using namespace std; int a[1000006],n; void PercDown(int a[],int i,int n) /...

cout 浮点数格式化输出 iomainip.h是I/O流控制的头文件 setiosflags操作符 setiosflags() 算子实际上是一个库函数，它以一些标志作为参数，以达到特定作用。    标 志 作 用    ios::left 输出数据在本域宽范围内向左对齐   ios::right 输出数据在本域宽范围内向右对齐   ios::internal 数值的符号位在域宽内左对齐，数值右对齐，中间由填充字符填充   ios::dec 设置整数的基数为 10   ios::oct 设置整数的基数为 8   ios::hex 设置整数的基数为 16   ios::showbase 强制输出...

这次看的东西有点多..哦不..是看的有点随便..翻一翻就过去了... 感觉有点基础..?(怕不是自己太菜) 所以随便记一下好了..  命名的强制类型转换 //强制类型转换的形式 cast-name<type>(expression); //type 为目标类型，expression是要转换的值 //cast-name则为{static_cast,dynamic_cast,const_cast,reinterpret_cast}中的一种 下面记录一下各个cast-name的意义 static_cast  任何具有明确意义的类型转换，只要不包含底层const，都可以使用static_c...

[TOC]  decltype 类型制定符 用处: 当我们不知道某个变量的类型而需要从表达式推断要定义的类型时,可以使用C++11的第二种类型说明符.,它的实际作用就是返回操作数的数据类型.在此过程中,编译器分析表达式并得到其类型,但实际运算表达式的值 const int ci = 0,&cj = ci; decltype(ci) x = 0; //x 的数据类型是 const int decltype(cj) y = x; //y 的数据类型是 const int& 必须对其进行初始化,否则编译器会报错 decltype与引用 当decltype得到的数据类型是一个引用值,那...