浮点数与定点数表示法是我们在计算机中常用的表示方法 所以必须要弄懂原理，特别是在FPGA里面，由于FPGA不能像在MCU一样直接用乘除法。
定点数
首先说一下简单的定点数，定点数是克服整数表示法不能表示实数的缺陷，那么我们就可以通过将实数乘上一个分数来实现，当然要是分数就是2^-i倍数，那么我们的定点数表示法就是精确的表示，但是很不幸我们自然界中的树并不是那么凑巧。所以定点数只能是近视表示实数...
分类：
其他好文 时间：
2014-05-07 08:43:42
阅读次数：
392
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类：
其他好文 时间：
2014-05-07 08:22:07
阅读次数：
318
在使用URLDecoder对字符串进行解码的时候 报以下异常信息：
Exception in thread "main" java.lang.IllegalArgumentException: URLDecoder: Incomplete trailing escape (%) pattern
原因是字符串中包含有%字符...
分类：
其他好文 时间：
2014-05-07 08:20:06
阅读次数：
272
/***********************************************************************
第一题 求n个整数的最大公约数
输入
第一行： n个整数
第二行：各个整数 以空格隔开
输出；公约数
例子：
input: 4
10 15 20 25
output: 5
*********************************...
分类：
其他好文 时间：
2014-05-07 08:17:28
阅读次数：
336
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
先用并查集来判断图是否连通，然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边，我们可以把字符串看成是一条边，首字母为出发点，尾字母为目的点，建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-05-07 07:49:15
阅读次数：
324
今天要我要讲的是反素数，在ACM中也算是常见的考点，那么对于搞ACM的同学来说，很有必要搞清楚它，所以接下
来我会很详细地讲解。
在讲解反素数之前，我们先来看反素数的概念。
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数...
分类：
其他好文 时间：
2014-05-07 07:14:58
阅读次数：
417
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
java中byte数组与十六进制字符串相互转换。Java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示。所以我们就可以把每个byte转换成两个相应的16进制字符，即把byte的高4位和低4位分别转换成相应的16进制字符H和L，并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。...
分类：
编程语言 时间：
2014-05-07 05:22:28
阅读次数：
462
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087
题意：
给出字符串s1和s2，找出s1中有多少个s2。
算法：
KMP字符串匹配。
思路：
简单，看代码吧。（需要注意的就是字符串用要scanf输入）
代码：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-05-07 04:46:37
阅读次数：
304
