![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 73
张张张张张大侠
这个作者很懒,什么都没留下…
展开
-
排序总结(C语言)
排序总结(C语言)排序是很基础的东西了,本篇文章总结了一下常用的排序方法,选择排序,插入排序,冒泡排序,归并排序,快速排序。前面三种排序算法效率都比较低,时间复杂度都是O(n²)选择排序法:选择排序是从N个待排序的数中找到最小的数,放到第0个位置上,然后再从剩下的N-1个数里找到最小的,放到第1个位置上……,直到所有元素排好序。void selectionsort(int a[],int...原创 2018-10-19 12:54:52 · 307 阅读 · 1 评论 -
讨厌的青蛙
题目与思路均来自《算法基础与在线实践》这本书,博客主要为了记录一下并且总结自己的问题题目很长,直接放链接讨厌的青蛙要求出最长的路径,就要比较所有的路径长度。对于每一条路径,因为步长相等,所以只要确定开始两个被踩的点就可以求出整条路径了。假设前两个点为(x1,y1),(x2,y2),则步长dx=x2-x1,dy=y2-y1,需要判断下面三个条件是否都满足。之后的每个点(xi,yi)=(x...原创 2018-10-19 17:17:46 · 765 阅读 · 0 评论 -
qsort的用法
C/C++中有一个快速排序的标准库函数qsort,在stdlib.h中声明,其原型为:void qsort(void *base, int nelem, unsigned int width, int (* pfCompare)(const void *,const void *));其中base为待排序的数组,nelem为数组元素个数,width为数组每个元素的大小(以字节为单位),pf...原创 2019-04-30 20:01:12 · 25964 阅读 · 1 评论 -
鸡兔同笼
题目链接鸡兔同笼-------------------------------------------------------------------------------------------------------------------------------------------------------描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已...原创 2019-04-30 21:43:17 · 685 阅读 · 0 评论