编程之美3.9:重建二叉树 扩展问题1:如果前序和中序遍历的字母有重复的,那么怎么构造所有可能的解呢? 扩展问题2:如何判断给定的前序遍历和中序遍历的结果是合理的? 思路: 问题1:搜索所有可能的情况,并调用扩展问题2的…
分类:编程之美
编程之美 笔记
之前看过这本书,花了两天大致又看了一遍。做个笔记。 扩展题大多没做。很多题目还得自己实现一下。 ——— 2013.2.21 游戏之乐 ——̵…
编程之美 正方形
时间限制: 1000ms 内存限制: 256MB 描述 在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只…
编程之美2014 - 资格赛题解
第一题:http://hihocoder.com/contest/msbopqual/problem/1 树的同构,不过这题不用去求同构,我们总是可以根据深度交叉染色,所以如果B树的最大深度超过1的话,我们一定可以通过交…
编程之美之中国象棋问题
从5月开始,终于开始真正的靠技术吃饭啦!为了提高我这菜鸟级的编程水平,打算把微软的编程之美过一遍。在这里把自己觉得很有意思的东西记录下来,一是为了加深理解,二是为了分享心得。 今天看了1.2部分的中国象棋将帅问题,因为代…
JNI编程之如何传递参数(一)——String参数的传递
String参数的传递 Java的String和C++的string是不能对等起来的,所以处理起来比较麻烦。先看一个例子, class Prompt { // native method that prints a pr…
关于24点游戏的编程思路与基本算法
24点游戏的算法,其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性,包括括号的算法。我们可以将表达式分成以下几种:首先我们将4个数设为a,b,c,d,,…
精选一些《编程之美》相关资料
又要到一年的招聘季了,肯定又有很多人开始啃《编程之美》了吧。这本书从开阔视野的角度来说很好,不过限于篇幅,有的问题并没有讲清楚(甚至问题叙述模棱两可、被标榜为“鼓励同面试官交流以获得更多细节”);或者扩展问题本身很难,没…
编程之美——发帖水王
问题是,在论坛上一个人非常喜欢发帖,且他发的帖子数目超过了帖子总数的一半,要想快速的找出这个ID,怎么办? 首先可以先把所有帖子按ID进行排序,把排序结果存进数组里面,然后直接索引N/2即可得到那个ID。时间…
编程之美-电话号码
电话号码的问题,书中递归方法有问题,主要是当执行过程中,如果发现有数字没有对应号码,那此时就不会进行递归,则此时是错误的,所以在进入递归之前,应该先进行判断,代码如下: void recursivePrint(int *…
编程之美发帖水王拓展问题
编程之美中的“寻找发帖水王”描述的是这么一个问题,有一个ID列表,其中有一个ID(水王的ID)出现的次数超过了一半,请找出这个ID。 书中的思路是每次从列表中删除两个不同的ID,不影响“水王的ID在剩余ID中仍然超过一半…
C# 并行编程 之 Barrier的使用 - 通过屏障同步并发任务
基本信息 Barrier 是 .Net 提供的一直并发的机制,它允许多个任务同步他们不同阶段的并发工作。 这里的关键点是【多个任务】和【不同阶段】。 假设有4个相同的任务(Task),每个任务都有4个阶段(Phase),…