ms
Er_meiyao
这个作者很懒,什么都没留下…
展开
-
面试题_删除空格并返回空格数
遇到过的一个面试题 题目 用c语言写一个函数,把字符串里面的空格全部去掉,并返回删除的空格的个数,不允许新开辟空间,只能申请简单类型的自动变量。时间复杂度O(n) #include <iostream> #include <string> using namespace std; int del_blanks(char * str) { if (str == nullptr) { return 0; } int res = 0; ch原创 2021-03-21 22:50:03 · 418 阅读 · 0 评论 -
快排算法
递归版 int Partition(std::vector<int> &data, int left, int right) { int i = left; int j = right; int pivotValue = data[left]; while (i < j) { while (data[j] > pivotValue && i < j) { j--; }原创 2020-12-23 16:59:55 · 160 阅读 · 1 评论 -
常见函数实现memcpy
void *Mymemcpy(void *dest, void *src, size_t size) { if(dest == nullptr || src == nullptr) return nullptr; void *result = dest; if(dest < src || (char*)src+size < (char*)dest) { // 没有内存重叠 while(size--) {原创 2020-12-21 17:31:30 · 195 阅读 · 1 评论