
算法学习与实践
文章平均质量分 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 · 801 阅读 · 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 · 1922 阅读 · 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 · 486 阅读 · 0 评论