照刘汝佳黑书学了下$splay$, 简单总结一下. $splay$每次操作不保证复杂度, 但均摊每次是$O(logn)$的. $splay$基本思想是每个结点被访问时, 使用$AVL$的旋转操作把它移动到根.$splay$的旋转与$AVL$的区别主要是由于$splay$的旋转是自底向上的, 所以需要 ...
分类：
其他好文 时间：
2019-02-25 00:52:00
阅读次数：
184
不连续的处理很麻烦 导致序列DP又找不到优秀的子问题 自底向上考虑？ 建立小根堆笛卡尔树 每个点的意义是：高度是(自己-father)的横着的极大矩形 子问题具有递归的优秀性质 f[i][j]i为根子树，放j个 儿子背包合并 考虑本层的矩形放多少个 枚举一共放t个，本层放j个 对于子树里的放置的t- ...
分类：
其他好文 时间：
2019-02-14 20:17:52
阅读次数：
196
1.自底向上与自顶向下 //自底向上 #include<iostream> using namespace std; int f[101]; int main() { int n; f[1]=1; f[2]=1; while(cin>>n){ for(int i=3;i<=n;i++){ f[i]= ...
分类：
其他好文 时间：
2019-02-07 10:54:07
阅读次数：
327
渐进式 有这么一句话，vue是渐进式框架。 抽取“渐进式框架”和“自底向上增量开发的设计”这两个概念是什么？中的解释： 渐进式代表的含义是：主张（主张指使用时的硬性要求）最少。来个对比就知道什么叫主张最少： 比如说，Angular，它两个版本都是强主张的，如果你用它，必须接受以下东西： 必须使用它的 ...
分类：
其他好文 时间：
2019-02-05 22:06:31
阅读次数：
230
Vue (读音 /vju?/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够为 ...
分类：
其他好文 时间：
2019-01-21 19:12:20
阅读次数：
156
[toc] 首发日期：2019 01 19 前言： 有时候，一个后端开发者“不得不”自己去搭建前端界面。如果有的选，当然选一个比较好学的前端“框架”咯（框架很多时候封装了普通的html元素，使得能更加方便地使用）。 如果你做的项目的界面是一个偏后台管理的而且要求并不高的界面的时候，你可以考虑easy ...
分类：
其他好文 时间：
2019-01-19 18:41:59
阅读次数：
226
Vue (读音 /vju?/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够为 ...
分类：
Web程序 时间：
2019-01-18 20:06:21
阅读次数：
150
下面使用getwin和putwin完成对窗口内容的保存，而不是对整个屏幕，同时修正程序的几个小错误：1、下面的操作提示在多次操作后会出现混乱。2、退出后，endwin结束窗口，并且退出curses模式。dp@dp:~/cursestest%cata.c#include<locale.h>#include<stdio.h>#include<ncurses.h>//
分类：
其他好文 时间：
2019-01-09 19:29:25
阅读次数：
249
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 常规的办法我们肯定能想到通过调用深度的函数来递归计算出左右子树的深度，并进行判断是否满足平衡因子小于等于1，也就是如下的方法： 但往往这样的话会重复计算一些结点的深度，所以更好的办法是利用自底向上遍历的方法，边遍历边判断是否满足，对代码进行改 ...
分类：
其他好文 时间：
2018-12-30 02:45:31
阅读次数：
149
1. 记忆化搜索 - 自上向下的解决问题：使用vector来保存每次计算的结果，如果下次再碰到同样的需要计算的式子就不需要重复计算了。 2. 动态规划 - 自下向上的解决问题 解法一：自顶向下 解法二：自底向上 注意：从2只能移动到3和4；从3只能移动到6和5. 思路：设从位置（i,j）达到底部的最 ...
分类：
其他好文 时间：
2018-12-27 03:13:19
阅读次数：
129
