YT-以太-CSDN博客

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

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

2021-05-07 21:46:57 544

原创 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 1164

原创练习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 1077

原创习题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 984

原创练习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 177

原创练习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 224

原创练习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 735

weixin_47296379的博客