摘要：
这几天参加中兴捧月比赛，用到了C语言的标准IO库。由于对其中的一些细节不是非常清楚，导致了许多Bug，花了好长时间来调试。所以在此做个笔记，以备后查。1. 缓冲区全缓冲。在这种情况下，当填满标准I/O缓存后才进行实际I/O操作。对驻留在磁盘上的文件的访问通常是由标准I/O库实施全缓冲的。缓冲区可由标准IO例程自动冲洗（如当填满一个缓冲区时），或调用函数fflush强制冲洗。行缓冲。在这种情况下，当在输入和输出中遇到新行符时，标准I/O库执行I/O操作，这允许我们一次输出一个字符（如fputc函数），但只有写了一行之后才进行实际I/O操作。当流涉及一个终端时（例如标准输入和标准输出），典型地使用 阅读全文
阅读排行榜
数据结构与算法试题集锦
2012-08-30 20:05 by iamzhaiwei, 986 阅读, 收藏,
摘要：
1 数组1.1 两个已排序的整型数组，求交集，最快算法（百度）输入：两个已排序的整型数组（int a[m], b[n]）输出：两个数组的交集分析：注意有4种情况：a升序，b升序；a升序，b降序；a降序，b升序；a降序，b降序。1.2 逆序对（百度）多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176, 178, 180, 170, 171这些捣乱分子对为 <176, 170>, <176, 171>, <178, 阅读全文
设计海量key-value数据的存储查询模块
2012-09-02 18:42 by iamzhaiwei, 964 阅读, 收藏,
摘要：
（百度2011）单机存储100亿大数据量的key-value数据，要求能够支持插入和查询操作，单条数据长度不定，平均约1024字节，假设可用内存10G，磁盘空间不限，请设计一个存储查询模块，支持按照key来获取对应的value，设计目标以查询性能为先，尽量节约资源，查询可以理解为网民的检索行为。1)说明该设计方案和主要思路，以及优缺点2)请详细说明该设计思路下查询和插入的操作流程3)如果增加更新操作，请评估前面的设计方案是否可行，需要做怎样的修改，不可行则指明主要问题点。分析：1)数据量大小为：data_size=100亿*1024Byte=10^10*10^3Byte=10^13Byte=1 阅读全文
数据挖掘——决策树算法
2012-09-02 19:22 by iamzhaiwei, 523 阅读, 收藏,
摘要：
决策树算法1、摘要 在前面两篇文章中，分别介绍和讨论了朴素贝叶斯分类与贝叶斯网络两种分类算法。这两种算法都以贝叶斯定理为基础，可以对分类及决策问题进行概率推断。在这一篇文章中，将讨论另一种被广泛使用的分类算法——决策树（decision tree）。相比贝叶斯算法，决策树的优势在于构造过程不需要任何领域知识或参数设置，因此在实际应用中，对于探测式的知识发现，决策树更加适用。2、决策树引导 通俗来说，决策树分类的思想类似于找对象。现想象一个女孩的母亲要给这个女孩介绍男朋友，于是有了下面的对话： 女儿：多大年纪了？ 母亲：26。 女儿：长的帅不帅？ 母亲：挺帅的。 女儿：收入高不？ 母亲：不算很高 阅读全文
Linux多线程──读者写者问题
2012-07-12 21:37 by iamzhaiwei, 519 阅读, 收藏,
摘要：
读者写者问题这也是一个非常经典的多线程题目，题目大意如下：有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者读时写者也不能写。程序：// reader_writer.cpp
//////////////////////////////////////////////////////////////////////
// 读者写者问题
// 有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，
// 同样有读者读时写者也不能写。
//////////////////////////////////////////////// 阅读全文
浙公网安备 33010602011771号