T1： 先跑个Floyd，然后求一下建在点上的答案 容易发现已经把答案限制的比较紧了 然后统计边的答案，加一个最优性剪枝 然后考虑二分解决就行了 如果不加剪枝，复杂度为$O(n^3+n^3logC)$ 如果加上的话，因为第一次就把答案限制的很紧，所以复杂度大概为$O(n^3+n^2logC)$ T2 ...
分类：
其他好文 时间：
2020-04-19 11:18:18
阅读次数：
72
给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 这里比全排列1多一行，剪枝。 class Solution { public: vector<vector<int>> permuteUnique(v ...
分类：
其他好文 时间：
2020-04-16 00:43:39
阅读次数：
67
T1:狗哥玩木棒 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 思路: 既然已经规定木棒全都用上,那么边长就已经定下,就是周长的四分之一 那么只要考虑剪枝和细节模拟就好了 同时,我们对木棒进行排序,保证木棒长度有序,短的木棒可以对长的进行填充,进行极大的优化 ...
分类：
其他好文 时间：
2020-04-11 13:05:59
阅读次数：
64
三数和算法 1、三重循环 去获取每次值相加，获取到相对应的值 缺点：虽然简单实现，但是复杂度为n3，时间比较复杂 2、循环加双指针 先排序 然后外层循环 内层用双指针的模式去遍历和比较 相对而言 减少了一层循环，且比较过程中可以部分剪枝 变种：三数和最接近target的算法 思考：我们拿到一个题目的 ...
分类：
编程语言 时间：
2020-04-08 22:38:00
阅读次数：
87
1、平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。 示例 2 ...
分类：
编程语言 时间：
2020-04-06 13:45:55
阅读次数：
65
组合总和。 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 例： candidates = [2,3,6,7], target = 7, [ [7], [2,2,3] ] candidates = ...
分类：
其他好文 时间：
2020-04-05 18:33:30
阅读次数：
71
深度神经网络压缩与优化研究 文献来源 :王征韬. 深度神经网络压缩与优化研究[D].电子科技大学,2017. 摘要 ：深度学习是近年来机器学习领域最有影响力的研究方向，在计算机视觉、自然语言处理的许多问题上都取得了突出的效果。深度学习的本质是大数据支撑下，由多层人工神经网络堆叠形成的信号处理系统，具 ...
分类：
其他好文 时间：
2020-04-01 19:14:20
阅读次数：
69
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝： 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 ...
分类：
其他好文 时间：
2020-03-28 23:08:29
阅读次数：
68
题意：给出一棵树，每个节点有一个权值，问如何剪枝能让剩下的这一颗树的权值最大 思路：建完树后，随便确立一个点为根，然后从这个点开始遍历 在遍历到每个节点的时候，我们更新答案权值 在对某一个节点进行操作的时候，假如他的子节点的权值小于0，则减去 即：只需要加上大于0的子节点 1 #include<bi ...
分类：
其他好文 时间：
2020-03-24 21:35:30
阅读次数：
67
模拟退火，很有力的一个偏分武器。 对于一类搜索，或者是有明确答案空间的题目，且不会写正解，爆搜过不去，剪枝减不了的时候，我们可以考虑用模拟退火偏分。 模拟退火模拟的是一个物理过程，即一个物体由高温逐步降温的过程。也可以理解为，在我们寻找答案的过程中，答案所存在的范围越来越小，以此类比降温。 也就是说 ...
分类：
其他好文 时间：
2020-03-18 23:41:04
阅读次数：
73
