再联想到十进制的科学记数法,我们发现二进制也可以表示成x * 2 ^ y这种形式,其中x是一个定点数,它的小数点左边即整数部分只有一位,且只能是1不能是0(因为如果是0,我们总可以将小数点向右移动直到遇见1);右边只能有固定位数的小数部分。y是2的幂,其大小为小数点移动的位数,当然根据向左还是向右,要添加适当的正负号。
这样,每个二进制非整数都要通过移动小数点来变成以上形式(该过程称为规范化),所以这种表示法称为浮点表示法。用这种方法表示的二进制非整数,我们只需要存储三个部分:数的符号,尾数,指数(小数点移...
分类:
编程语言 时间:
2015-05-06 00:00:06
阅读次数:
312
二分图:原图G的顶点可以分类两个集合X和Y,所有的边关联的两个顶点恰好一个属于集合X,另一个属于集合Y,则称该图为二分图。
二分图匹配:给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,即一个顶点最多只有一条边。则称M是一个匹配。
二分图最大匹配:图中包含边数最多的匹配称为图的最大匹配。
二分图完美匹配:如果所有点都在匹配边上,则称这个最大匹配是完美匹配。
二...
分类:
其他好文 时间:
2015-05-06 00:01:23
阅读次数:
482
题意:n*m大的迷宫 ,有p种钥匙。钥匙最多有10种,所以可以用状压表示门需要钥匙的状态, 还有已经拥有哪几把钥匙的状态。
然后下来一个k,然后k行表示 (x1,y1),(x2,y2)直接有门或者墙。 如果g==0 ,就是有墙, 如果g>0 表示有门,且门需要第g把钥匙才能开。
然后下来一个s,然后s行,表示(x,y)这个点有 第g把钥匙。
问从(1,1)到(n,m)最少几步。
做法:状压, 每个点有四个方向,记录能否通过的状态, 门的话 标记为-1, 0,表示不用钥匙,>0 的话,哪位上是1,...
分类:
其他好文 时间:
2015-05-05 23:59:50
阅读次数:
360
Navicat for Oracle 连接 Oracle 11G 操作流程...
分类:
数据库 时间:
2015-05-06 00:00:15
阅读次数:
352
如果使用subo apt-get install apache2命令安装的apache,如果发生httpd.conf文件找不到问题,不妨看看下面的文章说明
文章联接:http://wiki.ubuntu.org.cn/Apache#.E9.85.8D.E7.BD.AEapache...
分类:
Web程序 时间:
2015-05-05 23:58:19
阅读次数:
488
根据前篇博文(嵌入式学习笔记100-uboot1.1.6初体验)最后的结论,现在开始将其实现:
a. 修改makefile的CROSS_COMPILE指定编译器 arm-linux-gcc -v –> gcc version 3.4.5
CROSS_COMPILE = /opt/EmbedSky/crosstools_3.4.5_softfloat/gcc-3.4.5-glibc-2.3.6/...
分类:
其他好文 时间:
2015-05-06 00:00:54
阅读次数:
401
最近想学python,想找一个好用的码字工具,网上有人推荐sublime,于是边下载下来用了一下,感觉还不错,下面把使用经验给大家分享一下。
一直使用eclipse比较多,所以对于eclipse的一些快捷键已经习惯了,不想再学习新,免得弄混了。好在sublime提供了很好的自己设置快捷键的方式。方式如下:在程序主界面,依次选择"Preferences"->"Key bindings-user",于是...
分类:
其他好文 时间:
2015-05-06 00:00:32
阅读次数:
428
打开VBox,并且创建CentOS 6.5 64位环境。
a)新建虚拟机环境,由于VBox环境没有CentOS的选项,所以可以选择Red Hat Linux(64Bit)
b)动态分配硬盘大小所以你可以选择大一点的硬盘空间(不用的话不会占用的,但是C盘性能上没固定的好)
3、下载CentOS 6.5系统
CentOS系统官网:ht...
分类:
其他好文 时间:
2015-05-05 23:58:50
阅读次数:
506
Given a linked list, remove the nth node from the end of list and return its head.For example,
Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked li...
分类:
其他好文 时间:
2015-05-05 23:57:00
阅读次数:
301
本文讲解了泊松分布和指数分布的公式以及应用场景,并且讲解了一种构造随机数生成器的简便方法以及两种分布的随机数生成器的C语言程序...
分类:
编程语言 时间:
2015-05-05 23:59:51
阅读次数:
533
前言这是一个真实的故事,从来不用年假的我竟然把5天全部用在了拔智齿上,治疗费用中80%为自费部分,我相信自己所付出的代价可能已经远远超出8000元这个可以被量化的数字,你或许也会很好奇为什么我拔个牙齿会如此坑爹,一般人花500元已经很了不起了。写这篇文章一方面是对这段惨痛经历的总结,但更希望自己的这段故事能够帮助大家在拔智齿这个小问题上少走点弯路,甚至可以避免付出类似高昂的代价。在扩展阅读中推荐了果...
分类:
其他好文 时间:
2015-05-05 23:56:33
阅读次数:
343
前言多说是一款社会化评论系统,她改变了网站与用户之间,用户与用户之间的互动方式。当然Disqus在大家心目中可能更加具有影响力,而我选择多说的原因也很简单,一句话概括来说就是“接地气的本地化评论托管服务”。之前看到很多朋友自豪的使用WordPress时会选择多说作为第三方评论插件,民间的高手们也根据官方的API开发出一些十分有趣的隐藏属性。...
分类:
Web程序 时间:
2015-05-05 23:56:54
阅读次数:
295
前言很多人都认为我是计算机高手,其实我只会帮你修理下你的电脑啦,曾几何时我也帮助过好多好多的同学和老师,尝试和体验各种各样的软件,但谁又能想到我曾今也对你们的电脑做过很多失败的坑爹操作,把你们最宝贵的数据撸得灰飞烟灭。...
考察并查集,判断是否成环(是否有同样的父节点),判断连通(是否只有一个根节点)
#include
#define maxn 100000+5
using namespace std;
int a,b;
int flag;
int father[maxn];
int sign[maxn];
void ready()
{
for(int i=1;i<maxn;i++) father[i]=i,si...
分类:
其他好文 时间:
2015-05-05 23:55:25
阅读次数:
302
面向对象方法学
面向对象测试:
算法层:测试单个方法(成员函数)。方法:等价类划分、组和功能测试、递归函数测试和多态消息测试。
类层:测试单个对象类。不变式边界测试、模态类测试、非模态类测试。
模板层:测试对象集成(一组协调工作的类的相互作用)。多态服务测试和展平测试。
系统层:测试整个面向对象的系统。
UML事物(元素)
1,结构事物。类、接口、协作、用例、活动类、构件、节点。
...
分类:
其他好文 时间:
2015-05-05 23:58:05
阅读次数:
246
1550: Simple String
Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 249 Solved: 112
[Submit][Status][Web
Board]
Description
Welcome,this is the 2015 3th Multiple Universities Programming...
分类:
其他好文 时间:
2015-05-05 23:54:43
阅读次数:
244
对于无向边使用并查集合并成一个集合,对于有向边使用判断是否存在环
唯一无语的地方就是看输入是百万级的,加个输入挂跑9s,不加挂跑了5s
#include
#include
#include
#include
using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
const int maxn = 10...
分类:
编程语言 时间:
2015-05-05 23:54:39
阅读次数:
235