搬砖专业户的悲惨人生

原题地址:点击打开链接一只羊 的寿命是五年  他会在二岁和四岁 分别产下一只羊 如果一个牧场第一年引进一只羊 请问N年后  这个羊圈 有几只羊？（不考虑羊的交配以及疾病等因素）虽然这个问题很扯,羊都能单亲繁殖了也不知道是出芽还是分裂生殖.这个问题想法很简单但是当年数较大(比如说100)会出现一些问题的.对于这个问题我写的代码没有超过100年的,惭愧啊,所以罗列下面两个代码算

五个海盗抢到了 100 颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2 、3、4 、5 ） 首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果 1 号死后，再由2 号提出分配方案，然后剩下的4 人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。 依此

题目:定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。------------------------------------------------------------------------------------------------------------------解题:这题的要点是利用

题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树则打印出两条路径：10, 12 和10, 5, 7。二元树节点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{int m_nV

链表作为一种较为简单的数据结构，经常出现在各个公司的笔试面试题中。我们先看一下链表的定义:链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的

题目:输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。解题:这题有多种解法，在大神“v_JULY_v”的博客中详尽的解答了。此篇博客地址我这里也就结合自己领悟到的一些东西照抄一遍权当巩固，也验证一下我的理解程度。定义:n个整数组成的数组为a解法1:寻找最小的k个数，自然，如果我们将所有的数排序好，

这道题听说曾出现在百度笔试和大众点评网笔试题中。作为一个有理想有抱负的代码搬运员，在花了一个上午的时间浏览各位大神的解法后决定做个汇总。题目：求一个字符串中不重复字符的最长子串，如字符串"abacdefgafg",最长的不重复的子串为“acdefg”,长度为6，当有两个长度相同的字符串，输出第一个最长的字符子串。from 【校园招聘】2013大众点评网软件研发岗笔试题勘误:最长子串

初期:一.基本算法:    (1)枚举. (poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.(poj3295)    (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图