Google 大数据三论文 Bigtable GFS MapReduce
Bigtable:一个分布式的结构化数据存储系统;
The Google File System;
MapReduce是一个编程模型,也是一个处理和生成超大数据集的算法模型的相关实现
算法导论第二版中文
《算法导论(原书第2版)》将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。全书选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在IT专业人员的职业生涯中,《算法导论(原书第2版)》也是一本案头必备的参考书或工程实践手册
网络通信程序
该网络socket通信测试如QQ聊天程序,IP地址写入127.0.0.1回路地址,可以测试通信是否成功。
C++ 笔试题面试大全(含答案)
单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。
线程同步机制解决多线程资源访问冲突
为了解决多线程访问公共资源的冲突,开发人员需要采用线程同步机制,来避免同一时刻多个线程访问公共资源;该程序使用事件对象进行线程同步;事件对象分为人工重置事件对象和自动重置事件对象。
不同进制转换方法
在日常的生活中,人们最常用的是十进制的数据,但是在计算机中,有时需要使用二进制、八进制和十六进制等不同进制的数据;该程序实现不同进制的数据之间的相互转换。
哈希查找算法
哈希函数的构造方法常用:数字分析法、平均取中法、分段叠加、伪随机数法、余数法;构造好的哈希函数可以减少冲突。
快速排序算法
快速排序基本思想是通过一趟排序将待排序的数据分割成独立的两个部分。其中一部分的所有数据都比另一部分的所有数据都要小,然后再按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个序列变成有序序列;该程序简单易懂