- 博客(12)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】学习笔记-《算法笔记》-13【two pointers】
引例给定一个递增的正整数序列和一个正整数M，求序列中的两个不同位置的数a和b,使得它们的和恰好为M，输出所有满足条件的方案。二重枚举的复杂度为O(N2)two pointers 将利用有序序列的枚举特性来有效降低复杂度。它对本题的算法过程如下： while (i < j) { if (a[i] + a[j] == m) { printf("%d%d", i, j...
2019-09-30 19:22:54
173
原创 【C++】简短笔记-生成随机数
C语言中有可以产生随机数据的函数，需要添加以下头文件：#include<stdlib.h>#include<time.h>另外应该在main函数开头加上srand((unsigned)time(NULL));//生成随机数的种子其中srand用于初始化随机种子。然后在需要使用随机数的地方使用rand函数。下面是一段生成是个随机数的代码：#include ...
2019-09-30 15:09:45
122
原创 【数据结构与算法】学习笔记-《算法笔记》-12【二分】
按顺序查找的方法，时间复杂度为O[n]；二分法的时间复杂度为O[logn]。示例：在A[n]={1,3,4,6,7,8,10,11,12,15}中找到6和9的下标（失败返回-1）#include "stdafx.h"#include <cstdio>int binaryS(int A[], int left, int right, int x){ int mid; ...
2019-09-29 20:43:17
136
原创 【数据结构与算法】学习笔记-《算法笔记》-11【贪心】
简单贪心示例一：月饼#include "stdafx.h"#include <string>#include <cstdio>#include <algorithm>using namespace std;struct mooncake { double store;//库存量 double sell;//总售价 double pric...
2019-09-27 08:54:47
234
原创 【数据结构与算法】学习笔记-《算法笔记》-9
散列示例问题：查询N个正整数是否在M个正整数中出现过传统遍历法的复杂度为O(NM)采用散列思想，用空间换时间，复杂度为O(N+M)#include <cstdio>#include <vector>#include <algorithm>#include <string>#include <cstring>#inclu...
2019-09-22 10:56:06
154
原创 【C++】简短笔记-关于字符数组
关于字符数组：len1 = strlen(str1);len2 = strlen(str2);int i;for ( i = 0; i < len1; i++){str3[i] = str1[i];int qq = 5;}str3[i] = ‘\0’;1、初始化：（1）可以像普通数组一样，一个一个赋值进行初始化（2）也可以通过直接赋值字符串来初始化（仅限于初始化的时候...
2019-09-21 18:42:27
213
原创 【C++】简短笔记-char型字符转换为int型数字
*将char型字符转换为int型数字：int main(){char c;scanf("%c", &c);printf("%d\n", c - ‘0’);return 0;}运行结果：输入 9输出 9
2019-09-21 18:40:31
887
1
原创 【C++】简短笔记-qsort函数对二维数组进行排序
int compar(const void* a, const void* b){ return *(const int*)b - *(const int*)a; 一开始考虑不周，这一步可能导致数值溢出 if (*(const int*)b > *(const int*)a) return +1; if (*(const int*)b < *(const int*)a) re...
2019-09-21 18:32:03
686
原创 【数据结构与算法】学习笔记-《算法笔记》-8
排序选择排序学习了最常用的简单选择哎嘘，复杂度高达O(n2)示例：插入排序学习了最直观的直接插入排序示例：sort函数的应用推荐直接使用C语言中的库函数qsort或是C++中的sort函数进行代码编写sort函数的头文件为< algorithm>它的使用必须加上#include<algorithm>using namespace std;函数格...
2019-09-19 20:48:33
160
原创 【数据结构与算法】学习笔记-《算法笔记》-7
练习剩下的树题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)个区间，区间之间...
2019-09-18 21:12:54
280
原创 【数据结构与算法】学习笔记-《算法笔记》-6
害死人不偿命的（3n+1）猜想#include "stdafx.h"#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main(){ int n; int i = 0; scanf("%d", &n); while (n - 1)...
2019-09-11 15:44:59
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人