摘要：
【问题】原文参见这里：http://yueweitang.org/blog/posts/rotate-coin-games.html原文中只给出了一个结果，但是没有分析过程。最后我逆向了一下，有点拾人牙慧。我再引用一下人家的题目：Alice和Bob两人玩一种硬币游戏。游戏在一个的棋盘上进行，棋盘上每个格子上都有一枚硬币。在每一回合，Alice可以决定选择翻转某两枚或者一枚硬币，接着Bob可以选择将棋盘旋转90，180或者270度，也可以什么都不做。 游戏轮流进行直到棋盘上所有硬币都正面朝上或者反面朝上，Alice获得胜利。 如果Alice在游戏过程中无法看到棋盘上的银币，也不知道游戏刚开始的状 阅读全文
posted @ 2011-05-11 22:57
微型葡萄
阅读(1500)
评论(0)
推荐(0)
摘要：
【问题】活动选择问题的大致意思就是在一种只能被独占的资源上，现在有很多事务（这些事务只有两个参数：开始时间和结束时间）在竞争使用这个资源，如何能让更多数目的事务使用这个资源。计算机科学中的例子：比如这个资源是CPU，那么好多进程要竞争使用CPU，那么如何能让CPU处理更多的进程。现实生活中的例子：某大学里只有一间活动教室，用于举办各种学生活动。现在有学生会的各个部门来申请这间教室，如何分配这个教室，能使得这个活动教室举办活动更多呢？当然，我们仅仅考虑活动的开始和结束时间，而不考虑活动的优先级之类的。【参考文献】http://blog.csdn.net/a9529lty/archive/2009 阅读全文
posted @ 2011-05-11 22:57
微型葡萄
阅读(882)
评论(0)
推荐(0)
摘要：
【方法一】函数参数与局部变量。函数参数先入栈，然后才是局部变量。如下面的代码，1-向上生长；0-向下生长。int stackDir( int x ) { int a; return (&a - &x)>0; }注意：不推荐同时使用两个局部变量的地址进行判断，因为有的时候编译器会做优化。【方法二】声明在两个不同函数作用域中的局部变量。如下面的代码：#include <iostream>#include <string>#include <algorithm>using namespace std;void func(){int temp; 阅读全文
posted @ 2011-05-11 22:57
微型葡萄
阅读(294)
评论(0)
推荐(0)
摘要：
下面是原题：表达式求值，一个字符串只由'+','-',和‘0’-‘9’组成，并且'+','-'只作为二元运算符。bool calculate(const char* exp, int &result);想了想，这个用STL做很简单，因为只有+号和-号，没有其他符号，只要从左向右即可，不需要用栈。存操作数的用双端队列，存操作符的用普通队列先进先出即可。下面是我的解决代码：#include <iostream>#include <string>#include <deque>#include 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(386)
评论(0)
推荐(0)
摘要：
微软的Visual Studio 2008（VS2008）提供了一个新的选项，给用户显示C++对象在内存中的布局。这个选项就是/d1reportSingleClassLayout。具体使用方法如下，在写好相应的cpp文件之后，需要启动VS2008的命令行工具“Visual Studio 2008 Command Prompt”，切换到cpp文件所在目录之后，输入如下的命令：cl [filename].cpp /d1reportSingleClassLayout[className]cl当然就是MS的编译器咯；[filename].cpp就是你所想要查看的class所在的cpp文件（class定 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(1430)
评论(0)
推荐(0)
摘要：
【概念】a) 作用域。作用域有大小之分。比如全局作用域大于局部作用域，这个很显然。要强调的是另一点：基类作用域大于派生类作用域。可能有人会有疑问，这两个作用域看不见摸不到，怎么知道大小？但是其实仔细想想，这很符合现实世界的面向对象模型：鱼的作用域显然要比金鱼大，交通工具的作用域肯定要比飞机大。如果你实在理解不了，那你还是就这么记住吧。b) 名字查找。请注意，这里的名字仅仅是指函数的名字，而不是原型！名字相同，查找即成功。这是个跟作用域密切相关的概念。名字查找符合以下的过程：1.根据对象，指针，引用的静态版本决定哪一个函数被调用。2.到相应的类中查找，如果没有找到，则到该类的直接基类中查找，按此 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(447)
评论(0)
推荐(0)
摘要：
【方法一】使用宏定义，判断long long类型的位数。#include <iostream>using namespace std;#define IS_64bit() (sizeof(long) == 8) #define IS_32bit() (sizeof(long) == 4)void main(void){ cout<<IS_32bit()<<endl; cout<<IS_64bit()<<endl;}【方法二】判断一个指针的大小。sizeof(ptr)。因为指针的位数代表了CPU所能寻址的范围，所以也能判断出来。通过 W 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(371)
评论(0)
推荐(0)
摘要：
都有“快速”两个字，实际上快速选择算法跟快速排序算法的思想完全一样：先分区。也就是分治的思想。快速选择算法的目的就是找到数组中的第K大的数。我写的快速排序的算法见这里：http://hi.baidu.com/microgrape/blog/item/30b7f88a0166bd1bc9fc7a43.html可以对比一下下面的快速选择算法的代码。#include <iostream>#include <vector>using namespace std;//search the kth biggest numberint QuickSelect(vector<in 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(2075)
评论(0)
推荐(2)
摘要：
其实二叉树的遍历，这么经典的东西，我自己一直都不明白。递归算法那么简洁，让人神魂颠倒；非递归算法就那么不好理解。。。最近使劲想了一想，似乎有一些眉目了，于是记录下来。【思想】（1）递归思想。虽然非递归算法没有直接使用函数递归，但是使用了栈，所以实际上仍然是递归的思想。但是它递归的是那么朦胧，让人无法捉摸。可以从以下几个方面思考：首先，三个非递归遍历的算法开始都是向左走到树的最左下方的节点，并把路上遇到的节点入栈，这其实就是递归中的前一半过程。如下图所示：图中上半部分表示了一个递归函数的层层深入的栈结构，下面则是模拟了将二叉树的节点入栈的过程。以此类推，从最左下的节点向上的过程就是退栈的过程，也 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(2487)
评论(0)
推荐(1)
摘要：
首先，这个问题的最简单情况就是判断两个链表是否相交问题。我写过一篇文章，见这里：http://hi.baidu.com/microgrape/blog/item/5575771e6d3f9c03304e15d8.html===============================================================然后引申到如何判断一个链表存在环的问题。一个有环的链表示意图如下：注：图中的head是链表头；粗的线条表示链表，其中环从图中O点开始，从链表头到交点的距离为z。P点及另外两个长度下面再解释。关于这个问题，解决方案及解释如下：用两个指针来遍历这个单向链表， 阅读全文
posted @ 2011-05-11 22:56
微型葡萄
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号