![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————随笔————
昨日明眸
个人爱好
展开
-
二分查找总结
刚刚学了二分法,但概念还是较为模糊,什么时候该用二分法,什么时候不该用,这是个值得思考的问题,我根据做题规律,稍稍总结一下,一、使用二分法时一般都是大数据,用普通遍历方法会超时,二、当所求数据涉及函数求解时,一般也会涉及到二分查找,因为二分也是函数求解演化而来三、当所求涉及数据排序,查找时,此时用二分也很省时四、当涉及最大,最小问题时,一般也用二分,将其二分后代表结果值,代入条件比原创 2016-07-27 10:24:58 · 250 阅读 · 0 评论 -
数据结构之排序算法
实验八:实验目的和要求:熟悉多种排序算法,理解每种排序算法思想,掌握排序算法的基本设计方法,掌握排序算法时间复杂度和空间复杂度的分析方法。实验内容:1.对所讲过算法深入理解。 2. 将冒泡排序再做进一步的优化。如果有100个数的数组,当前仅前面10个无序,后面90个都已排好序且都大于前面10个数字,那么在该一趟遍历后,最后发生交换的位置必定小于10,且这个位置之后原创 2016-11-14 19:51:19 · 762 阅读 · 0 评论 -
c语言里面log函数怎么用
2、函数名: log10功 能: 对数函数log,以10为底用 法: double log10(double x);程序示例:#include #include int main(void){ double result; double x = 800.6872; result = log10(x); printf("The common log of原创 2016-11-29 19:51:28 · 60094 阅读 · 2 评论 -
栈结构的四则运算
#include #include #include #include #define M 50 /*定义堆栈*/ typedef struct{ double data[M]; int top; }Stack; /*初始化堆栈*/ void InitStack(Stack *s) { s->top=0; } /*判断是否为数字 字符原创 2016-10-03 23:05:40 · 363 阅读 · 0 评论 -
数据结构之图的储存,搜索
实验目的:掌握图的邻接矩阵和邻接表两个存储结构及表示。 掌握图的DFS和BFS两种遍历算法。 理解并掌握下述完整算法的基本思想以及算法实现方法:最小生成树算法、最短路径算法、拓扑排序算法及关键路径算法。实验内容:1. 创建一个无向图,并分别对其进行DFS和BFS。 2. 实现最短路径、最小生成树、拓扑排序三种算法。#incl原创 2016-11-07 16:43:08 · 357 阅读 · 0 评论 -
二叉树数据结构
#include#includetypedef struct bitnode{ int date; struct bitnode *lchild,*rchild;}BiTNode,*BiTree;int sum=0;void CreateBiTree(BiTree &T){ int e; scanf("%d",&e); if(e==0) { T=NULL; } el原创 2016-10-25 22:05:47 · 211 阅读 · 0 评论 -
数据结构链表应用
#include #include#includetypedef struct student //学生信息存储结构{ char num[20]; //学号 char name[20]; //姓名原创 2016-09-18 20:06:05 · 311 阅读 · 0 评论 -
数据结构顺序表应用
#include#include原创 2016-09-18 16:22:41 · 408 阅读 · 0 评论 -
小知识
#include #include //必须包含的头文件using namespace std;int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大,7最多能插入数组point的哪个位置 printf("%d\n",tmp);原创 2016-08-11 11:13:54 · 209 阅读 · 0 评论 -
DFS与BFS模板
[cpp] view plain copy print?#include #include #include #include using namespace std; const int maxn=100; bool vst[maxn][maxn]; // 访问标记 int dir[4][2]={0,1,0,-1,1,0,转载 2016-07-28 18:04:09 · 379 阅读 · 0 评论 -
SG函数资料(入门必备)
SG函数资料(入门必备)入门一:首先来玩个游戏,引用杭电课件上的:(1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。想一下。。首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有差别,那就没法讨论了~~~~开个玩笑转载 2016-07-29 09:05:13 · 661 阅读 · 0 评论 -
数据结构之排序二叉树操作
#include #include #include # define MAXSIZE 40 // 待排顺序表最大长度 int corect=0;#define OK 1#define ERROR 0typedef int KeyType; // 关键字类型为整数类型typedef int ElemType; // 数据类型为整数类型//数据结构定义模块typ原创 2016-11-25 20:22:59 · 606 阅读 · 0 评论