RSS订阅原创 二维数组蛇形和Z形矩阵输出
1、蛇形矩阵输出 思路：就顺时针的矩阵为例，由矩阵外至内圈的数值是逐渐加1的，所以主要是找出值循环增加的规律，跟设定的圈数round有关，而round的取值范围为0 <= round <= n / 2,首先定义圈数从0开始，→的下标x是恒定的，从0开始，但是下标y是从round至n - round的，接着向下↓，下标y保持n - round 不变，下标x从round + 1增加到n -
2016-11-30 21:23:43
7681
转载 SPI协议及其工作原理浅析
出处：http://bbs.chinaunix.net/thread-1916003-1-1.html一、概述.SPI, Serial Perripheral Interface, 串行外围设备接口, 是 Motorola 公司推出的一种同步串行接口技术. SPI 总线在物理上是通过接在外围设备微控制器(PICmicro) 上面的微处理控制单元 (MCU) 上叫作同步串行端口(Sync
2016-11-28 22:38:55
398
原创 大话数据结构9栈和队列
1、队列的定义：只允许在一端进行插入操作，而另一端进行删除操作的线性表。例如操作系统和客服系统。 队列是一种先进先出(First In First Out)的线性表,简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。2、队列的抽象数据类型：不同于一般的线性表，插入数据只能在队尾进行，删除数据只能在队头进行。 ADT 队列(Queue) Data 同线性表。元素
2016-11-27 22:06:20
370
原创 大话数据结构8之栈和队列2
栈的应用--四则运算表达式求值 后缀(逆波兰)表示法定义：不需要括号的后缀表达式。例：9+(3-1)*3+10/2，后缀表达式为9 3 1 - 3 * + 10 2 / +，所有的符号都是在要运算的数字后面出现 后缀表达式计算结果：还是上例 初始化一个空栈，此栈用于对要运算的数字进出使用； 后缀表达式中的前三个都是数字，所以把运算符前面的数值依次进栈：9、3、1，后面接着符
2016-11-26 19:46:23
334
转载 《计算机网络》第五版 复习笔记
出处：http://blog.csdn.net/hcbbt/article/details/18271491这是谢希仁《计算机网络》第5版的配套笔记第1章 绪论因特网因特网组成 P8边缘部分，用户直接使用，用来进行通信（传送数据、音频或视频）和资源共享；核心部分，由大量网络和连接这些网络的路由器（边缘部分，称端系统(end system)）组成。提供连通性和交换
2016-11-25 21:37:27
1023
原创 大话数据结构7栈和队列1
1、栈 定义：限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In Fisrt Out)的线性表，简称LIFO结构 首先是一个线性表，栈元素具有线性关系，即前驱后继关系。栈的插入操作，叫作进栈，也称为压栈、入栈，栈的删除操作，称作出栈，弹栈。
2016-11-24 22:14:17
552
原创 大话数据结构6线性表(续3)
1、单链表的整表创建： 顺序存储结构的创建就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程。但是链表的所占用的空间的大小和位置都是不需要预先分配的，根据系统的情况和实际的需求即时生成。 思路：从“空表”的初始状态起，依旧建立各元素结点，并逐个插入链表。1、声明一结点p和计数器变量i；2、初始化一空链表L；3、让L的头结点的指针指向NULL，即建立一个带头结点的单
2016-11-23 21:56:59
373
原创 大话数据结构5线性表(续2)
1、单链表的读取： 获取链表第i个数据的算法思路： 1、声明一个结点p指向链表的第一个结点，初始化j从1开始； 2、当j 3、若到链表末尾p为空，则说明第i个元素不存在； 4、否则查找成功，返回结点p的数据。 实现代码： /*初始条件：顺序线性表L已存在，1<=i<=ListLength(L)*/ /*操作结果：用e返回L中第i个数据元素的值*/
2016-11-22 12:06:13
350
原创 大话数据结构4线性表(续1)
1、顺序存储结构的插入与删除： 获得元素操作： #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; /*Status是函数的类型，其值是函数结果状态代码，如OK等*/ /*初始条件：顺序线性表L已存在，1<=i<= ListLength(L)*/
2016-11-21 22:59:54
394
原创 大话数据结构3线性表
1、线性表：零个或多个数据元素的有限序列2、线性表元素的个数n(n > 0)定义为线性表的长度，当n=0时，称为空表3、线性表的抽象数据类型：ADT 线性表Data线性表的数据对象集合为{a₁，a₂...}，每个元素的类型均为DataType。其中，除第一个元素外，每一个元素都有且只有一个直接前驱元素，除了最后一个元素，每一个元素有且只有一个直接后续元素。数据元素之间的关系是一
2016-11-20 22:11:02
484
转载 网络技术笔记1概述
出处：http://it.100xuexi.com/SpecItem/SpecDataInfo.aspx?id=83dd4392-7223-48d9-9a3f-97ace9e5fbbc 计算机网络在信息时代的作用： 21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。 网络现已成为信息社会的命脉和发展知识经济的重要基础。 网络是指“三网”，即
2016-11-19 22:25:00
546
转载 Linux下的AWK详解
出处：http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2858470.html简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk有3个不同版本: awk、n
2016-11-18 21:47:34
388
转载 Linux下的sed命令详解
出处：http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2856901.html简介sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文
2016-11-17 22:46:34
434
2
原创 大话数据结构笔记1数据结构绪论
1、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合2、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。不仅包括整型、实型等数值类型，是可以进行数值计算；还包括字符及声音、图像、视频等非数值类型，可以通过编码的手段变成字符数据来处理。两个前提：可以输入到计算机中 能被计算机程序处理3、数据元素：是组成数据的、有一定意义
2016-11-15 21:56:24
395
原创 设备I/O控制方式
I/O控制方式主要有程序查询方式、中断方式、DMA方式和通信方式。1、程序查询方式 程序查询方式也称为程序轮询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好(Ready)状态时，CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的，输入/输出一般以字节或字为单位进行。这个
2016-11-14 22:42:31
8424
原创 程序结构之管程
管程是一种程序结构，是一种进程同步机制。之前的PV操作和信号量尽管是有效、简单易用的进程同步机制，但是信号机制存在缺陷，即P、V操作的使用是分散在各个进程之间的，很不利于对临界资源的统一管理，另一个是P、V操作原语的不正确使用会造成死锁。管程的基本思路是：将分散在各个进程间的临界区集中起来进行统一控制和管理，并且将系统中的共享资源用数据结构抽象地描述出来。然后对临界区的访问通过“管程”进行统一
2016-11-13 22:35:10
2523
原创 Linux思考题
如果多个用户对一个文件进行操作的时候，如何解决，考虑用文件锁的形式和多路复用的形式？查阅各个网站得到下面的总结①文件锁用于多个用户共同使用或操作同一个文件。有读锁的时候可以再加读锁，不能再加写锁。有写锁的时候，不能加任何锁，加读锁时，该描述符必须是读打开，加写锁时，该描述符必须是写打开，且只在进程间有用。使用flock（锁定文件或解除锁定）函数头文件 #include定
2016-11-12 23:38:46
444
转载 Linux的正则表达式
出处：http://blog.csdn.net/wklken/article/details/6429526列表：Linux笔记——vim常用操作及扩展补充[手册]Linux笔记——linux常用命令集合Linux笔记——命令：awkLinux笔记——命令:sedLinux笔记——命令：grepLinux笔记——命令：findLinux笔记——命令:Sort
2016-11-11 23:54:02
1510
转载 C语言程序学习之俄罗斯方块
我最先接触的游戏当中就有俄罗斯方块，今天我就百度学习了一下它的思路和源代码：一．思路1． 设定小方块的大小和游戏区的坐标每个俄罗斯方块都是有4个小方块构成的，所以我们要先设定好每个小方块的固定大小，还要确定游戏区的起始坐标（左上角坐标）；2． 建立游戏区根据自己设定的坐标建立一个20行10列的游戏区。每行每列交叉处构成的方格即为一个方块的大小。设定好方格大小后，我们就可
2016-11-10 23:38:55
2505
转载 Linux系统编程——I/O多路复用select、poll、epoll的区别使用
出处：http://blog.csdn.net/tennysonsky/article/details/45745887I/O 多路复用技术是为了解决进程或线程阻塞到某个 I/O 系统调用而出现的技术，使进程不阻塞于某个特定的 I/O 系统调用。select()，poll()，epoll()都是I/O多路复用的机制。I/O多路复用通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一
2016-11-09 22:13:49
453
原创 Linux的shell特殊字符
1、通配符 通配符用于模式匹配，如文件名匹配，路径名搜索，字符串查找 一般通配符①*星号：匹配任意字符的0次或多次出现，例如：“f*”可以匹配以f开头的任意字符串②？问号：匹配任意一个字符，例如：“f？”可以匹配f1，fa，fb等，只代表后面的一位字符③[字符组]：匹配该字符组所限定的任何一个字符，例如：f[abcd]可以匹配fa，fb，fc，fd也可 以相同地表示为f[
2016-11-08 22:07:09
1391
转载 makefile的语法及写法
0 Makefile概述 -------------------------------------------------------------------------------- 什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要
2016-11-07 22:07:26
419
转载 Linux的socket编程详解
出处：http://blog.csdn.net/hguisu/article/details/7445768/1. 网络中进程之间如何通信进 程通信的概念最初来源于单机系统。由于每个进程都在自己的地址范围内运行，为保证两个相互通信的进程之间既互不干扰又协调一致工作，操作系统为进程通信提供了相应设施，如UNIX BSD有：管道（pipe）、命名管道（named pipe）
2016-11-06 22:31:35
439
原创 网络编程之套接字
套接字是操作系统内核中的一个数据结构，网络节点间可以通过它进行相互通信。网络通信其实也还是进程间的通信，是不同计算机上的进程间通信。而在网络中，每一个节点都有一个网络地址，即IP地址，所以两个进程通信时，首先要确定各自所在的网络节点的网络地址。但是，网络地址只能确定进程所在的计算机，而一台计算机上很可能同时运行着多个进程，所以网络地址并不能够确定要和网络中的哪一个进程进行通信，所以这时需要更多的信
2016-11-05 23:07:28
423
转载 进程同步之信号量机制（pv操作）及三个经典同步问题
出处：http://www.it165.net/os/html/201312/7039.html锁机制只能判断临界资源是否被占用，所以他解决了互斥问题，但是他不能确定前面的进程是否完成，所以他不能用于同步问题中。下面就为你讲解信号量机制是如何解决这一问题的。1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量？信号量（semaphore）的数据结构为一个值和一
2016-11-04 22:28:09
8590
转载 基于sqlite3的利用数据库实现简单通讯录
chuyu1. sqlite3 安装1.1. 下载sqlite3源码 www.sqlite3.org 下载 sqlite-autoconf-3070701.tar.gz1.2. 解压 将下载的 sqlite-autoconf-3070701.tar.gz 解压，得到sqlite-autoconf-3070701 文件夹
2016-11-03 22:35:08
2729
原创 线程笔记之示例
1、线程的创建#include #include void Mythread1(){ int i; for(i = 0;i < 100;i++) { printf("The thread1 is create!\n"); sleep(1); }}void Mythread2(){ int i;
2016-11-02 21:39:23
412
原创 sqlite3笔记(二)
sqlite常用的接口函数：1、sqlite3_open 功能：打开一个数据库,如果该数据库不存在，则会自动创建，打开或者创建数据库的命令会被缓存，直到这个数据库真正被调用的时候才会被执行 原型：int sqlite3_open(const char *dname,sqlite3 **db) 参数：dname：要打开的数据库的名字，包含路径，SQLite支持内存数据库，内存方式存
2016-11-01 21:34:18
468