- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode 151 Reverse Words in a String C语言版
题目要求按单词反转字符串，并且删除字符串开始和结尾处的空格，以及如果单词间空格大于一个的话，将其缩减为一个。如果输入是“ ”则输出为“”。题目类型是easy，就不赘述了，直接贴代码吧。 #include #include #include void reverseword(char *strr); void reverseword(char *st) { ...
2016-07-18 11:06:22
635
原创 自顶向下分治实现的归并算法
归并排序在排序算法中对于较大数组是复杂度低于插入排序等算法，代码中merge为一趟归并，合并两个已排序好的子数组，即将两个待排序数组作比较，依次将较小的数放入新的数组，重复此步骤直到一个子数组为空，然后依次将另一个数组输入到新数组，就完成了一次归并。本代码采用了设立哨兵值来避免子数组为空的情况。每当哨兵值被显露时，他不可能为较小数，除非此时两子数组都已显露哨兵值，但此时排序已经完成。 分治算法的
2016-06-28 11:28:56
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人