题目大意：就是将两种砝码左右摆放，能够在物品放置在天平上时保持平衡很容易得到 ax + by = t的模线性方程按题目要求，希望首先满足 |x| + |y| 最小 , 如果有多种情况，再满足所有砝码质量最小，也就是a|x| + b|y|最小x = x0 + b/g * ky = y0 - a/g *...
分类：
其他好文 时间：
2015-01-17 16:22:44
阅读次数：
162
一、自律 勇于承担责任，敢于面对困难，才能够使心灵变得健康。自律，是解决人生问题的首要工具，也是消除人生痛苦的重要手段。 四方面：推迟满足感、承担责任、尊重事实、保持平衡。 推迟满足感，意味着不贪图暂时的安逸，重新设置人生快乐与痛苦的次序：首先，面对问题并感受痛苦；然后，解决问题并享受更大的快乐，这...
分类：
其他好文 时间：
2015-01-10 01:08:08
阅读次数：
167
题目大意：给定一个杠杆，一共2n+1个位置，每个上面有一个质点，求拿走k个质点后使杠杆仍然保持平衡的方案数 mod p的值
n
令f[n][m]表示n个数划分为m个互不相同的数且最大不超过k的数的方案数
如果最小的数是1 等价于将最下方一排砍掉的方案数 即f[n-m][m-1]
如果最小的数不是1 等价于将最下方一排砍掉的方案数 即f[n-m][m]
但是这样求出的是最大...
分类：
其他好文 时间：
2015-01-09 09:14:40
阅读次数：
151
摘要：普通BST并不能保证在多次操作后仍然保持良好的性能。因此我们需要一种BST，是的每次插入和搜索的开销是该树大大小的对数函数。2-3-4树就是这样一种能够保持平衡的BST。2-3-4树介绍为了保证BST是平衡的，我们需要树具备一定的灵活性。2-3-4树选择的方法是令结点可以容纳一个以上的关键字。...
分类：
其他好文 时间：
2014-11-30 18:38:24
阅读次数：
278
以一颗平常的心，来面对无常的人生。人生就像骑自行车，想保持平衡就得往前走。不要轻易述说生活的狼狈，学会面对杂乱无序的现实。生命需要保持一种激情，激情能让别人感到你是不可阻挡的时候，就会为你的成功让路!一个人内心不可屈服的气质是可以感动人的，并能够改变很多东西。所有的诺言都是苍白空洞的，承诺的时候纵然...
分类：
其他好文 时间：
2014-11-16 07:04:09
阅读次数：
214
题意：天平的两端，每端的重量 wl 和 wr ，每端到中点的距离 dl 和 dr ，要满足wl*dl==wr*dr才能保持天平平衡。天平的每端可以再系一个天平，该端的重量为该子天平的总重量。问最终天平是否能平衡。 这里的天平是指上面竖直一根系，系着一个水平的金属棒，金属棒的两端挂物体，要保持平衡，不要想成了放在桌子上的那种天平。 题目Not so mobile 翻译成天平应该是意译了吧，觉得还...
分类：
其他好文 时间：
2014-08-29 18:23:58
阅读次数：
180
程序的OEP，一开始以 push ebp 和mov ebp esp这两句开始。原因：c程序的开始是以一个主函数main()为开始的，而函数在访问的过程中最重要的事情就是要确保堆栈的平衡，而在win32的环境下保持平衡的办法是这样的：1.让EBP保存ESP的值。2.在程序运行完毕的时候调用mov es...
分类：
其他好文 时间：
2014-08-10 17:59:00
阅读次数：
269
平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n)
AVL树的旋转一共有四种情形，注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。
1. LL型
平衡二叉树某一节点的左孩子的左...
分类：
其他好文 时间：
2014-08-01 19:50:02
阅读次数：
226
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类：
其他好文 时间：
2014-06-22 10:40:14
阅读次数：
324
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
