摘要：
问题描述 给定三个正整数a、b、m（a<109,b<106,1<m<109)求ab%m. ##方法一 循环 时间复杂度O(b) 代码 typedef long long LL; LL f(LL a, LL b, LL m) { LL ans = 1; for (int i = 0; i < b; i 阅读全文
posted @ 2021-08-15 00:25
小帆敲代码
阅读(13)
评论(0)
推荐(0)
摘要：
我的写法 //求出序列中第一个大于等于x的元素的位置L int getL(int A[], int left,int right,int X) { //因为位置L等价于不存在X时X在A中的位置，所以初始left=0 right=n //比如说X比当前数组中所有的数都大，则X的位置应为n while 阅读全文
posted @ 2021-08-09 15:58
小帆敲代码
阅读(39)
评论(0)
推荐(0)
摘要：
解决的问题 寻找有序序列中第一个满足条件的元素的位置 ##注意点 当二分上界超过int型数据范围的一半，那么当欲查询元素在序列较靠后的位置时。mid=(left+right)/2可能溢出，此时一般使用mid=left+(right-left)/2避免溢出。 题目 如何在一个严格递增序列A中找出给定的 阅读全文
posted @ 2021-08-09 15:10
小帆敲代码
阅读(52)
评论(0)
推荐(0)
摘要：
##DFS 深度优先搜索 //深度优先搜索 #define MVNum 100//最大顶点数 bool visited[MVNum];//访问标志数组，其初值为false void DFS(Grapg G,int v) {//从第v个顶点出发递归的深度优先遍历图G cout<<v;visited[v 阅读全文
posted @ 2021-08-09 09:33
小帆敲代码
阅读(19)
评论(0)
推荐(0)
摘要：
#include<iostream> using namespace std; // 图的邻接矩阵存储表示 #define MaxInt 32767 //表示极大值 即无穷 #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据类型为 阅读全文
posted @ 2021-08-09 08:50
小帆敲代码
阅读(99)
评论(0)
推荐(0)
摘要：
// 图的邻接表存储表示 #include<iostream> using namespace std; #define MVNum 100 //最大顶点数 typedef struct ArcNode //边结点 { int adjvex; //该边指向的顶点的位置 struct ArcNode* 阅读全文
posted @ 2021-08-08 21:10
小帆敲代码
阅读(21)
评论(0)
推荐(0)
摘要：
对两个字符串进行比较 如果返回值小于 0，则表示 str1 小于 str2。 如果返回值大于 0，则表示 str1 大于 str2。 如果返回值等于 0，则表示 str1 等于 str2。 阅读全文
posted @ 2021-08-01 11:25
小帆敲代码
阅读(426)
评论(0)
推荐(0)
摘要：
sort(first_pointer,first_pointer+n,cmp) 该函数可以给数组，或者链表list、向量排序。 此函数有3个参数： 参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。 参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址 阅读全文
posted @ 2021-07-23 22:48
小帆敲代码
阅读(453)
评论(0)
推荐(0)
摘要：
##三种方式 set<int> s = mm[ques]; for (auto it = s.cbegin(); it != s.cend(); it++) { printf("%07d\n", *it); } set<int>* s = &mm[ques]; for (auto it = s—>c 阅读全文
posted @ 2021-07-23 22:44
小帆敲代码
阅读(5115)
评论(0)
推荐(0)
摘要：
对于CUDA 10.1，此配置行不再正确： nvcc_compile_args = ['-O', '--ptxas-options=-v', '-arch=sm_35', '-c', '--compiler-options=-fPIC'] 这将生成一个nvcc编译命令，如下所示： nvcc -O . 阅读全文
posted @ 2021-07-23 20:37
小帆敲代码
阅读(340)
评论(0)
推荐(0)
浙公网安备 33010602011771号