算法的意义-8分钟讲懂一个算法
热门回复:
- 多浪几天:点开,收藏,退出,一气呵成
- Veilchen_:我还以为你准备八分钟讲KMP、Tarjan、AC自动机什么的[2233娘_大笑]
- 给你一发大伊万:还会更新吗,动态规划,贪心算法。还有些例题等等
- 卡卡080:5分钟手写归并
void fun(int *a, int low,int low_h,int high_l,int high)
{
int size = high - low + 1;
int *temp = new int【size】;
int i = low, j = high_l;
int num = 0;
while (i <= low_h && j <= high)
{
if (a【i】 < a【j】)
{
temp【num++】 = a【i】;
i++;
}
if (a【i】 >= a【j】)
{
temp【num++】 = a【j】;
j++;
}
}
if (i != low_h)
{
for (int k = i; i <= low_h; i++)
{
temp【num++】 = a【i】;
}
}
for (int q1 = low; q1 <j; ++q1)
{
cout << "此时temp【 】 " << temp【q1 - low】 << " 此时a " << a【q1】 << endl;
a【q1】 = temp【q1 - low】;
}
delete 【】 temp;
temp = nullptr;
}void merger(int *a, int low, int high)
{
if (low == high)
{
return ;
}
int middle = (low + high) / 2;
merger(a,low, middle);
merger(a,middle+1, high);
fun(a, low, middle, middle + 1, high);
return ;
}
- 六夜落花:老规矩,先收藏一下,直到它失效我都不会知道