xingyu97的博客

文章目录题目介绍做法题目扩展开心一刻        一次，领导要去精神病院去检查，院长非常紧张，怕病人出什么差错，于是就把病人召集在一起说：“大家都听好了，领导来了，都看我的如果我咳嗽就鼓掌，跺脚就停，如果做的好晚上就给大家吃包子，要是有一个人没做好就谁也别想吃，明白了吗？”大家都点头。        领导来了，大家列队欢迎，这是院长咳嗽了，大家开始鼓掌，领导很高兴边鼓掌边往前走，突然院长跺脚了，掌声立刻停了，这时只有领导

排序算法写在前面直接插入排序冒泡排序选择排序写在前面       排序算法是IT行业一定会接触到的算法，在接触数据结构与算法课程时，排序算法也是我们的重中之重。排序的具体方法很多，也有不同的分法，一般可分为：插入排序法、交换排序法、选择排序法、归并排序法和基数排序法；也可以分为简单排序方法和改进排序方法等。具体分类可见下图。   ...

希尔排序写在前面希尔排序基本思想希尔排序算法实现写在前面       初学数据结构这门课程时，希尔排序是我不能理解的一种算法。现在重新回顾一下，自己尝试写一写希尔排序算法的代码，突然觉得茅塞顿开，所以在这里写一篇博客记录一下。希尔排序基本思想基本思想：       对待排记录序列先“宏观”调整，再“微观”调整...

快排写在前面快排基本思想快排算法实现碰到的问题和我的一些想法写在前面快速排序在排序算法中算是效率较高的算法之一，快排也经常被采用，在工作面试、考研都有可能会遇到。我在初学快排的时候基本是复制粘贴别人的代码，不能理解快排是怎么实现的，最近重新看了看快排算法的思想，尝试写了快排算法，虽然碰到几个问题，但是最后基本能写出来了。在这里把我碰到的问题和我的想法写一写。快排基本思想快速排序是C.R.A...

堆排序写在前面堆排序基本思想堆排序算法的实现写在前面堆排序基本思想将初始待排序关键字序列(R1,R2…Rn)构建成大顶堆，此堆为初始的无序区将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,…Rn-1)和新的有序区(Rn)由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,…Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元...

链接链接#include <stdio.h>#include <string.h>// sunday算法int find(char *str, int n, char c){ for (int i=0;i<n;i++) { if (str[i] == c) return i; } re...

算法学习总结（2）——温故十大经典排序算法

归并排序