@M.-CSDN博客

原创 python爬取“我的博客”

import requestsfrom lxml import etreedef get_html(url): headers={'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/76.0.3809.132 Safari/537.3...

2019-11-03 19:03:04 222 1

原创二分查找（迭代实现）

二分查找就是逐步缩小查找的范围，它遵循分治三步法，把原序列划分成元素个数尽量接近的两个子序列，然后递归查找。它的时间复杂度为O（logn）,查找前提是数组已经排序好了#include<iostream>using namespace std;int bsearch(int a[],int low,int high,int v){ int m; while(low...

2019-10-23 20:27:07 535

原创博弈论

听很多朋友说天行九歌比较好看嗯嗯嗯(￣▽￣)~* 经不住诱惑的俺也开始了追剧看了几集后，发现了许多有关博弈论剧情下面的三姬分金就是一个经典的博弈论，也是著名的“海盗博弈论”韩非跑到大将军处要军饷，发现大王的三个妃子正在玩抢金币游戏，一共100枚金币看谁抢的多，韩非觉得这个游戏玩的没意思，为了增加游戏的刺激性，他提议：我们定一个游戏规则，按顺序甲乙丙依次进行分金币的提议，由抽签决定谁先谁...

2019-09-22 21:36:33 322

原创 HTML基本结构和一些常用标签

HTML基本结构和一些常用标签html定义HTML 不是一种编程语言，而是一种标记语言 (markup language)，是网页制作所必备的。“超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。超文本标记语言(或超文本标签语言)的结构包括“头”部分和“主体”部分，其中“头”部提供关于网页的信息，“主体”部分提供网页的具体内容。html基本结构浏览器中打开就是这样的。...

2019-09-14 15:04:11 234

原创 hdu1213-How Many Tables(并查集）

并查集最基本的一道题。How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53136 Accepted Submission(s): 26397Problem DescriptionToday is...

2019-05-05 20:51:29 313

原创 hdu1232畅通工程

HDU1232畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < ...

2019-05-04 20:26:03 374

原创链表的建立、查找、插入、删除

链表定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表c++代码：#include<bits/stdc++.h>using namespace std;int i,j;typedef int ElemType;typedef struct LNode{ ElemType data; struct...

2019-04-25 22:09:18 426

原创顺序表的建立、查找、插入、删除

顺序表：顺序表是线性表的顺序储存结构，顺序表就是将线性表中的数据元素按照线性顺序存储到指定位置开始的、一块连续的存储空间中。顺序表c++代码：#include<bits/stdc++.h>using namespace std;#define MaxSize 50//线性表不会超过50个元素typedef int ElemType;typedef struct{ ...

2019-04-23 13:22:06 2473 1

原创 C语言猴子选大王

题目描述n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。输入输入两个整数n和m,1<=m<=n<=100。输出输出猴王的编号样例输入8 3样例输出7#include<stdio.h>int main(){...

2019-03-17 17:10:28 13491 9

小麦面包