kevintangyc-CSDN博客

转载算法的时间复杂度和空间复杂度详解

算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称

2014-02-20 10:48:13 724

原创 linux驱动程序安装

linux下的驱动程序安装有模块方式与直接编译进内核。1.模块方式linux内核包含的组件很多，把所有的组件都编译进内核文件（zImage或者bzImage）会导致内核过大。使用内核模块可以让内核文件（zImage或者bzImage）本身并不包含某组件，而是在该组件需要被使用的时候，动态的添加到正在运行的内核。1.1内核模块的程序结构：模块加载函数（必需）：安装模块时被系统自动

2013-11-12 21:32:14 679

转载 vmlinuz、zImage和uImage的区别

一、简介对于Linux内核，编译可以生成不同格式的映像文件，例如：# make zImage# make uImagezImage是ARM Linux常用的一种压缩映像文件，uImage是U-boot专用的映像文件，它是在zImage之前加上一个长度为0x40的“头”，说明这个映像文件的类型、加载位置、生成时间、大小等信息。换句话说，如果直接从uImage的0

2013-10-26 09:27:59 1360

原创编译linux内核linux-2.6.22出错

当配置完内核后，生成.config后（隐藏文件，在内核根目录下），在终端输入make，出现如下错误：make: arm-linux-gcc: Command not foundscripts/kconfig/conf -s arch/arm/Kconfigmake: arm-linux-gcc: Command not found CHK include/linux/ver

2013-10-25 21:12:18 1462

原创 linux多线程

多线程比多进程“节俭”，同一进程的线程之间共享数据段、代码段、堆栈段。运行于一个进程中的多个线程，使用相同的地址空间，线程之间的切换时间远小于进程之间的切换。多线程更利于数据的共享。linux系统下的多线程遵循POSIX线程接口，称为pthread。编写linux下的多线程程序，需要使用头文件pthread.h，还需要连接libpthread.a程序库。

2013-10-19 12:52:07 555

转载 linux中的代码段、数据段、堆栈说明

进程（执行的程序）会占用一定数量的内存，它或是用来存放从磁盘载入的程序代码，或是存放取自用户输入的数据等等。不过进程对这些内存的管理方式因内存用途不一而不尽相同，有些内存是事先静态分配和统一回收的，而有些却是按需要动态分配和回收的。对任何一个普通进程来讲，它都会涉及到5种不同的数据段。一、Linux进程的五个段下面我们来简单归纳一下进程对应的内存空间中所包含的5种不同的数据区都是干什么

2013-10-18 13:46:28 1152

原创 linux消息队列

消息队列就是一个消息的链表，可以把消息看做一个记录，具有特定的格式。进程可以向其中按照一定的规则添加新消息，另一些进程可以从消息队列中读走消息。目前主要有POSIX消息队列和系统V消息队列，系统V消息队列被大量使用。系统V消息队列是随内核持续的，只有在内核重启或者人工删除时，该消息队列才会被删除（内核持续性）。消息队列的内核持续性要求每个消息队列在系统内有唯一对应的键值，要获得消息队列的描

2013-10-18 10:59:04 701

原创 linux共享内存通信

共享内存是被多个进程共享一部分物理内存。共享内存是进程间共享数据的最快的方法，一个进程向共享内存区写入数据，共享这个内存区的所有进程可以立刻看到其中的内容。共享内存的实现步骤：1.创建共享内存，使用shmget函数。int shmget(key_t key,int size,int shmflg)key为共享内存的键值，一般取IPC_PRIVATE。创建成功则返回内存标

2013-10-17 15:17:04 847

原创 linux信号通信

1.信号是unix系统中最基础的进程间通信机制，有以下情况可以产生信号：1.1.当用户按某些按键时产生信号；1.2.硬件异常产生信号（除数为零，无效的存储访问等等）；1.3.进程用kill函数将信号发送给另一个进程1.4.用户用kill命令将信号发送给其他进程2常见信号类型：SIGHUP：从终端上发出的结束信号SIGINT：来自键盘的中断信号（Ctrl-C）

2013-10-17 14:10:18 494

原创 linux管道通信

1.进程间通信的作用：数据传输：一个进程将数据发送给另一个进程；资源共享：不同进程间共享同样的资源；通知事件：一个进程向另一个或一组进程发送消息；进程控制：一个进程可以完全控制另一个进程的所有操作，并能及时知道它的状态改变。2.进程通信的分类：管道（pipe）和命名管道（FIFO）信号信号量消息队列共享内存套接字3.管道通信管道是

2013-10-16 21:09:07 678

原创 linux进程控制

1.进程基本概念进程：程序的运行状态。具有独立功能的程序的一次运行活动。进程三态：就绪态、执行态和阻塞态，相互关系如下图：进程互斥：当有若干进程都要使用某共享资源，任何时刻最多允许一个进程使用，其他要使用该资源的进程必须等待，知道占用该资源者释放了该资源。一次只允许一个进程访问的资源称为临界资源。进程中访问临界资源的程序代码称为临界区。实现对临界资源的互斥访问的关键

2013-10-16 10:48:18 748

原创 linux文件编程

linux文件编程可以使用两种方法：Linux系统调用和C语言库函数。前者依赖于linux系统，后者与操作系统是独立的，在任何操作系统中的调用方法都是一致的。1.linux系统调用：需加入头文件#include #include #include1.1文件创建：int creat(const char *filename,mode_t mode

2013-10-15 14:43:09 597

原创 Makefile小结

make能够使整个软件工程的编译、链接只需要一个命令就可以完成，其中makefile文件是make命令的默认文件，它相当于一系列gcc编译命令的集合。makefile文件描述了整个工程的编译连接规则：工程中的哪些源文件需要编译以及如何编译；需要创建哪些库文件以及如何创建这些库文件；如何产生我们想要得到的可执行文件。1.规则：用于说明如何生成一个或多个目标文件targets:

2013-10-14 09:43:09 600

原创 GCC程序编译

Gcc编译器能将C、C++语言源程序、汇编程序编译、链接成可执行文件。在linux系统中，可执行文件没有统一的后缀，系统从文件的属性来区分可执行文件和不可执行文件。GCC编译过程可以分为四个阶段：预处理编译（头文件）汇编链接（库）gcc基本用法：gcc [options] [filename]options：编译器所需要的编译选项；filen

2013-10-13 20:18:03 672

原创虚拟机linux安装tftp服务器

Tftp服务器主要提供对目标机主要映像文件的下载工作。1.首先在终端中输入：[root@localhost tangyichen]# setup选择system services选项，查找是否有tftp服务，若没有，则需要安装tftp。2.插入linux安装光盘，安装：tftp-0.42-3.1.i386.rpmserver-0.42-3.1.i

2013-10-13 13:52:10 3062 2

原创 linux vi使用小结

文本编辑器（vi）有三种模式：命令行模式：最初进入的一般模式，该模式下可以移动光标进行浏览，正行删除，但无法编辑文字。插入模式：只有在该模式下，用户才能进行文字的编辑输入，用户可以使用ESC键回到命令行模式。底行模式：该模式下，光标位于屏幕底行，用户可以进行文件的保存或退出操作，也可以设置编辑环境，如寻找字符串、列出行号。文本编辑器的一般使用步骤：1.在root下：vi

2013-10-12 15:33:22 497

转载 linux目录结构

/root --- 启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。home --- 存储普通用户的个人文件ftp --- 用户所有服务httpdsambauser1user2bin --- 系统启动时需要的执行文件（二进制）sbin --- 可执行程序的目录，但大多存放涉及系统管理的命令。只有root权限才能执行proc --- 虚拟，存在linux内

2013-10-11 17:01:32 790

原创 Nand Flash与Nor Flash启动的区别——s3c2440

S3C2440启动时读取的第一条指令是在0x00000000地址上的，分为Nand Flash与Nor Flash两种启动方式。S3C2440总共有8个内存banks： 6个内存bank可以当作ROM或者SRAM来使用；留下的2个bank除了当作ROM 或者SRAM，还可以用SDRAM(各种内存的读写方式不一样)； 7个bank的起始地址是固定的，还有一个灵活的bank

2013-10-11 12:42:37 1362

原创 Java web之JSP基础

JSP也是Servlet，运行时只会有一个实例。跟Servlet一样，JSP实例初始化、销毁时也会调用Servlet的init（）和destroy（）方法。另外，JSP还有自己的初始化方法与销毁方法_jspInit（）和_jspDestroy（）。<%! public void _jspInit(){ //初始化代码 } public void _jspDestroy(){

2013-09-26 14:24:35 688

原创 Delphi之word报表

先上图：delphi实现代码如下：procedure TForm1.ToolButton12Click(Sender: TObject);var myTable: Table;oleCount,oleUnit: Olevariant; begin //以下打开word新的文档tryWordApplication1.Connect;WordApplication1.Caption :

2013-09-22 16:19:43 1133

原创 Android开发笔记——双屏互动

本方案的思路是：设计一个使用Android系统的车载显示终端，通过USB、 WIFI与Android智能手机相连，完成手机与车载显示屏的互联。优点：1、硬件连接方式一般手机与车载终端的连接可以通过USB、WIFI、以及蓝牙三种方式相连接。蓝牙的传输速度较慢，一般用于电话转接，但对于图像传输不占优势。采用WIFI的优势在于可以无线连接，传输速度相对

2013-09-22 16:19:31 2543 1

原创 Java笔记03——数据库JDBC

sun公司为数据库访问制定了两套接口。应用开发者使用JDBC API，而数据库供应商和开发商则使用JDBC驱动API。这种接口组合遵循了微软的ODBC模式，意味着JDBC API是大部分程序员不得不使用的数据库访问接口，见下图：JDBC实现了以下目标：1)通过SQL语句或者专有的SQL扩展，程序员可以利用java语言访问数据库。2)数据库供应商和数据库工具开发商提供

2013-09-22 16:18:46 658

原创 Java笔记02——多线程

在java中要想实现多线程，有两种手段，一种是继续Thread类，另外一种是实现Runable接口。线程调度过程如下：1.继承Thread类1.1继承Thread类，1.2重写run()方法。run()方法中的是线程体。一旦继承Thread类，便不能再继承其他类。class test_thread extends Thread {

2013-09-22 16:17:55 651

Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符，分别操作字符、字符数组或字符串，而字节流处理单元为 1 个字节，操作字节和字节数组。Java 内用 Unicode 编码存储字符，字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。而类 InputStreamReader 和 OutputStreamWriter

2013-09-22 16:17:22 573

原创 MyEclipse+Tomcat+JSP开发环境配置

1.JDK环境配置（http://www.cnblogs.com/kevin-tyc/p/3319481.html）2.Tomcat 6.30配置2.1下载Tomcat（http://tomcat.apache.org/）；2.2在计算机->属性->高级->环境变量->系统变量中添加以下环境变量(本人的tomcat路径为：D:\apache-tomcat-6.0.30)：

2013-09-22 16:16:01 1134

原创 Android开发笔记——TCP/IP

先看效果如下：工程结构如下：///xml中的布局文件xml version="1.0" encoding="utf-8"?>LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_pare

2013-09-22 16:15:02 801

原创 VMware Ubuntu NAT上网方式配置

1.查看虚拟机网络参数1.1打开虚拟机，选择edit--》virtual machine editor， 1.2 记录图中子网IP（subnet IP）：192.168.2.0 记录子网掩码（subnet mask）：255.255.255.01.3 点击NAT setting　　记录NAT的网关为192.168.2.2（必须与

2013-09-22 16:14:35 873

原创 Socket通信

1.SOCKET通信的基本步骤1.1、打开一通信通道并告知本地主机，它愿意在某一个公认地址上接收客户请求。1.2、等待客户请求到达该端口。1.3、接收到重复服务请求，处理该请求并发送应答信号。1.4、返回第二步，等待另一客户请求1.5、关闭服务器。客户方：1.6、打开一通信通道，并连接到服务器所在主机的特定端口。1.7、向服务器发送服务请求报文，等待并接收应答；

2013-09-22 16:13:37 547

原创 Android开发笔记——蓝牙

Android蓝牙开发编程过程：（1）.启动蓝牙功能：首先通过调用静态方法getDefaultAdapter()获取蓝牙适配器BluetoothAdapter，以后你就可以使用该对象了。如果返回为空，the story is over。例如： BluetoothAdapter mBluetoothAdapter = BluetoothAdapter.getDefaultAd

2013-09-22 14:59:16 881

原创 Java web之Servlet跳转

Servlet之间可以互相跳转，从一个Servlet跳转到另一个Servlet。现在的MVC框架中都使用了Servlet跳转。MVC分为三个独立模块：业务处理（Model）、试图模块（View）、控制模块（Control）。在Struts框架中，这三个模块分为3个Servlet，程序在三个Servlet之间跳转。1.转向（Forward）转向通过RequestDispatcher对象的fo

2013-09-21 13:59:49 1570

原创 Java笔记之异常机制

1.处理异常处理异常的时候，应该保证两点：返回到一种安全状态，并能让用户执行一些其他的命令；允许用户保存所有的操作结果，并以适当的方式终止程序。以下问题需要特别关注：用户输入错误、设备错误、物理限制、代码错误等。1.1异常分类异常的层次结构如下图：Error类描述了Java运行时系统的内部错误和资源耗尽错误。应用程序不应该抛出这种类型的对象，如果出了这样的内部错

2013-09-20 15:16:32 586

原创 Java web之doPost()和doGet()

1.HTTP协议简介浏览器向服务器发送文本时遵循HTTP协议格式，包含访问方式、所用的HTTP版本、所有的浏览器、当前页面地址等信息。服务器知道网址后，将网页内容输出给浏览器，可以是HTML文本，也可以是二进制数据，如图片、声音、视频等。浏览器会将HTTP文本显示为网页，将二进制内容还原为图片、声音、视频，并显示或者播放。1.1.GET方式查询GET方式常用来查询信息。根据HTTP协议

2013-09-19 14:41:59 4362

转载 Android多点触控技术实战，自由地对图片进行缩放和移动

出处：http://blog.csdn.net/guolin_blog/article/details/11100327如果你还没有看过 Android瀑布流照片墙实现，体验不规则排列的美感这篇文章，请尽量先去阅读完再来看本篇文章，因为这次的代码完全是在上次的基础上进行开发的。那我们现在就开始动手吧，首先打开上次的PhotoWallFallsDemo项目，在里面加入一个Z

2013-09-13 15:30:59 867

原创 Android 开发环境搭建——（Android开发笔记，WIN7）

1.准备工作：JDK：点击打开链接Android SDK（包括eclipse）：点击打开链接ADT：点击打开链接2.安装JDK2.1下载JDK并解压（或安装）；2.2设置JDK环境变量（1）右键“计算机”，选择“高级系统设置”，选择“高级”选项卡，选择“环境变量”。（2）新建JAVA_HOME：例如（C:\Program Files\Java\jdk1.7.

2013-09-13 15:05:14 689

高焕堂讲义android开发

Binder.java是Android应用框架里的重要组件，由于它提供了IBinder接口，让Activity等组件能透过IBinder接口而远程呼叫应用程序里的Service组件。对于Binder.java类别，我们可以从不同角度来看它所扮演的角色。从应用程序的Service组件来看，Binder.java就扮演Service的接口对象角色。当Activity类别想呼叫远程的Service类别之函数时，可要求Service类别诞生一个Binder.java类别的对象，由它提供IBinder接口给Activity组件，就搭起Activity与Service组件之间的沟通桥梁了。从IPC(Inter-Process Communication)角度来看，上述的沟通桥梁是跨进程的IPC沟通机制。Binder.java会透过JNI接口与本地(Native)的底层Binder服务沟通合作。在Activity和Service所在的进程之间建立Proxy/Stub机制，以完成Activity与Service之间的连结(Connection)。一旦完成连结之后，Activity就能透过IBinder接口而呼叫Service的函数，Proxy/Stub机制还会进行跨进程的Marshalling动作，协助Activity与Service之间跨进程的数据交换。

2013-12-05

delphi随机抽取幸运观众

此软件让我们也过了一把瘾。单位搞活动可以产生幸运观众来增加现场气氛，这个软件或许能帮助你哦，如果你是活动的组织者，还可以改进程序进行作弊！当然如此龌龊的想法这里就不介绍了。

2013-12-03

Delphi制作字幕滚动窗体

《九月》海子目击众神死亡的草原上野花一片远在远方的风比远方更远我的琴声呜咽泪水全无我把这远方的远归还草原一个叫木头一个叫马尾我的琴声呜咽泪水全无远方只有在死亡中凝聚野花一片明月如镜高悬草原映照千年岁月我的琴声呜咽泪水全无字幕如上，实现了在界面上字幕的滚动。

2013-12-03

iOS开发前期准备

iOS开发基本情况介绍 iOS开发概况，开发语言介绍 iOS开发环境搭建 iOS开发环境搭建介绍，XCode和Interface Builder的介绍 iOS软件开发者证书 iOS账户的获取，软件开发者证书的介绍

2013-06-22

Protel DXP rm

所有的Protel DXP工具需要在一个单一应用环境--设计探索者the Design Explorer中运行启动Protel DXP设计探索者打开将你所有的设计工具放在你的手指尖你将从一个单一的一致的个性化的用户环境受益

2013-06-09

Altium+Designer+09+教程

Altium(前身为Protel 国际有限公司)由Nick Martin 于1985 年始创于塔斯马尼亚州霍巴特，致力于开发基于PC 的软件，为印刷电路板提供辅助的设计。最初的DOS 环境下的PCB 设计工具在澳大利亚得到了电子业界的广泛接受，在1986 年中期，Altium 通过经销商将设计软件包出口到美国和欧洲。随着PCB 设计软件包的成功，Altium 公司开始扩大其产品范围，包括原理图输入、PCB 自动布线和自动PCB 器件布局软件。

2013-06-09

OpenGL超级宝典(中文版)

从M厄ite o coup出版公司出版《opent超级宝典》的第一版到现在，已经过了三年多。这段时间以小动物的年龄衡量可能是1 岁，而以计算机时间来衡量至少已经是1}年了!在这段时间内，无论是在API的新增功能方面，还是在工业支持和普及方面， Open'rL都取得了长足的进步。现在，即使是在最破旧的P机上，31加速图形卡也是主要部件了。本书的第一版是在`API之战”的前夜出版的。这场Il}iir}}ft 和SGI(它代表了世界的其余部分)之间的斗争关系到谁将在迅猛增长的3D加速硬件市场上获得3D图形API的控制权一一这个市场很大程度上是由消费类游戏厂家推动的。在}7年的}mputr GarrteDevlper，c}nf}e}(计算机游戏开发人员大会)上，我还很难得到哪家图形卡厂商的承诺，保证为其硬件提供}nGL驱动程序。而在接下来的一年里，如果你不能在硬件上演示GLQuake (一种使用OPenGt的流行游戏)，就不能在大会上露脸了。今天如果再销售一块没有OPenGL驱动程序的30图形卡，就好像在卖一台没有ind}、打印驱动程序的打印机一样困难。

2012-10-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人