- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 十进制转换为二进制非递归栈实现
用栈实现十进制转换为二进制，用到模板库中的关于栈的部分函数。以下是C++源代码：#include<bits/stdc++.h>using namespace std;stack<int> sta;int main(){ int n; while(cin>>n){ while(!sta.empty()) sta.pop(); if(n...
2018-12-23 18:06:17
633
原创 数据结构------简单选择排序 C++ 实现
简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 (1)从待排序序列中，找到关键字最小的元素；(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；(3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。 简单选择排序的时间复杂...
2018-12-21 17:05:47
477
原创 数据结构------快速排序 C++ 代码
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键...
2018-12-21 12:26:00
545
原创 大数加法------C语言代码实现（含负数）
两个符号相同的数，直接相加即可，所得结果符号不变；两数符号不同时，需要对两数的绝对值进行比较，结果的符号同绝对值较大者，值为较大者减去较小者。 以下是正确C语言源代码： #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int ma...
2018-12-21 11:19:45
2342
原创 进制转换C语言实现（十进制转换为任意进制）
程序实现功能： 输入一个十进制数和R（表示要转换成R进制），输出转换后的数。 事例 例如：输入 10 2 输出 1010 源代码如下：#include<stdio.h>#include<string.h>//int n,num[15],r,count;int n,r,count;void print( int x ){ ...
2018-12-20 21:20:18
33058
13
原创 数据结构----直接选择排序C++代码
插入排序的基本思想是：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。 直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 算法步骤： 首先在当前有序区R[1..i-1]中查找R[i]的正确插入位置k(1≤k≤i-1)；然后...
2018-12-20 21:10:43
564
原创 斐波那契数列（递归及非递归）C/C++实现
递归实现斐波那契数列以下是正确C++源代码：1.递归实现Fibonacci数列：#include<iostream> #include<stdio.h>using namespace std;//Fibonacci数列递归解法 C++ 实现int Fib(int n) { if(n==0) return 0; else if(...
2018-12-20 16:58:11
32547
2
原创 十进制转换二进制C++实现（非递归）
实现十进制转换为二进制非递归实现以下是C++源代码：#include<iostream> #include<stdio.h>using namespace std;//十进制 转换为 二进制------非递归 int DecToBin(int dec){ int result=0,temp=dec,j=1; while(temp) { resu...
2018-12-20 12:55:41
4211
1
原创 十进制转换二进制C++源代码（递归）
实现十进制转换为二进制的递归写法：以下是C++源代码：#include<stdio.h>#include<iostream>using namespace std;//十进制转换为二进制------递归void db(int n) { if(n==0) return ; else { db(n/2); cout<<n%2;...
2018-12-20 12:50:41
11555
1
原创 C/C++源代码实现对随机生成的数据进行排序（直接插入排序、折半插入排序）
代码实现功能如下：1.产生1E4个随机数并对随机数进行排序；2.计算排序所用时间；3.排序方法为直接插入排序和折半插入排序。源代码如下：#include<stdio.h> #include<stdlib.h>#include<time.h> //用到 time 函数 #include<iostream>using na...
2018-12-10 15:44:50
4242
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人