哎呦喂的博客

排序总结（C语言）排序是很基础的东西了，本篇文章总结了一下常用的排序方法，选择排序，插入排序，冒泡排序，归并排序，快速排序。前面三种排序算法效率都比较低，时间复杂度都是O（n²）选择排序法：选择排序是从N个待排序的数中找到最小的数，放到第0个位置上，然后再从剩下的N-1个数里找到最小的，放到第1个位置上……，直到所有元素排好序。void selectionsort(int a[],int...

题目与思路均来自《算法基础与在线实践》这本书，博客主要为了记录一下并且总结自己的问题题目很长，直接放链接讨厌的青蛙要求出最长的路径，就要比较所有的路径长度。对于每一条路径，因为步长相等，所以只要确定开始两个被踩的点就可以求出整条路径了。假设前两个点为（x1,y1）,（x2,y2），则步长dx=x2-x1,dy=y2-y1,需要判断下面三个条件是否都满足。之后的每个点（xi,yi）=（x...

C/C++中有一个快速排序的标准库函数qsort,在stdlib.h中声明，其原型为：void qsort(void *base, int nelem, unsigned int width, int (* pfCompare)(const void *,const void *));其中base为待排序的数组，nelem为数组元素个数，width为数组每个元素的大小（以字节为单位），pf...

题目链接鸡兔同笼-------------------------------------------------------------------------------------------------------------------------------------------------------描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已...