![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 68
@M.
正经人只会睡觉.
展开
-
二分查找(迭代实现)
二分查找就是逐步缩小查找的范围,它遵循分治三步法,把原序列划分成元素个数尽量接近的两个子序列,然后递归查找。它的时间复杂度为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 · 574 阅读 · 0 评论 -
链表的建立、查找、插入、删除
链表定义:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表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 · 459 阅读 · 0 评论 -
顺序表的建立、查找、插入、删除
顺序表:顺序表是线性表的顺序储存结构 ,顺序表就是将线性表中的数据元素按照线性顺序存储到指定位置开始的、一块连续的存储空间中。顺序表c++代码:#include<bits/stdc++.h>using namespace std;#define MaxSize 50//线性表不会超过50个元素typedef int ElemType;typedef struct{ ...原创 2019-04-23 13:22:06 · 2542 阅读 · 1 评论 -
hdu1232畅通工程
HDU1232畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < ...原创 2019-05-04 20:26:03 · 383 阅读 · 0 评论 -
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 · 347 阅读 · 0 评论 -
博弈论
听很多朋友说天行九歌比较好看嗯嗯嗯( ̄▽ ̄)~* 经不住诱惑的俺也开始了追剧看了几集后,发现了许多有关博弈论剧情下面的三姬分金就是一个经典的博弈论,也是著名的“海盗博弈论”韩非跑到大将军处要军饷,发现大王的三个妃子正在玩抢金币游戏,一共100枚金币看谁抢的多,韩非觉得这个游戏玩的没意思,为了增加游戏的刺激性,他提议:我们定一个游戏规则,按顺序甲乙丙依次进行分金币的提议,由抽签决定谁先谁...原创 2019-09-22 21:36:33 · 338 阅读 · 0 评论