2017年09月_isstack

12月 11月 10月 09月 08月 07月

转载字符匹配kmp算法

前言　　　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给

2017-09-30 00:37:45 179

转载卷积在图像处理中的应用

原文：http://blog.csdn.net/xueyedie1234/article/details/51577495一、什么是卷积？在图像处理中，卷积操作指的是使用一个卷积核对图像中的每个像素进行一系列操作。卷积核（算子）是用来做图像处理时的矩阵,图像处理时也称为掩膜，是与原图像做运算的参数。卷积核通常是一个四方形的网格结构（例如3*3的矩

2017-09-29 23:25:39 10728

原创 QT信号与槽的使用

QT是个很好的图形库，并且QTCreater编辑器非常好用，感觉是用过最好的了，刚开始学，先就拿来主义把，先不管怎么实现，先用上了再说。　　信号与槽主要是用于两个对象之间的通讯而设计的，有了它可以很方便的建立两个不同类型或是不同级别对象的通讯。　　信号与槽机制的连接方式 1、一个信号与一个槽相连 connect(Object1,SIGNAL(signal),Object2,SLOT(slot

2017-09-28 00:13:30 925

转载 C结构体的位域

有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位

2017-09-27 00:20:54 209

原创大小端模式

这是ARM手册里对大端模式的描述，可以看出大端模式下的高地址放低字节数据，低地址放高字节数据，这里放置的单位是字节，上面的图中表格也很清楚的说明了，表格中的数指的是数据的第几个byte ，从下到上是地址增长的方式，而从左到右是32位数据线的地址由高到低的变化，于是这一组数据线可以表示4个字节，但是cpu只管一个地址对应一个字节，这是对奇的问题了。上面表格中也可以看出byte 0 （数据的地位字

2017-09-26 00:15:30 191

原创 scanf、getchar、gets

C语言中基本输入主要有三个函数：scanf、getchar、gets。　　首先他们的输入都是基于缓冲区的，字符被放入缓冲区，然后输入函数去取，取的时候就有区别了，关键是对空格和回车符的处理不大一样。　　int main(){ char a,b; scanf("%c",&a); scanf("%c",&b); printf("%d %d",a,b);

2017-09-25 23:52:03 369

原创 C运算符优先级

C语言运算符优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右--()圆括号(表达式）/函数名(形参表)--.成员

2017-09-25 21:18:09 143

原创画第一块PCB遇到的坑

首先我是业余的，只是记录下一些经验，既是总结也是笔记吧。软件是Altium designer 16.画一块电路板的一般步骤是先建立原理图和PCB的集成库，也就是放置原理图元器件和其对应封装的地方，也有直接在pcbDoc里面开画的，那是老手了。将需要用的元件的原理库整理好，有的是能再网上找到的，找不到的就自己画，这个不难，然后是将用到的封装找到或是自己画。画封装的时候开始不知道，看见有些焊盘的中间

2017-09-24 17:30:58 733

原创 C语言main函数

c语言中main函数是可以带参数的，平时写倒是没怎么用这个参数，学习了一下这个参数。 C语言规定了main函数只能有两个参数，并且其类型也规定了，习惯上把他们写成: main(int argc , char *argv[]) 第一个参数是整形，第二个参数是指向字符串的指针数组，为什么这么定义？有什么用？C语言还规定了程序的执行是从main函数开始的，这和操作系统有关，因为平时我们开发是

2017-09-19 13:33:16 631

转载输入输出流概念

转自：http://blog.csdn.net/zqixiao_09/article/details/50234733学习标准输入输出，我们都会遇到一个概念，流和缓冲区，但到底什么是流，什么是缓冲区呢？书《C Primer Plus》上说，C程序处理一个流而不是直接处理文件。后面的解释十分抽象：『流（stream）是一个理想化的数据流，实际输入或

2017-09-19 12:21:20 2353 1

转载 gcc 用法

1简介GCC 的意思也只是 GNU C Compiler 而已。经过了这么多年的发展，GCC 已经不仅仅能支持 C 语言；它现在还支持 Ada 语言、C++ 语言、Java 语言、Objective C 语言、Pascal 语言、COBOL语言，以及支持函数式编程和逻辑编程的 Mercury 语言，等等。而 GCC 也不再单只是 GNU C 语言编译器的意思了，而是变成了 GNU Comp

2017-09-18 17:35:22 511

转载 tar 命令详解

tar命令[root@linux ~]# tar [-cxtzjvfpPN] 文件与目录 ....参数：-c ：建立一个压缩文件的参数指令(create 的意思)；-x ：解开一个压缩文件的参数指令！-t ：查看 tarfile 里面的文件！特别注意，在参数的下达中， c/x/t 仅能存在一个！不可同时存在！因为不可能同时压缩与解压缩。-z ：是否同时具

2017-09-17 21:27:13 275

原创 C/C++常见面试题

这些题目都收集于网上，只是整理起来方便学习。简述C、C++程序编译的内存分配情况 C、C++中内存分配方式可以分为三种：（1）从静态存储区域分配：内存在程序编译时就已经分配好，这块内存在程序的整个运行期间都存在。速度快、不容易出错，因为有系统会善后。例如全局变量，static变量等。（2）在栈上分配：在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自

2017-09-16 17:45:17 342

转载 Vi 使用技巧

全部删除：按esc后，然后dG全部复制：按esc后，然后ggyG全选高亮显示：按esc后，然后ggvG或者ggVG Vi IMproved (VIM) 是 Bram Moolenaar 开发的与 UNIX 下的通用文本编辑器 vi 兼容并且更加强大的文本编辑器。它支持语法变色、正规表达式匹配与替换、插入补全、自定义键等等功能，为编辑文本尤其是编写程序提供了极大方便。VIM 可以运行

2017-09-16 12:23:56 294

原创三种字符串逆序

第一种添加一个字符数组：#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int i; int n; char *q = "I am a coder"; n = strlen(q); char buffer[n+1];//多一个位置放

2017-09-16 10:24:51 272

原创 C语言内存管理和参数传递浅析

看了一些大佬对C语言细节的分析，觉得自己的C真是白学了，从新开始记录C语言的学习。首先看一个例子：（内存管理）char *getmemery() { char p[] = "hello world!"; return p; } main() { char *str = NULL; str = getmemery(); pr

2017-09-16 00:48:28 338

转载 linux 下NANS flash驱动编写

摘要1.1. 一些相关的名词的解释1.1.1. Non-Volatile Memory非易失性存储器NVM，即NV （RAM）Memory，断电数据也不会丢失的存储器，比如Nand Flash，Nor Flash，硬盘等等。于此相对的是，断电了数据会丢失的存储器，比如DRAM等。1.1.2. OTP一次性可编程存储器OTP，一种非

2017-09-15 11:36:56 1260

原创 Linux基础命令学习笔记~2

数据流重导向数据流重导向就是在运行一个命令时这个命令可能会从文件读入，经过处理再将数据输出到屏幕或文件。输入输出有三种：标准输入　　(stdin) ：代码为 0 ，使用 < 或 << ；标准输出　　(stdout)：代码为 1 ，使用 > 或 >> ；标准错误输出(stderr)：代码为 2 ，使用 2> 或 2>> ；注意这些尖角符号的用法：ll //这句话会显示当前目录下的文件

2017-09-13 09:11:47 233

转载 linux 网络配置

第四章、连上 Internet最近更新日期：2011/07/20终于要来到修改 Linux 网络参数的章节了！在第二章的网络基础中，我们知道主机要连上 Internet 需要一些正确的网络参数设定，这些设定在 Windows 系统上面的修改则在第三章的局域网络架构中说明了。在这一章当中，我们则主要以固定 IP 的设定方式来修改 Linux 的网络参数，同时

2017-09-13 00:16:46 564

原创 linux配置网卡后无法开机

我的发行版是mint16 ,因为ifconfig 没有网卡信息，需要用到IP地址，所以手动配置了一下网卡。首先需要ifconfig -a 获取本地所有网卡信息，一般第一个就是网卡，比如eth0 ,但也有的不是这个名字，我的就是enp5s0f1 。然后去修改/etc/network/interfaces这个文件，需要root权限打开，这个是ubuntu系列的网卡配置文件，其他系列的貌似在/et

2017-09-13 00:09:20 1689

原创 ubuntu ifconfig没有eth0网卡

配置nfs服务器的时候开发板一直连不上主机，用的是localhost127.0.0.1,但是一直被拒绝链接，然后想到是没有用ip来连的问题，主机ifconfig的时候没有eth0,也就没有ip的信息，而且ubuntu的结构和其他发行版都有点不太一样，网卡的配置文件不再/etc/sysconfig/下面，而是在/etc/network/interfaces这个文件中[html

2017-09-12 22:33:02 11389 1

转载 linux 配置tftp和nfs

配置tftp方法一：（推荐方法）Ubuntu10.04 测试通过1.安装TFTP软件sudo apt-get install tftp-hpa tftpd-hpatftp-hpa是客户端,tftpd-hpa是服务器端2.建立tftpboot目录，作为服务器的目录sudo mkdir ~/tftpboot释放权限：(服务器目录,需要设置权限为777,c

2017-09-12 21:46:00 334

转载 ubuntu关闭防火墙

1.关闭ubuntu的防火墙 ufw disable2.卸载了iptables apt-get remove iptables1.用iptables -F这个命令来关闭防火墙,但是使用这个命令前,千万记得用iptables -L查看一下你的系统中所有链的默认target,iptables -F这个命令只是清除所有规则,只不会真正关闭iptables.想象一下,如果你

2017-09-12 21:14:00 851

原创 arm linux开发环境搭建

arm-linux的开发方式主要有四个：方法一、1、安装linux虚拟机2、安装交叉编译器3、安装tftp，进行相应配置4、sd卡中使用superboot下载对应的u-boot，然后开发板切换到nand启动5、在开发板中配置tftp，然后就可以下载linux中裸机程序bin文件方法二、直接使用sd卡中superboot下载bin文件

2017-09-09 14:49:46 727

原创配置arm-linux虚拟机开发环境

基础工具配置　系统是ubuntu12.01版本，感觉还比较好用，挺稳定的，进入系统后，如果安装时创建了用户的话，root是没有密码的：　#sudo passwd root　配置root的密码。接着改VI，因为ubuntu系列用的vim是common版本的，方向键会输出ABCD。　#sudo apt-get remove vim-common#sudo apt-get install vi

2017-09-08 21:14:43 3007

原创 linux下usb传输实现

USB的数据传输根据端点属性的不同，每个端点的传输方式也是不同的。协议中规定了4种传输方式，他们分别是控制数据，批量数据，中断数据及同步数据传输。对于任何特定的设备进行配置时，一个端点只能支持一种传输方式。控制数据传输当USB设备初次安装时，USB系统软件使用控制传输对设备进行设置，设备驱动 2. 批量数据传输 3. 中断数据传输 4. 同步数据传输

2017-09-08 16:24:01 2801

转载 tiny6410无法使用usb下载问题

开发板：友善之臂Tiny6410superboot：http://download.csdn.net/detail/u012016202/8564895主机操作系统：Debian 7两点声明：1. 配套光盘里的superboot-6410是烧不进去的，原因不明，用上面的链接中的那个可以。2. 至今依旧没有解决minitools无法连上开发板的问题，笔者使用的

2017-09-07 20:52:43 715

转载 s3c6410 系统时钟

S3C6410 系统时钟介绍-----------------------------使用环境 PC: ubuntu 11.04kernel: 2.6.32-28-genericcorss: arm-linux-gcc 4.3.2arm: s3c6410-----------------------------作者: LvApp联系方式:

2017-09-07 20:46:59 389

转载 linux ps命令

Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程信息，就可以使用top命令。要对进程进行监测和控制，首先必须要了解当前进程的情况，也就是需要查看当前进程，而 ps 命令就是最基本同时也是非常强大的进程查看命令。使用该命令可以确定有哪些进程正在

2017-09-07 19:30:38 293

转载使用dnw工具usb下载

开发板是友善之臂mini2440PC操作系统 Ubuntu 10.10前段时间在windows熟悉了开发板，现在开始切换到ubuntu啦，之前一直dnw搞不定，所以用WIN7,现在试了下搞好了。前提是你的minicom要装好，这个不懂的自己搜去吧，很容易配置，这里主要讲下DNW的配置，因为网上有好多配置用不了，这里我参考了下http://hi.baidu.com/go_i

2017-09-06 16:49:53 953

转载 grep 命令

1. grep简介grep （global search regular expression_r(RE) and print out theline,全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是gre

2017-09-02 20:26:44 198

转载 linux 下翻译软件

看着一些API虽然能看懂一个大概，但总想知道每个单词的意思。问题是英语水平有限，所以只能来找一些翻译软件，像windows下来用的有道估计是不行了（也没去试到定行不行），所以在软件中心找了一款GoldenDict的软件，经过一番折腾之后发现这款软件就像其名--黄金词典啊，很是不错。所以记录下来一些配置首先当然是安装：直接在软件中心安装，或者用安装命令sudo apt-get ins

2017-09-02 20:13:32 6444

原创更改linux的亮度

最近在用Mint Linux感觉太亮了。。。想调下亮度找半天没找到，就只能改配置文件了Mint中的亮度配置文件在sys/class/backlight/intel_backlight/brightness 中，直接使用shell命令：echo 500 >/sys/class/backlight/intel_backlight/brightness 即是将屏幕的亮度调整到500.这是我使用的亮

2017-09-02 19:11:46 642

转载 arm启动模式

作者：ARM-WinCE 目前的ARM处理器都支持多种启动模式，S3C6410和以前的Samsung的ARM处理器一样，通过外部管脚OM[4:0]的拉高拉低来决定是从哪个存储设备上启动。我认为S3C6410的User Manual并没有说的很清楚，所以我在最开始使用的时候，也对其启动模式有一些误解，下面就我个人的理解，介绍一下S3C6410的启动。先读一下S3C6410 User

2017-09-02 17:31:11 995

转载在arm linux QT开发流程

转载自 zaigeLinux最终编辑 zaigeLinux我们要开发一个简单的QT程序，然后下载到arm开发板上面。这里需要介绍几个用到的软件：x86-qtopia，这个是PC下的一个qtopia，他自带有个模拟器，可以模拟出arm开发板的样子出来。方便调试arm-qtopia，这个主要是用来编译，因为要下载到开发板上，需要arm版的qtopia的

2017-09-02 17:28:22 633

转载 linux各种格式的压缩与解压缩方法

大致总结了一下linux下各种格式的压缩包的压缩、解压方法。但是部分方法我没有用到，也就不全，希望大家帮我补充，我将随时修改完善，谢谢！　　　　.tar 　　解包：tar xvf FileName.tar 　　打包：tar cvf FileName.tar DirName 　　（注：tar是打包，不是压缩！）　　——————————————— 　　.gz 　　

2017-09-02 15:00:34 236

转载 linux文件api

对内核而言，所有打开文件都由文件描述符引用。文件描述符是一个非负整数。当打开一个现存文件或创建一个新文件时，内核向进程返回一个文件描述符。当写一个文件时，用open或create返回的文件描述符标识该文件，将其作为参数传送给read或write。在POSIX应用程序中，整数0、1、2应被代换成符号常数：STDIN_FILENO(标准输入，默认是键盘)STDOUT_FILENO(标准

2017-09-02 10:49:08 558

原创 makefile笔记（2）

书写规则规则包含两部分，一是依赖关系，一是生成目标的方法。　makefile中规则的顺序很重要，因为makefile中只有一个最终目标，这个目标一定要卸载第一个。　基本规则就是 : 　目标：对应的依赖　　命令makefile中的通配符 makefile支持三个通配符：“*”，“？”，“[ … ]”。波浪号（“~”）在文件命中有比较特殊的用途。eg：“~/test”，表示

2017-09-01 20:06:41 205

原创 makefile笔记（1）

一些简写用到的隐晦规则　makefile通过目标文件和依赖文件的关系可以自己推导出整个工程的依赖关系，也可以通过目标文件和其依赖文件之间的命令，比如，有一个text.o ，那么 text.c 就会被认为是 text.o 的依赖文件，并且 cc -c text.c 也会被推导出来，所以在写makefile时可以简化的写为：objects = main.o kbd.o command.o di

2017-09-01 19:47:31 186

转载 s3c2440内存类设备访问原理

在嵌入式里面所谓内存类接口有SDRAM接口，NORFLASH接口，DM9000网卡接口等，他们都有一个共同点就是可以直接连S3C2440内存控制器，数据总线，地址总线；这三者缺一不可。内存类接口可以通过地址直接访问内部数据，当然他们都有自己的一段可访问的地址范围。S3C2440将其1G地址空间划分为8个bank，每个bank有128M，所以芯片提供了8个片选信号线，每个片选

2017-09-01 11:40:40 288