2016年07月_等待一朵花开

原创指针、内存和字节

指针指向字符串常量，不能给常量赋值。字符常量是不能被重新赋值的。常量区也是在栈上。在函数体中定义的变量通常在栈上，用malloc、calloc、realloc等分配内存的函数分别得到的就是在堆上。指针本身存在于栈中，而所指向的对象则不一定。二.在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区1.栈，就是那些由编译器在需要的时候分

2016-07-31 11:10:21 349

原创数据库知识点小结

DDL：数据库模式定义语言，关键字：create、drop、alter；DML：数据库操作语言，关键字：select、insert、delete、update；DCL：数据库控制语言，关键字：grant、remove；DQL：数据库查询语言，关键字：select；多表查询没有指定连接条件，则以笛卡尔积的形式返回结果。select in

2016-07-31 10:39:46 213

原创 Linux知识点小结One

一、Linux系统一般由四个主要部分构成：内核、用户界面、文件结构和实用工具。1.文件结构目录结构：root超级用户目录；home用户目录；bin执行目录；boot引导目录；etc配置目录；dev设备目录；mnt安装目录；op安装目录；lib库目录；user共享目录；var数据目录；proc虚拟目录；文件和目录操作命令1.ls命令这个命令就

2016-07-31 10:36:14 250

原创 C++常见知识点总结

1.采用#include“”方式进行包含的头文件表示让编译器在编译器的预设标准路径下去进行搜索相应的头文件，如果找不到则报错。而#include "":表示首先工作目录下开始搜索，对于自定义文件搜索比较快，然后搜索整个磁盘。2.“%-30.4f”在print中使用，其中，-：左对齐， 30：最小字段宽度，.4：精确度保留小数4位，e：科学计数法；3.static与const

2016-07-31 10:34:31 316

原创操作系统知识点总结1

多道程序执行分为：顺序执行和并发执行；顺序执行可再现，并发执行（伪并发）不可再现。程序的顺序执行四个特征：1.顺序性；2.封闭性；3.程序执行结果的确定性；4.程序执行结果的可再现性。程序的并发执行有四个特征：1.在执行期间并发程序相互制约；2.程序与计算不再一一对应；3.并发程序的执行结果不可再现；4.程序的并行执行与程序的并发执行。银行家算法用于避免死锁。资源分配图简化法是

2016-07-25 21:55:11 626

原创网络基础知识点总结1

Telnet（端口号23）是位于应用层上的一种协议，是一个通过创建虚拟终端提供连接到远程主机终端仿真的TCP/IP协议。这一协议需要通过用户名和口令进行认证。应用Telnet协议能把本地用户使用的计算机变成远程主机系统的一个终端。ssh端口号22交换机计费方式与采用的计费系统、业务的类型以及入网的方式有关，主要有如下三种：1.CAMA计费系统集中式自动通话记账系统的

2016-07-25 21:54:02 442

原创循环队列

设计循环队列的原因：队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表，和顺序表一样，顺序队列也是必须用一个向量空间来存放当前队列中的元素。入队，出队操作原理：由于队列的队头和队尾的位置是变化的，因而要设两个指针和分别指示队头和队尾元素在队列中的位置，它们的初始值地队列初始化时均应置为０。入队时将新元素插入所指的位置，然后将加１。出队时，删去所指的元素，然后将加１

2016-07-22 21:39:47 913

原创 C++中内存（堆和栈）

一.在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区1.栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。2.堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动

2016-07-22 21:36:13 297

原创计算机网络基础

计算机网络的基本目的是实现数据通信和资源共享，计算机网络的主要功能归结为：1.资源共享2.数据通信3.提高计算机的可靠性和可用性4.分布式处理数据通信：是计算机或其他数字终端设备之间通过通信信道进行的数据交换。影响数据通信的质量的两个最主要指标：1.数据传输速率；2.误码率（表示一段之间内接收到的错误比特数与传输的总比特数之比）网路传输协议：

2016-07-20 16:20:35 554

原创数据结构之—图

1.图的两种遍历方法：1) 深度优先搜索遍历深度优先搜索DFS遍历类似于树的前序遍历。其基本思路是：a) 假设初始状态是图中所有顶点都未曾访问过，则可从图G中任意一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过。b) 然后依次从v出发搜索v的每个邻接点w，若w未曾访问过，则以w作为新的出发点出发，继续进行深度优先遍历，直到图中所有和v有路径相通的顶点都被访问到。

2016-07-20 16:03:50 486

原创线程与进程之间的关系和区别

线程共享的环境包括：进程代码段，进程的公有数据（利用这些数据，线程很容易实现相互间的通讯），进程打开的文件描述符，信号的处理器进程的当前目录和进程用户ID与进程组ID。进程拥有这许多共性的同时，还拥有自己的个性。有了这些个性，线程才能实现并发性。这些个性包括：1.线程ID。2.寄存器组的值。3.线程的堆栈（堆栈是保证线程独立运行所必需的）。4.错误码的返回值。5.线程的信号屏蔽码（但所有的

2016-07-20 15:56:01 2979

原创操作系统的主要功能

1.操作系统（Operating System，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能：进程与处理机管理、作业管理、存储管理、设备管理、文件管理（1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；（2）文件管理：又称为信息管理；（3）存储管理：实质是对存储“空间”的管理，

2016-07-20 15:50:08 62560

原创哈希表的知识点介绍

散列表（HASH TABLE）也叫哈希表，是基于快速存取的角度设计的，也是一种典型的“以空间换时间”的做法。是根据关键码值而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度，这个映射函数叫散列函数，存放记录的数组叫散列表。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。哈希表也有一些缺点它是基于数组的，数组创建后难于扩展某些

2016-07-08 09:29:27 833

原创关于二叉树与树（森林）的知识点详解

1.二叉树的遍历及优缺点：前序遍历用来实现目录结构的显示。中序遍历用来做表达式，在编译底层实现的时候，可以实现加减乘数后序遍历可以用来实现计算目录内的文件，占用的数据大小。二叉树最复杂的还是删除，这里特别说明一下,就像书中所说的,为了减少算法的运行时间,在一些情况下,实际上对于删除操作一个好的办法就是做一下标记,并不是真实删除,这种方法叫做懒惰删除(英文:lazy

2016-07-08 09:26:57 4279

原创关于数据结构之树的一些总结

树结构中，结点总数（包括根和叶子）=边数（等于度）+11.二叉树性质1：对任何一颗二叉树T，如果其终端节点数为n0,度为2的节点数为n2，则n0 = n2+1;性质2：具有n个结点的完全二叉树的深度为|log2 (n)|+1二叉树进行层次遍历，应借助一个队列，二叉树的先序、中序、后序的非递归遍历需要用到栈。（1）完全二叉树一、叶子结点只可能在最大的两

2016-07-08 09:20:50 1758

tianyucad123的博客