C--补码0 字节和位：位运算：对数据的二进制位进行处理的运算。
字节byte：数据存取和数值计算的基本单元。 从内存中读取数据是以字节为单位， 向内存中写入数据也是已字节为最小单位，
将数值输出到文件和从文件获取数值时，最小单位也是字节。 位：大部分操作系统中，一个字...
分类：
其他好文 时间：
2014-04-30 03:47:47
阅读次数：
520
int dup(int filedes);int dup2(int filedes,int
filedes2);这两个函数都可以实现复制一个现存的文件描述符，但是dup一定返回当前可用最小文件描述符，dup2可以用filedes2参数指定新描述符数值。如果filedes2已经打开，则先将其关闭。如果...
分类：
其他好文 时间：
2014-04-30 03:43:41
阅读次数：
442
1、oop的意义：oop就是代码的重用：分解代码，最小化代码的冗余以及对现存的代码进行定制来编写程序。而不是实地的修改代码，或者从头开始2、继承搜索在那里查找属性：继承搜索会先在实例对象中寻找属性，然后
才是创建实例的类，之后是所有较高的超类，由对象树底端到顶端，并且至右侧。当属性首次找到时，搜索就...
分类：
编程语言 时间：
2014-04-29 22:06:05
阅读次数：
664
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类：
其他好文 时间：
2014-04-29 16:22:00
阅读次数：
450
2014-04-29
02:27题目：找出10亿个数中最小的100万个数，假设内存可以装得下。解法1：内存可以装得下？可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别，但是常系数不小。代码：
1 // 18.6 Find the smallest one million number....
分类：
其他好文 时间：
2014-04-29 14:27:13
阅读次数：
665
1：什么是单元测试？
1.1：单元测试又称为模块测试，是针对程序模块(软件设计的最小单位)来进行正确性检验的测试工作。单元测试主要是用来检验程式的内部逻辑，也称为个体测试、结构测试或逻辑驱动测试。通常由撰写程式码的程式设计师负责进行。2：单元测试的优点
2.1： 单元测试是一种无价的文档，它是展.....
分类：
其他好文 时间：
2014-04-29 10:34:47
阅读次数：
353
本文的目的是记录一些在学习贝叶斯网络（Bayesian
Networks）过程中遇到的基本问题。主要包括有向无环图（DAG），I-Maps，分解（Factorization），有向分割（d-Separation），最小I-Maps（Minimal
I-Maps）等。主要参考Nir Friedman的...
分类：
Web程序 时间：
2014-04-29 10:32:45
阅读次数：
449
在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒）所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了
1....
分类：
其他好文 时间：
2014-04-29 10:13:47
阅读次数：
431
原始DFA如下图所示最小化的定义：1.没有多余的状态（死状态）；2.没有两个状态是相互等价的；两个状态等价的含义：1.兼容性（一致性）——同是终态或同是非终态；2.传播性（蔓延性）——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态等价。令M为DFA中所有状态的集合。1.开始做粗略划分...
分类：
其他好文 时间：
2014-04-28 14:38:13
阅读次数：
966
