Problem Description输入n(n#includeint main(){ int n,i,j,flag,temp,a[100]; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0;i<n;i++) scanf...
分类：
其他好文 时间：
2014-08-02 12:45:23
阅读次数：
170
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1
很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(lo...
分类：
其他好文 时间：
2014-08-01 19:49:22
阅读次数：
296
今天，和大家分享一道关于进制问题中的循环移位，大家应该知道，系统语言中提供的按位左移《和按位右移》都是非循环的。那什么叫循环移位呢？所谓循环移位是指在移位时不丢失移位前原范围的位，而是将它们作为另一端的补入位。例如循环右移n位，指各位右移n位，原来的低n位变成..
分类：
编程语言 时间：
2014-07-30 10:10:53
阅读次数：
206
题目：uva10245 - The Closest Pair Problem（暴力+剪枝）
题目大意：给出N个点，求这些点中最小的两点距离。
解题思路：把这些点中两两之间的距离都算出来，这样的复杂度是O（n^2)，会超时，所以加了一个减枝。
先将所有的点按照x坐标排序。然后在计算的过程中，如果发现要计算的这两点的X坐标之差的绝对值已经大于等...
分类：
其他好文 时间：
2014-07-30 10:00:13
阅读次数：
220
题意：给你一个序列，每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路：从 1 - 10000 枚举这个数，二分找数列中小于等于它的最大的那个数，然后求前缀和以后刻意快速求出差值和的绝对值，差值和/d 就是我们所求数。解题代码： 1 // File Nam...
分类：
其他好文 时间：
2014-07-30 09:44:53
阅读次数：
380
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
有这样一个数组A，大小为n，相邻元素差的绝对值都是1.如：
A={4,5,6,5,6,7,8,9,10,9}。 现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？
分析：
最直接的就是遍历，访问每一个元素，并且进行比较。这是任何一个、没有任何特点的数组，都可以采用的方法。也就是，...
分类：
其他好文 时间：
2014-07-29 15:14:32
阅读次数：
308
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算、乘法运算以及除法和余数运算。具体见我的主页前三篇博客（自己动手写Java 系列 ）。
这篇博客添加求大整数GCD、扩展欧几里得算法和求Mod逆的算法。...
分类：
编程语言 时间：
2014-07-29 15:06:48
阅读次数：
399
绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40057 Accepted Submission(s): 19594
Problem Description
输入n(n
In...
分类：
其他好文 时间：
2014-07-29 13:16:07
阅读次数：
243
oracle的函數很多﹐特整理出來﹕abs(m)m的绝对值mod(m,n)m被n除后的余数power(m,n)m的n次方round(m[,n])m四舍五入至小数点后n位的值（n缺省为0）trunc(m[,n])m截断n位小数位的值（n缺省为0）字符函数：initcap(st)返回st将每个单词的首字...
分类：
数据库 时间：
2014-07-28 15:38:53
阅读次数：
412
题意：给你n，k，问你是否满足 所有偶数项减前一项绝对值的和 - 所有偶数项减前一项和的绝对值 = 2×k 解题思路：因为K 的范围适合所以就直接构造了解题代码： 1 // File Name: 359b.cpp 2 // Author: darkdream 3 // Created Time: ....
分类：
其他好文 时间：
2014-07-26 16:50:31
阅读次数：
273
