这道题就是给出字符串，字符串中的每一个字符代表一个数字，字符和数字是一一对应的，且保证不同的字符最多有十种，问给出的字符串是否存在映射使加法成立。描述的可能不是很清楚，详见原题 "LeetCode 1307 口算难题" 。这道题是dfs+剪枝，纯暴力时间开销很大，我的想法是从每个字符串的最低位依次枚 ...
分类：
其他好文 时间：
2020-05-03 23:07:03
阅读次数：
140
传送门： "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕！这么猛的嘛？一上来就是图？？？ 再仔细一看，害，原来不会成环，而且只有一个终点，像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢？？？太菜了，没有动手，所以就不放出来了（大佬们说暴力能过. ...
分类：
其他好文 时间：
2020-05-03 16:21:00
阅读次数：
64
T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ ...
分类：
其他好文 时间：
2020-05-02 20:45:11
阅读次数：
54
相关概念： 剪枝：如果有特征对决策没有很大的帮助，那么可以进行预剪枝或后剪枝操作。（对决策树减少节点的形象说法）。 不同算法信息指标： ①信息增益（ID3算法）： 简单易懂，适合大部分场景； 但是因为分割越细错分率越低，效果越好，所以存在分割太细造成对训练数据的过拟合问题，使得对测试数据的泛化效果差 ...
分类：
其他好文 时间：
2020-04-30 21:43:43
阅读次数：
81
给定一个可包含重复数字的序列，返回所有不重复的全排列 这题与上题的全排列问题类似，问题在于如何将重复序列排除在外。 这里就需要剪枝思想，即去掉多余的子树。 我们先看图，令nums=[1,1`,2] 图中可以看出，[1 ]节点选择子节点时与[1]节点选择时一致，故应该去除。类推。 再看如何判断剪枝: ...
分类：
其他好文 时间：
2020-04-30 13:58:16
阅读次数：
54
1 简介 1.1 介绍 1.2 生成步骤 CART树算法由以下两步组成:(1)决策树生成:基于训练数据集生成决策树，生成的决策树要尽量大;(2)决策树剪枝:用验证数据集对己生成的树进行剪枝并选择最优子树，这时用损失函数址小作为剪枝的标准。 2 算法 2.1 回归树 对回归树用平方误差最小化准则，生成 ...
分类：
编程语言 时间：
2020-04-28 14:36:46
阅读次数：
113
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
E、剪枝搜索 特点： 一轮搜索完成后，清空标记数组的问题 在搜索的过程中，需要借助标记数组，来防止重复的访问。 之前采取的方法是，通过标记为1，表示该值被访问过。 但是这样做不适合多轮的搜索，因为每轮搜索结束后，都需要重新把标记数组清零。 解决：每轮搜索都设置一个唯一的值（不再局限于1和0） 标记数 ...
分类：
其他好文 时间：
2020-04-26 22:32:07
阅读次数：
86
小编整理出一篇Java进阶架构师之路的核心知识，同时也是面试时面试官必问的知识点，篇章也是包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java算法、数据库、Zookeeper、分布式缓存、数据结构等等由于pdf文档里的细节内容实在过多所以只编辑了部分知识点的章节粗略的介绍下，每个章节小节点里面都
分类：
编程语言 时间：
2020-04-22 09:36:02
阅读次数：
112
小明植树题目问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致 ...
分类：
编程语言 时间：
2020-04-20 23:35:47
阅读次数：
282
