这一讲我们集中讲解类和他的一些特性.首先我们从自定义一个有理数类来开始.
在C语言中有一个关键字: struct ,用来创建一个结构体类型.但是在C++中这个关键的含义就不仅仅如此了,下面我们可以看下示例:
/// Represent a rational number.
struct rational
{
int numerator; ///< numerator gets th...
分类：
编程语言 时间：
2014-07-18 11:31:36
阅读次数：
422
【来信】 贺老师： 您好！ 早些年毕业的时候在你的blog上得到很多帮助，现在也是，我目前从事linux c开发，大部分工作完成一些嵌入式应用程序，但是我的硬件基础不好，往底层走感觉很吃力，最主要是我对调调驱动、移植系统不感兴趣。 目前薪水还过得去，但是出于自身兴趣和长远发展我觉得学习C++开发，我最近在看你的文章学C++，想要去做服务器后台开发或者cocos2dx游戏开发，但是很多朋友建议我...
分类：
其他好文 时间：
2014-07-18 11:26:56
阅读次数：
169
随着智能家居概念的不断深入，这一领域也被越来越多的巨头所看好，有业内人士分析，智能家居将成为继智能手机、智能电视之后又一具备革命性意义的新兴领域，不过，目前这一领域仍处于发展初期，要真正实现规模化发展还来日方长。
在这种背景下，厂商除了要加强智能家居产品的研发与创新之外，在产业合作层面也要打破门规，通过广泛的对外合作、跨界合作加快智能家居的部署。最近国内中高端度假公寓在线...
分类：
其他好文 时间：
2014-07-18 11:26:41
阅读次数：
388
近2年，我一直在关注不同企业的发展历程，国内的国外的，看他们成功当中的共性与特性。《蚯蚓创业记》无疑给我开了扇窗——环保企业的如何发展与壮大。读者还能从书里读出普通年轻人坚持自己梦想终于得到实现的故事，对国内创业者会很有启发。书的文笔也不错，这多半要感谢译者和出版社（人大出版还是相当负责的）。...
分类：
其他好文 时间：
2014-07-18 11:26:23
阅读次数：
228
Python编码问题详解
继上一篇文章字符集和编码详解总结了常见字符编码后，这篇文章会对python中常见的编码问题进行分析和总结。由于python3.x版本和python2.x版本在字符编码方面有很大差异，所以本文都是以Python2.7.5来分析2.x版本中的字符编码问题。
1.Python编码基础
1.1 str和unicode
python中有两种数据模型来支持字符串这种数...
分类：
编程语言 时间：
2014-07-18 11:26:09
阅读次数：
347
Codeforces Round #256 (Div. 2)
题目链接
A题：没什么好说的水题，判断一下两种各需要多少个，加起来看会不会超过即可
B题：首先计数字母，看b串有没有多余字符，判断掉need tree的情况，然后判断b是否能和a匹配，如果可以且长度不同，就是auto，如果不行且长度相同，就是array，否则就是both
C题：贪心，每次选择最低的去横向刷，刷完会多出几个...
分类：
其他好文 时间：
2014-07-18 11:25:01
阅读次数：
271
B. Suffix Structures
Bizon the Champion isn't just a bison. He also is a favorite of the "Bizons" team.
At a competition the "Bizons" got the following problem: "You are given two distinct w...
分类：
其他好文 时间：
2014-07-18 11:15:25
阅读次数：
252
参见hdu 3068 的manacher算法
代码如下：#include
#include
#define M 110010
int s[M],ss[M*2];//s代表原来的字符串，ss代表插入之后的字符串
int p[M*2]; //表示以i为中心的(包含i这个字符)回文串半径长
int min(int a,int b)
{
return a>b?b:a;
}
int mai...
分类：
其他好文 时间：
2014-07-18 11:06:33
阅读次数：
249
给出来的数据量还是可以的。题意：有若干个牧场，至少有两个不连通，一个牧场的直径就是牧场中最远的两个牧区的距离。要求找出几个牧场中最短的直径，就是找一条路径连接几个牧区，使这个直径最终最小。
基本方法，把整个图根据输入划分成几个不连通的牧区，然后求出每个牧区的直径（即每个连通块中的最长路径），然后枚举两个不在同一牧区的点，设blocks[i]记录第i个节点所在连通块的直径，那么result = m...
分类：
其他好文 时间：
2014-07-18 11:04:46
阅读次数：
287
题目意思是，从一个n*m的乘法表（不要问我乘法表是什么）中选出第k小数（相同的数字会计算多次）。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是：1, 2, 2, 3, 3, 4。第4个数字是3，所以输出3。
一开始我想到的是搜索，从n*m开始搜索，后来发现状态实在太多而且即便是搜索，时间复杂度是O(N * M)。
正确的解法是二分。二分答案（边界是[1, n * m]），然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表，所以针对每一列直接O(1)计算即可，总共计算N次。
总的...
分类：
其他好文 时间：
2014-07-18 11:04:12
阅读次数：
257
