- 博客(8)
- 收藏
- 关注
原创 模拟实现C库的atoi和itoa——题集(二十三)
模拟实现C库的atoi和itoa——题集(二十三)今天主要分享一下模拟实现C库的atoi和itoa的代码实现和运行示例.C库的atoi的定义如下:int atoi (const char * str);模拟实现C库的atoi的源代码和运行示例。源代码如下:#includeusing namespace std;int AtoI (const char * str){
2017-08-10 21:21:57 651
原创 模拟实现memcpy和memmove——题集(二十二)
模拟实现memcpy和memmove——题集(二十二) 今天主要分享一下实现模拟实现C库的memcpy和memmove的代码实现和运行示例。 首先我们应该知道C库的memcpy的定义和相关规定如下: void * memcpy ( void * destination, const void * source, size_t num );
2017-08-09 12:34:46 332
原创 二叉搜索树转换成一个排序的双向链表和实现一个线程安全且高效单例类——题集(二十一)
二叉搜索树转换成一个排序的双向链表和实现一个线程安全且高效单例类——题集(十五) 今天分享一下实现二叉搜索树转换成一个排序的双向链表和用C++实现一个线程安全且高效单例类的源代码和运行示例。 将二叉搜索树转换成一个排序的双向链表的源代码和运行示例。 提示:要求不能创建任何新的结点,只能调整树中结点指针的指向,也就是left当prev,right当n
2017-08-06 17:52:05 468
原创 实现循环右移和删除小写字母字符串中重复字符——题集(二十)
实现循环右移和删除小写字母字符串中重复字符——题集(二十) 今天分享一下实现循环右移和删除小写字母字符串中重复字符的源代码和测试用例。 实现循环右移的源代码和运行示例。 将N个字符的数组,循环右移K位。时间复杂度O(N)。源代码如下:#includeusing namespace std;//实现循环右移void RotateRight
2017-08-06 15:00:47 737 3
原创 实现归并排序和大文件排序——题集(十九)
实现归并排序和大文件排序——题集(十八)今天分享一下实现归并排序和大文件排序的源代码和测试用例。实现归并排序的源代码和运行示例。源代码如下:#includeusing namespace std; int main(){ system("pause");return 0;} 运行结果: 有一个大文件内容如下:
2017-08-05 22:37:55 1152
原创 对有限数组进行计数排序和求一个无序数组的中位数——题集(十八)
对有限数组进行计数排序和求一个无序数组的中位数——题集(十九)今天分享一下,实现对有限数组进行计数排序和求一个无序数组的中位数的代码实现和测试用例。数组定义为:int a[] = {12,13,12,13,19,18,15,12,15,16,17},要求对数组a进行排序,要求时间复杂度为O(N)。对数组a进行计数排序的源代码和运行示例。说明:数组a的大小和值的大小都有限而且比较紧凑
2017-08-04 22:15:26 605
原创 实现冒泡排序的和快速排序的递归和非递归版——题集(十七)
实现冒泡排序的和快速排序的递归和非递归版——题集(十七)今天分享一下实现冒泡排序的和快速排序的递归和非递归版本的源代码和测试用例。实现冒泡排序的源代码和运行示例。源代码如下:#includeusing namespace std;//实现冒泡排序的void BubbleSort(int* aim, int size){//实现冒泡排序 if(size <= 1) retu
2017-08-03 17:49:57 589
原创 实现选择排序和堆排序——题集(十六)
实现选择排序和堆排序——题集(十七)今天分享一下实现选择排序和堆排序的源代码和测试用例。实现选择排序的源代码和运行示例。源代码如下:#includeusing namespace std;//实现选择排序void SelectSort(int* tmp, int len){//实现选择排序 if(len<=0) return; int i=0; int end=le
2017-08-02 21:11:10 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人