罅隙中挣扎

题目大意给定一个只包含数字的字符串，恢复所有的非私网IP地址。 私网地址段：A类：10.0.0.0～10.255.255.255 B类：172.16.0.0～172.31.255.255 C类：192.168.0.0～192.168.255.255解题思路深搜+剪枝 网络IP地址分为四个部分，每个部分的限制条件大同小异，所以可以考虑使用深搜。 注意仔细处理非法地址和私网地址，进行剪枝即可。

题目描述对于两个只含有小写英文字母（’a’-‘z’）的单词word1和word2，你可以对word1进行以下3种操作：1） 插入一个字母； 2） 删除一个字母； 3） 替换一个字母.请计算将word1变换成word2的最少操作数.word1和word2的长度均不大于1000.

题目描述从数列A[0], A[1], A[2], …, A[N-1]中选若干个数，要求相邻的数不能都选，也就是说如果选了A[i], 就不能选A[i-1]和A[i+1]. 求能选出的最大和.1 <= N <= 100000, 1 <= A[i] <= 1000

题目描述在图论中，如果一个有向图从任意顶点出发无法经过若干条边回到该点，则这个图是一个有向无环图（Directed Acyclic Graph，DAG）. 对于一个n个节点的有向图（节点编号从0到n-1），请判断其是否为有向无环图.图的节点数和边数均不多于100000.

题目描述对于一个01矩阵A，求其中有多少片连成一片的1. 每个1可以和上下左右的1相连.请为下面的Solution类实现解决这一问题的函数countConnectedOnes，函数参数A为给出的01矩阵，A的行数和列数均不大于1000. 函数的返回值是问题的答案

题目描述定义超级和函数F如下： F(0, n) = n，对于所有的正整数n.. F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n)，对于所有的正整数k和n. 请实现下面Solution类中计算F(k, n)的函数（1 <= k, n <= 14）

题目描述N个会议要同时举行，参会人数分别为A[0], A[1], …, A[N-1]. 现有M个会议室，会议室可容纳人数分别为B[0], B[1], …, B[M-1]. 当A[i]<=B[j]时，可以把会议i安排在会议室j，每间会议室最多安排一个会议，每个会议最多只能安排一个会议室. 求最多安排多少个会议.

题目描述两个二叉树结构相同，且对应结点的值相同，我们称这两个二叉树等价.

题目大意有一栋100层高的大楼，给你两个完全相同的玻璃球，假设从某一层开始丢下玻璃球会摔碎，怎么利用手中的两个玻璃球，用什么最优策略（最少次数）知道这个临界的层是第几层解题思路动态规划。 这个题目首先是关于“最优”的定义，考虑best-worse case最坏情况下最优。 记n层楼2球的问题为Q(n,2),对应的最坏情况最优解为ba(n,2); 对于从第k层处抛球，对应的有如下两种情况：球破

题目大意给定一组数字，判断该组数字可否被分为总和相同的四部分，其中每个部分中间有一个间隔点，抛弃不计。 例如： 对于{5, 2, 1, 1, 1, 1, 4, 3, 7, 2, 7} ， 可以划分为{{5,2},1,{1,1,1,4},3,{7},2,{7} 。 其中每个部分的总和都是7。 分隔点{1,3,2} 不列入计算。解题思路深搜。 计算第一个部分的总和，作为目标值，向下继续搜索。

题目描述随着共享经济的兴起，大学城如今到处可见ofo小黄车. 小左现在打算每天都骑小黄车从宿舍去实验室. 假设大学城的地图可以简化为一个有向图，图中有N个地点（节点），用0到N-1进行编号，有些地点之间存在有向的道路（有向边）. 小左的宿舍所在地点编号为0，实验室所在地点编号为N-1. 小左希望为连续的M天规划线路，使得每天从宿舍到实验室，都至少会经过一条之前没有走过的道路（有向边）. 小左想知道M