
数据结构与算法
文章平均质量分 69
lwl13207136100
诶诶诶,那谁,你不要给我搞事情啊
展开
-
hdoj1060解法
1060题目大意:第一行输入一个整数代表要输入数据的组数,其余每一行输出N;要求输出结果N的N次方的最左边一位的数字(N例如:如果N=2;计算过程是2×2 =4;结果输出为4;如果N=3;计算过程是3×3×3 = 27;结果输出为2;如果N=4;计算过程为4×4×4×4 = 256 ;结果输出为2;因此,此题猛一看的做法是通过递归进行求职,但是当数值大小为10000以上时,递归原创 2016-11-25 20:58:35 · 444 阅读 · 0 评论 -
hdoj1003解法
这道题就是寻找最优子结构的问题一开始我的代码是这样的:#includevoid main(){ int arr[100002],num,count,sign=0,i,j,sum,x,y,b; scanf("%d",&count); while(count--){ scanf("%d",&num); for(i=1;i<=num;i++){原创 2016-11-26 03:14:49 · 1347 阅读 · 1 评论 -
hdoj1002解法
这道题最操蛋的就是他输出格式的问题,真操蛋,做完这道题就是想骂人一直提示Presentation Error不说了,直接看代码吧#includeusing namespace std;int main(){ int n,j=0,a1,a2,up,down;//up代表进位的数,down代表本位数 cin>>n; while(n--){ ch原创 2016-11-26 01:43:41 · 748 阅读 · 0 评论 -
关于判断某一数组内容是否为一个二叉搜索树的后序遍历结果
首先我们了解二叉搜索树的规律:左孩子一定比根节点小,右孩子一定比根节点大。一开始遇到这个问题首先想到的是一种递归思想:根据二叉搜索树的特点进行思考,如果我从树的根节点开始判断,用两个数组进行存储左子树和右子树,bool VerifySquenceOfBST(vector sequence) { vector left; vector right; i原创 2017-06-20 13:32:42 · 341 阅读 · 0 评论