2013年10月_微岩

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Linux C 网络编程——3. TCP套接口编程

1. 基本流程2. socket()int socket(int domain, int type, int protocol);socket()打开一个网络通讯端口，如果成功的话，就像open()一样返回一个文件描述符，应用程序可以像读写文件一样用read/write在网络上收发数据，如果socket()调用出错则返回-1。（1）domain：AF_INET：IP

2013-10-30 19:58:54 2819

原创 Linux C 网络编程——2. 基础

1. 地址存储结构头文件： netinet/in.hIPv4:struct in_addr{ in_addr_t s_addr; //uint32};struct sockaddr_in{ uint8_t sin_len; sa_family_t sin_family; //地址族 in_port_t sin_

2013-10-30 19:19:25 1924

原创 Linux C 网络编程——1. 大端序和小端序

1. 字节序数据在内存中有2种存放方式：大端序（Big-Endian）：低位字节放在高位地址小端序（Little-Endian）：相反x86系列则采用little endian方式存储数据如：0x12345678数据以8bit位单位，在内存中的存储如下：Big Endian 低地址

2013-10-30 18:53:07 2700

转载 unistd.h

unistd.h 是 C 和 C++ 程序设计语言中提供对 POSIX 操作系统 API 的访问功能的头文件的名称。该头文件由 POSIX.1 标准（单一UNIX规范的基础）提出，故所有遵循该标准的操作系统和编译器均应提供该头文件（如 Unix 的所有官方版本，包括 Mac OS X、Linux 等）。对于类 Unix 系统，unistd.h 中所定义的接口通常都是大量针对系统调用的封装（英语

2013-10-30 16:09:16 1749

原创 errno ， perror，strerror

1. 简介很多系统函数在错误返回时将错误原因记录在libc定义的全局变量errno中，每种错误原因对应一个错误码。errno在头文件errno.h中声明，是一个整型变量，所有错误码都是正整数。然后我们可以用perror或strerror函数将errno解释成字符串2. perror#include void perror(const char *s);

2013-10-30 16:00:17 2620

原创 C/C++ sizeof 总结

最近很多C/C++的笔试面试中都会涉及到sizeof的问题，所以在此总结一下。1. 定义首先要注意的是sizeof不是函数，是C的一个单目运算符（++， --等）。sizeof有2种使用方式：（1） sizeof( int )（2） sizeof int一般采用第一种方式返回值：size_t 类型。2. sizeof ( 基本数值类型 )直接返回

2013-10-25 15:34:53 1691

原创 C++程序内存分配详解

1. 硬盘中的结构——程序首先在Linux下查看一下test文件的信息：[root@localhost Ctest]# file test //此文件基本情况test: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV),for GNU/Linux 2.2.5, dynamically linked (uses sh

2013-10-19 11:13:22 2016

R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息，然后计算是否满足要求。如果一个地区有100家餐厅的话，我们就要进行100次位置

2013-10-18 21:41:21 2451

原创百度2014校园招聘研发工程师笔试题+答案（北京）

一.简答题1. 简述OSI7层模型2. 简述进程通信的方式（至少3种）3. 简述UDP，TCP的区别，并列举至少一种上层协议二. 算法题1.

2013-10-18 21:26:51 2117

原创校验码：奇偶校验，海明码，CRC

大多数情况下，使用检错码，查错后请求重发；只有在单工信道（没有反向反馈），才使用纠错功能1. 奇偶校验1.1 原理有效数据：data_codemsg = data_code + check_code check_code一般是1位，使msg中“1”的个数为偶数（或奇数）1.2 分类水平校验：只检不纠垂直校验：只检不纠水平垂直校验：只能纠正1位

2013-10-18 20:50:48 6965

原创堆排序算法原理与实现

1. 堆（1）形状：完全二叉树。节点i ： Parent = i/2 ; Left = 2i; Right = 2i + 1（2）根最大（最小）——大根堆（小根堆），左右子树没有大小关系2. 算法的思想（1）由于跟最大（最小），所以每次输出根（2）在对堆进行调整，（3）重复（1）（2）知道结束所以算法的重点就是如何建立堆和怎样高效的调整3

2013-10-14 16:04:16 1851

原创百度2014校园招聘研发工程师笔试题+答案

一，简答题(30分)1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？10分（1）典型计算机存储系统一般分为：高速缓存（Cache），主存，辅存；三者速度递减，价格递减，容量递增。（2）原因：最基本的原理是程序的局部性，即某一指令（数据）一旦被执行（访问），那么不久之后很可能再次被执行（访问）

2013-10-08 17:46:45 4456 4

原创平衡树（AVL）详解

1. 为什么平衡树？在二叉搜索树（BST，Binary Search Tree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为《An algorithm for the organization of inform

2013-10-07 19:30:04 2782 1