- 博客(5)
- 收藏
- 关注
原创 bfs dfs
图论dfs 从一个分支遍历到结束 沿一条分支一直搜索DFS(int x, int y, int z){for(遍历分支)a, b, c}for(auto &v : e[1])自动匹配类型 mymapv.first v.second{cout}vector 链式存储 可迅速插入删除BFS从起始点,探索周围
2017-11-24 21:12:33
290
原创 计算最大子矩阵
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of
2017-11-17 17:01:50
564
1
原创 1099 及set 的使用
1099.前缀判断Description给定 n 个字符串,求有多少字符串是其他字符串的前缀。Input第一行为一个整数n(1 Output一个整数,有多少字符串是其他字符串的前缀。Sample Input5abcdeabbcdebcdeSample Output
2017-11-12 18:35:50
294
原创 汉诺塔问题与递归调用
递归调用的定义是:在调用一个函数的过程中又要直接或间接调用这个函数本身。基本形式如:int f(){ ...... x = f(); ......}我认为递归就像是一个走楼梯的过程,每两层楼梯之间都存在一种同样的关系,我们只知道怎么往上走,却不知道怎么往下走,而且除了这种关系,我们只知道最底层楼梯的数据。所以我们为了走到最底层,不断地假设我们如果在下一层,会怎么往上走
2017-11-09 17:55:25
477
原创 避免 Time Limit Exceeded
经常会遇到这种令人抓狂的情况自己编写的程序在codeblocks上怎么编译运行都能输出正确结果然而一提交,却无法Accept,很多时候显示的并不是Wrong Answer 而是比WrongAnswer更令人绝望的 。在oj中,给定的Time Limit 是1000MS,出现Time Limit Exceeded则说明这个程序的运行时间超过了这个限度。经过几道题,我猜想了几个
2017-10-27 11:57:15
16934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人