C、C++语言
文章平均质量分 95
C、C++语言学习笔记
zx520113
学习是一种快乐!
展开
-
C语言项目实战知识点汇总
C语言项目实战知识点汇总常用头文件宏定义函数声明局部变量和全局变量输入输出判断语句if、switch循环语句while、for函数的定义按键监听、随机数指针数组操作时间戳、日期转换待补充运行环境:Dev-C++ 6.5常用头文件 #include<stdio.h> //标准输入输出函数库(printf、scanf) #include<time.h> //用于获得随机数 #include<windows.h> //控制dos界面 #include原创 2021-06-30 17:45:41 · 1846 阅读 · 1 评论 -
推箱子游戏C++实现原理
通过WSAD控制箱子上下左右移动,Q退出程序。 { '*',' ','O','#','@' }分别表示墙,空白,方块,目标地,人,可以根据自己喜欢重新设置地图为7行10例,可以根据自己喜欢调整地图形式:char map[7][11] = { "**********", "** ***", ...原创 2018-11-12 21:09:47 · 4516 阅读 · 2 评论 -
迷宫程序
通过W、S、A、D四个按键分别控制上、下、左、右移动,Q退出程序,利用数组自己设定了一个简单的迷宫图,并通过for循环利用puts显示,通过system("cls");刷新屏幕显示。#include "stdafx.h"#include <windows.h>#include <iostream>using namespace std;class ...原创 2018-11-11 21:22:16 · 851 阅读 · 0 评论 -
C++输入、输出、读写、容器
int num; cin>>num;//输入 cout 读fstream;写:ofstream; //1.一次读一个单词 string s,word; fstream in("1.txt"); //in >> s;//每读一次读一个单词 while(in>>word) cout //2.一次读一行 string line; fstrea转载 2018-01-26 12:37:11 · 1664 阅读 · 0 评论 -
简单的入门算法冒泡排序法
冒泡排序算法:两个两个数进行比较,每一次扫描最大的放在右边,如果左边的比右边的大交换。if (list[j] > list[j + 1]) std::swap(list[j], list[j + 1]); #include using namespace std; void BubbleSort(int list[], int n); int main()转载 2018-01-25 16:02:01 · 221 阅读 · 0 评论 -
C++中的容器交换
int a=1,b=2;指针: void swap(int *px, int *py) { int temp; temp = *px; *px = *py; *py = temp; } swap(&a,&b);引用: void swap(int &x, int &y) { int tmp; tmp = x; x = y;原创 2018-01-25 15:11:35 · 393 阅读 · 0 评论 -
二分查找
二分查找:在排好序的数据中对半查找数据,直到找到位置,每查找一次,数据减少一半,可以大大提高运行效率。int BinarySearch(int *a, const int x, const int n)//第一位是查找的数组,第二个是查找的数,第三个是数的所有数{int low, high, mid;low = 0, high = n - 1;while (low {转载 2018-01-27 19:52:01 · 129 阅读 · 0 评论 -
递归之阶乘
递归调用自己,阶乘:n!=n*(n-1)!int main(){cout //0-9的阶乘循环for (int num = 0; num cout return 0;}int Recursion(int n)//必须是int 而不是void{if (n == 0)return 1;elsereturn n * Recursion(n转载 2018-01-27 20:09:45 · 142 阅读 · 0 评论 -
递归折半查找
#include "stdafx.h"#include using namespace std;int BinarySearch_I(int *a, const int x, const int n);int BinarySearch_R(int *a, const int x, const int left,const int right);int main(){转载 2018-01-27 22:59:07 · 216 阅读 · 0 评论 -
递归之排列组合
int main(){char s[] = "abcd";Permutations(s, 0, 3);system("pause"); return 0;}void Permutations(char *p, const int k, const int m){if (k == m){for (int i = 0; i cout cout转载 2018-01-28 12:57:58 · 187 阅读 · 0 评论 -
插入排序
int main(){int x[] = { 0,2,4,6,8,0,1,3,5,7,9 };InsertionSort(x, 10);for (int i = 1; i cout return 0;}templatevoid InsertionSort(T *a, int n){for (int j = 2; j {T temp = a转载 2018-01-28 21:01:29 · 135 阅读 · 0 评论 -
快速排序
templatevoid QuickSort(T *a, const int left, const int right){if (left {//选枢轴int i = left;int j = right+1;//加1,在j--处提高算法速度int pivot = a[left];//划分算法do {do i++; while (a[i] do j转载 2018-01-28 21:58:20 · 217 阅读 · 0 评论 -
归并排序
归并排序,将两个顺序序列合并成一个顺序序列的方法。int main(){cout int a[] = { 0,23,47,81,95,7,14,39,55,62,74 };//0占位不用int b[11] = { 0 };//用来装归并后的数组Merge(a, b, 1, 4, 10);//1-4,第一个数组的位置for (int i = 1; i co转载 2018-01-29 20:55:35 · 168 阅读 · 0 评论 -
基数排序
#include "stdafx.h"#include #include using namespace std;int maxdigit(int data[], int n);//判断最大的数有多少位void radixsort(int data[], int n);int main(){int data[10] = { 179,206,306,93,859,转载 2018-02-02 23:54:09 · 112 阅读 · 0 评论