C++学习
L_JJ_IT萌新
这个作者很懒,什么都没留下…
展开
-
二叉树层次遍历
#include <iostream>#include <queue>using namespace std;struct Node { int data; Node* right; Node* left;};//二叉树的创建Node* insert() { cout << "输入要插入的数字,以0结束:" << endl;...原创 2019-11-07 23:35:33 · 97 阅读 · 0 评论 -
二叉树的创建与前中后序遍历
#include <iostream>using namespace std;struct Node { int data; Node* right; Node* left;};//二叉树的创建Node* insert() { cout << "输入要插入的数字,以0结束:" << endl; int data; cin >>...原创 2019-10-31 06:47:40 · 265 阅读 · 0 评论 -
约瑟夫问题
问题描述:num个人围成一圈,从第一个人开始报数,报到M的人出圈,剩下的人继续从1开始报数,报到M的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)#include <iostream>using namespace std;struct Node{ int data; Node* next;};Node* create(int num){...原创 2019-10-29 23:37:35 · 69 阅读 · 0 评论 -
单链表的创建
#include <iostream>using namespace std;struct ListNode { int data; ListNode* next;};/* 创建链表 */ListNode* create() { ListNode* head; head = (ListNode*)malloc(sizeof(ListNode)); head-...原创 2019-10-23 07:17:01 · 121 阅读 · 0 评论 -
快速排序算法
#include <cstdlib>#include<iostream>using namespace std;/* * */void quick_sort(int arr[],int l,int h){ if(l < h) { int tmp = arr[l]; int hig = h; int low ...原创 2019-10-22 07:55:28 · 510 阅读 · 0 评论 -
希尔排序
#include <cstdlib>#include<iostream>using namespace std;/* * */void shell_sort(int arr[],int n){ for(int h=n/2;h>0;h=h/2) { for(int i = h;i < n;i++) ...原创 2019-10-21 20:30:11 · 65 阅读 · 0 评论 -
选择排序
#include <cstdlib>#include<iostream>using namespace std;/* * */void select_sort(int arr[],int n){ for(int i = 0;i < n;i++) { int index = i; int num = ...原创 2019-10-21 20:27:28 · 98 阅读 · 0 评论 -
冒泡排序
#include <cstdlib>#include<iostream>using namespace std;/* * */void bubble_sort(int arr[],int n){ for(int i = n-1;i > 0;i--) for(int j = 0;j < i;j++) {...原创 2019-10-17 06:55:58 · 81 阅读 · 0 评论 -
直接插入排序
#include <cstdlib>#include<iostream>using namespace std;void insert_sort(int arr[],int n){ int j; int temp = arr[1]; for(int i = 1;i < n;i++) { temp = arr...原创 2019-10-16 23:23:35 · 125 阅读 · 0 评论 -
C++数组/动态数组的申请
#include<iostream>#include<vector>using namespace std;void new_array_first();void new_array_second();void vector_array_1();void vector_array_2();int main(){ //new_array_first();...原创 2018-08-26 19:57:06 · 882 阅读 · 0 评论