Nginx负载均衡
最近项目要设计到并发，所以设计项目架构时考虑到用Nginx搭建Tomcat集群，再用Redis搭建分布式Session，下面将一步步分享我摸索的过程。
Nginx虽然小，但是功能方面确实非常的强大，支持反向代理，负载平衡，数据缓存，URL重写，读写分离，动静分离等方面。下面最要说一下负载均衡的配置，下一篇将试验与Redis的结合。
Nginx负载均衡调度的...
分类：
其他好文 时间：
2015-08-17 17:21:05
阅读次数：
247
我们在树,
二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树:
深度为n的二叉树
深度为log(n)的二叉树
这两个二叉树同时也是二叉搜索树(参考树,
二叉树, 二叉搜索树)。注意，log以2为基底。log(n)是指深度的量级。根据我们对深度的定义，精确的最小深度为floor(log(n)+1...
分类：
其他好文 时间：
2015-08-09 17:14:29
阅读次数：
168
题意：求从区间[L, R]内有多少个数是平衡数，平衡数是指以10进制的某一位为中心轴，左右两边的每一位到中心轴的距离乘上数位上的值的和相等。0=0)前i位且左边比右边的加权和已经多j的方案数，枚举当前第i位放的数k，那么dp[p][i][j]=∑dp[p][i-1][j+(p-i+1)*k]。求出d...
分类：
其他好文 时间：
2015-05-27 00:40:13
阅读次数：
142
判断一棵树是否是平衡树。平衡数的意思是，树左右子树高度之差不能超过1.【思路】递归判断每个子树是否是平衡数，需要调用高度计算的函数。【my code】bool isBalanced(TreeNode *root) { if(root==NULL) return t...
分类：
其他好文 时间：
2015-04-23 17:17:21
阅读次数：
181
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2015-03-17 00:34:27
阅读次数：
128
数位dp，有了进一步的了解，模板也可以优化一下了题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数例如4139，以3为支点4*2 + 1*1 = 9 and 9*1 = 9，称为平衡数Sample Input20 97604 24...
分类：
其他好文 时间：
2015-01-30 17:25:48
阅读次数：
89
R语言：SMOTE - Supersampling Rare Events in R:用R对稀有事件进行超级采样...
分类：
编程语言 时间：
2015-01-04 17:20:29
阅读次数：
3191
题意：平衡数问题，就是找一个支点，两边位上的数成力矩和相等
比如 4139 以3作为支点 左边=4*2+1*1 = 右边=9*1
思路：
一开始没想到，一点就恍然大悟。
dp[site][n][sum] n为支点。
然后只要枚举支点就好了。
然后减去00,000,0000这些情况就ok了
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2014-09-12 17:16:23
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=3709
平衡数。枚举支点的位置，同时记录力臂。
dp[i][j][k]表示当前处理到第i个数，支点的位置是j，当前的力臂是k。因此判断某个数是否是平衡数，只需判断递归终点时力臂是否为0。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:48:47
阅读次数：
180
题意：给你C个挂钩，W个钩码，要你能使一个天平平衡
数据解释：
2 4
-2 3
3 4 5 8
以原点为支点，那么-2代表支点左边2处有一个钩码，同理3代表右边的点
所以案例数据有一个成立的例子是（3+5）*3=（4+8）*2或是（3+4+5）*2=8*3（力臂平衡）
有2种情况所以输出2；
思路：这个如果不是按照题目的分类说是DP我还想不到这个思路，我感觉我进步挺大了，...
分类：
其他好文 时间：
2014-07-19 23:30:27
阅读次数：
197
