计算机语言
yhxxhy978
nothing
展开
-
[035] i++和++i的区别
1. 单独存在,二者没区别 int i = 0; while (i < 10) { cout << i ; ++i; } int j = 0; while (j < 10) { cout << j ; j++; }二者都输出:0,1,2,3,4,5,6,7,8,9;2. 赋值操作,二者有区别 int i = 0,原创 2020-07-30 15:01:03 · 93 阅读 · 0 评论 -
[034] 几种排序算法的C++实现
1、代码#include <iostream>#include <algorithm>using namespace std;int main(){ int arr[5] = {2, 10, 7, 32, 24}; //计算数组元素个数 int leng = sizeof(arr) / sizeof(arr[0]); //內嵌的排序函数sort,但需要包含头文件algorithm sort(arr, arr + 5);原创 2020-06-30 16:12:21 · 103 阅读 · 0 评论 -
[033] C++多线程的简介及2个应用实例
1、参考感谢这两位博主的博客,给我很大启发:①C++多线程编程,最简单,最直接,最好学②C++多线程编程(真实入门!)2、代码① 例1,两个线程并行运行,使用“线程锁mutex”为各线程安排执行优先级:#include <iostream>#include <windows.h> //不要忘记包含头文件windows//在这声明一个全局的锁,锁在哪个线程,就优先保证该线程的执行HANDLE g_Mutex = CreateMutex(NULL, ..原创 2020-06-23 19:50:19 · 217 阅读 · 0 评论 -
[032] C++函数返回容器类型数据(数组类型同理)
1、代码解释① 代码以函数方式实现对整型容器A和B对应位置元素的求和操作,并将结果存在容器C_back中返回;② 关键:<1> vector的数据操作优于数组,特别是在元素个数未知的情况下;<2> 函数参数的传入和返回,如果直接操作数据本身,往往比较复杂,建议以指针的方式操作数据的地址;<3> 巧用关键字static,保留重要的变量。2、代码#include <iostream>#include <vector>原创 2020-06-22 14:01:39 · 2641 阅读 · 0 评论 -
[031] C++函数返回结构体类型数据
1、代码简介① 结构体包含学生的三类信息:年龄,成绩,姓名;② func函数用于求和各科成绩,并返回总分最高的学生的结构体数据;③ 关键:用指针等效数组;用结构体指针返回结构体类型数据。2、代码① main.cpp#include <iostream>#include <string>#include <cstdio>#include "func.h"using namespace std;//学生信息赋值int age1 = 1原创 2020-06-22 10:30:16 · 8311 阅读 · 0 评论 -
[019] C++基础算法(4)
七、二分查找算法1、二分搜索,也称折半搜索,二分查找,是用在一个有序数组中查找某一元素的算法。2、二分法的算法复杂度为log2n。3、二分法的递归实现:4、二分法的非递归实现:八、贪心算法1、贪心算法思想:按照某种指标选取最优的操作,不考虑以后可能造成的影响。所以贪心算法往往只能得到局部最优解。离线即把数据先存储下来,再做处理;在线即数据产生的同时就处理。2、贪心算法的框架3、应用①装载问题②区间问题③工序问题④...原创 2020-05-28 12:38:58 · 93 阅读 · 0 评论 -
[018] C++基础算法(3)
五、递归与分治1、递归:直接或间接地调用自身的算法称为递归算法。可用于替代多重循环。2、递归与循环的区别:递归是不断的调用自身,而且有来(递去)有回(归来);循环是不断的循环过程。3、递归的弊端:递归调用的方式,会不断的消耗内存栈的空间,消耗计算机资源。4、递归的三要素:①明确递归的终止条件;②给出递归终止时的处理办法;③减小问题规模,并使子问题和原问题有相同解法。5、递归例题6、分治:将大问题分解为k个子问题,各个解决,分而治之。...原创 2020-05-28 12:38:33 · 172 阅读 · 0 评论 -
[017] C++基础算法(2)
三、枚举算法1、概念:在搜索结果的过程中,把各种可能的情况都考虑到,并对所有结果逐一判断,过滤不符合要求的,保留符合要求的,这种方法叫枚举算法。2、局限:不是所有的问题都适合用枚举算法,前提是解的个数不多。3、例题① 例题1:检测年份日期是否是回文格式数组s[ ]为每个月的天数。② 例题2:此处使用d+=23,是因为满足要求后,下一次至少也是隔了23天后。另一种方式:四、前缀和 & 差分1、前缀和:一种预处理手...原创 2020-05-28 12:38:10 · 155 阅读 · 0 评论 -
[016] C++基础算法(1)
一、关于算法1、什么是程序?程序 =数据结构 +算法2、什么是算法?算法就是解决某个问题的方法和步骤。计算机算法就是用计0算机语言解决问题的方法和步骤。3、什么是数据结构?计算机存储数据的形式:变量,数组,结构体,栈,队列等,要选择什么数据结构存储数据取决于算法。4、算法的五个基本特征:①输入:算法有≥0个输入;②输出:算法有≥1个输出;③确定性:算法步骤应被精确定义,同样的输入只能有一种输出,没有二义性;④可行性:算法的每一步都是可行的,在当前环境下...原创 2020-05-28 12:37:19 · 320 阅读 · 0 评论