2017年03月_奋斗的小程序员

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创小C实例也有大梦想——自定义strlen函数

在C语言中，测一个字符串的大小可以用strlen函数来实现，今天写一个自定义strlen函数：很多人说，这还不简单？int my_strlen(const char* str){ if (str == NULL) return 0; int count = 0; while ('\0' != *str) { count++; str++; } return cou

2017-03-31 00:04:06 2103

原创 Linux系统编程——线程基础知识

线程概念什么是线程LWP：light weight process轻量级的进程，本质仍是进程(在Linux环境下)进程：独立地址空间，拥有PCB线程：也有PCB，但没有独立的地址空间(共享)区别：在于是否共享地址空间。独居(进程)；合租(线程)。Linux下：线程：最小的执行单位进程：最小分配资源单位，可看成是只有一个线程的进程。Linux内核线程实现原

2017-03-30 19:15:08 1372

原创 C语言也有大学问——文件操作详解

fopen（打开文件）相关函数 open，fclose表头文件 #include定义函数 FILE * fopen(const char * path,const char * mode);函数说明参数path字符串包含欲打开的文件路径及文件名，参数mode字符串则代表着流形态。mode有下列几种形态字符串:r 打开只读文件，该文件必须存在。r+ 打开可读写的文件，该

2017-03-29 19:43:58 923

原创 QT界面之美——QT基础知识教学（一）

1 Qt概述1.1 什么是QtQt是一个跨平台的C++图形用户界面应用程序框架。它为应用程序开发者提供建立艺术级图形界面所需的所有功能。它是完全面向对象的，很容易扩展，并且允许真正的组件编程。1.2 Qt的发展史1991年 Qt最早由奇趣科技开发1996年进入商业领域，它也是目前流行的Linux桌面环境KDE的基础2008年奇趣科技被诺基亚公司收购，Qt称为诺基

2017-03-29 19:33:55 3589

原创 Linux系统编程——证明线程共享全局变量

线程中默认共享数据段，代码段等地址空间，常用的是全局变量。而进程不共享全局变量。下面写一个程序，证明线程之间是共享全局变量的。#include #include #include #include int var=100;void *tfn(void *arg){ var=200; printf("pthread\n"); return NULL;

2017-03-28 10:30:33 4516 2

原创大爱C++——STL综合案例

STL综合案例案例：学校演讲比赛1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。2）比赛方式：分组比赛第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第

2017-03-26 11:00:49 895

原创大爱C++——算法

算法概述算法部分主要由头文件，和组成。是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。中则定义了一些模板类，用以声明函数对象。STL提供了大量实现算法的模版函数，只要我们熟悉了STL之后，许多代码可以被大大的化简，只

2017-03-25 13:30:46 891

原创 IIC协议

三轴陀螺仪的芯片MPU-6050芯片驱动是采用IIC总线协议和处理器进行通信。学习一下IIC总线的协议并总结在此：处理器和芯片间的通信可以形象的比喻成两个人讲话：1、你说的别人得能听懂：双方约定信号的协议。2、你的语速别人得能接受：双方满足时序要求。看IIC协议先：两条线可以挂多个设备。IIC设备（稍微有点智能的）里有个固化的地址。只有在两条线上传输的值等于我（IIC设备）的地址时

2017-03-22 18:43:15 745

翻译杂文——s5pv210用户手册翻译

IIC-BUS INTERFACE2.1 OVERVIEW OF IIC-BUS INTERFACEThe S5PV210 RISC microprocessor supports four multi-master I2C bus serial interfaces. To carry informationbetween bus masters and peripheral dev

2017-03-21 19:58:14 1978

原创大爱C++——new与malloc的区别

一、基本概念 malloc/free：1、函数原型及说明： void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。 void free(void *FirstByte)：该函数是将之前用malloc分配的空间还给程序或者是操作系

2017-03-21 19:32:40 554

原创好玩的51单片机——中断与定时器的运用

一：中断的概念 CPU在处理某一事件A时，发生了另一事件B请求CPU迅速去处理（中断发生）；CPU暂时中断当前的工作，转去处理事件B（中断响应和中断服务）；待CPU将事件B处理完毕后，再回到原来事件A被中断的地方继续处理事件A（中断返回），这一过程称为中断。二：中断系统的结构引起CPU中断的根源，称为中断源。中断源向CPU提出

2017-03-21 10:06:44 2161 1

原创小C实例也有大梦想——字符串去重复字符

有下下面这样一道题：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pI

2017-03-15 14:16:50 1281

原创大爱C++——单例模式

一：简介单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对象成为系统中的唯一实例。要实现这一点，可以从客户端对其进行实例化开始。因此需要用一种只允许生成对象类的唯一实例的机制，“阻止”所有想要生成对象的访问。使用工厂方法来限制实例化过程。这个方法应该是静态方法（类方法），因为让类的实例去生成另一个唯一实例毫无意义。二：优缺点优点一、实例

2017-03-14 19:31:10 578

原创 Linux系统编程——时态竞争

时序竞态pause函数调用该函数可以造成进程主动挂起，等待信号唤醒。调用该系统调用的进程将处于阻塞状态(主动放弃cpu)直到有信号递达将其唤醒。 int pause(void); 返回值：-1 并设置errno为EINTR返回值：① 如果信号的默认处理动作是终止进程，则进程终止，pause函数么有机会返回。② 如果信号的默认处理动作是忽略，进程继续处于挂起状态

2017-03-14 10:49:33 1993

原创头疼的算法与数据结构——约瑟夫环

一：约瑟夫环简介据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus

2017-03-13 13:58:18 759

原创头疼的算法与数据结构——双向循环链表

一：双向循环链表的简介双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。双链表的结构定义如下：struct node{ int data;//数据域 struct node* next;//后继 struct n

2017-03-12 18:27:10 6247

原创头疼的算法与数据结构——链表实现栈

实现栈的功能可以用数组和链表，这里我用链表写了一个栈。实现主要思想：（1）因为栈时后进先出的，所以我们在使用链表压栈的时候，将要压栈的那个元素放到头节点。（2）出栈就是删除头节点，因为你后面插入的节点在头节点。代码实现：#include #include struct node{ int data; struct node *next;};typ

2017-03-12 18:06:15 535

原创 QT界面之美——对话框

#include "mainwindow.h"#include #include #include #include #include #include #include MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent){ QMenuBar *mBar=new QMenuBar();

2017-03-12 17:20:22 1330

原创大爱C++——map容器（一）

一：map/multimap的简介1.map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。2.map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。3.map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。4.map可以直接存取

2017-03-12 14:28:41 917

原创头疼的算法与数据结构——红黑树

1. 红黑树的特性Red-Black Tree ( RBT）也是一种自平衡二叉树，其统计性能要好于 AVL树。它是在1972年由鲁道夫·贝尔发明的，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的。[参考Wiki]一般的，红黑树同时

2017-03-12 13:25:51 1372

原创大爱C++——set容器使用仿函数

前面博客介绍过set容器了，这里还是简介一下set容器：一：set容器简介1.set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。2.set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。3.set不可以直接存取元素。（不可以使用at.(pos)与[]操作符

2017-03-12 11:23:18 3405

原创 C语言也有大学问——详解交换两个数

在刚学C语言的时候是不是做过这样一个题：写一个函数实现两个数的交换。void swap（int a, int b）{int temp=0;temp=a;a=b;b=temp;}很多人都知道调用这个这样是不行的，这样的参数传递，只会复制一份数据，并不能实现两个数的交换。很多人说传地址就行了啊。void swap（int* a, int* b）{

2017-03-11 23:19:08 1399

原创通信方式——NFC概述（一）

一.基本简介NFC 芯片是具有相互通信功能，并具有计算能力，在Felica标准中还含有加密逻辑电路，MIFARE的后期标准也追加了加密/解密模块(SAM)。[1]NFC标准兼容了索尼公司的FeliCaTM标准，以及ISO 14443 A，B，也就是使用飞利浦的MIFARE标准。在业界简称为TypeA，TypeB和TypeF，其中A,B为Mifare标准，F为Felica标准。

2017-03-11 13:41:04 7276

原创基于arm项目——WIFI小车

最近想做一个WIFI小车，这作为一个长远项目吧。利于arm开发板开发一个具有红外避障，超声波，自动寻迹等功能的小车。今晚利用QT做了一个小车控制台：

2017-03-11 00:02:59 2081 1

原创嵌入式面试题——有意思的C语言题

1.要对绝对地址0x100000赋值，我们可以利用（Unsigned int *）0x100000=1234，那么我们要跳转到绝对地址是0x100000去执行，怎么做？（1）先转换为函数指针(void(*)()) 0x100000（2）然后加一个*号调用这个函数2.int a,b,c请写函数实现c=a+b，不可以改变数据类型。如将c改为long int，关键是如何处理溢出问题。

2017-03-10 00:01:29 2519

原创头疼的算法与数据结构——循环链表详解

一.循环链表简介：1.概念：循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。2.分类：（1）单循环链表——在单链表中，将尾节点的指针域NULL改为指向头节点即可。（2）多重链的循环链表——将表中节点链在多个环上。3.重点：①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不

2017-03-09 23:47:26 2988

原创嵌入式面试题——C语言面试题（二）

1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用"::"局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。2、如何引用一个已经定义过的全局变量？

2017-03-07 09:17:50 636

原创好玩的51单片机——数码管实现（二）

在前面我介绍了51单片机的数码管的原理，今天实现了一下，不过因为条件原因，我只能让那些数码管亮3个，数字还不是很清楚。代码还是上次那个代码：#include//包含头文件sbit wei1=P1^0;sbit wei2=P1^1;sbit wei3=P1^2;sbit wei4=P1^3;sbit miao=P1^4;unsigned code table[]={0xc0,0x

2017-03-06 17:41:51 1857

原创头疼的算法与数据结构——单链表详解

一、链表简介1.基本信息链表是一种常见的数据结构，不同于数组，在内存中是连续的一段内存空间，，虽然是一种线性表但是不会按照线性顺序去存储数据的数据结构，而是在每一个节点里存到下一个节点的指针(Pointer）。由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n）的时间，而顺序表相应的时间复杂度分别是O(

2017-03-06 15:20:09 3418

原创好玩的单片机——数码管原理（一）

一：数码管内部构造数码管也称LED数码管，晶美、光电、不同行业人士对数码管的称呼不一样，其实都是同样的产品。数码管按段数可分为七段数码管和八段数码管，八段数码管比七段数码管多一个发光二极管单元（多一个小数点显示）；按能显示多少个“8”可分为1位、2位、3位、4位、5位、6位、7位等数码管；按发光二极管单元连接方式可分为共阳极数码管和共阴极数码管。共阳数码管是指将所有发光二极管的

2017-03-05 12:33:34 16446 3

原创嵌入式面试题——C语言面试题（一）

第一部分：基本概念及其它问答题1、关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3). 在模块内，一个

2017-03-03 17:50:41 897

原创 Java大用处——String操作实例

在Java编程中，字符串类是用得非常多的，我列举了几个常用的方法：package com.newer.tw;import java.io.UnsupportedEncodingException;import java.lang.*;public class Stringcaozuo1 { public static void main(String[] args) throws Un

2017-03-03 16:09:30 559

原创大话C语言——分支优化

一.分支优化——改变判断顺序if....else语句可以进行条件判断，从而使程序产生分支。但是if....else语句中的条件判断的安排顺序也是有讲究的。有一道统计一段英文的字母，空格，数字个数。方法一：#include #include #define MAX 1024int main(){ FILE *fp; int buf[MAX] = {0}; int

2017-03-02 23:20:17 3169

原创小C实例也有大梦想——巧用强制类型转换

我们来看这样一道题，题目很简单，就是打印ADSII表。这个题目很多人都说简单，如果我们巧用强制类型转换这个题目会更简单。#include int main(){ int i; for (i = 0; i < 128; i++) { if (i % 8 == 0) printf("\n"); printf("%3c",(char)i); } return 0;}

2017-03-02 22:39:01 1006

原创 QT界面之美——自定义窗体

QT可以做非常精美的界面，我这里写了一段QT窗口各种方法的实现。#include "mainwindow.h"#include //菜单栏#include //菜单#include //事件#include #include //工具栏#include #include //状态栏#include #include //文本编辑器#include //浮动窗体MainW

2017-03-02 20:16:57 1662

原创大话C语言——面试官剖析面试题

预处理器（Preprocessor）1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2). 懂得预处理器将为你计算常数表达式的值，

2017-03-01 23:33:39 3409

原创嵌入式面试题——ARM面试题（六）

填空题1． Nand-Flash闪存每个块的最大擦写次数是______万次，而Nor的擦写次数是______万次。答案：100、102．MTD核心层分为：______层、______层和______层。答案：用户模块接口、MTD抽象、MTD设备驱动模块3．Nor-Flash常用于存放______，而Nand-Flash存放______。答案：系统代码、用户信息4．作

2017-03-01 23:16:27 2030

原创嵌入式面试题——ARM面试题（五）

填空题1．电子设备电源系统包括：______电源和______电源。答案：交流、直流2．ARM处理器工作状态主要有______、______和______模式。答案：运行、睡眠、空闲3．IC芯片工作一般供电电压有：______、______、______、______。答案：5V、3.3V、2.5、1.8V4．布线时，电源线、信号线、地线线宽大小一般为：______＞_

2017-03-01 23:11:39 1114

原创嵌入式面试题——ARM面试题（四）

填空题1．ARM嵌入式系统主要由______、______和______构成。答案：嵌入式处理器、相关支撑硬件、嵌入式软件系统 2．常用的嵌入式外围设备有______、______和______三类。存储设备、通信设备、显示设备 3．总线通常包括______、______和______。答案：数据总线、地址总线、控制总线 4．目前流行的嵌入式操作系统主要有：

2017-03-01 23:00:20 1956

原创嵌入式面试题——ARM面试题（三）

填空题1．在线仿真包括3个过程：_____、______、______。答案：装载映像文件、程序执行、查看寄存器和内存空间 2．目标机上的Angel可以实现的功能为：_____、______、______、_____、______。答案：基本的调试功能、C语言库的支持、通信支持、任务管理功能、异常中断处理 3．使用Angel开发应用程序包括下面的步骤：_____；___

2017-03-01 22:55:38 2087