1. 简要介绍 关于二叉树问题,由于其本身固有的递归属性,通常我们可以用递归算法来解决。(《编程之美》,P253) 总结的题目主要以leetcode题目为主。2. 测试用例 空树,只有节点的二叉树,只有左子树/右子树的二叉树,既有左子树右有右子树的二叉树。3. 二叉树的遍历 遍历简介:二叉...
分类:
其他好文 时间:
2015-01-18 22:30:55
阅读次数:
203
《编程之美》的2.14中抛出了这么一道题。我的解法如下:#!/usr/bin/env pythondef getMaxSubset(data): if len(data)==0: return curSum = maxSum = data[0] i = 1 wh...
分类:
编程语言 时间:
2015-01-15 17:58:37
阅读次数:
247
今天看到一个有意思的题目,听说是《编程之美》中的一道题,瞬间感觉自己又落后了很多。今天就拿出来分享下我在这道题目的感悟!
原题大意:一个桶内放有100个黑球,100个白球。按照下面的顺序拿出桶内的球:
1.每次拿出2个球;
2.若为同色球则放回一个黑色的球;
3....
分类:
编程语言 时间:
2015-01-12 19:18:35
阅读次数:
181
在这里献丑了,分享下自己想看的书单,请感兴趣的选择。这个书单后续会不断的完善,目前先在这里罗列下我目前收集的,涉及一些本身专业的、还有自己感兴趣方面的书。专业技术类:《Android 4 高级编程》实体书有《疯狂的Android讲义》实体书有《编程之美》实体书有《编程珠玑》实体书有《数据结构》 .....
分类:
其他好文 时间:
2015-01-12 14:25:55
阅读次数:
302
#include "iostream"
#include "memory.h"
#include "stdio.h"
#include "limits.h"
typedef int Type;
const int MAXN=15;
const int MIN=INT_MIN;
class stack...
分类:
其他好文 时间:
2015-01-03 11:52:00
阅读次数:
120
【目录】Leetcode【目录】多线程【目录】linux【目录】python【目录】Qt【目录】processing【目录】 hadoop2.6.0【目录】计算机网络【目录】编程之美【目录】编程题目【目录】数据结构【目录】其他
分类:
其他好文 时间:
2015-01-02 14:40:46
阅读次数:
194
编程之美2.1 二进制数中1的个数2.2 阶乘2.4 1的数目2.5 寻找最大的k个数2.6 精确表达浮点数2.7求最大公约数2.8 找符合条件的整数2.10 求数组中最大的数和最小的数2.12快速寻找满足条件的两个数2.13 子数组的最大乘积2.14 求数组的子数组之和的最大值2.15 子数组之和...
分类:
其他好文 时间:
2015-01-02 14:37:56
阅读次数:
161
一根长27cm的木棍上,在5个点上有5只蚂蚁,蚂蚁在开始的时候朝任意方向出发,只能掉头或者往前走。让任意两只蚂蚁碰头时,它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米,求蚂蚁都离开木棍的最短时间和最长时间。蚂蚁相遇后掉头往反向走,可以看作蚂蚁相遇后,擦肩而过,相当于两只蚂蚁互换了各自的行程。所...
分类:
其他好文 时间:
2014-12-30 19:00:46
阅读次数:
173
underscore.js 越看越美,如果在项目中不断尝试underscore的方法,将会事半功倍underscore 体现出 functionial javascript的思想,采用函数式编程的思路来解决日常生活中的一些 util的小问题javascript 属于弱语言,对象类型用得最多的就是 a...
分类:
其他好文 时间:
2014-12-28 16:46:06
阅读次数:
6905