sort algorithms

学习一下几个基本的排序算法,记录供日后参考。 插入排序: 12345678void insert_sort(int nums[], int len){ for (int i = 1, j = 0; i < len; ++i) { int temp = nums[i]; for (j = i - 1; j >= 0 &...

Posted on 

to implement mymemcpy

考虑一下接口设计,内存覆盖,实现细节。 12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>void mymemcpy(void * dest...

Posted on 

to implement rand7() by rand5()

主要思路是构造一个解空间映射$$A$$到另一个解空间$$B$$,就这个题目而言需要注意的是从$$A$$中值映射到$$B$$中值的数量应该是相等的。 按照上面思路: 构造一个$$5\times 5 $$的矩阵循环填充 3 遍 1-7,共计 21 个取值空间其余以 0 补齐,如果返回值为 0,在来一次。 123456int val = 0;result[5 * 5] = [1, 2, 3, 4,...

Posted on