【SinGuLaRiTy-1039】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 迭代加深搜索（ID） 迭代加深搜索，实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树，若没有发现可行解，再将K+1后重复以上步骤搜索，直到 ...
分类：
编程语言 时间：
2017-10-05 13:03:28
阅读次数：
195
背包问题无疑是最经典的dp问题，其次就是关于字符串匹配问题，数组最长递增（减）序列长度等等。背包问题变体很多。 动态规划问题实际上与备忘录式深搜有些类似。 1. 0-1背包 题目： 有n个重量和价值分别为wi, vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 ...
分类：
其他好文 时间：
2017-09-29 00:31:41
阅读次数：
116
题目链接：点击打开链接 题目大意：给出一个n和一个k 求m 要求1、m要和n相同的位数 要求2、m要整除k 要求3、如果1和2满足，那么m要和n有尽量少的不同位 要求4、如果1、2、3满足，要使m尽量的小 简单的一个深搜，但是直接被要求吓蒙，，，，， 要求1和2直接可以在搜索时判断，要求3可以在深搜 ...
分类：
其他好文 时间：
2017-09-20 19:32:23
阅读次数：
132
题目链接https://leetcode.com/submissions/detail/119156148/ 题目大意：返回一个二叉树的高度。 法一：深搜，左右子树直接递归（耗时1ms），代码如下： 1 private static int maxDepth(TreeNode root) { 2 i ...
分类：
其他好文 时间：
2017-09-17 22:06:10
阅读次数：
140
【问题来源】网传的2017网易秋招笔试题 【问题描述】 【算法思路】 下面的解题思路摘自 http://www.cnblogs.com/Atanisi/p/7500186.html 刚看到题我就想到暴力解，深搜出所有合法的括号序列，再依次比较公共子序列的长度，返回最长的。但是深搜一般和路径有关，这道 ...
分类：
其他好文 时间：
2017-09-17 17:35:41
阅读次数：
142
今天做了一道很有意思的一道题，这道题虽然难度只是中等，但是里面涉及到的东西却是不少。其中，我在里面学习到了并查集这个东西，虽然不是很深刻，至少有一个印象；还有深搜，一直以来，深搜和广搜都是我的弱项，本文的理解是基于别人的博客： lintcode178. graph valid tree 图是否是树。 ...
分类：
编程语言 时间：
2017-09-17 13:35:58
阅读次数：
408
emmmmm~ 这道题是一道模板深搜吧 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 ...
分类：
其他好文 时间：
2017-09-15 18:57:38
阅读次数：
123
芝士： 有向图强连通分量在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 如 ...
分类：
其他好文 时间：
2017-09-14 15:01:14
阅读次数：
308
今天做了一道关于二叉树的题，之所以要记录下，这个题的解法真是太巧妙了 题意： 样例： 我们先贴代码，再来看看这个题巧妙在哪里： 看了代码，我们发现这个题的解法真是巧妙，开辟两个长度的int数组，其中0表示要偷当前的节点，1表示不偷当前的节点。当要偷当前的节点时，两个孩子肯定不偷，因此两个孩子取1，当 ...
分类：
编程语言 时间：
2017-09-13 09:19:58
阅读次数：
189
今天做了一道背包问题的变种问题，这个问题还是用动态规划来做，但是做法上跟原来的背包问题有很大的区别。 题意： 样例： 1.最简单的方法--深搜(超时) 看到这种问题,特别是要求我们将所有的情况计算出来，我们首先想到的是就是深搜。这个题用深搜做时非常的简单，但是不可避免的就是超时。 代码： 2.动态规 ...
分类：
编程语言 时间：
2017-09-11 13:41:41
阅读次数：
174
