栈 栈（Stack）是一个后进先出（LIFO）的数据结构，直接上图 简单来说栈只有两种操作，出栈和入栈，直接来看一下java.util.Stack里面的实现。 Stack继承自Vector一个线程安全的容器（动态数组） 入栈操作，调用了Vector的addElement函数，向动态数组末尾添加一个元 ...
分类：
其他好文 时间：
2020-05-02 21:17:06
阅读次数：
81
dp，我们考虑到，这个其实你只需要按照边权排序，然后直接更新答案就完事了。 如果要求多维递增，那么就是个多维数点问题，查一下最值就可以了。 ...
分类：
其他好文 时间：
2020-05-02 19:26:57
阅读次数：
49
板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。 ...
分类：
其他好文 时间：
2020-05-02 19:00:52
阅读次数：
54
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of inte ...
分类：
其他好文 时间：
2020-05-02 15:11:59
阅读次数：
52
题目： 解法： 题目说一棵二叉搜索树中有两个节点位置错了，要在常数空间将其改正。想到的算法就是中序遍历二叉树... Space O(n)的方法就是自己用stack来模拟inorder traverse，然后将输出的结果存在一个vector里面，然后遍历vector找到冲突的对。 Space cons ...
分类：
其他好文 时间：
2020-05-02 12:16:36
阅读次数：
61
SVM是什么？ 支持向量机（support vector machines, SVM）是一种二分类模型，它的基本模型是定义在特征空间上的间隔最大的线性分类器，间隔最大使它有别于感知机；SVM还包括核技巧，这使它成为实质上的非线性分类器。SVM的的学习策略就是间隔最大化，可形式化为一个求解凸二次规划的 ...
分类：
编程语言 时间：
2020-05-01 20:13:46
阅读次数：
95
#include <iostream> #include <vector> #include <cmath> using namespace std; vector<int> v1; vector<char> v2; int a; int b; void compute1() { while(!v2 ...
分类：
其他好文 时间：
2020-05-01 16:57:51
阅读次数：
56
使用单调队列解决滑动窗口的最大值 #include <iostream> #include <deque> #include <vector> using namespace std; class MonotonicQueue { // 构建单调队列 private: deque<int> data ...
分类：
其他好文 时间：
2020-05-01 16:55:52
阅读次数：
68
