随笔分类 -  基本算法

最长递增子序列
摘要：//时间复杂度：O（nlogn） #include #include #include #include #include #include #include #include #include #include #include using namespace std; int Min(int *a, int len){ int min = 0; for (int i = 0... 阅读全文
posted @ 2019-04-04 15:55 gzu_zb 阅读(278) 评论(0) 推荐(0)
全排列
摘要：void Pern(int list[], int k, int n) { // k表示前k个数不动仅移动后面n-k位数 if (k == n - 1) { for (int i = 0; i < n; i++) { printf("%d", list[i]); } printf("\n"); } ... 阅读全文
posted @ 2019-04-04 15:38 gzu_zb 阅读(224) 评论(0) 推荐(0)
编程小细节
摘要：字符串切片，从0位置开始，长度为4 阅读全文
posted @ 2019-03-08 20:18 gzu_zb
高精度的除法
摘要：1 //改代码用于精确计算除法的位数，比如求无限循环小数的循环节 2 //求循环节时，需要定义一个数组，用与标记是否有相同的余数，若是遇到时，结束循环，即得到循环节 3 #include 4 using namespace std; 5 6 int main() { 7 int a, b; 8 while (cin >> a >> b) { 9 ... 阅读全文
posted @ 2018-10-16 10:18 gzu_zb 阅读(497) 评论(0) 推荐(0)
优先队列
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct cmp { 7 bool operator ()(int &a, int &b) { 8 return a > b;//从小到大 9 } 10 }; 11 12 int main(){ 13 int... 阅读全文
posted @ 2018-08-24 16:22 gzu_zb 阅读(272) 评论(0) 推荐(0)
C++二维动态数组的创建与使用
摘要：1 #include 2 using namespace std; 3 4 int main(){ 5 int row,column,k=0; 6 cin >> row >> column; 7 8 int **p = new int* [row]; 9 for(int i = 0; i < row; i++) 10 p[... 阅读全文
posted @ 2018-08-23 17:07 gzu_zb 阅读(2213) 评论(0) 推荐(0)
取出一个整数的每一位
摘要：在有些题目中，经常会对一个数的每一位进行操作，下面给出一个模板，供以后参考！代码如下： 阅读全文
posted @ 2018-07-26 17:03 gzu_zb 阅读(1353) 评论(0) 推荐(0)
求两个数的最大公约数
摘要：1 #include 2 using namespace std; 3 4 int Gcd(int a,int b){ 5 if(a%b==0) return b; 6 else return Gcd(b,a%b); 7 } 8 9 int main(){ 10 int a,b; 11 while(cin>>a>>b) 12 ... 阅读全文
posted @ 2018-07-26 16:49 gzu_zb 阅读(205) 评论(0) 推荐(0)
判断素数
摘要：1 bool Is_Prime(int n){ 2 if (n < 2) return false; 3 for (int i = 2; i <= sqrt(n); i++){ 4 if (n%i == 0) return false; 5 } 6 return true; 7 } 阅读全文
posted @ 2018-07-26 16:36 gzu_zb 阅读(199) 评论(0) 推荐(0)