由于公司还有用jquery的项目，没法直接用antd之类的高质量组件，其他的jquery插件样式又太古老，于是自己动手写一个吧。 先上成果，样式交互基本按照antd，原生js开发，不依赖jquery. " " 思路： 根据title属性生成树节点，再根据children属性递归生成其子节点 在创建树 ...
分类：
其他好文 时间：
2018-04-04 15:09:06
阅读次数：
573
给出一棵$N$个节点的无根树，节点$i$有权值$v_i$。现在有$M$次操作，操作有如下两种： $1\ x\ y$ 将节点$x$的权值$v_x$修改为$y$ $2$ 选择一个联通块（也可以不选择），使得点权和最大。输出这个点权和 树剖== 考虑先做一次DP，$f_x$表示在以$x$为根的子树中，选择 ...
分类：
其他好文 时间：
2018-03-31 12:07:26
阅读次数：
122
考虑使用平衡二叉树实现单词和词组数目的统计。 二叉树节点定义： 节点中的成员char *word既可以存储单词，也可以存储词组。比较好的体现了该数据结构的复用属性。 【判断字符数逻辑】 逐字符读取文件，如果该字符在32-126之间，则字符总数＋1。 【判断行数逻辑】 逐字符读取，如果该字符为‘\n’ ...
分类：
其他好文 时间：
2018-03-30 18:29:16
阅读次数：
155
原题网址：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume the ...
分类：
其他好文 时间：
2018-03-23 19:56:02
阅读次数：
223
在回溯法中，每个决策对应于给一个节点产生新的子树，而解的生成过程对应一颗解答树，节点的层数就是下一个待填充位置$cur$。 在多阶段决策的最优化问题，大多可以用dp解决，状态转移则类似于回溯法中的解答树。 UVa 116 $d(i,j)$表示从第此处出发到达最后一列的最小和，要求字典序最小，就同时要 ...
分类：
其他好文 时间：
2018-03-13 00:56:58
阅读次数：
191
2 树 2.1 题目描述 给一棵n 个节点的树，节点分别编号为0 到n - 1。你可以通过如下的操作来修改这棵树：首先先删去树上的一条边，此时树会分裂为两个连通块，然后在两个连通块之间加上一条新的边使得它们变成一棵新的树。问有多少棵n 个节点的树可以通过对原树进行不超过k 次这样的操作来得到，答案对 ...
分类：
其他好文 时间：
2018-03-05 11:21:31
阅读次数：
181
最近在用Java刷剑指offer（第二版）的面试题。书中原题的代码采用C++编写，有些题的初衷是为了考察C++的指针、模板等特性，这些题使用Java编写有些不合适。但多数题还是考察通用的算法、数据结构以及编程思想等，与语言本身无太大关系。因此在选择编程语言时，我还是选择了Java。好吧，主要是我C+... ...
分类：
编程语言 时间：
2018-03-03 15:33:05
阅读次数：
234
建图时，当边数非常的多，连边就需要线段树优化复杂度。将 O(n²) 优化成 O(nlogn)。 图来自生哥，非常感谢他。 ? 2018/2/23 18:51:00就这个样子 ? 2018/2/23 18:51:10绿边容量INF? 2018/2/23 18:51:17红边容量1? 2018/2/23 ...
分类：
其他好文 时间：
2018-02-23 20:56:39
阅读次数：
469
删除树节点 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorith ...
分类：
其他好文 时间：
2018-02-22 21:22:18
阅读次数：
144
http://www.lydsy.com/JudgeOnline/problem.php?id=2325 设线段树节点区间为[l,r] 每个节点维护sum[0/1][0/1] 从l的A/B区域到r的A/B区域 经过冰块的最大数量 mx[0][0] 从l的A区域出发向r经过冰块的最大数量 mx[0][ ...
分类：
其他好文 时间：
2018-02-20 23:13:40
阅读次数：
223
