poj2728:http://poj.org/problem?id=2728题意：给你n的点，每一个点会有一个坐标(x,y),然后还有一个z值，现在上你求一棵生成树，是的这棵生成树的所有边的费用/所有边的距离最小，其中，边费用是指两点之z差值的绝对值，边距离是指两点之间的距离。题解：这一题就是求最小...
分类：
其他好文 时间：
2014-09-08 10:45:26
阅读次数：
215
判断一个 int 是否为回文的有一点要注意的是：int x;int _x = abs(x);对 x 取绝对值的时候，会发生溢出。比如 x = INT_MIN 即 -2147483648 而 INT_MAX 为2147483647其实，负数不是回文数
分类：
其他好文 时间：
2014-09-06 21:08:53
阅读次数：
163
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1
很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(logn...
分类：
其他好文 时间：
2014-09-06 09:46:03
阅读次数：
332
Divide two integers without using multiplication, division and mod operator.思路：取被除数和除数的绝对值求解即可。不过，需要考虑特殊情况：INT_MIN取绝对值仍然是INT_MIN。 1 class Solution { 2...
分类：
其他好文 时间：
2014-09-04 20:46:30
阅读次数：
214
一，了解即可
1.整数存储
数据的存储，二进制储存基本不用的，只要知道正数的原码，反码补码是相同的，符号位是0，负数原码符号位为1，其余是表示数值的绝对值，反码符号位为1，其余各位对原码取反，补码为反码加1.
2.实型数据存储
不做介绍
3字符型存储
每个字符占一个字节，存储它的ASCII码。如‘A’为65.详情见ASCII表
二 各种数据的大小
数...
分类：
其他好文 时间：
2014-09-04 13:26:29
阅读次数：
192
这道题的难点在于求|x|+|y|的为最小的值吧。想了好久才想出来，发现自己的数学能力确实跟不上。可知。x=x0+b/d*t;y=y0-a/d*t;则为|x0+b/d*t|+|y0-a/d*t|，仔细想想，可以看成的是两条直线方程y绝对值之和。那么，必然最小值只能出现在两条直线方程的两个零点之间，则枚...
分类：
其他好文 时间：
2014-09-04 11:43:39
阅读次数：
203
题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类：
其他好文 时间：
2014-09-03 14:54:16
阅读次数：
224
题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
AVL树本质上还是一棵二叉搜索树，它的特点是：
本身首先是一棵二叉搜索树。
带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1
#include
using namespace std;
const int LH = 1;
const int EH = 0;
const int RH = -1;
bool TRUE = 1;
bool F...
分类：
其他好文 时间：
2014-09-02 17:46:25
阅读次数：
176
Lua1.0 代码分析 库 库的代码相对比较简单。这里以数学库为例进行说明。 比如看下这个取绝对值的数学函数 static?void?math_abs?(void)
{
?double?d;
?lua_Object?o?=?lua_getparam?(1);
?if?(o?==?...
分类：
其他好文 时间：
2014-09-01 01:42:22
阅读次数：
156
