摘要: quick_sort模板 void quick_sort(int q[] ,int l ,int r){ //不满足条件直接返回 if( l >= r ) return; //建议取l + r >> 1,避免边界问题 int x = q[l + r >> 1],i = l -1,j = r + 1; 阅读全文
posted @ 2021-03-25 20:56 Xuuxxi 阅读(35) 评论(0) 推荐(0) 编辑
摘要: #二分法模板一 int l = 0, r = n - 1; while(l < r){ int mid = l + r >> 1; if(num[mid] >= target) r = mid; else l = mid + 1; } // l即为所求边界 //找的是等于target的第一个数或者大 阅读全文
posted @ 2021-03-25 20:55 Xuuxxi 阅读(61) 评论(0) 推荐(0) 编辑
摘要: #写在前面 应用了vector头文件#include<vector> vector基本操作: (1)头文件#include. (2)创建vector对象,vector vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住 阅读全文
posted @ 2021-03-25 20:51 Xuuxxi 阅读(50) 评论(0) 推荐(1) 编辑
摘要: 本次学到知识点:qsort pta例题 7-5 资料整理 题解 #include<stdio.h> #include<stdlib.h> typedef struct{ int id; int cla; char name[16]; }Stu; int cmp2(const void *pa,con 阅读全文
posted @ 2021-03-25 20:40 Xuuxxi 阅读(41) 评论(0) 推荐(0) 编辑