c++
Catherine_xy
这个作者很懒,什么都没留下…
展开
-
数据结构——二叉树 C++
1、建立、删除、遍历(前序中序后序)二叉树https://blog.csdn.net/nichengwuxiao/article/details/788710242、层序遍历https://blog.csdn.net/yu876876/article/details/82892109?utm_source=blogxgwz63.非递归实现二叉树的前序,中序,后序遍历打印http...转载 2019-03-05 15:10:30 · 222 阅读 · 0 评论 -
sizeof与strlen的区别
char str[20]="0123456789";int a=strlen(str); /*a=10;strlen 计算字符串的长度,以\0'为字符串结束标记。int b=sizeof(str); /*b=20;sizeof 计算的则是分配的数组str[20] 所占的内存空间的大小,不受里面存储的内容影响======================================...转载 2019-04-29 16:27:14 · 127 阅读 · 0 评论 -
c++sort函数的使用总结
转载自:https://www.cnblogs.com/TX980502/p/8528840.htmlsort类函数:函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 ...转载 2019-04-13 16:59:20 · 221 阅读 · 0 评论 -
反转字符串几种方法
https://www.cnblogs.com/JohnTsai/p/5606719.html挖坑待填------转载 2019-04-09 14:55:15 · 286 阅读 · 0 评论 -
字符串中找出出现次数最少的第一个字符C++
#include<iostream>#include<map>#include<string>using namespace std;char FindFirstChar(string str) { map<char, int> item; int len = str.size(); for (int i = 0; i < l...原创 2019-04-08 21:48:42 · 892 阅读 · 0 评论 -
红黑树C++
https://www.cnblogs.com/skywang12345/p/3624291.html转载 2019-04-01 10:28:47 · 122 阅读 · 0 评论 -
C++指针、二级指针
https://blog.csdn.net/zj490044512/article/details/81363418https://blog.csdn.net/majianfei1023/article/details/46629065改日整理。转载 2019-03-29 16:30:26 · 129 阅读 · 0 评论 -
数据结构——堆排序 C++
堆排序#include<iostream>using namespace std;void sift(int arr[], int len, int index){ int maxindex = index; int l = 2 * index + 1; int r = 2 * index + 2; if (l < len && arr[...原创 2019-02-25 11:16:29 · 130 阅读 · 0 评论 -
数据结构-折半查找-C++
折半查找非递归算法#include<iostream>using namespace std;int BinSearch(int arr[], int n, int target){ int l = 0, r = n - 1; while (l <=r ) { int mid = l + (r - l) / 2; if (arr[mid] == t...原创 2019-02-27 16:34:59 · 390 阅读 · 0 评论 -
C++基本队列操作
queue的基本操作:q.push(x) 将x压入队列的末端q.pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值q.front() 返回第一个元素(队顶元素,即最早被压入队列的元素)q.back() 返回最后被压入的元素(队尾元素)q.empty() 当队列为空时,返回trueq.size() 返回队列的长度使用方法:头文件:#inc...原创 2019-03-21 11:17:57 · 2353 阅读 · 0 评论 -
动态规划C++
1、动态规划知识点总结(感谢博主分享)2、动态规划C++经典案例,初级转载 2019-03-06 10:35:03 · 594 阅读 · 0 评论 -
C++输入二维数组
C++输入二维数组int n, m; while (cin >> n >> m) { vector<vector<int>> data(n, vector<int>(m)); int sum = 0; for (int i = 0; i < n; i++) for (int j = 0;...原创 2019-08-29 21:35:47 · 10369 阅读 · 1 评论