小☀的小窝

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment

1.分治1.1 递归分治p6001-归并排序题目： Description ​ 给定一个长度为n的数列，包含n个整数。你的任务是编写一个程序，使用归并排序算法将这个数列按照升序排列，并输出排序后的数列。 Input ​ 第一行包含一个整数n，表示数列中的元素个数。 ​ 第二行包含n个整数，数列中的每个元素，整数之间由空格分隔。 Output ​ 输出一行，包含n个整数，为按照升序排列后的数列，整数之间由空格分隔。在行末输出一个换行符。 解题思路： ​ 掌握归并排序的分治思想，采用递归分解成一个一个小问题，最后小问题汇总成大问题。归并排序算法有两个基本的操作，一个是分，也就是把原数组划分成两个子数组的过程。另一个是治，它将两个有序数组合并成一个更大的有序数组。将待排序的线性表不断地切分成若干个子表，直到每个子表只包含一个元素，这时，可以认为只包含一个元素的子表是有序表。将子表两两合并，每合并一次，就会产生一个新的且更长的有序表，重复这一步骤，直到最后只剩下一个子表，这个子表就是排好序的线性表。 代码： 1234567891011121314151617181920212223 ...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment