链接：poj 1837
题意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，
求将钩码挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴
分析：力臂=重量 *臂长 = g[i]*c[j]
当平衡度k=0时，说明天枰达到平衡，k>0，说明天枰倾向右边（x轴右半轴），k
因此可以定义一个 状态数组dp[...
分类：
其他好文 时间：
2014-08-06 19:18:12
阅读次数：
224
目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标30分钟内让你明白正则表达式是什么，并对它有一些...
分类：
其他好文 时间：
2014-08-06 18:26:35
阅读次数：
291
#lang scheme
( define nil '() )
( define ( root tree )( car tree ) )
( define ( left-tree tree )( cadr tree ) )
( define ( right-tree tree )( caddr tree ) )
( define ( height tree )
( con...
分类：
其他好文 时间：
2014-08-05 22:45:53
阅读次数：
244
1、关闭cephosd进程servicecephstoposd2、让ceph集群中的数据进行平衡3、等所有的pg都达到active+clean平衡度时删除osd节点删除前ceph集群状态[root@os-node3~]#cephosdtree#idweighttypenameup/downreweight-14rootdefault-21hostos-node301osd.0down0-31hostos-node411osd.1u..
分类：
其他好文 时间：
2014-08-05 11:36:30
阅读次数：
1475
最近在项目中用到了，特地搬运过来。Kd-树 其实是K-dimension tree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为...
分类：
其他好文 时间：
2014-08-05 09:30:38
阅读次数：
321
文艺平衡树Fromadmin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341输入格式 Input...
分类：
其他好文 时间：
2014-08-05 00:10:08
阅读次数：
303
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.方法：为了使BST高度平衡，要找链表中的中值作为当前根节点。/** * Defin...
分类：
其他好文 时间：
2014-08-04 20:37:47
阅读次数：
194
问题：判断二叉树是否为平衡二叉树分析：树上的任意结点的左右子树高度差不超过1，则为平衡二叉树。 搜索递归，记录i结点的左子树高度h1和右子树高度h2，则i结点的高度为max(h1,h2)=1，|h1-h2|>1则不平衡/** * Definition for binary tree * str...
分类：
其他好文 时间：
2014-08-04 13:39:57
阅读次数：
183
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. L...
分类：
其他好文 时间：
2014-08-03 23:03:06
阅读次数：
273
1.把c++primer读完。2.好好读一下编程之美这本书。3.开始读算法导论。4.仔细刷一下AC自动机的题，学一下二叉平衡树等数据结构。5.强化一下DP，搜索等题型。6.学一下python，也熟练一下java。7.多动脑，多思考。等到八月底再来补充这篇文章，看完成情况如何。
分类：
其他好文 时间：
2014-08-03 20:21:35
阅读次数：
201
