#include #include using namespace std;const int N=20;int g[N][N],bz[N]={0},n,flag=0;void bfs(int x){ int t,i;queue q;q.push(x); bz[x]=1;while (!q.emp....
分类：
其他好文 时间：
2014-08-08 11:57:36
阅读次数：
238
题意 linda在一个幼儿园当老师 他要把n个学生排成一列 使只有m对学生能够讲话 当两个学生相邻或者他们之间的所有人都比他们矮时 他们就能够讲话
每个学生的身高都不同
令d[i][j]表示把i个学生排成一列使j对学生能够讲话的方法数
可以把i个学生分成i-1个学生和一个最矮的学生 把这个学生放在i-1个学生中任意两个学生之间都不会影响原来的结果 但是能讲话的学生对数增加了2 有i-2种放法
或者把这个最矮的学生放在两边 这样能讲话的对数只增加了1 有两种放法
所以有转移方程d[...
分类：
其他好文 时间：
2014-08-08 09:39:05
阅读次数：
265
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类：
移动开发 时间：
2014-08-08 01:34:35
阅读次数：
351
其实本题比HDU的病毒侵袭1还简单，不过有一个陷阱卡到我了：就是搜索text的时候，当遇到的字母不是大写字母的时候，那么就要重新从根节点开始搜索，否则就会答案错误。
那么一点陷阱，居然没想到啊。
教训啊：看来对不太平常的地方，需要更加深入的思考，才能发现其中的陷阱，否则就WA了。
#include
#include
#include
using std::queue;
con...
分类：
其他好文 时间：
2014-08-07 23:06:35
阅读次数：
364
Problem Description：
Implement pow(x, n).
分析：题目意思很简单，要求计算x的n次幂，其中x给的是double类型，n需要考虑负数的情况，利用二分的思想每次将n减半，递归计算可以得到最终结果，其中一些细节需要注意，具体的实现代码如下：
class Solution {
public:
bool isequal(double a,doubl...
分类：
其他好文 时间：
2014-08-07 19:17:00
阅读次数：
179
一.序列和关联非共有函数
所有标准库共有函数 (构造，相关属性，迭代器，插入与删除，比较，swap)
其中operator>,operator>=,operator均不适用于priority_queue
顺序容器和关联容器共有函数
（1） 序列容器都提供5种相同的构造方法；关联容器都提供3种相同的构造方法
（2） 还有insert插入函数（序列容器有3个相同版本的插入。关联容...
分类：
其他好文 时间：
2014-08-07 13:15:30
阅读次数：
189
题目：Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.题解：其实我觉得这题。。为啥不给个更明确....
分类：
编程语言 时间：
2014-08-07 12:43:19
阅读次数：
227
GCD概念:Grand Central Dispatch1.queue 队列 dispatch queue 分发队列2.task 任务3.thread 线程task 是一个一个单独的任务(方法,函数,block)queue里存放的是一个或者多个taskthread 为了保证task能顺利执行,que...
分类：
移动开发 时间：
2014-08-07 12:10:30
阅读次数：
318
题目： Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see be....
分类：
编程语言 时间：
2014-08-07 12:08:49
阅读次数：
260
策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。而对于客户端（UI）来说，可以通过IOC再配合工厂模块，实现动态策略的切换，策略模块通常于一个抽象策略对象（interface or abstract class），多个具体策略对象（implement class )和一...
分类：
其他好文 时间：
2014-08-07 09:43:19
阅读次数：
159
