xVIX-CSDN博客

原创关于rand()和srand()函数

觉得这段写的还不错使用rand()函数可以返回一个随机数，范围在0~RNAD_MAX（定义在 stdlib.h 中，值为 2147483647）之间。那么如果我们想要生成指定范围内的随机数该怎么做呢？这里就不得不提到我们的%运算符，在控制范围时经常使用的一个小工具，通过它我们可以完成范围的上限的确定，比如：rand()%10，可以让我们得到一个010的随机数。那么下限呢，在此基础上，我们可以把%看成是一个区间长度控制器，于是乎，当区间长度卡死的情况，我们只需要控制开始的数值，就可以完成对区间的控制，于是

2021-10-10 14:31:28 284

原创输出二叉树某节点的所有子孙

这个题目的处理方式非常巧妙利用了先序遍历时，输出自身之后全是子树，以及后序遍历，输出自身之前全是子树的这样的特点于是我们可以用两个遍历，卡死中间的子树那么用一个flag表示需要输出，那么一旦先序遍历到该点，意味着该点之后的可以输出，则flag=1，一旦后序遍历到该点，意味着该点之前的可以输出，而之后的不能输出了，则flag再次置为0bool flag;void Decendents(BiTree T,TElemType e}{ if(!T) return; if(T->data=

2021-06-18 19:51:36 1616

原创图论——Dijkstra求最短路的直观理解方法

Dijkstra算法本质上是一个贪心的思想首先我们将所有的点分为已经找到最短距离和还没找到最短距离两部分，进行一系列初始化之后，开始对点进行循环，每一次都找到当前的最短点，将他放入已经找到最短距离的桶里，再利用这个当前的最短点，松弛其他所有的点，从而更新每一个点当前所谓的最短距离，当所有点都放入最短距离的桶中时，那么所有的点都算出了起点到这个点的最短距离那么首先我们需要有一个from节点，还需要一个dis数组，用来记录所有节点到from的最短距离，还需要一个vis数组，用来表示是否进入最短距离桶说了半

2021-06-14 21:12:06 188 1

原创数字分解的套路与陷阱

我发现这个数字分解，在各种题目之中屡屡出现，于是就想着来写写这篇文章数字分解呢，简单来说，就是把一个数的每一位给它分开，然后进行操作有的同学（就是我）一看这个东西啊，就说，诶，我们整个string不就完事了嘛，多爽啊，直接变成类数组的形式，想搞哪位搞哪位，岂不是爽歪歪。确实（STL yydshowever，你会发现，如果这个数是输入进去的的确string很爽，但是如果他是在计算过程中需要对单独数字进行操作呢，你恐怕还是要int转string（虽然我们有sprint和sscanf让我们试试手动模拟

2021-02-04 22:57:54 273

原创【C语言】聊聊辗转相除法

辗转相除法，又名欧几里德算法。用于计算两数最大公约数（gcd）主要思想是：gcd（a，b）=gcd（b，a%b）（a>=b)原理证明也很简单：先不妨设a=kb+r，a=cx，b=cy（c为最大公约数，也即x和y已无公因式）r=a-kb=c（x-ky）=>说明c是约数，那么只需证明c是最大的公约数，也即x-ky和y无公因式即可这里的证明采用反证法假设x-ky=md，y=nd (d>1)则x=md+ky=md+knd=d(m+kn)a=cx=(m+kn)cd，b=c

2020-12-13 14:39:23 668

原创【c语言】当你只会循环时，你也可以打印出好看的图案

当你已经学会了循环，这时加上顺序，选择结构，你已经将三大结构学会了，这时我们可以利用已学过的内容打印一些好看的图案在我看来，打印这些图案的核心思想在于构造一个类似矩阵或者坐标系的东西，理所当然地我们用i和j表示行和列，那么每个格子都拥有一个坐标，你只需要确定哪些格子应该有填充物，哪些没有，这样就可以构造出一些你想要看到的图案。就像是绘画一样，你利用线条的粗细和空白可以构造出一个极度逼真的图像，但在这里，让我们先从大一些的地方来做举个例子譬如我们想打印一个菱形，并且我们希望能从外界输入这个菱形的一半（也

2020-10-31 21:13:32 836