设置此属性值为 absolute 会将对象拖离出正常的文档流绝对定位而不考虑它周围内容的布局。假如其他具有不同 z-index 属性的对象已经占据了给定的位置，他们之间不会相互影响，而会在同一位置层叠。此时对象不具有外补丁( margin )，但仍有内补丁( padding )和边框( border...
分类：
Web程序 时间：
2014-07-01 18:55:36
阅读次数：
296
首先，这个题是要求出给定数字的阶乘结果的倒数第一个不为0 的尾数，这需要我们通过阶乘的性质归纳总结出一定的规律，其次，由于题目要求的数字较大，对于高精度的数据可以适当采用java来求解
原文链接http://blog.csdn.net/rappy/article/details/1903360
首先对数列 d [10] = {1, 1, 2, 3, 4, 1, 6, 7, 8, 9} ...
分类：
其他好文 时间：
2014-07-01 15:00:55
阅读次数：
269
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路：
首先对于欧拉回路的结论是：所有点的度数都为偶数
因为所有边至少经过一次，那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数，先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类：
其他好文 时间：
2014-07-01 14:47:43
阅读次数：
274
动态规划（Dynamic programming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。
动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题...
分类：
其他好文 时间：
2014-07-01 11:21:13
阅读次数：
293
题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
UVA 11123 - Counting Trapizoid
题目链接
题意：给定一些点，不重复，求出一共有几个梯形
思路：先把所有两点组成直线求出来，然后排序，斜率相同的C2n个，然后再扣除掉重叠的直线情况和长度相等情况（这样为平行四边形或矩形），由于扣除的时候会重复扣掉重叠和相等，所以在加回来，这是容斥原理。
代码：
#include
#include
#in...
UVA 10560 - Minimum Weight
题目链接
题意：有一个天枰，给定n，要求出能称出1 - n重量所需最少的砝码，然后给k个数字，分别表示出怎么去称这k个数字。
思路：首先先求出最少砝码，1肯定是需要的，然后1可以组成1，然后要1个3，就可以组成2，3，4观察后发现，其实每次添加砝码，就添加当前砝码总质量和 * 2 + 1.
证明：当前砝码能组成[1, s...
分类：
其他好文 时间：
2014-07-01 08:48:14
阅读次数：
242
【问题】
对一个给定的数计算乘幂问题。
【思路1】
对一个基数b和一个正整数的指数n，计算出b^n的过程。可以通过下面的这个递归定义：
b^n = b * b ^(n-1)
b^0 = 1
直接翻译为如下过程：
(define (expt b n)
(if (= n 0)
1
(* b (expt b (- n 1)))))这...
分类：
其他好文 时间：
2014-07-01 08:16:08
阅读次数：
195
题目描述：
请实现一个函数，把字符串的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy.".
分析描述：
方法一：对于给定的字符串，可以从前往后遍历整个字符串，遇到第一个空格时，就用"%20"替换空格，并将后面的字符向后移动，遇到第二个空格时，继续用"%20"替换空格，并将其后面的字符向后移动，依次类推，直到遇到结束符'\0'...
分类：
其他好文 时间：
2014-07-01 06:56:26
阅读次数：
157
UVA 1415 - Gauss Prime
题目链接
题意:给定a + bi,判断是否是高斯素数，i = sqrt(-2)。
思路：普通的高斯素数i = sqrt(-1)，判断方法为：
1、如果a或b为0，判断另一个数为4 * n + 3形式的素数(用到费马平方和定理)
2、如果a、b都不为0，判断a ^ 2 + b ^ 2 是否为素数
那么这题，提取出sqrt(2)...
分类：
其他好文 时间：
2014-07-01 06:29:11
阅读次数：
264
