2012年09月_iamzhaiwei

10月 09月 08月 07月 06月 05月 04月

转载 Windows编程优秀博文汇总

C/C++ 的文件读写操作总结(一) http://blog.csdn.net/jia0511/article/details/7615982C/C++ 的文件读写操作总结(二) http://blog.csdn.net/jia0511/article/details/7615990Windows内存管理机制http://blog.csdn.net/yeming81/art

2012-09-23 22:29:14 2589

原创死锁

1 死锁操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。

2012-09-23 20:19:58 759

原创百度2013校园招聘笔试题

第一题，基础题：1. 数据库及线程产生死锁的原理和必要条件，如何避免死锁。2. 列举面向对象程序设计的三个要素和五项基本原则。3.Windows内存管理的方式有哪些？各自的优缺点。第二题，算法与程序设计：1.公司举行羽毛球比赛，采用淘汰赛，有1001个人参加，要决出“羽毛球最高选手”，应如何组织这次比赛？可以使用伪代码。2.有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯

2012-09-23 11:35:55 1673

原创 Linux系统编程概略

基础知识文件IOint open(const char *pathname, int oflag, mode_t mode);int close(int fd);off_t lseek(int fd, off_t offset, int whence); // whence: SEEK_SET SEEK_CUR, SEEK_ENDssize_t read(int

2012-09-18 20:22:17 666

原创 C++面向对象程序设计

基本概念面向对象程序设计：以对象为中心，将数据和方法封装在一起。三要素：抽象继承多态五个基本原则：单一职责原则：就一个类而言，应该有且仅有一个引起它变化的原因。开放-封闭原则：是说软件实体（类、模块、函数等等）应该可以扩展，但是不可修改。里氏替换换原则：子类应当可以替换父类并出现在父类能够出现的任何地方。依赖倒置原则：高层模块不应该依赖低层模块。两个都应该依赖抽象。抽

2012-09-04 20:36:19 1244 2

转载数据挖掘——决策树算法

决策树算法1、摘要在前面两篇文章中，分别介绍和讨论了朴素贝叶斯分类与贝叶斯网络两种分类算法。这两种算法都以贝叶斯定理为基础，可以对分类及决策问题进行概率推断。在这一篇文章中，将讨论另一种被广泛使用的分类算法——决策树（decision tree）。相比贝叶斯算法，决策树的优势在于构造过程不需要任何领域知识或参数设置，因此在实际应用中，对于探测式的知识发现，决

2012-09-02 19:22:47 1435

原创设计MP3搜索引擎

（百度）假设一个 mp3 搜索引擎收录了 2^24 首歌曲，并记录了可收听这些歌曲的 2^30 条 URL，但每首歌的 URL 不超过 2^10 个。系统会定期检查这些 URL，如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求：1) 通过 SONG_ID 搜索一首歌的 URL_ID，给出 URL_

2012-09-02 18:44:58 1379

原创设计海量key-value数据的存储查询模块

（百度2011）单机存储100亿大数据量的key-value数据，要求能够支持插入和查询操作，单条数据长度不定，平均约1024字节，假设可用内存10G，磁盘空间不限，请设计一个存储查询模块，支持按照key来获取对应的value，设计目标以查询性能为先，尽量节约资源，查询可以理解为网民的检索行为。1) 说明该设计方案和主要思路，以及优缺点2) 请详细说明该

2012-09-02 18:42:53 2284

深度探索C++对象模型

这本书探索“对象导向程序所支持的C++对象模型”下的程序行为。对于“对象导向性质之基础实现技术”以及“各种性质背后的隐含利益交换”提供一个清楚的认识。检验由程序变形所带来的效率冲击。提供丰富的程序范例、图片，以及对象导向观念和底层对象模型之间的效率测量。

2013-08-31

学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。这本书所呈现的源码，使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；甚至还能够看到底层的memory pool和高阶抽象的traits机制的实

2013-08-31

More Effective C++中文版

《More Effective C++:35个改善编程与设计的有效方法(中文版)》内容简介：继Effective C++之后，Scott Meyers于1996推出这本《More Effective C++(35个改善编程与设计的有效方法)》“续集”。条款变得比较少，页数倒是多了一些，原因是这次选材比“第一集”更高阶，尤其是第5章。Meyers将此章命名为技术（techniques），并明白告诉你，其中都是一些patterns，例如virtual constructors，smart pointers，reference counting，proxy classes，double dispatching……这一章的每个条款篇幅都达15-30 页之多，实在让人有“山重水复疑无路，柳暗花明又一村”之叹。

2012-04-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

programmer的专栏