2014年07月_joejames

转载大端模式和小端模式

在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种：Big-Endian和Little-Endian，下面先从字节序说起。一、什

2014-07-31 07:51:55 432

原创二叉查找树的简单C++实现

#pragma oncetemplate class BinarySearchTree{public: BinarySearchTree(); BinarySearchTree(const BinarySearchTree &rhs); ~BinarySearchTree() { makeEmpty(); } const Comparable &findMin() co

2014-07-30 23:42:35 606

转载九大排序算法再总结

如果要转载，需要注明出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，

2014-07-30 23:40:09 515

原创字符串操作&内存操作

char * strcpy( char *strDest, const char *strSrc ) { if(strDest == strSrc) { return strDest; } assert( (strDest != NULL) && (strSrc != NULL) ); char *addr

2014-07-30 23:17:39 808

转载共享内存多进程间通信，进程间同步使用信号量来实现

Linux 环境下C编程指南，通过共享内存进行进程间通信的例子，进程间同步使用信号量来实现。代码 11-5使用说明：这是一个简单的服务器和客户端程序，如果启动程序时不带参数，则执行服务器程序；如果带参数，则执行客户端程序，所带参数只有一个，就是服务器端所显示的共享内存的引用ID。实现原理：服务器端启动后，创建信号量和共享内存，并将共享内存的引用ID显示出来，将信号量

2014-07-27 11:06:58 2027

转载 C++使用共享内存实现进程间通信

C++使用共享内存实现进程间通信文件映射是一种实现进程间单向或双向通信的机制。它允许两个或多个本地进程间相互通信。为了共享文件或内存，所有的进程必须使用相同的文件映射的名字或是句柄。为了实现共享文件，第一个进程先调用CreateFile方法。接下来调用CreateFileMapping方法来创建一个文件映射对象。并为文件映射指明一个句柄和名称。由于事件，信号，互斥对象和文件映射等这些内核对

2014-07-27 11:00:56 11735 3

转载散列表总结

本文整理自《算法导论》第11章，由于本章有一些概率论知识，因此理解起来比较困难，但是一般只要记住结果即可。我在面试的时候也被问过：“请问哈希冲突的解决方法有哪些?”，这个问题的答案是：第一种是链接技术，即用双向链表来链接哈希值相同的元素。这种方法能够有良好性能的前提是满足近似简单一致散列。第二种是开放寻址法，而开放寻址法有几种生成探查寻列的方法，如线性探查、二次探查、二次哈希（

2014-07-25 15:14:58 857

转载 malloc和free的原理

一、malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。关于分配失败的原因，应该有多种，比如说空间不足就是一种。void free(void *FirstByte)：该函数是将之前用malloc分

2014-07-25 10:23:27 765

转载 linux用户权限管理

0.用户1、建用户：adduser nuoline //新建nuoline用户passwd nuoline //给nuoline用户设置密码2、建工作组groupadd test //新建test工作组3、新建用户同时增加工作组useradd -g test nuoline //新建phpq用户并增加到test工作组注：：-g 所属组 -d 家目录 -s 所用的SH

2014-07-22 15:23:08 535

转载虚函数实现原理

前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不

2014-07-19 22:13:16 581

转载 C++ String类的实现

#includeusing namespace std;class String{ friend ostream& operator<< (ostream&,String&);public: String(const char* str=NULL); //赋值构造兼默认构造函数(char) String(const String &other); //赋值构造函数(

2014-07-19 15:58:43 495

转载 linux相关基础

动态链接是指在生成可执行文件时不将所有程序用到的函数链接到一个文件，因为有许多函数在操作系统带的dll文件中，当程序运行时直接从操作系统中找。而静态链接就是把所有用到的函数全部链接到exe文件中。动态链接是只建立一个引用的接口，而真正的代码和数据存放在另外的可执行模块中，在运行时再装入；而静态链接是把所有的代码和数据都复制到本模块中，运行时就不再需要库了。

2014-07-19 14:49:47 2970

转载什么是死锁？如何避免死锁？

所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须

2014-07-19 14:40:13 60426

转载 Linux信号列表

我们运行如下命令，可看到Linux支持的信号列表：~$ kill -l1) SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL5) SIGTRAP 6) SIGABRT 7) SIGBUS 8) SIGFPE9) SIGKILL 10) SIGUSR1 11) SIGSEGV 12) SIGUSR213) SIGPIPE 14) SIGALRM 15

2014-07-19 14:31:32 1454

原创 linux上常用的命令

netstat命令是一个监控TCP/IP网络的非常有用的工具，它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息。tcpdump命令用于监视TCP/IP连接并直接读取数据链路层的数据包头。 ipcs命令往标准输出写入一些关于活动进程间通信设施的信息。ipcrm 命令删除一个或更多的消息队列、信号量集或者共享内存标识。

2014-07-19 14:28:57 3326

在Linux中经常发现空闲内存很少，似乎所有的内存都被系统占用了，表面感觉是内存不够用了，其实不然。这是Linux内存管理的一个优秀特性，在这方面，区别于Windows的内存管理。主要特点是，无论物理内存有多大，Linux都将其充份利用，将一些程序调用过的硬盘数据读入内存，利用内存读写的高速特性来提高Linux系统的数据访问性能。而Windows是只在需要内存时，才为应用程序分配内存，并不能充分利

2014-07-19 14:15:58 1630

转载 Linux内核的同步机制

一、引言在现代操作系统里，同一时间可能有多个内核执行流在执行，因此内核其实象多进程多线程编程一样也需要一些同步机制来同步各执行单元对共享数据的访问。尤其是在多处理器系统上，更需要一些同步机制来同步不同处理器上的执行单元对共享的数据的访问。在主流的Linux内核中包含了几乎所有现代的操作系统具有的同步机制，这些同步机制包括：原子操作、信号量（semaphore）、读写信号量（rw_s

2014-07-19 13:09:13 1422

转载比较全面的gdb调试命令

用GDB调试程序 GDB是一个强大的命令行调试工具。大家知道命令行的强大就是在于，其可以形成执行序列，形成脚本。UNIX下的软件全是命令行的，这给程序开发提代供了极大的便利，命令行软件的优势在于，它们可以非常容易的集成在一起，使用几个简单的已有工具的命令，就可以做出一个非常强大的功能。于是UNIX下的软件比Windows下的软件更能有机地结合，各自发挥各自的长处，组合成更

2014-07-19 12:53:43 1088

转载 linux内存映射mmap原理分析

一直都对内存映射文件这个概念很模糊，不知道它和虚拟内存有什么区别，而且映射这个词也很让人迷茫，今天终于搞清楚了。。。下面，我先解释一下我对映射这个词的理解，再区分一下几个容易混淆的概念，之后，什么是内存映射就很明朗了。原理首先，“映射”这个词，就和数学课上说的“一一映射”是一个意思，就是建立一种一一对应关系，在这里主要是只硬盘上文件的位置与进程逻辑地址空间中一块大小相

2014-07-19 11:07:24 21331 20

转载 c++内存分布

为什么需要知道C/C++的内存布局和在哪可以可以找到想要的数据？知道内存布局对调试程序非常有帮助，可以知道程序执行时，到底做了什么，有助于写出干净的代码。本文的主要内容如下：源文件转换为可执行文件可执行程序组成及内存布局数据存储类别一个实例总结源文件转换为可执行文件源文件经过以下几步生成可执行文件：1、预处理（preprocessor）：对#include、#def

2014-07-19 10:49:34 1835 1

转载分析linux共享内存的实现

Linux对共享内存的实现，在2.6采用了内存映射技术。对于内存共享，主要集中在三个内核函数，他们是do_shmat，sys_shmat和sys_shmdt。其中，sys_shmat调用了do_shmat最终实现了共享内存的attach。sys_shmdt实现了共享内存的detach和destroy。下面我主要对这三个函数的源码进行分析。在分析之前，首先介绍共享内存实现原理。原理：

2014-07-18 21:50:01 7173

转载多线程和多进程的区别

很想写点关于多进程和多线程的东西，我确实很爱他们。但是每每想动手写点关于他们的东西，却总是求全心理作祟，始终动不了手。今天终于下了决心，写点东西，以后可以再修修补补也无妨。一.为何需要多进程（或者多线程），为何需要并发？这个问题或许本身都不是个问题。但是对于没有接触过多进程编程的朋友来说，他们确实无法感受到并发的魅力以及必要性。我想，只要你不是整天都写那种int main()

2014-07-17 23:59:49 2461

转载 Linux守护进程的编程实现

Linux 守护进程的编程方法守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务。比如，作业规划进程crond，打印进程lpd等。守护进程的编程本

2014-07-17 23:38:09 1391

原创腾讯后台面试

前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来之后写一点总结，以供有梦想进入腾讯做后台服务器开发的同学参考，本文章为胡成精心总结，胡成原创，copy和转载请通知。ps:（）之内的文字由作者点评，非面试题文字。linux和os:netstat tcpdump ipcs ipcrm （如果这四个命令没听说过或者不能熟练使用，基本上可以回家，通过的概率

2014-07-17 20:52:03 9786 4

原创 sizeof

char*pc="abc"; int*pi; string*ps; char**ppc=&pc; void(*pf)();//函数指针 sizeof(pc);//结果为4 sizeof(pi);//结果为4 sizeof(ps);//结果为4 sizeof(ppc);//结果为4 sizeof(pf);//结果为4

2014-07-14 15:17:37 614

原创 List的简单C++实现

templateclass List{private:struct Node{Object data;Node *prev;Node *next;Node( const Object & d = Object(),Node *p =NULL, Node *n = NULL):data(d),prev(p),next(n){}};public:

2014-07-01 13:44:20 537

Joe James