YT-以太-CSDN博客

原创排序算法——快速排序（快排）

排序算法——快速排序（快排）排序算法有很多种，不同的算法有不同的时间复杂度和空间复杂度，对于某些特定的场合我们需要一些消耗时间少的的排序算法，有些时候我们需要消耗内存少的排序算法。今天我们要分析的快速排序算法。快速排序的时间复杂度为O(nlogn)空间复杂度为O(n)快速排序是冒泡排序的改进算法，具有效率高的优点，非常值得学习。接下来我会分析其算法是如何实现（以下是基于我的理解，如果有什么问题欢迎提出）简单描述这个过程取出一个数为基准数。分区，将大于基准数的排在右边，将小于基准数的排在左

2021-05-07 21:46:57 500

原创 Vscode小白教程（Windows）

Vscode安装前的准备安装Vscode需要准备Vscode的安装包还有mingw64的文件（MinGW 就是 GCC 的 Windows 版本，MinGW-w64 可以编译生成 64位或 32位可执行程序。这是为了写C/C++做准备）Vscode的安装推荐官网下载下载地址，点我就好MiGW64的安装可以选择官网安装，但是安装比较麻烦，这里还是推荐用别人下载好的，需要的可以私信我，QQ或邮箱发给你。如果安装过DEVC++的可以不用安装，找到这个文件就好。配置环境变量（按以下步骤顺序操作）

2020-07-28 23:17:58 1100

原创练习4-6 猜数字游戏 (15分)

猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结

2020-07-09 23:01:35 1020

原创习题3-5 三角形判断 (15分)

给定平面上任意三个点的坐标(x1 ,y1 )、(x2 ,y2 )、(x3 ,y3 )，检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x1 、y1 、x2 、y2 、x3 、y3 。输出格式:若这3个点不能构成三角形，则在一行中输出“Impossible”；若可以，则在一行中输出该三角形的周长和面积，格式为“L = 周长, A = 面积”，输出到小数点后2位。输入样例1

2020-07-09 21:41:19 956

原创练习3-4 统计字符 (15分)

本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束，不算在内。输出格式:在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。输入样例:aZ &09 Az输出样例:letter = 4, blank = 3, digit = 2, other = 1#include<stdi

2020-07-09 21:31:39 151

原创练习2-18 求组合数 (15分)

本题要求编写程序，根据公式算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式:输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7输出样例:`result = 21#include<stdio.h>double fact(int n); //对函数进

2020-07-09 21:17:22 196

原创练习2-14 求奇数分之一序列前N项和 (15分)

练习2-14 求奇数分之一序列前N项和 (15分)本题要求编写程序，计算序列 1 + 1/3 + 1/5 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后6位。题目保证计算结果不超过双精度范围。输入样例:23输出样例:sum = 2.549541#include<stdio.h>int main(){ int N; int t; double sum

2020-07-09 11:55:53 699

weixin_47296379的博客