aside-CSDN博客

原创 C++ Primer 第四章

在第四章中，主要讲了指针和数组，这些东西在C语言中学了多太多，关于数组不会再多说了，想说的就是关于指针的，不得不说，指针在学习C语言的时候真的学得是一塌糊涂，指针是在课程最后面学习的，所以很多东西根本都不明白，老师已经讲过去了，没办法，快考试了老师也着急了。所以也就讲的也快了。而一般对于一本树来说是有难以成都的，后面的一般都很难，所以也就没有学会，如果说没有学到东西那是假的，但是也确实没有学到多少

2013-06-08 16:21:27 492

原创 C++ Primer 第三章

第三章的内容中，也就说了三中类型，string，vector，和bitset类行，如果想要明白的话，其实可以去看看标准库，树上说的还是比着标准库说的，对于使用来讲，还是标准库讲的比较清楚。 string类型和C语言中字符串挺相似的，但是还是有很大区别的，string类型里面封装了很多比较好用的一些函数。#include#includeusing namespace std;int m

2013-06-07 14:43:52 418

原创 C++ Primer 第二章

首先提个问题？你直到C++中有多少数据类型吗？开始我一直以为和C语言一样，只是多了一个bool类型而已，今天才知道我错了。C++中的类型有,bool,char,wchar_t,short,int,long,float,double,long double.long double这个类型是第一次知道,不同的类型在不同的机器上可能大小不会一样，所以第一个程序也是看看这些类型的大小的，用sizeof

2013-06-01 10:20:11 355

原创 C++ Primer 第一章

第一个程序#includeusing namespace std;int main(){ cout<<"hello world!"<<endl; return 0; }C++中主函数的返回值必须是int类型的，其他类型的不行！为什么不行？返回值没有负数，如果返回-1的话显示返回的是255，返回值是无符号类型的short类型的。如果没有return0程序会

2013-05-30 19:03:01 397

原创二叉数

二叉树，也是数的一种，不过这种数每次分下来都有两个儿子指针，并且小于这个数的全部在左子树上，大于的再右子树上。这样进行一次中序遍历的结果也就是从小到大排序的结果。当然在而叉树上进行查找速度也是非常快的。下面就是一些常规的二叉树的一些操作。插入，删除之类的操作。也就是通过这些操作。来加强一下对二叉树的一些解。#include#include#include#define N 100ty

2013-03-26 17:55:36 531

原创链表

最近闲来没事，写了链表，竟然发现指针用的不行了。忘了怎么用的了。每天敲敲代码，以免忘掉。自己写的测试程序，很简单，主要就是插入函数和删除函数。没有其他的功能。特别是插入程序的时候结构体指针，指向结构提指针的指针。还是需要仔细使用的两种类型的插入函数，返回值不一样而已#include#include#include#define TRUE 1#define FALSE 0

2013-03-15 22:50:41 416

原创归并排序

今天上午老师讲了一下分治，也就想起来了归并排序。这个排序也是比较稳定的排序，时间复杂度是n*log(n)。当然稳定的原因是使用空间换时间，需要用的空间也是n*log n思想是和快速排序也是一样的。只不过这个是每次都从中间进行划分，也是最好的情况。所以时间复杂度会降了下来。然后中间需要数组对中间的数据进行保存。划分到只有一个元素的时候也就是排序好的时候在递归的进行合并每次从两个数组中比较两个数

2013-03-15 22:42:00 453

原创快速排序

快速排序也是一种比较快的排序算法，排序算法的好坏主要是根据排序算法的划分的。而且和输入的序列有关系。最好情况下的排序情况是Nlog（N）。当然最坏的情况下的时间复杂度就是N*N了。这个算法的好坏也就主要在划分元素的选取上了。其思想就是找一个元素，然后把所有元素和这个元素比较，比它小的放到一边，比它大的放到一边。然后继续递归调用，待排序的只有一个元素的时候也是排序成功的时候了。排序

2013-03-15 22:32:13 400

原创堆排序

在算法导论上看了有关堆排序的介绍，便自己动手写了一下试试手。堆排序也是一种比较快速的排序方法。需要几个步骤就行了。所谓堆分为大顶堆和小顶堆。堆也就是一个完全二叉树，大顶堆的叶子结点都比父亲结点小，而小顶堆正好相反，所有的两个儿子结点都比父结点要大。第一步骤就是建堆，建堆的时候可以从后最有一个结点的父结点开始，维护堆的性质，也就是维护堆中任何父亲结点都比儿子结点大这个性质就性

2013-03-15 22:09:19 408

原创文件I/O

这一章说的主要内容也就是文件输入输出有关的操作。文件的操作也就几种操作而已，创建文件，文件打开，关闭，文件的读写另外加上文件的当前指针位置的各种操作。先从文件的创建来开始说起，int open(const char *pathname,int flag,.../* mode_t mode*/); open函数返回一个文件描述符，一般来说返回的都是进程文件描述符中最

2012-12-28 23:01:05 250

原创存储管理--虚拟内存

虚拟内存：虚拟内存的基本思想是每个程序拥有自己的地址空间，这样空间被分为好多快，每一块称作一个页面，每个页面有连续的地址范围。本质是用来创造一个新的抽象概念--地址空间虚拟地址空间按照固定的大学奥划分成为页面的若干单元，在物理内存中对应的单元称为页框，通常情况下

2012-07-25 19:52:44 771

原创存储管理--交换技术

存储管理无存储器抽象：最简单的存储器抽象就是无存储器抽象，直接对物理内存进行操作，这样的存储下很难实现多进程。对于一个进程来讲，因为所有的内存空间都可见，还是可以实现多线程的并行。这种情况下通常一个系统在任意时刻只能运行一个程序，等待用户键入一

2012-07-20 18:34:52 1467

原创进程间通信管道和FIFO

进程间通信管道和FIFO管道，顾名思义就是像水管一样，水管是用来流通水的，而对与管道来说，做为进程间通信的一种方式，传送的是数据而已。对于管道来说，没有名字，在程序内部以标识符进行识别，这也就注定了管

2012-07-17 18:46:50 1290