题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 str ...
分类：
其他好文 时间：
2020-07-22 20:34:44
阅读次数：
68
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj ...
分类：
其他好文 时间：
2020-07-22 20:29:49
阅读次数：
64
SVM现在主流的有两个方法。一个是传统的推导，计算支持向量求解的方法，一个是近几年兴起的梯度下降的方法。 梯度下降方法的核心是使用了hinge loss作为损失函数，所以最近也有人提出的深度SVM其实就是使用hinge loss的神经网络。 本文的目的是讲解传统的推导。 SVM的超平面 SVM模型的 ...
分类：
其他好文 时间：
2020-07-22 20:16:36
阅读次数：
68
public class Test { public static void main(String[] args) { int sum=0; for(int i=1;i<=100;i++) { sum+=i;/**进行累加 */ } System.out.println("结果为"+sum); } ...
分类：
编程语言 时间：
2020-07-22 15:34:27
阅读次数：
111
提起远程控制,不得不提vnc viewer,那大家对vnc viewer远程控制计算机了解多少呢?大家在日常工作中又是如何设置来实现vnc viewer远程控制计算机的呢?今天看到我这篇文章的小伙伴有福了,我将就自己如何设置实现vnc viewer远程控制计算机的情况,为大家做个简单介绍。 作为II ...
分类：
其他好文 时间：
2020-07-22 11:40:01
阅读次数：
116
一开始的想法是：用一个map来存储长度较长的数组中的所有数字，再与较短的数组中的数字比较，若出现在较长数组中，则map中的数量减一，最后用原始map与比较结束后的map比较，得到重复的数字有哪些。 答案的解法： 用一个数组来存储比较的结果： class Solution { public int[] ...
分类：
编程语言 时间：
2020-07-22 11:31:19
阅读次数：
64
poj1944 一道我不会做的贪心题。 （思维才是OI的重点） 但是if您也不会，那就来听我瞎扯吧。 首先，这个图是一个圈，只能连接邻点，使所有求的点联通。 我们先不考虑环，那么就可以想出一个假的做法：用一个a数组记录入度和出度，出度为正，入度为负，用一个sum=0从0遍历每个点记录当前出入度，每次 ...
分类：
其他好文 时间：
2020-07-22 11:26:09
阅读次数：
68
地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-i ...
分类：
编程语言 时间：
2020-07-22 11:21:34
阅读次数：
62
题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 ...
分类：
其他好文 时间：
2020-07-21 23:08:28
阅读次数：
137
