当前位置：首页
> 第42页
【贪心】----基本概念
一、基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪...
【高级篇】C++中的sort函数详解
0.简介sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#...
【排序】----插入排序
1.基本思想在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。2.过程·(1)从第一个元素开始，该元素可以...
【排序】----选择排序
1.基本思想每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列最前，直到全部待排序的数据排完。2.过程首先初始化最小元素索引值为首元素。依次遍历待排序数列，遇到小于该最小索引...
【排序】----冒泡排序
1.基本思想两个数比较大小，较大的数下沉，较小的数冒起来。2.过程·每次比较相邻的两个数，如果第二个数小，就交换位置。（升序或降序）·然后两两比较，一直到比较最后的数据。最终最小（大）数被交换到开始（...
C++小游戏—贪吃蛇(1)
0.前言c++小游戏来到了第二个，第二个小游戏是贪吃蛇。首先来分析一下需求。我们需要一个函数专门来绘制地图的。在地图上随机生成“食物”。按键函数，用来监听键盘事件。蛇的状态函数。移动函数等。1.参考代...
C++实现走迷宫小游戏
1.简单版本简单版本是利用字符数组实现的，利用字符数组设定入口和出口，用户每次按键就刷新一下当前字符数组。参考代码：#include<stdio.h>#include<stdlib....
C++使用键盘控制物体移动
0.前言在前面几篇文章中，学习了键盘事件和光标移动，在这篇文章中，我们要使用键盘的上下左右键控制在控制台中出现的角色1.原理因为我们要通过移动键盘控制光标位置，那么在此之前需要提前获取到光标位置，然后...
C++在指定位置输出符号
0.前言需要做控制台小游戏，需要获取光标在控制台的位置，从网上查到了gotoxy()函数可以实现，但是在DEVC++环境中直接调用这个gotoxy()会报错，于是查了一些资料，把过程记录下来。1.过程...