2016年12月_root_robot

原创实现对字符串进行循环右移

例如：输入abcdefgh,循环右移34位，输出ghabcdef[html] view plain copy #include stdio.h> #include string.h> #define MAX_SIZE 1024 char *move(char *input,int n) {

2016-12-31 19:51:02 826

原创约瑟夫环

设编号1,2…..n的n个人围坐在一圈，任选一个正整数作为报数的上限值，从第k个人开始按顺时针报数，数到m的那个人出局，他的顺时针方向下一位又从1开始报数，数到m的那个人又出局，以此类推，直到所有人出局为止，请用链表写一个函数找出每轮的幸存者。（假设n个人已经插入链表）[csharp] view plain copy #include

2016-12-28 20:12:44 354

以整数升序排序为例来简单说明一下双向冒泡排序的过程：首先从前往后把最大数移到最后，然后反过来从后往前把最小的一个数移动到数组最前面，这一过程就是第一轮，然后重复这一过程，最终就会把整个数组从小到大排列好。双向冒泡排序要稍微优于传统的冒泡排序，因为双向排序时数组的两头都排序好了，我们只需要处理数组的中间部分即可，而单向即传统的冒泡排序只有尾部的元素是排好序的，这时每轮处理都需要从头一直处理到已经排好

2016-12-27 21:44:24 590

原创删除字符串中的指定子串

问题描述：在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。注：I、子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。II、输入字符

2016-12-26 21:04:53 873

转载 DNS的工作原理及解析

一、什么是DNS？DNS( Domain Name System)是“域名系统”的英文缩写，是一种组织成域层次结构的计算机和网络服务命名系统，它用于TCP/IP网络，它所提供的服务是用来将主机名和域名转换为IP地址的工作。你可以把它想象成一本巨大的电话本。举例来说，如果你要访问域名math.stackexchange.com，首先要通过DNS查出它的IP地址是151.101.129.6

2016-12-25 21:24:58 21643 2

原创用尽量高效的方法用”*”打印出一个空心正方形

请以尽量高效的方法用”*”打印出一个空心正方形,num为边长。void print_square(int num)；[csharp] view plain copy #include int main() { int x,y,num; printf("please inpu

2016-12-24 22:52:28 3102

原创多种排序法间的比较

冒泡排序冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说排序完成。规模比较小的时候应用冒泡排序，主要应用于教学。。。选择排序--只会移动N次选择排序的主要思想：首先找到数组中最小的那个元素，其次，将它和第一个元素交换。接下来找第二小

2016-12-23 23:48:41 319

转载判断一个数是否为2的N次方问题

对于判断一个数是否为2的N次方问题，通常想到的最为直接的办法就是对这个数不断对2取余，为0就将该数变为该数除以2，直到最后该数为1为止。void judge(int n) { while(!(n % 2)) { n = n / 2; if(n == 1) { pri

2016-12-22 22:44:51 836

原创 shell基础入门

Linux中有好多中不同的shell，但是通常我们使用bash (bourne again shell) 进行shell编程，因为bash是免费的并且很容易使用。所以在本文中笔者所提供的脚本都是使用bash（但是在大多数情况下，这些脚本同样可以在 bash的大姐，bourne shell中运行）。　　如同其他语言一样，通过我们使用任意一种文字编辑器，比如nedit、kedit、emacs、v

2016-12-21 20:43:31 301

原创堆和栈的区别

简单的可以理解为： heap：是由malloc之类函数分配的空间所在地。地址是由低向高增长的。 stack：是自动分配变量，以及函数调用的时候所使用的一些空间。地址是由高向低减少的。预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据

2016-12-20 22:16:31 263

原创青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？下面我们有数学归纳法分析一下这个问题：用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib(0) = 1；当n = 1 时，只有一种跳法，即1阶跳：Fib(1) = 1;

2016-12-19 21:02:41 349

原创 C语言实现蛇形输出

实现如下的蛇形输出： 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 参考代码如下所示：[cpp] view plain copy #include #include int main

2016-12-18 21:34:53 2611

原创递归与尾递归

一、递归1. 定义在计算机科学领域中，递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义

2016-12-17 21:03:21 301

转载 uCOS-II内核之初始化及启动

uCOS-II内核之初始化及启动现在解释下程序编写的依据和实现过程。在uCOS-II里，在创建一个任务（或者调用其它系统服务之前），是需要先初始化系统，初始化uCOS-II需要调用函数OSInit()。调用函数OSInit()的作用是什么？主要实现以下几个功能：1、建立空闲任务及统计任务。2、初始化uCOS-II变量及数据结构。其中包括信号量，邮箱，消息队列等初始化

2016-12-16 21:38:36 468

转载 uCOS-II内核之时钟节拍

uCOS-II内核之时钟节拍在uCOS-II里，时钟节拍就好比是人的心脏一样重要。它对于CPU能顺利在各任务间切换有着至关重要的作用。uCOS-II需要用户提供时钟源。使用时钟源有一个特别需要注意的地方：用户必须在多任务系统启动以后再开启时钟节拍器，也就是在调用OSStart()之后。Ucos II中的时钟节拍服务是通过在定时器中断服务子程序中调用OSTimeTick()实现的。O

2016-12-15 21:34:53 918

转载 uCOS-II任务延时函数

uCOS-II任务延时函数编写过单片机程序的都知道，延时函数是经常被用到的。在uCOS-II里，系统也提供了这样的延时函数。一个是大众版的OSTimeDly()，一个是精致版的OSTimeDlyHMSM()。萝卜青菜，各有所爱，随你怎么选。这两者的区别是，OSTimeDly()的延时时间是以节拍数来衡量的，OSTimeDlyHMSM()的延时时间则是以具体时间大小来衡量的。这两个

2016-12-14 22:27:40 663

转载 uCOS-II内核学习之任务调度

实现任务切换，需要调用函数OSSched()。OSSched()程序代码如下所示：[cpp] view plain copy void OSSched (void) { INT8U y; OS_ENTER_CRITICAL(); if ((OSLockNesting | OSIntNest

2016-12-13 21:08:11 517

转载 uCOS-II内核之任务控制块

uCOS-II内核之任务控制块前面的学习已经了解过任务控制块。知道任务在创建的时候，任务控制块会被初始化。任务控制块是一个数据结构，当任务的CPU使用权被剥夺时，ucos II用它来保存该任务的状态。当任务重新得到CPU使用权时，任务控制块能确保任务从当时被中断的那一点丝毫不差地继续执行。OS_TCBs全部驻留在RAM中。任务控制块的定义程序如下所示：[cpp

2016-12-13 21:06:59 452

转载 uCOS-II任务间通信之邮箱

uCOS-II任务间通信之邮箱学过信号量之后再来看邮箱，发现它们是非常相似的，甚至有时候邮箱可以当做信号量来使用，邮箱相对信号量而言，只是多传递了一个指针变量。和信号量很相似，ucos II提供了5个对邮箱进行操作的函数。它们是：1. 建立一个邮箱 -- OSMboxCreate()2. 等待一个邮箱中的消息 -- OSMboxPend()3. 发送一个消息到邮箱中 -- OS

2016-12-11 21:57:03 695

转载 uCOS-II任务间通信之信号量

uCOS-II任务间通信之信号量信号量是什么？信号量有什么用？信号量是可以用来表示一个或多个事件的发生，还可以用来对共享资源的访问。uCOS-II提供了5个对信号量进行操作的函数。如下所示：1. 建立一个信号量 -- OSSemCreate()2. 等待一个信号量 -- OSSemPend()3. 发送一个信号量 -- OSSemPost()4. 无等待地请求一个信号量

2016-12-10 21:03:05 778

原创 I/O多路复用- select函数

I/O 多路复用阻塞函数在完成其指定的任务以前不允许程序继续向下执行。如：当服务器运行到accept语句时而没有客户端请求连接，服务器就会停止在accept语句上等待连接请求的到来，这种情况称为堵塞，而非堵塞操作则可以立即完成。如：如果你希望服务器仅仅检查是否有客户在等待连接，有就接受连接，否则就继续做其他的事情，则可以通过使用select系统调用来实现，除此之外，select还可以同时监

2016-12-09 23:06:02 303

原创 TCP协议与UDP协议的区别

TCP协议与UDP协议的区别首先咱们弄清楚，TCP协议和UCP协议与TCP/IP协议的联系，很多人犯糊涂了，一直都是说TCP/IP协议与UDP协议的区别，我觉得这是没有从本质上弄清楚网络通信！ TCP/IP协议是一个协议簇。里面包括很多协议的。UDP只是其中的一个。之所以命名为TCP/IP协议，因为TCP,IP协议是两个很重要的协议，就用他两命名了。 TCP/IP协议集包括应用层,传

2016-12-08 21:45:54 261

原创三次握手、四次挥手

TCP三次握手所谓三次握手(Three-way Handshake)，是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口，建立TCP连接,并同步连接双方的序列号和确认号并交换 TCP 窗口大小信息.在socket编程中，客户端执行connect()时。将触发三次握手。第一次握手: 客户端发送一个TCP的SYN标志位置1的包指明

2016-12-07 20:27:10 312

转载 BOOL，int，float，指针变量与“零值”比较的if语句

以下摘自《林锐－高质量C++c编程指南》 /* ---------------------------------------------------------------------------- */ if语句是C++/C语言中最简单、最常用的语句，然而很多程序员用隐含错误的方式写if语句。本节以“与零值比较”为例，展开讨论。 4.3.1 布尔变量与零值比较

2016-12-06 21:59:16 6200

原创 IP地址分类

一、IP地址的介绍　　1、IP地址的表示方法　　IP地址 = 网络号+主机号　　把整个Internet网堪称单一的网络，IP地址就是给每个连在Internet网的主机分配一个在全世界范围内唯一的标示符，Internet管理委员会定义了A、B、C、D、E五类地址，在每类地址中，还规定了网络编号和主机编号。在 TCP/IP协议中，IP地址是以二进制数字形式出现的，共32bit，1bi

2016-12-05 21:27:34 423

转载 TCP/IP参考模型及每层所用的协议、OSI参考模型

OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最主要的功能就是帮助不同类型的主机实现数据传输。完成中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作时，是以MAC头部来决定转发端口的，因此显然它是数据链路层的设备。具体说: 物理

2016-12-04 21:59:07 1452

转载 uCOS-II任务间通信之事件控制块

uCOS-II任务间通信之事件控制块信号、邮箱、消息队列都是需要先创建才能使用的，创建以上三者需要用到事件控制块这一东西。那什么是事件控制块呢？可以这样理解，前面学习我们已经知道，创建一个任务需要给这个任务分配一个任务控制块，这个任务控制块存储着关于这个任务的重要信息。那么，事件控制块就好比任务里的任务控制块。它存储着这个事件的重要信息，我们说创建一个事件（信号，邮箱，消息队列），其本

2016-12-03 20:20:27 543

原创零欧电阻及其作用

我们经常在电路中见到0欧的电阻，对于新手来说，往往会很迷惑：既然是0欧的电阻，那就是导线，为何要装上它呢?还有这样的电阻市场上有卖吗?其实0欧的电阻还是蛮有用的。　　零欧姆电阻又称为跨接电阻器，是一种特殊用途的电阻，0欧姆电阻的并非真正的阻值为零(那是超导体干的事情)，正因为有阻值，也就和常规贴片电阻一样有误差精度这个指标。　　以下总结了零欧姆电阻的一系列用法。　　1.在电

2016-12-02 21:10:04 619

转载 uCOS-II任务管理之改变任务的优先级

uCOS-II任务管理之改变任务的优先级在uCOS-II 里，任务的优先级也是是可以修改的。优先级翻转问题是可以通过改变任务优先级解决。那什么是优先级翻转问题呢？所谓优先级翻转问题(priority inversion)即当一个高优先级任务通过信号量机制访问共享资源时，该信号量已被一低优先级任务占有，而这个低优先级任务在访问共享资源时可能又被其它一些中等优先级任务抢先，因此造成高优先级

2016-12-01 21:46:01 2213

root_robot的博客