代码改变世界

随笔档案-2016年03月

操作系统知识总结

2016-03-18 15:10 by 想打架的蜜蜂, 316 阅读, 收藏,
摘要: 操作系统知识总结 http://blog.csdn.net/houzuoxin/article/details/38957969 1. 进程的有哪几种状态,状态转换图,及导致转换的事件。 状态: 1)就绪状态 进程已获得除处理机外的所需资源,等待分配处理机资源,只要分配到CPU就可执行。在某一时刻, 阅读全文

C#和C++的区别

2016-03-16 19:02 by 想打架的蜜蜂, 3888 阅读, 收藏,
摘要: http://www.cnblogs.com/yaowen/archive/2013/01/15/2861733.html C#是三大主流OOP(面向对象编程)语言(C++,Java,C#)之一,也是最新的一种,其中必然借鉴了前两者的长处,“否则它的缔造者就该打屁股”——候捷语,见《C#Primer 阅读全文

C++之继承与派生(2)

2016-03-16 17:55 by 想打架的蜜蜂, 214 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/08/09/2131942.html 上一节,主要讲解了有关派生类继承方式的内容。那么今天就来说说派生类的构造函数和析构函数,以及怎么样在派生类中显式访问积累成员。大家都知道,基类的构造函数和析构函数是不能被 阅读全文

C++之继承与派生(1)

2016-03-16 16:36 by 想打架的蜜蜂, 201 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/08/08/2130817.html 继承是面向对象程序设计中的重要特性,是软件复用的一种形式。其实继承和派生就是同一种概念的不同说法罢了,通常我们说子类继承父类,父类派生出子类。说实话,学习和了解了C++的 阅读全文

C++中的模板那点事

2016-03-15 22:19 by 想打架的蜜蜂, 190 阅读, 收藏,
摘要: C++中的模板那点事 http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636963.html 1.什么是模板 假设现在我们完成这样的函数,给定两个数x和y求式子x^2 + y^2 + x * y的值 .考虑到x和y可能是 int , 阅读全文

关于C++中的友元函数的总结

2016-03-15 21:27 by 想打架的蜜蜂, 272 阅读, 收藏,
摘要: 关于C++中的友元函数的总结 http://www.cnblogs.com/BeyondAnyTime/archive/2012/06/04/2535305.html 1.友元函数的简单介绍 1.1为什么要使用友元函数 在实现类之间数据共享时,减少系统开销,提高效率。如果类A中的函数要访问类B中的成 阅读全文

关于C++中的虚拟继承的一些总结

2016-03-15 21:14 by 想打架的蜜蜂, 221 阅读, 收藏,
摘要: 关于C++中的虚拟继承的一些总结 http://www.cnblogs.com/BeyondAnyTime/archive/2012/06/05/2537451.html 1.为什么要引入虚拟继承 虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2,而类B1 阅读全文

C++中拷贝构造函数

2016-03-15 21:10 by 想打架的蜜蜂, 145 阅读, 收藏,
摘要: C++中拷贝构造函数 http://www.cnblogs.com/BeyondAnyTime/archive/2012/05/21/2512097.html 1.什么是拷贝构造函数: 拷贝构造函数嘛,当然就是拷贝和构造了。(其实很多名字,只要静下心来想一想,就真的是顾名思义呀)拷贝又称复制,因此拷 阅读全文

C++之类与对象(3)

2016-03-15 20:54 by 想打架的蜜蜂, 126 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/07/29/2121528.html 在上篇的最后的实例程序代码中,我所写的成员函数中的参数变量名和数据成员名一样,为了编译时不发生错误,我在数据成员的前面加上"类名::"以区分。其实还有另外一种方法可以来加 阅读全文

C++之类与对象(2)

2016-03-15 20:44 by 想打架的蜜蜂, 187 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/07/24/2115041.html 接着上一节,今天讲C++中类的构造函数与析构函数,对象的赋值与复制. 1.用过C#语言的人,都知道构造函数是一种特殊的成员函数,它主要用于对对象分配空间,进行初始化。构造 阅读全文

C++之类与对象(1)

2016-03-15 20:10 by 想打架的蜜蜂, 243 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/07/17/2108445.html 下个阶段,我将讲解C++中面向对象的部分,也是C++对C语言改进的最重要的部分。以前C++也被叫做是"带类的C"。今天主要讲类的构成,成员函数以及对象的定义和使用。 1. 阅读全文

C++对C语言的非面向对象特性扩充(3)

2016-03-15 19:13 by 想打架的蜜蜂, 267 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/07/09/2101942.html 今天要讲的是C++作用域运算符"::",强制类型转换的扩充,C++中相对于C中malloc和free函数的运算符new和delete,以及C++对C的一个重要扩充:引用( 阅读全文

C++的发展,特点和源程序构成

2016-03-15 18:31 by 想打架的蜜蜂, 176 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/06/24/2089425.html 最近一段时间在学习C++,也借了几本相关的书籍。因为之前主要用C#写程序,大概写了也有两年了吧。所以在回过头来学习C++,还是挺快的。但是我觉得光看书是不行的,要写!!因 阅读全文

C++之命名空间(End Chapter)

2016-03-15 18:19 by 想打架的蜜蜂, 277 阅读, 收藏,
摘要: http://www.cnblogs.com/CaiNiaoZJ/archive/2011/08/20/2146917.html 今天这一节,注意要讲C++中的命名空间和头文件的命名规则。也是C++这一基础系列的最后一节。首先感谢在学习C++的一路上,有这么多关注这系列的博友们的陪伴和帮助。正因为有 阅读全文

C++之多态性与虚函数

2016-03-15 17:04 by 想打架的蜜蜂, 209 阅读, 收藏,
摘要: 面向对象程序设计中的多态性是指向不同的对象发送同一个消息,不同对象对应同一消息产生不同行为。在程序中消息就是调用函数,不同的行为就是指不同的实现方法,即执行不同的函数体。也可以这样说就是实现了“一个接口,多种方法”。 从实现的角度来讲,多态可以分为两类:编译时的多态性和运行时的多态性。前者是通过静态 阅读全文

关于C++的虚函数和多态性

2016-03-15 16:42 by 想打架的蜜蜂, 240 阅读, 收藏,
摘要: 以下两段程序的输出是什么? 答案:100 50 答案:Miao, my age =2 阅读全文

C++中虚函数和多态

2016-03-15 16:03 by 想打架的蜜蜂, 148 阅读, 收藏,
摘要: http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/22/2603760.html C++中虚函数和多态 1.C++中的虚函数 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指 阅读全文

算法实现:使用快慢指针,检测单链表是否存在循环

2016-03-15 15:05 by 想打架的蜜蜂, 369 阅读, 收藏,
摘要: http://blog.chinaunix.net/uid-23629988-id-2191643.html   今天的题目是检查单链表是否存在循环。对于初学者来说,要解决这个问题,最可能采取的方法就是使用两个循环。当外层循环步进一个节点时,内层循环就遍历外层循环节点之后的所有节点,然后比较内外循环 阅读全文

哈希表及处理冲突的方法

2016-03-15 14:48 by 想打架的蜜蜂, 507 阅读, 收藏,
摘要: 哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表称为哈希表。这种方法的基本思想是:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p=f(k),f称为哈希函数。创建哈希表时,把关键字为k的元素直接存入地址为f(k)的单元;以后当查找关键字为k的元素时,再利用哈希函数计算出该 阅读全文

求两个有序数组的中位数-算法导论

2016-03-15 14:37 by 想打架的蜜蜂, 2164 阅读, 收藏,
摘要: Question There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 array 阅读全文

矩阵元素全为0或1,怎样求出元素全1的极大子矩阵

2016-03-15 14:29 by 想打架的蜜蜂, 564 阅读, 收藏,
摘要: 3行5列 与 5行2列 的矩阵,哪个大? 划掉那些包含元素0的行与列,剩下的就是元素全1的极大子矩阵 用数学方法的话, 1、先将每行元素相加(或右乘列阵[1]),凡是结果小于当前列数的行,统统去掉。 2、或将每列元素相加(或左乘行阵[1]),凡是结果小于当前行数的列,统统去掉。 3、或将每行元素相加 阅读全文

堆和栈的区别(转过无数次的文章)

2016-03-14 10:41 by 想打架的蜜蜂, 138 阅读, 收藏,
摘要: 堆和栈的区别(转过无数次的文章) 一、预备知识—程序的内存分配    一个由C/C++编译的程序占用的内存分为以下几个部分    1、栈区(stack)—   由编译器自动分配释放   ,存放函数的参数值,局部变量的值等。其    操作方式类似于数据结构中的栈。    2、堆区(heap)   —  阅读全文

C++类型转换

2016-03-09 19:24 by 想打架的蜜蜂, 155 阅读, 收藏,
摘要: C++类型转换 http://blog.csdn.net/lwbeyond/article/details/7429096 C风格的强制类型转换(Type Cast)很简单,不管什么类型的转换统统是:TYPE b = (TYPE)a。 C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用 阅读全文

详解C语言中volatile关键字

2016-03-09 19:17 by 想打架的蜜蜂, 1387 阅读, 收藏,
摘要: 详解C语言中volatile关键字 http://blog.csdn.net/lwbeyond/article/details/7265430 volatile提醒编译器它后面所定义的变量随时都有可能改变,因此编译后的程序每次需要存储或读取这个变量的时候,都会直接从变量地址中读取数据。如 果没有vo 阅读全文

深入理解C++中public、protected及private用法

2016-03-09 19:04 by 想打架的蜜蜂, 280 阅读, 收藏,
摘要: 深入理解C++中public、protected及private用法 这篇文章主要介绍了C++中public、protected及private用法,对于C++面向对象程序设计来说是非常重要的概念,需要的朋友可以参考下 初学C++的朋友经常在类中看到public,protected,private以 阅读全文

详解C++ friend关键字

2016-03-09 18:51 by 想打架的蜜蜂, 2543 阅读, 收藏,
摘要: 详解C++ friend关键字 http://blog.csdn.net/lwbeyond/article/details/7591415 概述: 1. 为什么要使用友元? 通常对于普通函数来说,要访问类的保护成员是不可能的,如果想这么做那么必须把类的成员都生命成为 public( 共用的) ,然而 阅读全文

详解 C++ virtual 析构函数

2016-03-09 18:43 by 想打架的蜜蜂, 536 阅读, 收藏,
摘要: 详解 C++ virtual 析构函数 http://blog.csdn.net/lwbeyond/article/details/7497294 第一种情况:基类指针指向派生类对象。 [cpp] view plain copy #include <iostream> using namespace 阅读全文

sizeof 精要

2016-03-09 18:31 by 想打架的蜜蜂, 247 阅读, 收藏,
摘要: sizeof 精要 http://blog.csdn.net/lwbeyond/article/details/7405556 要理解 sizeof 的要点,首先要明白字节对齐。 一. 字节对齐 但一般而言,满足以下两点个:1) 结构体每个成员相对于结构体首地址的偏移量都是本成员大小的整数倍,如不满 阅读全文

C 位操作

2016-03-09 18:30 by 想打架的蜜蜂, 470 阅读, 收藏,
摘要: C 位操作 http://blog.csdn.net/lwbeyond/article/details/7407830 一. 位运算符 C提供了几种位操作符,如下表所示: 运算符 含义 运算符 含义 & 按位与 ~ 取反 | 按位或 << 左移 ^ 按位异或 >> 右移 二. 位运算操作 1. "按 阅读全文

C++ 总结

2016-03-09 18:15 by 想打架的蜜蜂, 246 阅读, 收藏,
摘要: C++ 总结 http://blog.csdn.net/lwbeyond/article/details/49669117 C++ 虽然内容比较多,但是细分下来,可有几大部分组成,每一部分侧重点不同,我在学习过程中按这几大块来理解,发现很有效率,故总结如下。 一、基本语言 C/C++ 声明与定义 C 阅读全文

strcpy

2016-03-09 17:35 by 想打架的蜜蜂, 173 阅读, 收藏,
摘要: strcpy http://blog.csdn.net/lwbeyond/article/details/7083744 关于strcpy()函数,只有两点要明确注意的: 1. 除了copy源数据,还要copy源数据的结束符。 2. 没有溢出检查。 int fn() { int j; char a[ 阅读全文

c/c++中typedef详解

2016-03-09 16:56 by 想打架的蜜蜂, 847 阅读, 收藏,
摘要: c/c++中typedef详解 http://blog.csdn.net/lwbeyond/article/details/6191942 1. typedef 最简单使用 [c-sharp] view plain copy typedef long byte_4; // 给已知数据类型long起个 阅读全文

C 指针精要

2016-03-09 15:50 by 想打架的蜜蜂, 275 阅读, 收藏,
摘要: C 指针精要 http://blog.csdn.net/lwbeyond/article/details/6180640 一. 解读复杂指针声明 要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样.记住原则:从变量名处起,根据运算符优先 阅读全文

strcpy 详解

2016-03-09 15:31 by 想打架的蜜蜂, 861 阅读, 收藏,
摘要: strcpy 详解 http://blog.csdn.net/lwbeyond/article/details/6181396 题目:已知strcpy函数的原型是: char * strcpy(char * strDest, const char * strSrc); 1.不调用库函数,实现strc 阅读全文

c/c++中static详解

2016-03-09 14:54 by 想打架的蜜蜂, 471 阅读, 收藏,
摘要: c/c++中static详解 http://blog.csdn.net/lwbeyond/article/details/6184035 一. 程序的存储。 从历史上讲,C程序一直由下面几部分组成: 1. 正文段 CPU执行的机器指令部分。通常,正文段是可共享的,所以即使是经常环境指针环境表环境字符 阅读全文

c/c++中const详解

2016-03-09 14:34 by 想打架的蜜蜂, 338 阅读, 收藏,
摘要: c/c++中const详解 来自http://blog.csdn.net/lwbeyond/article/details/6187501 一. cons 的作用 (1) 可以定义 const 常量 const int Max=100; int Array[Max]; (2) 可以保护被修饰的东西, 阅读全文

函数返回值问题

2016-03-09 14:26 by 想打架的蜜蜂, 296 阅读, 收藏,
摘要: 函数返回值问题 来源于http://blog.csdn.net/lwbeyond/article/details/7083619 程序1: [cpp] view plain copy #include <stdio.h> char *returnStr() { char *p="hello worl 阅读全文

函数内联

2016-03-09 13:38 by 想打架的蜜蜂, 269 阅读, 收藏,
摘要: http://blog.csdn.net/lwbeyond/article/details/6445370 函数内联 1. 用内联取代宏代码 C++ 语言支持函数内联,其目的是为了提高函数的执行效率(速度)。 在 C 程序中,可以用宏代码提高执行效率。宏代码本身不是函数,但使用起来象函 数。 预处理 阅读全文

C/C++ 声明与定义

2016-03-09 13:33 by 想打架的蜜蜂, 213 阅读, 收藏,
摘要: http://blog.csdn.net/lwbeyond/article/details/6568584 C/C++ 声明与定义 变量的定义(definition):用于为变量分配存储空间,还可以为变量指定初始值。在一个程序中,变量有且仅有一个定义; 变量的声明(declaration):用于向程 阅读全文

memcpy 与 memmove 区别

2016-03-09 13:28 by 想打架的蜜蜂, 283 阅读, 收藏,
摘要: http://blog.csdn.net/lwbeyond/article/details/6830424 memcpy() -- 拷贝内存内容 表头文件: #include <string.h>定义函数: void *memcpy(void *dest, const void *src, size 阅读全文

学习C++该看什么书?

2016-03-09 13:26 by 想打架的蜜蜂, 1198 阅读, 收藏,
摘要: 怎么学习C++?该先看什么书,后看什么书?众说纷纭,下面是二篇网上流传的文章。 C++学习之路 (一)语言入门:《C++ Primer》最新版本:第三版(第四版国外已上架,国内一些网上书店也在预订中)适合有丰富C经验,缺乏C++经验的。不过我个人一直认为此书带着过于强烈的C语言的痕迹,对于C++的学 阅读全文

C/C++ extern详解

2016-03-09 13:11 by 想打架的蜜蜂, 331 阅读, 收藏,
摘要: C/C++ extern详解 http://blog.csdn.net/lwbeyond/article/details/6579512 1. 基本解释extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。另外,extern也可 阅读全文

常对象和常函数的关系 const

2016-03-09 11:21 by 想打架的蜜蜂, 608 阅读, 收藏,
摘要: 转载自:http://www.diybl.com/course/3_program/c++/cppsl/2008525/117871.html (1) 常对象用const修饰的对象叫对象常量,其格式如下:〈类名〉const 〈对象名〉 或者 const 〈类名〉〈对象名〉声明为常对象的同时必须被初始 阅读全文

C++拷贝构造函数详解

2016-03-09 10:13 by 想打架的蜜蜂, 179 阅读, 收藏,
摘要: http://blog.csdn.net/lwbeyond/article/details/6202256 一. 什么是拷贝构造函数 首先对于普通类型的对象来说,它们之间的复制是很简单的,例如: int a = 100; int b = a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在 阅读全文

Ignatius and the Princess IV

2016-03-05 22:50 by 想打架的蜜蜂, 151 阅读, 收藏,
摘要: Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 24410 Accepted Submi 阅读全文

Encoding

2016-03-05 11:08 by 想打架的蜜蜂, 216 阅读, 收藏,
摘要: Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36852 Accepted Submission(s): 16344 Prob 阅读全文