![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习与实践
文章平均质量分 56
6Chpter
这个作者很懒,什么都没留下…
展开
-
算法复杂度总结表
搜索 算法 数据结构 时间复杂度 空间复杂度 平均 最差 最差 深度优先搜索 (DFS) Graph of |V| vertices and |E| edges - O(|E| + |V|) O(|V|) 广度优先搜索 (BFS) Graph of |V| vertices and |E| edges - O(转载 2014-08-25 20:10:32 · 751 阅读 · 0 评论 -
C 逆置字符数组(中文)
问题:假设有char a[]=”编程语言思想”;求其逆置的数组,并输出。解决思路:一个汉字占两个字节,对于该字符数组中,一个汉字相当于占了两个英文字母的字节数。所以代码如下:int main() { char a[] = "编程中国人"; int index=0; int max; int min; char tmp[2]; while(a[index原创 2016-03-02 16:14:57 · 1871 阅读 · 0 评论 -
排序算法总结
1.冒泡排序: 思路:一个数组中,从a[0]到a[n] 遍历的过程中,将此轮最大(最小)的数放在a[n]位置, 下一轮从之前元素的下一个在进行一次遍历,将最大(最小)的数放在a[n]处. 代码: void Bubble(in a[],int length) { for(int i=0;i { for(int j=1;j { if(a[j-1]>a[j]) { swap(a[原创 2016-05-31 23:46:11 · 440 阅读 · 0 评论