Think，Make

转自为说明思想，假设队列、栈都很大，不会出现满的情况。1. 两个栈实现队列//前提已知：struct Stack{ int top; 　　//栈顶指针 int stacksize;//栈的大小 int *s; 　　//栈底指针};void InitStack(Stack *s)；void Push(Stack *s

转自There's code in one reply that spells it out, but you might find it easier to start from the bottom up, by asking and answering tiny questions (this is the approach in The Little Lisper):

转自 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄...

转自How does Floyd’s slow and fast pointers approach work?We have discussed Floyd’s fast and slow pointer algorithms inDetect loop in a linked list.The algorithm is to start two pointers, slo...