gremount的专栏

Leetcode: Maximum Depth of Binary Tree题目：算出二叉树的最大深度解决方案：（1）BFS （2）DFS(1)BFS 一层一层往下搜索，一直找到最深的点，这里由于节点的val是没有用的，所以可以用来存储当前节点的深度，然后注意指针一定要初始化，不然在leetcode里可能会出现runtime error

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13314 Accepted: 6813DescriptionCurrent work in cryptography involves (among other

七夕节Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18596    Accepted Submission(s): 5568Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59524 Accepted: 21672DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数

这道题本身比较容易，但是由于要对map和字符串的输入比较清楚，所以还是花了我一些时间的。首先是map的了解，其实对map的排序还是很容易的 ，但是我却弄复杂了，这个主要是我对map还是不是非常的了解；其次最大的问题还是我对字符串的输入很是不熟，所以每次都没有把输入弄好，其实关键在scanf后会有一个换行符要处理，getline没有，因为他会吸收，而scanf不会，所以在所有的scanf后都

Implement atoi to convert a string to an integer.题目分析：题目本身很简单就是将一个字符串转化成一个整数，但是由于字符串的千差万别，导致在实现的时候细节非常多

112和113题目是类似的，都是找出等于给定值的路径，不过前者只看有没有，后者是要输出所有符合条件的路径。112由于只要看有没有等于给定值的路径，所以可以用BFS，将每个树节点的val改为从根节点到当前节点的距离，这样改到树的叶子节点的时候，就可以判断是否有叶子节点的距离值符合要求。113由于需要输出所有符合条件的路径，如果树节点的数据结构不可以改，那这就不适合用BFS，因为如果用BFS需要在每个树节点里维护一个到达当前节点经过的节点记录；所以这里改用DFS，通过修改一个存储路径的vector来统计所有

Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13967 Accepted: 5136DescriptionYou, as a member of a development team for a new spell checkin

http://poj.org/problem?id=1656这道题的题目的数据范围是比较小的，所以直接就用暴力处理就可以了，没有必要用二维树状数组，然后要注意的是输入处应该是字符串比较好，因为输入字符的话（用%s），可能就要处理回车，那样会很麻烦。#include#include#includeusing namespace std;int a[105][105]={0}

A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121378    Accepted Submission(s): 23159Problem DescriptionI have a

大菲波数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6601    Accepted Submission(s): 2169Problem DescriptionFibonacci数列，定义如下：f(1)=f

C++的面向对象的Dijkstra写法面向对象特点的充分使用清晰的逻辑简洁的图输入程序面向对象特点的充分使用清晰明确的类实现 class Edge（边的实现） class Req （路由请求的实现） class Graph （图的实现） 其中将Dijkstra算法放置在Graph里，方便调用 这里的邻接矩阵将会存放真正的边信息，而不再仅仅存放边的权值 Req信息包含src, d

Radix Heap 算法是在Dijkstra的Dial实现的基础上，通过减少对桶的使用，来优化算法的时间复杂度:Dial 时间复杂度是O(m+nC)     -------C是最长的链路Radix Heap 时间复杂度是O(m+n*log(nC))本质上来说Radix Heap是Dial和Dijkstra的折中，因为Dial用NC个桶，Dijkstra用1个桶下面是本程序

P1:两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？提示：相同。keyi

1.给定能随机生成整数 1 到 5 的函数，写出能随机生成整数 1 到 7 的函数。tip:两个random就可以有25zh

Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7370 Accepted: 2329Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的

Sollin算法可以看作是Kruskal算法和Prim算法的综合基本思想是：1. 从所有节点都孤立的森林开始，通过合并树来得到最小生成树 2. 每次合并树的边都是用最小权重的割边

C. Ice Skatingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBajtek is learning to skate on ice. He's a beg

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16679    Accepted Submission(s): 8588Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表

Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All root-to-leaf paths are:["1->2->5", "1->3"]代码如下：/*