梅始愚-CSDN博客

原创好久没有博客啦

时间真快，晃眼间没写博客也快一年，开始写博客也就一年。学业快结束la

2014-04-06 20:35:53 735

转载 #ifdef _DEBUG用法小结

原文：http://hi.baidu.com/medici888/blog/item/022a43554bdfa2c8b745ae8b.html 1#ifdef _DEBUG virtual void AssertValid() const; //assert(断言)valid(有效的，正确的)virtual void Dump(CDumpContext& dc) const;

2013-06-22 14:25:23 680

转载 static作用（修饰函数、局部变量、全局变量）

http://www.cnblogs.com/stoneJin/archive/2011/09/21/2183313.html在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译

2013-06-19 10:47:11 699

转载 KMP算法之编程之美3.1字符串包含的问题

转载：http://www.matrix67.com/blog/archives/115/ 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm

2013-05-30 10:10:22 830 1

原创《TCP/IP协议详解》第12章广播和多播

引言广播和多播仅用于UDP。TCP是面向连接的协议，意味着两个主机内的进程间存在一条连接。过滤过程首先，网卡查看由信道传送过来的帧，确定是否接收该帧，若接收后就将它传往设备驱动程序。通常网卡仅接收那些目的地址为网卡物理地址或广播地址的帧。另外，多数接口均被设置为混合模式，这种模式能接收每个帧的一个复制。作为一个例子， t c p d u m p使用这种模式。设备驱动程序进行另外

2013-05-29 18:37:39 1133

原创《c++ primer》第16章模板与泛型编程

泛型编程就是独立于任何特定类型的方式进行编码。模板是泛型编程的基础。使用模板无需了解模板的定义。依赖于编译时的多态性或参数式多态性模板的定义函数模板定义template int compare(const T &v1,const T &v2){ if(v1<v2) return -1; if(v2>v1) return 1; return 0

2013-05-29 10:26:29 798

原创 80x86保护模式及其编程之内存管理与保护

80x86的基础知识包括：保护模式内存管理，各种保护措施，中断和异常管理，任务管理80x86系统寄存器和系统指令标志寄存器：用于控制I/O访问、可屏蔽硬件中断，调式、任务切换以及虚拟8086模式内存管理器：GDTR,LDTR,IDTR,TR，用于指定内存分组管理所用系统表的基地址。它们都是段基址寄存器，这些段含有分段机制的重要信息表。GDTR,LDTR,IDTR,用来存放描述符

2013-05-24 09:36:14 1235

原创《TCP/IP协议详解》第十一章 UDP:用户数据报协议

引言UDP是一个简单的面向数据报的运输层协议：进程的每个输出操作都正好产生一个UDP数据报，并组装成一份待发送的IP数据报。TCP是面向流字符的协议，应用程序产生的全体数据与真正发送的单个IP数据报没什么联系UDP不保证可靠性应用程序必须关心IP数据报的长度。如果它超过网络的MTU，那么就要对IP数据报进行分片UDP首部端口号表示发送进程和接受进程TCP和UDP

2013-05-23 21:02:17 1195

原创《c++ primer》第 10 章关联容器

概论关联容器与顺序容器的本质差别：关联容器通过键(key)存储和读取元素，而顺序容器通过元素在容器中的位置顺序访问和存储元素引言 pair类型在utility中定义生成pair对象make_pair mapword;word.insert(make_pair("abc",1))在返回一对值的时候，可以考虑使用，例如返回最小最大值关联容器区别于顺序容器，关联

2013-05-23 09:12:37 662

原创 C于汇编函数的相互调用

C函数的调用机制函数调用操作包括从一块代码到另一块代码之间的双向数据操作和执行控制转移。CPU为控制传递提供指令，而数据的传递和局部变量存储空间的分配与回收则通过栈操作实现。栈帧结构用栈来传递过程参数、存储和返回信息、保存寄存器。单个过程分配的栈叫做栈帧。%ebp是栈帧指针，%esp是栈指针。当程序运行时，栈指针移动，因此绝大部分信息是相对帧指针的转移控

2013-05-18 16:52:14 1462

原创《linux内核完全解析》第一部分内核编程语言和环境

写作缘由：本书在2012年9月值2012年12月选择部分关键章节阅读，如今对一些关键部分进行整理，当复习参考书籍：赵炯老师的《Linux内核完全解析 ----0.12内核》，想想花了不少大洋，得好好看好好整理，始终认为书籍是最可靠地投资。辅助CSAPP写作心态：不定计划，开心的时候就写，务求让自己能再次理解下linux内核中的关键概念原先总结的一些关键概念CS,

2013-05-18 16:50:58 1297

转载浅谈C中的malloc和free释放

http://blog.csdn.net/shine0181/article/details/7305551在C语言的学习中，对内存管理这部分的知识掌握尤其重要！之前对C中的malloc()和free()两个函数的了解甚少，只知道大概该怎么用——就是 malloc然后free就一切OK了。当然现在对这两个函数的体会也不见得多，不过对于本文章第三部分的内容倒是有了转折性的认识，所以写

2013-05-16 21:05:44 822 1

原创《TCP/IP协议详解》第十章动态选路协议

引言动态选路协议用于路由间通信RIP：选路信息协议动态选路是网间互联的热点。对使用的选路协议和运行程序的路由守护程序进行选择，是复杂的工作动态选路当相邻路由器之间进行通信，以告知对方每个路由器当前所连接的网络，这时就出现了动态选路。路由器之间必须采用选路协议进行通信路由器上有一个路由守护程序，它运行选路协议，从相邻的路由器收到信息，更新内核中的路由表如果守护程序

2013-05-15 19:57:41 869

原创《TCP/IP详解》第九章 IP选路

引言选路是IP的一个重要功能。本章主要是单个IP层如何做出IP路由决策路由守护程序是一个进程，一般是路由程序与网关程序选路原理选路前，由内核维护路由表，路由表包含的信息决定了IP层所做的所有决策前面第三章介绍了IP搜索路由表的步骤，匹配主机地址的步骤始终在匹配网络地址之前，最后是默认路由IP选路就是搜索路由表并决定向哪个网络接口发送分组。区别于选路策略：由守护程序决

2013-05-12 15:19:16 1218

原创《TCP/IP协议详解》第六章 ICMP：Internet控制报文协议

ICMP经常被认为是I P层的一个组成部分。它传递差错报文以及其他需要注意的信息。ICMP报文通常被I P层或更高层协议（TCP或UDP）使用。一些ICMP报文把差错报文返回给用户进程。ICMP报文的类型用处ICMP有查询报文和差错报文不会导致ICMP报文出错的情况：a.ICMP差错报文 b.目的地址是广播地址 c.作为链路层广播的数据报 d.不是IP分片的第一片....

2013-05-10 16:24:39 977

原创一些TCP/IP应用程序总结

ping程序改程序发送一份ICMP回显请求报文给主机，并等待返回ICMP回显应答ping能测出这台主机的往返时间，以表明主机离的有多远ping不能到达，如今并不能代表不能telnet到某台主机。一台主机的可到达行不知取决于IP层是否能到达，还取决于使用何种协议与端口号大多数TCP/IP实现都在内核中直接支持ping服务器，这种服务器不是一个用户进程当返回ICMP回显应答时，要打印序列号

2013-05-10 16:22:57 816

原创《TCP/IP协议详解》ARP与RARP（第四章与第五章）

引言当主机把以太网数据发送到另一台主机时，是根据48bit的以太网接口确定的。设备驱动程序从不会检查IP数据报中的目的IP地址。ARP为IP地址到硬件地址的动态映射例子例子始终是最令人心潮澎湃的，一个例子让你知道发生了什么当你输入命令时 % ftp bsdi，到底发生了什么？？？利用DNS服务得到IP地址（bsdi）FTP客户端请求TCP用得到的

2013-05-02 20:25:12 765

原创《TCP/IP协议》第三章 IP：网际协议

引言与IP首部不可靠的意思是它不能保证I P数据报能成功地到达目的地。I P仅提供最好的传输服务。如果发生某种错误时，如某个路由器暂时用完了缓冲区， I P有一个简单的错误处理算法：丢弃该数据报，然后发送I C M P消息报给信源端。任何要求的可靠性必须由上层来提供（如T C P）无连接：IP并不维护任何关于后续数据报的状态信息。每个数据报的处理时相互独立的。说明IP数据报可以不按发送

2013-05-01 15:43:08 639

原创《C++ Primer》第 15 章面向对象编程

概述面向对象编程基于三个基本的概念：数据抽象、继承、动态绑定。在C++中，用类进行数据抽象，用类派生从一个类继承另一个类：派生类继承基类成员。动态绑定使编译器能够在运行时决定使用基类中定义的函数韩式派生类定义的函数。面向对象编程概述多态性。在C++中，多态性仅用于通过继承而相关联的类型或是指针。定义virtual的函数是基类期待派生类期待派生类重新定义的，基类希望派生类定义

2013-04-30 09:32:00 1163 1

原创《C++ primer》第14章重载操作符与转换

重载操作符的定义保留字operator后接需要定义的操作符符号重载操作符必须具有至少一个类类型或枚举类型操作数。不能重新定义用于内置类型对象的操作符的含义优先级和结合性是固定的不在具备短路特性操作符定义为非成员函数时，通常将他们设置为类的友元将要作关联容器键类型应定义选择那些操作符为成员函数：=,[],(),->,++,-- 普通的非成员函数：算数操作符，相等操作符，关系操作符，

2013-04-26 15:30:41 792

转载给明年依然年轻的我们:道别150万年薪,开始盒饭生活

转自：http://blog.sina.com.cn/s/blog_6e8e05ac0100wu4h.htmlBy Denny（weibo.com/dennythecow）今天是22岁的最后一天。几个月前，我从沃顿商学院毕业，用文凭上“最高荣誉毕业”的标签安抚了已经年过半百的老妈，然后转头辞去了毕业后的第一份工作，跟一家很受尊敬的公司、还

2013-04-25 16:41:38 824 1

原创《C++ primer》第11章泛型算法

简介算法大多不依赖于特定的容器类型，是“泛型”的，可作用在不同类型的容器和不同类型的元素上，不但可以用在vector、list上，还可以用在内置数据类型、甚至其它类型的数据上。概述迭代器将算法与容器绑定起来算法从不使用容器操作，元素的访问和遍历都是通过迭代器实现算法也许会改变容器中元素的值，但是从不会直接添加和删除元素初窥算法泛型算法的头文件是泛化的算数算法

2013-04-24 20:49:10 736

原创腾讯马拉松第五场第四题--小明迷藏

题目与代码参考：http://blog.csdn.net/dyx404514/article/details/8720661//Problem Description//　　小明的妈妈生了三个孩子，老大叫大明，老二叫二明，老三...，老三自然就叫小明了。//　　一天，小明的妈妈带小明兄弟三人去公园玩耍，公园里面树木很多，有很多地方可以藏身，于是他们决定玩捉迷藏。经过几轮的猜拳后

2013-04-23 20:52:41 603

原创《C++ primer》第 13 章复制控制

概述类除了需要定义对象上的操作，还需要定义复制、赋值或是撤销该类型对象的含义。特殊的成员函数包括复制构造函数、赋值操作符和析构函数可用于定义这些操作。这些被称为复制控制函数如果类没有定义其中的一个或是几个，编译器将自动定义它们，由编译器合成的复制控制，函数非常精炼，但有些情况依赖于默认定义将会导致灾难定义复制控制函数最为困难的部分在于认识到它们的必要性复制构函数：具有单个形参，该形参（

2013-04-23 14:56:47 685

原创《C++ primer》第 12 章类

类的定义和声明创建一个对象的时候，编译器会自动使用一个构造函数来初始化对象，构造函数一般使用初始化列表来初始化对象成员Sales_item():unit_sold(0),revenue(0,0){}类内部定义的函数默认是inlineconst成员函数不能改变所操作对象的数据成员。const必须同时出现在声明和定义中类背后蕴含的思想是抽象与封装可以在类内部或是外部的函数上定义inli

2013-04-21 16:32:06 1003 1

原创 BFS 广度优先树与腾讯马拉松第五场第三题：小明水滴问题

写作缘由：腾讯马拉松第五场第三题----小明水滴游戏。参考http://blog.csdn.net/dyx404514/article/details/8720661，运用了BFS的思想，故重新阅读算法导论中广度优先树写作目的：熟悉广度优先树，记忆其中的关键概念，能熟练写出其伪代码，并争取下次遇到含有BFS思想的题目时，能够更快想到BFS参考资料《算法导论》概念回顾在给定图G(

2013-04-20 09:37:13 1230

原创《C++ primer》第9章顺序容器

原先学习C++从来不知道有容器一说，就晓得一个面向对象，一叶障目，如今了解到标准库，它的强大正向我慢慢展示，前进吧顺序容器的定义标准库定义了三种容器类型:vector, list , deque 区别在于访问元素的方式，以及添加和删除元素的运行代价顺序容器的适配器：适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础容器类型。顺序适配器： stack 后进先出 q

2013-04-17 14:24:55 625

IO类型在三个独立头文件中定义：iostream定义读写控制窗口类型，fstream定义已命名文件的类型,sstream定义则用于存在内存中的string对象iostream注意区别头文件与类型，当它作为类型时，由istream和ostream派生而来。对IO类型使用继承有重要的含义：如果函数有基类类型引用形参时，可以给函数传递给其派生类对象。例如当使用&istream做形参时，可以使用ifstr

2013-04-10 14:14:52 695

原创《TCP/IP详解卷一协议》第二章链路层

1.链路层的三个目的：a为IP模块发送和接受数据包 b.为ARP模块发送ARP请求和接受ARP应答 c.为ARP模块发送RARP请求和接受RARP应答。2.硬件地址是48bit,ARP和RARP协议对32位的IP地址和48位的硬件地址进行映射。3，SLIP：是一种在串行线路上对IP进行简单封装，适用于所有的RS232端口和高速调制解调器接入网络。4.SLIP封装

2013-04-06 20:05:05 717

原创《C++ Primer》第7章函数

1.与操作符一样，函数可以重载，这意味着同样的函数名可以对应不同的函数2.函数调用做了两件事情：用相应的实参初始化函数的形参，控制权交给被调用的函数3.C++是一门强静态语言，每一次函数调用的时候，编译器会检查实参。好处：对于大程序，在编译时检查出接口的错误，减少调试时间4.非引用形参：通过复制对应的实参实现初始化5.const形参调用函数时1.如果函数使用的是非引

2013-04-04 09:40:45 746

原创 TCP/IP协议学习第一章概述

第一章概述网络协议通常分不同层次进行开发。TCP/IP是四层协议系统链路层：（网络接口层）同城包括操作系统中的设备驱动程序（ARP）网络层：处理分组在网络中的活动。IP协议、ICMP协议、IGMP协议运输层：为两台主机的应用程序提供端到端的通信。TCP（传输控制协议）与UDP（用户数据包协议）协议应用层：负责处理特定的应用程序细节。Telnet远程登录，FTP文件传输下

2013-04-01 17:15:39 744

原创关于运行时间的一些想法

递归贪心算法的伪代码如下:RECURISIVE-ACTIVITY-SELECTOR(s,f,i,n) m <- i+1 while( m<= n and s[m] < f[i]) do m <- m+1 if m<= n then return {a[m]} + RECURISIVE-ACTIVITY-SELECTOR(s,f,m,n) else retur

2013-01-09 10:44:08 430

skyFuhrer的专栏