水题！没其他想说的，还以为可以搞点高大上的搜索呢！十五分钟，暴力两重循环就OK了！ 代码如下： #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include< ...
分类：
其他好文 时间：
2018-03-11 21:12:27
阅读次数：
180
一.PTA实验作业 7-2 通讯录排序 1.本题PTA提交列表 2.设计思路 先定义结构体数组变量，定义i,j,n,输入n，循环输入朋友的名字，生日，电话号码等， 两重循环判断年龄大小，年龄大的先输出，最后按照格式循环输出这些信息 3.本题调试过程碰到问题及PTA提交列表情况说明 问题：定义的数组出 ...
分类：
其他好文 时间：
2018-01-20 15:13:48
阅读次数：
237
经典dp，两重for循环：intmaxv=1;for(inti=1;i<count;i++){printf("checkelement:%d\n",nums[i]);for(intj=0;j<i;j++){if(nums[i]>nums[j])dp[i]=max(dp[j]+1,dp[i]);}printf("dp[%d]:%d\n",i,dp[i]);maxv=max(maxv,dp[i]);}一定要注意的是，对于i和j指定的元素，均表..
分类：
其他好文 时间：
2017-07-28 22:19:42
阅读次数：
180
题意 ：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖以及对角方向），就是说它们属于同一个八连块。 分析 ：可以考虑种子填充深搜的方法。两重for循环枚举所有的点，然后只要是@点且还没被染色过则从这个点出发到达相邻的点染成同样的色（这里的颜色可以用 ...
分类：
其他好文 时间：
2017-07-10 22:03:00
阅读次数：
197
遍历无需部分，每次找到无需部分的一个最小值，并将其置于左面。（升序排列） 代码如下； 同冒泡排序，选择排序为两重循环，时间复杂度为O(n^2); ...
分类：
编程语言 时间：
2017-07-09 10:25:47
阅读次数：
114
题目： Write a function to find the longest common prefix string amongst an array of strings. 题意： 写出一个函数。找到一组数组中的最长公共子串。 算法分析： 须要构建两重循环。第一层是最短子串的长度，还有一层是 ...
分类：
编程语言 时间：
2017-05-04 21:44:03
阅读次数：
149
题意：求上升序列的最大和。 思路：简单DP。两重循环：dp[i]表示以v[i]结尾的最大和。状态转移方程dp[i]=max(dp[j]+v[i],dp[i]) (在v[j]<v[i]的前提下。表示能够从j跳到i) AC代码： #include <iostream> #include <cstdio> ...
分类：
其他好文 时间：
2017-05-01 12:48:37
阅读次数：
111
题目：Count Primes 统计1-n的素数的个数。 思路1： 通常的思想就是遍历（0，n）范围内的所有数，对每个数i再遍历(0,sqrt(i))，每个除一遍来判断是否为素数，这样时间复杂度为O(n*sqrt(n))。 具体实现不在贴代码，过程很简单，两重循环就可以解决。但是效率很差，n较大时甚 ...
分类：
其他好文 时间：
2017-04-28 23:49:30
阅读次数：
391
直接两重循环O(n^2)算gcd……未免太耗时 枚举因数a和a的倍数n，考虑gcd(i,n)==a的i数量(i<=n) 由于gcd(i,n)==a等价于gcd(i/a,n/a)==1，所以满足gcd(i,n)==a的数有phi[n/a]个 打出欧拉函数表，枚举因数，计算出每个n的f[n]=gcd(1 ...
分类：
其他好文 时间：
2017-01-13 00:29:58
阅读次数：
236
这道题一定要注意总结规律，得到规律如下 N为这个矩阵的阶数，那个arr[i][j]旋转之后的位置是arr[j][N-1-i] 那么这道题如果可以使用额外数组，那么两重循环即可，如果不允许使用缓存矩阵，那么怎么办呢？ 如图所示，把这个正方形看成一个洋葱，一层一层看（每一层包括上下左右四个边），第一层先 ...
分类：
其他好文 时间：
2016-09-13 06:43:19
阅读次数：
135
