![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
wenpi_linuxer
这个作者很懒,什么都没留下…
展开
-
带障碍物的搜索算法(待DEBUG)
#include <vector> #include <iostream> #include <map> #include <string.h> using namespace std; typedef struct{ // 操作类别 空白移动 0 推动障碍物 1 int operate; // 移动方向 pair<int, int> direction; // 移动目标点 pair<int原创 2021-10-13 00:35:28 · 147 阅读 · 0 评论 -
算法导论2.3从归并排序了解分治思想
归并排序 归并排序中最重要的就是将两个已排序子数组进行归并,我们选择重复比较每个子数组得大小,将小的重新放置到原始组。在每个临时子数组的最后设置哨兵值,设置为一个特殊值INT_MAX,这样可以保障当一个子数组到达哨兵值后永远会将另一个子数组赋值给原数组,除非两个子数组都到达哨兵值。当这种情况出现,两个子数组均已被赋值给原数组,原数组已被合并为一个新的排序数组。 #include <stdio...原创 2020-03-08 11:49:22 · 106 阅读 · 0 评论 -
算法导论第二章 2.1节
两个n位二进制整数加起来的问题 主要处理一个进位问题 #include <stdio.h> #include <stdlib.h> int main(void){ int arr1[]={1,0,1}; int arr2[]={1,1,0}; int* num=(int*) malloc(sizeof(int) * 4); num[0]=0; int c...原创 2020-03-07 22:49:20 · 117 阅读 · 0 评论