摘要:
我的写法 //求出序列中第一个大于等于x的元素的位置L int getL(int A[], int left,int right,int X) { //因为位置L等价于不存在X时X在A中的位置,所以初始left=0 right=n //比如说X比当前数组中所有的数都大,则X的位置应为n while 阅读全文
摘要:
解决的问题 寻找有序序列中第一个满足条件的元素的位置 ##注意点 当二分上界超过int型数据范围的一半,那么当欲查询元素在序列较靠后的位置时。mid=(left+right)/2可能溢出,此时一般使用mid=left+(right-left)/2避免溢出。 题目 如何在一个严格递增序列A中找出给定的 阅读全文
摘要:
##DFS 深度优先搜索 //深度优先搜索 #define MVNum 100//最大顶点数 bool visited[MVNum];//访问标志数组,其初值为false void DFS(Grapg G,int v) {//从第v个顶点出发递归的深度优先遍历图G cout<<v;visited[v 阅读全文
摘要:
#include<iostream> using namespace std; // 图的邻接矩阵存储表示 #define MaxInt 32767 //表示极大值 即无穷 #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据类型为 阅读全文