Fork me on GitHub
摘要: 传送门:https://oj.leetcode.com/problems/binary-tree-level-order-traversal/Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, ... 阅读全文
posted @ 2015-01-21 12:32 I'm coding 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 常常看到前辈们大牛们感慨,感慨我们这一代人生活在最好的时代,拥有海量的学习资源以及指数增长的新技术与新知识。的确,如果你是这个时代的大学生,或是初出茅庐的程序员,你会发现有太多太多的选择,甚至是穷尽一生都看不完的资料,书籍,文档.....但是,作为一个亲历者,这样的环境真的是最适合程序员成长吗?... 阅读全文
posted @ 2015-01-21 11:23 I'm coding 阅读(1725) 评论(1) 推荐(1) 编辑
摘要: Mr. Kitayuta has kindly given you a stringsconsisting of lowercase English letters. You are asked to insert exactly one lowercase English letter intos... 阅读全文
posted @ 2015-01-18 22:28 I'm coding 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 用DFS求连通块也是比较典型的问题, 求多维数组连通块的过程也称为--“种子填充”。我们给每次遍历过的连通块加上编号, 这样就可以避免一个格子访问多次。比较典型的问题是”八连块问题“。即任意两格子所在位置相邻(上下左右对角共八个方位),则在一个连通块。典型例题:HDU 1241 Oil Deposi... 阅读全文
posted @ 2015-01-18 14:39 I'm coding 阅读(4068) 评论(3) 推荐(1) 编辑
摘要: 深度优先搜索实现较为简单,需要控制两个因素:1.已经访问过的元素不能再访问,在实际题目中还要加上不能访问的元素(障碍)2.越界这种情况是不允许的以杭电的1312 Red and Black 为例, 这是一道典型的DFS题目传送门:http://acm.hdu.edu.cn/showproblem.p... 阅读全文
posted @ 2015-01-18 10:47 I'm coding 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 简单的不能再简单的题目, 不过倒是可以来练练新学的JAVA..import java.util.Scanner;public class Hello{ public static void main(String[] args) { // TODO Auto-generated ... 阅读全文
posted @ 2015-01-15 12:37 I'm coding 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070注意:1.喝到第五天,第六天就不喝了 2.相同花费的,优先考虑容量大的 3.注意强制类型转换 4.精度一定要注意附上题解: #include #include #include #include ... 阅读全文
posted @ 2014-12-14 18:14 I'm coding 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042栈的模拟,题目大意是已知元素次序, 判断出栈次序是否合理。 需要考虑到各种情况, 分类处理。常见错误:使用前未清空栈使用STL思路较为清晰代码附上, 欢迎各位大神指点~~#include #incl... 阅读全文
posted @ 2014-11-29 12:26 I'm coding 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042由于数字特别大, 所以用数组来模拟。 经测试, 数组大小开50000 可过。附AC代码, 欢迎大神指点~#include #include const int maxn = 50000 + 100;... 阅读全文
posted @ 2014-11-29 12:05 I'm coding 阅读(156) 评论(0) 推荐(0) 编辑