BlessingXRY的博客

think: 1时间复杂度logN 2二分查找体现了分而治之的思想 3注意i <= j和mid的每次变化sdut原题链接数据结构实验之查找四：二分查找 Time Limit: 30MS Memory Limit: 65536KBProblem Description 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input 一组输

think: 1递归思想，通过临界条件以正方形由远到近层层遍历 2思路启迪,螺旋矩阵—百度百科sdut题目链接螺旋方阵 Time Limit: 1000MS Memory Limit: 65536KBProblem Description ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。In

Think: 1知识点：sort()实现快速排序 2思考：通过两次快速排序实现交叉排序，分治思想SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;int a[104], b[104];int main(){ int n, i, tp1, tp2; tp1 = tp2 = 0; scanf("%

Think: 1知识点：分治递归法求最大子段和顺序表应用7：最大子段和之分治递归法——SDUT题目链接 Time Limit: 10MS Memory Limit: 400KBProblem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的