媔~~-优快云博客

原创简单计算器——rust

直接输入不行，我想能不能用字符串，再利用字符串索引或切片，但是由于我们并不知道输入的数是几位数，无法确定切片长度，也无法确定运算符号的位置，所有利用字符串输入整个表达式不太可行。目前看到的圣经里面没写怎么输入数据，经过大模型/b站搜索发现，rust不能直接输入数据，只能以字符串的形式输入。经过尝试，我并没有找到连续输入数学表达式的方法，于是我尝试分别输入三个部分，数字的输入已经解决，那么。鉴于字符串遇到的问题，我又想到了能不能用结构体来输入，结果是同样在输入上遇到了问题，没有解决。

2024-11-12 16:19:48 409

原创 CPP——高精度

用数组来存储大整数，由于运算存在进位，所以将个十百千位等等依次存入a[0],a[1]a[2]···

2024-09-14 15:40:37 273

原创 C++——二分

1.并不是单调性，有单调性的数列一定能二分，能二分的数列并不是一定有单调性。2.二分的本质是边界，在一段数列中，假使左边的所有数满足条件，右边的所有数不满足条件，那么左边最后一个数和右边第一个数就是边界，由此产生二分的两种模板。

2024-09-10 17:13:28 362

原创 C语言CPP——逆序对

对于数列的第 i 个和第 j个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。

2024-09-09 18:28:14 504

原创归并排序——C语言

目的：使左右两段都成为有序数列代码体现： merge_sort(q,l,mid);通过不断取mid，最终使得mid左右两段只有一个数据，通过不断归并形成两段有序数列。

2024-08-21 20:14:38 390

原创快速排序，快速选择算法——C语言

比如：q[l],q[r],q[(l+r)/2],随机。

2024-08-08 17:23:59 767

原创【冒泡排序–C语言】

这是因为优化后，每次只对有序部分进行排序，就是n+n-1+n-2+···+1次，也就是(n^2-n)/2。我们计算时间复杂度的时候，一般只看最高阶，所以还是n的2次方次。以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；虽然输入这段代码在DevC++里可以运行且结果正确，但是洛谷却会出现Time Limit Exceeded.（超出时间限制）。每次比较一轮，就会找到序列中最大的一个或最小的一个。以上冒泡排序为朴素冒泡，可知稳定计算n^2次，超出洛谷对时间的限制要求？

2024-08-04 19:13:14 598 1

zlf206813_的博客