2017年12月_L_R_CSDN博客

12月 11月

原创菜鸟学习历程【23】浅谈SQLITE3运用

SQLITE3数据定义（DDL）：用户定义、删除和修改数据模式数据查询（DQL）：用于查询数据数据操纵（DML）：用于增、删、改数据数据控制（DCL）：用于控制数据访问权限基本常用命令：(命令前都有一个.) 1. .exit：退出 2. .help：查看手册 3. .tables：查看有哪些表 4. .schema chat：查看表的结构SQL由命令组成，每个命令以

2017-12-25 20:22:07 250

原创菜鸟学习历程【22】网络编程、TCP/IP、TCP与UDP

网络编程（本文很多概念源自书本《Linux高性能服务器编程》）一、TCP/IP协议族TCP/IP协议族是一个四层协议系统，分别是数据链路层、网络层、传输层、应用层。每一层完成不同的功能，且通过若干协议来实现，上层协议使用下层协议提供的服务。协议应用层 TFTP、FTP、Telnet、DNS 传输层 TCP、UDP 网络层 ICMP、IP、ARP、RARP 网络

2017-12-10 17:37:52 328

原创菜鸟学习历程【21】线程

线程在讨论线程前，我们把进程的相关概念再提一下，以便于与线程的相互比较。进程：进程是一个具有一定独立功能的程序的一次运行活动，同时也是资源分配的最小单元；进程是程序执行时的一个实例，即它是程序已经执行到某种程度的数据结构的汇集。从内核的观点看，进程的目的就是担当分配系统资源（CPU时间、内存等）的基本单位。 Linux系统是一个多进程的系统，它的进程之间具有并行性、互不干扰等特点，每个进程

2017-12-09 19:38:27 160

进程通信（2）信号信号本质：信号是在软件层次上对中断机制的一种模拟，在原理上，一个进程收到一个信号与处理器收到一个中断信号是一样的。信号是异步的，一个进程不必通过任何操作来等待信号的到达，事实上，进程也不知道到底什么时候到达。信号来源：信号事件发生有两个来源，硬件来源（比如按下键盘或其他硬件故障）；软件来源，最常用发生信号的系统函数是kill，raise，alarm，setitimer及sigque

2017-12-07 22:09:32 161

原创菜鸟学习历程【19】进程通信（1）

进程通信（1）定义：一些复杂的应用程序可能会需要多个进程分工协作来满足所需的功能需求，这就必然涉及到数据在进程之间的共享或交换，称为IPC(Inter-process communication，进程间通信)。进程的用户空间是互相独立的，一般不能互相访问，唯一的例外是共享内存区；目的：数据传输：一个进程需要将它的数据发送到另一个进程，发送的数据量在一个字节到几兆字节之间。共享数据：多个进程需要共

2017-12-07 19:50:13 205

原创菜鸟学习历程【18】通讯录项目

通信录项目实战格式：编号姓名住址电话座机 201701 xxxxx xxxx 183****5668 8568***1要求：使用结构体形式对数据存储功能：使用链表实现增加（在增加人员的过程中有一个自动排序功能，比如按姓名排序）、删除、修改、查找（比如：工号查找、电话查找）的功能； (1)添加用户信息（号码长度

2017-12-07 16:14:45 180

原创菜鸟学习历程【17】进程控制编程

进程控制编程进程：进程是一个具有一定独立功能的程序的一次运行活动，同时也是资源分配的最小单元；进程程序程序执行的实例放到磁盘的可执行文件进程不可在计算机之间迁移程序通常对应着文件、静态和可以复制动态静态暂时：进程是一个状态变化的过程长久：程序可长久保存进程与程序组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）进程与程序的对应

2017-12-06 20:54:21 248

原创菜鸟学习历程【16】文件编程

文件编程一、Linux文件Linux下，一切皆文件，在Linux下对设备和目录的操作都等同于对文件的操作。文件分类：普通文件、设备文件、目录文件、链接文件；文件描述符：文件描述符是一个非负的整数，它是一个索引值，并指向在内核中每个进程打开文件的记录表。当打开一个现存文件或创建一个新文件时，内核就向进程返回一个文件描述符；当需要读写文件时，也需要把文件描述符作为参数传递给相应的函数。二、Linux系

2017-12-05 23:04:00 199 1

原创菜鸟学习历程【15-6】堆排序、归并排序、基数排序

堆排序堆排序是将序列人为的类比做堆来处理，分为大堆和小堆，大堆就是双亲结点大于孩子结点，这里的孩子自身可能也是“双亲”，那么这个“双亲”还要大于它的孩子，小堆于此相反。当所有结点满足这个大堆的条件后，最上面的根节点肯定是这个序列中最大的数，然后我们将这个数与最后一个结点交换，再对除了最后一个结点外的所有结点进行大堆处理，依次反复，最终会将这个序列排成从小到大的顺序。下面，让我们结合图

2017-12-04 11:49:36 789 2

原创菜鸟学习历程【15-5】简单选择排序

5.简单选择排序简单选择排序，就是一种简单直观的排序方式，基本原理：第一次遍历时，将序列中最小的数与第一个位置的数进行交换；第二次遍历，将除去第一个数以外的所有数中最小数与第二个位置进行交换，直到最后只剩一个数；以序列a[] = {29, 17, 35, 6, 12, 31, 28, 15}为例；这种排序比较容易理解，直接附上代码：#include void Se

2017-12-03 15:27:13 224

原创菜鸟学习历程【15-4】冒泡排序

4.冒泡排序冒泡排序是大家最熟悉的一种排序方式，这种排序的基本思想是，将序列中两两相邻的数依次比较大小，按照递增或者递减的方式排序，以递增为例，将两两相邻的两个数中较大的数放在后面的位置，这样一轮结束后，最大的数会在序列的最后面。以序列a[] = {29, 17, 35, 6, 12, 31, 28, 15}为例；第一次遍历：那么第一次遍历完成后，最大数35移到了序列的最后

2017-12-03 14:41:49 261

原创菜鸟学习历程【15-3】快速排序

3.快速排序快速排序是一种非常高效的排序，采用“分而治之”的思想，将序列分成两部分，前部分的所有数据都小于后半部分，再将前半部分和后半部分拆分成两部分，这两部分的前半部分又都小于后半部分，按这样的规律排序下去，就会将整个序列按从小到大的顺序排列完成。那么具体是如何实现的，让我通过实例具体讲解一下。以数组a[] = {28, 17, 6, 18, 37, 3, 20, 31}为例；我

2017-12-02 21:02:46 320

原创菜鸟学习历程【15-2】希尔排序

2.希尔排序希尔排序，也叫做减小增量排序，过程大致如下：（一般情况下，我们习惯上第一次遍历将数组长度length/2 作为一次遍历的步长）以数组a[] = {35, 27, 17, 22, 5, 25, 18, 40, 9, 11}为例；1.取数组长度（length/2）作为第一次遍历的步长，对每一组进行直接插入排序： 2.取上一次步长的一半，即 5/2 = 2为步长，将每一组

2017-12-02 19:00:52 274

原创菜鸟学习历程【15-1】直接插入排序

排序就是按照递增或者递减的次序整理文件中的记录。排序分为稳定排序和不稳定排序，什么是稳定，什么又是不稳定？例如：3 15 8 8 6 9 在上述6个数字中的排序过程中，如果将两个8的位置交换过，那么就称为不稳定排序，否则就是稳定排序。换言之，在某个序列的排序过程中，如果对数值相等的数据进行过交换，那么这种排序就被称为不稳定排序，否则就是稳定排序。排序

2017-12-02 16:10:34 436

TA关注的人

leessang_bo的博客