思路： Trie树（字典树）。 数据量大的时候可以预先开一个全局数组存放树节点，需要的时候就分配，比每次new申请空间省时间。 实现： ...
分类：
其他好文 时间：
2017-04-01 13:43:18
阅读次数：
155
function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show; } function show() { return this.data; } f... ...
分类：
Web程序 时间：
2017-04-01 10:35:31
阅读次数：
154
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1251 解题思路： 一个简单的字典树问题。 实现代码： ...
分类：
其他好文 时间：
2017-04-01 09:25:30
阅读次数：
180
本文建立在你已经会安装prometheus服务的基础之上，如果你还不会安装，请参考：prometheus多维度监控容器 如果你还没有安装库k8s集群，情参考： 从零开始搭建基于calico的kubenetes 前言 kubernetes显然已成为各大公司亲睐的容器编排工具，各种私有云公有云平台基于它 ...
分类：
其他好文 时间：
2017-04-01 01:10:03
阅读次数：
627
题目描述 输入一个链表，输出该链表中倒数第k个结点。 基本思想：定义两个指针a,b分别指向头节点, a指针先向前走k-1步(注意:因为倒数节点是从倒数第一个结点开始的,而不是零)，然后a指针和b指针一起向前移动， 直到a->next == NULL。此时，b指针所指向的结点。即为倒数第K个结点。 边 ...
分类：
其他好文 时间：
2017-03-31 21:25:44
阅读次数：
192
[BZOJ4137][FJOI2015]火星商店问题 试题描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会 ...
分类：
其他好文 时间：
2017-03-31 16:43:17
阅读次数：
238
环境搭建参考 http://reactnative.cn/docs/0.42/getting-started.html#content 我的电脑是win8.1 64位的,后面提供的安装包都是window X64的,建议用迅雷,百度云盘下载 下载jdk http://www.oracle.com/te ...
分类：
移动开发 时间：
2017-03-31 00:49:47
阅读次数：
233
Nuget是一个.NET平台下的开源的项目，它是Visual Studio的扩展。在使用Visual Studio开发基于.NET Framework的应用时，Nuget能把在项目中添加、移除和更新引用的工作变得更加快捷方便。 实质:.NET平台下的开源的项目 优点:添加、移除和更新引用的工作 Nu ...
分类：
其他好文 时间：
2017-03-31 00:40:46
阅读次数：
188
题目大意：给定一棵树，每个点有颜色和权值，支持修改一个点的颜色和权值，查询一条链上某种颜色的和与最大值。（n<=10^5） 思路：树剖一下，每种颜色开一棵线段树，动态开点，时间复杂度O(nlogn^2)，空间复杂度O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-30 23:32:05
阅读次数：
311
题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 ...
分类：
其他好文 时间：
2017-03-30 23:08:28
阅读次数：
174
