- 博客(24)
- 收藏
- 关注
RSS订阅
原创 linux入门（二）:find指令的用法
650) this.width=650;" src="http://img.baidu.com/hi/jx2/j_0055.gif" alt="j_0055.gif" />我们知道，Linux下find命令可以在目录中搜索指定文件，并进行相应的操作。find命令提供了相当强大的查找条件，功能很强大。所以今天我们来分析一下find的用法。与which和whereis不同的是find在查找文件的时候是
2016-05-31 09:08:04
5789
原创 读书笔记之软件测试的艺术（part I）
第一部分：软件测试的经济学1.1黑盒测试（基于功能）又称为数据驱动的测试或驱动输入输出测试，测试的目标与内部代码的结构和机制没有关系，测试数据完全来自于软件规范，也就是说不用关心代码的内部结构，如果想用这种方法来找出程序中的所有错误，判定方法就是穷举输入测试，但是另一方面由于会出现无限种可能的现实情况，我们无法真正的一一列出所有的测试情况，只能通过有限的测试，来发现最大程度的错误。1.
2016-08-13 21:29:57
464
原创 网络编程之：TCP服务器的简单实现
说到TCP服务器，就不得不提socket编程，我们知道，在TCP/IP协议中,“IP地址+TCP或UDP端口号”唯⼀一标识⽹网 络通讯中的⼀一个进程,“IP地址+端口号”就称为socket。在TCP协议中,建立连接的两个进程各自有一个socket来标识,那么这两个socket组成 的socket pair就唯一标识一个连接。socket本身有“插座”的意思,因此⽤来描述网络连接的一 对⼀的关
2016-08-08 21:10:00
14590
1
原创 网络编程（三）：网络中的端口号
什么是端口号 在网络技术中，端口（Port）包括逻辑端口和物理端口两种类型。物理端口指的是物理存在的端口，如ADSL Modem、集线器、交换机、路由器上用 于连接其他网络设备的接口，如RJ-45端口、SC端口等等。逻辑端口是指逻辑意义上用于区分服务的端口，如TCP/IP协议中的服务端口，端口号的范围从0到65535，比如用于浏览网页服务的80端口，用于FTP服务的21端口等。由于物理
2016-08-06 21:54:06
2304
原创 网络编程之TCP协议为啥是三次握手和四次挥手？
在学习TCP协议的时候，总是在强调三次握手，那么为什么是三次？而不是两次或者四次？（强迫症表示黑人问号？？？？）今天我们就来分析一下为什么是三次，下图是一次TCP通讯的时序在这个例子中,首先客户端主动发起连接、发送请求,然后服务器端响应请求,然后客户端主动关闭连接。两条竖线表示通讯的两端,从上到下表⽰示时间的先后顺序,注意：数据从一端传到网络的 另一端也需要时间,所
2016-08-06 20:54:31
3783
1
原创 网络编程（二）：TCP段格式中的URG与PSH到底有什么不同？
学习TCP协议的时候，我们看到在TCP的段格式里面有6个标志位，在我们讨论这个问题之前，让我们来看看这个TCP段格式到底长了个什么样子？(截的图太丑了但这不是重点。。。)URG、ACK、PSH、RST、SYN、FIN是六个控制位，他们的功能如下：URG：表示本报文段中发送的数据是否包含紧急数据。URG=1，表示有紧急数据。后面的紧急指针字段只有当URG=1时才有效。AC
2016-08-03 21:42:06
3222
原创 网络编程（一）：网络基础之一
今天开始学习网络编程，当然还是要从网路基础学起，首先我们来熟悉一下TCP/IP模型与OSI模型之间的对应关系 一.TCP/IP四层模型 TCP/IP是⼀一组协议的代名词，它还包括许多协议，组成了TCP/IP协议簇。TCP/IP协议簇 分为四层，IP位于协议簇的第⼆二层(对应OSI的第三层)，TCP位于协议簇的第三层(对应OSI 的第四层)。 TCP/IP通讯协议采⽤用
2016-08-03 20:56:11
422
原创 task_struct到底是个神马东西？
上回我们说到了常用的操作系统进程调度算法，学过操作系统的同学应该都知道操作系统的四大职能：进程管理、内存管理、设备管理以及文件系统的管理。那么最重要的职能之一：进程管理，是如何进行的呢？首先在要管理一个进程的时候，我们需要知道某个进程的具体信息，比如进程的PID、优先级等等，所以我们就需要一个结构体来保存这些信息，在Linux中这个结构体就是task_struct，也就是我们平常所说的PCB（
2016-06-07 17:08:57
774
原创 常用的操作系统进程调度算法
既然说到了进程调度算法，我们首先来了解一下什么是进程调度算法：*无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。下来介绍几种操作系统中常用的进程调度算法：一、先来先服务和短作业（进程 ）优先调度法1．先来先服务
2016-06-07 16:29:28
1143
原创 堆的简单应用
一、大数据的处理给出N个数据，要求找到并输出这N个数里面最大的K个数思路：利用堆，先建一个开辟一个大小为K的数组，从N个数据里拿出K个数据放到堆里面，然后再通过向下调整法把堆调整为最小堆，此时数组的第一个元素就是堆里面最小的元素，然后在剩下的N-K个数据中依次和堆里面最小的数据进行比较，若比第一个元素大，则交换两个的值，每交换一次就向下调整一次，保证在最上面的是最小元素，这样一直到所有数据比较完毕
2016-05-31 09:08:01
255
原创 linux入门（一）
在学习计算机的知识的时候，我们了解过很多操作系统，常见的如Windows，iOS，Android，Linux等，随着学习的深入我们现在开始了Linux的学习，由于之前对这方面不是很熟悉，所以要从基础开始学起。一、计算机五大单元首先要学习一门操作系统，我们要了解操作系统的大致结构，下图为经典的冯诺依曼体系结构：650) this.width=650;" src="http://s1.51cto.co
2016-05-31 09:07:58
355
原创 简单堆的创建和操作
回顾前面的知识，我们学了二叉树，而二叉树有很多种存储方式，比如一维数组存储，链表存储，在刚刚学习建立二叉树的时候，我们用的是链表存储的方式，也就是利用结构体定义一个二叉树节点，然后将这些节点连接起来。现在为了更好地存储二叉树，我们学习了堆，即将二叉树存储在一个一维数组里面，由于按照不同的存储顺序，可以将一个堆分为最大堆和最小堆。最大堆：每个父节点必须大于左右孩子，而每个孩子所代表的子树也是最大堆最
2016-05-31 09:07:55
562
原创 c++数据结构之广义表
最近学习了广义表，我们知道广义表也是一种线性表，而顾名思义广义表就是不止一个表，下面来举个栗子：A=( )B=（1 , 2，3）C=(1 ,2 ,3, ( a , b ,c) )D=(1, 2, 3, (a,( b,c),d),4)以上A,B,C,D都是广义表，只不过深度不一样，也就是括号的对数不一样，A是个特殊的广义表，即空表。B里面有三个元素，C里面有6个元素，包括一个子表（a，b，c），C也
2016-05-31 09:07:52
2713
1
原创 数据结构应用：利用栈破解迷宫游戏
最近刚开始学数据结构，发现数据结构真是个神奇的东西哈，很多现实中的问题都可以用不同的数据结构来解决，比如利用和栈中缀表达式编写一个计算机程序，利用栈破解迷宫游戏，今天我就来跟大家分享一下如何利用栈来破解迷宫游戏。学过数据结构的人都知道，栈的特点是：后进先出（First In Last Out）;也就是说只能在栈的尾部进行压栈和出栈，而且出栈的时候只能从最后一个数据开始。如下图：650) this.
2016-05-31 09:07:49
1057
原创 C++的RAII和智能指针小结
RAII:资源分配即初始化，利用构造函数和析构函数定义一个类来完成对资源的分配和释放智能指针主要用来防止内存泄漏，我们来举个栗子，看看为什么会有智能指针这个东东例1：650) this.width=650;" src="http://s4.51cto.com/wyfs02/M02/7E/9B/wKiom1cFEh6BAN-AAABe101cjJc063.png" title="Image.png"
2016-05-31 09:07:46
1634
原创 C++中的异常浅析
我们都知道，无论是在C语言中还是C++的编程调试中，我们都会遇到各种各样的错误，那么在遇到这些错误的时候我们要怎么处理它们呢？这里有一些传统的处理错误的方法： ①终止错误 ②返回错误码 ③返回合法值，让程序处于某种错误状态， ④调用一个预先设置好的处理错误的函数--->（回调函数） 为了更好地处理这一类问题，在C++中提出了异常，当函数出现一个自己无法处理的错误时，就会抛出异常，让函数的调用
2016-05-31 09:07:43
333
原创 C++入门基础知识：类和引用
一.类（类的6个默认函数）、对象、面向对象等概念1.cpp的数据类型（除去C中的）基本数据类型：bool型 逻辑型 非基本型：类 class void型 无类型 【1】命名空间（为了解决全局变量命名冲突的问题）例：#includeusing namespace std; //标准输入输出流,命名空间为std
2016-05-31 09:07:40
426
原创 动态内存分配课后小结（1）
我们知道，当我们声明一个数组的时候，必须要用一个常量指定数组的长度，这是由于它所需要的内存空间取决于数据。但是如果我们不能预测程序所需要的精确数组长度，为了保证足够的空间，常常声明一个很大的长度，由此便可能造成不必要的空间浪费。所以引入了动态内存分配的概念。 在动态内存分配中，C函数库给我们提供了四个函数，分别是malloc（），realloc（），calloc（）以及free（）。一.ma
2016-05-31 09:07:38
399
原创 结构体学习心得
结构体1.简单认识结构体#include/*struct tag(member list)(varible list)*/ 成员列表 变量列表struct stu{char name[20];int age;char sex[5];char tele[12];char addr[30]; };int main(){struct stu stu2;st
2016-05-31 09:07:35
3006
1
原创 指针学习心得与理解
在C语言的学习过程中，指针是相当重要的一部分，学好指针对C的学习有很重要的意义。指针和内存如果说内存相当于街道，那么地址就相当于位于街道中房子的房号。一个字节（8bit）包含一个地址。内存中每一个位置都包含一个独一无二的地址标识，而每一个位置都包含一个值。注意：①区别指针变量的内容（即地址）、指针指向变量的内容、指针的地址。 ②*p分别作为左值和右值时具有不同的意义 *p放
2016-05-31 09:07:32
460
原创 指针学习心得与理解
在C语言的学习过程中，指针是相当重要的一部分，学好指针对C的学习有很重要的意义。指针和内存如果说内存相当于街道，那么地址就相当于位于街道中房子的房号。一个字节（8bit）包含一个地址。内存中每一个位置都包含一个独一无二的地址标识，而每一个位置都包含一个值。注意：①区别指针变量的内容（即地址）、指针指向变量的内容、指针的地址。 ②*p分别作为左值和右值时具有不同的意义 *p放
2016-05-31 09:07:29
4394
原创 查找子字符串的算法
#includeint main(){char *str1;char *str2;char *ptr=str1;char *p1=NULL;char *p2=NULL; while(*ptr){p1=ptr;p2=str2; /*保证str1和str2的首地址不变*/while((*p1=*p2)&&（*p1）) /*保证p1已经遍历到了‘\
2016-05-31 09:07:26
350
原创 linux入门（三）常见Linux指令及其用法
一、上回说到说到Linux的shell指令运行的原理，这回我们来看看Linux中shell的权限管理，所谓的“权限”是指某一类人做某一件事的权利。在shell中这一类人被分为了三种：（1）文件拥有者user （2）文件拥有组group
2016-05-30 15:25:35
319
原创 Liux入门：简单的程序编写(进度条)
最近又学习了很多关于linux的知识，我们知道当我们编写一个程序的时候，需要测试不同平台上的测试结果，比如有些程序在win32、win64、Linux上面运行的结果可能不一样，所以我们不仅要学习关于Linux的各种指令，更重要的是掌握Linux的编程，因此学会在不同的平台上进行编程也是一个合格的程序员不可少的技能。 今天我来在Linux上写个进度条的小程序，该程序可以直观的表示一
2016-05-29 21:25:34
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人