2010年06月_fjiale

12月 09月 08月 07月 06月 05月 04月 03月

原创快速排序－最重要的排序算法

http://roclinux.cn/?p=566昨天笔试google，不甚理想。算法大题用到了快排算法。在这里温故知新一下，以绝后患:D大家一定对冒泡排序(Bubble Sort)非常熟悉吧，这种排序算法的思路很简单，但是由于时间复杂度比较高（O(n*n)），所以渐渐被更高效的算法所取代。这些高效算法中就包括了著名的快速排序算法（Quick Sort）。快速排序算法的基本思想是，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达

2010-06-30 15:24:00 674

转载四线电阻触摸屏工作原理

1四线电阻触摸屏，工作原理:在待命状态下 CPU 以极快的频率轮流 +5V 电压供给上层 Y 轴与下层 X 轴，当一层导电时，另一层接地以读取电压值。 Film 上的电压值持续地由 A/D 转换器做转换。并由控制卡上的 CPU 监控。当屏幕被触摸时，上层 Film 与下层 Film 上的 ITO 导通， CPU 检查到上述动作后，进行如下处理： 1:CPU 首先供及下层 X 轴 +5V ，并将上层 Y 轴接地，当触摸时，上层将下层 X 轴的电压送出， A/D 转换器讲电压值数字化，计算出 X 轴的坐

2010-06-30 09:00:00 2531

转载触摸屏知识学习：老古论坛

http://www.laogu.com/wz_15877.htm 老古论坛关于触摸屏总结 一、触摸屏的几个概念 所谓触摸屏,从市场概念来讲,就是一种人人都会使用的计算机输入设备,或者说是人人都会使用的与计算机沟通的设备。不用学习,人人都会使用,是触摸屏最大的魔力,这一点无论是键盘还是鼠标,都无法与其相比。 从技术原理角度讲,触摸屏是一套透明的绝对寻址系统,首先它必须保证是透明的,因此它必须通过材料科技

2010-06-29 22:38:00 1276

转载 Sizeof与Strlen的区别与联系(转）

Sizeof与Strlen的区别与联系(转） 1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。 该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符，strlen是函数。 3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''/0''结尾的。 sizeof还可以用函数做参数，比如： sho

2010-06-29 21:21:00 370

转载链表逆序：华硕

struct node; { int i; node* pnext; } struct node *reverseLink(struct node *head) { struct node *nextodo = head, *ptemp, *prenode = NULL; while

2010-06-29 20:25:00 502

转载作用域全局变量局部变量静态变量外部变量常量 volatile变量

作用域全局变量局部变量静态变量外部变量常量 volatile变量 作用域：作用域规则告诉我们一个变量的有效范围，它在哪儿创建，在哪儿销毁（也就是说超出了作用域）。变量的有效作用域从它的定义点开始，到和定义变量之前最邻近的开括号配对的第一个闭括号。也就是说，作用域由变量所在的最近一对括号确定。 全局变量：全局变量是在所有函数体的外部定义的，程序的所在部分（甚至其它文件中的代码）都可以使用。全局变量不受作用域的影响，问题可以使用的（也就是说，全局变量的生命期一直到程序

2010-06-28 17:55:00 2706 1

转载同步/异步与阻塞/非阻塞的区别(转)

首先来解释同步和异步的概念,这两个概念与消息的通知机制有关.举个例子,比如我去银行办理业务,可能选择排队等候,也可能取一个小纸条上面有我的号码,等到排到我这一号时由柜台的人通知我轮到我去办理业务了.前者(排队等候)就是同步等待消息,而后者(等待别人通知)就是异步等待消息.在异步消息处理中,等待消息者(在这个例子中就是等待办理业务的人)往往注册一个回调机制,在所等待的事件被触发时由触发机制(在这里是柜台的人)通过某种机制(在这里是写在小纸条上的号码)找到等待该事件的人.而在实际的程序中,同步消息处理就好比简单

2010-06-28 15:47:00 454

转载 socket同步异步：来自百度socket贴吧

Socket同步与异步区别 我们知道Socket传输中拿TCP传输为例。假设服务器A 客户机B进行通信传输。首先需要在A机建立监听线程。监听某一端口，那么B机可以向A机发送通讯请求，B机连接到A机以后。A机可以从他的监听队列中取的一个监听对象。在A端拿到了这个Socket对象就可以进行接收跟发送数据了。这里问题就出现了。假如B端在请求A端的时候请求成功就发送一条数据。那么A端就可以直接拿Socket对象得到他的信息。但是假如B端并没有在连接成功后直接发送信息而是在后来不确

2010-06-28 15:30:00 501

转载 linux chmod 命令详解

linux chmod 命令详解chmod命令是非常重要的，用于改变文件或目录的访问权限。用户用它控制文件或目录的访问权限。该命令有两种用法。一种是包含字母和操作符表达式的文字设定法；另一种是包含数字的数字设定法。1. 文字设定法chmod [who] [+ | - | =] [mode] 文件名? 命令中各选项的含义为：操作对象who可是下述字母中的任一个或者它们的组合：u 表示“用户（user）”，即文件或目录的所有者。g 表示“同组（group）用户”，即与文件

2010-06-27 22:12:00 406

转载华硕笔试：基础知识

一）: 不使用第三个变量，将两个变量a,b得值互换（不准用函数） 1) xor (<===异或？？？) a =a xor b; a =a xor b; b =a xor b; 2) a+=b; b=a-b; a=a-b; 二）不用任何条件语句求两个整形数的最大值？（不准用函数）？ max =a+b-|a-b|; 三）struct student {long ..; char ..

2010-06-27 22:04:00 1543

转载 struct 字对齐：-_- 由朗讯的一道笔试题想到的!

这几天做了一份朗讯的笔试题，想到了struct 的对齐问题，总结出来与大家共享。 1．面试题： typedef union student { char name[10]； long sno; char sex; float score [4]; } STU; main () { STU a[5]； printf(“%d/n”,

2010-06-27 21:30:00 1064 1

转载 htons函数具体解释

htons函数具体解释在Linux和Windows网络编程时需要用到htons和htonl函数，用来将主机字节顺序转换为网络字节顺序。在Intel机器下，执行以下程序int main()...{ printf("%d /n",htons(16)); return 0;}得到的结果是4096，初一看感觉很怪。解释如下，数字16的16进制表示为0x0010，数字4096的16进制表示为0x1000。由于Intel机器是小尾端，存储数字16时实际顺序为1000，存储40

2010-06-25 11:18:00 4478

转载优先级反转+解决方案

优先级反转+解决方案 1. 优先级反转(Priority Inversion) 由于多进程共享资源，具有最高优先权的进程被低优先级进程阻塞，反而使具有中优先级的进程先于高优先级的进程执行，导致系统的崩溃。这就是所谓的优先级反转(Priority Inversion)。 2. 产生原因 其实,优先级反转是在高优级(假设为A)的任务要访问一个被低优先级任务(假设为C)占有的资源时,被阻塞.而此时又有优先级高于占有资源的任务(C

2010-06-21 22:32:00 477

转载 c++笔试题汇总

①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下： struct linka { int data; linka* next; }; <br

2010-06-17 17:09:00 454

转载不同进制间的相互转化。

不同进制间的相互转化。写在前面：基本转自http://www.programfan.com/club/old_showbbs.asp?id=53723&page=last。简化和小小修正了下。写的很清楚明白了。至少我这个文科头脑理科白痴是看懂了。是举一反三以此类推的东西。最近在看三级网络技术。作茧自缚中…… ps：n位制就是逢n进一。这个就不需要说明了吧~ 1、二进制转换成十进制 二进制转换成十进制可以用多项式来表示，在这之后的“八进制”和“十六进制”也一样。<br

2010-06-17 16:12:00 4726 1

转载 2. 基本语法——正则表达式

2. 基本语法我们知道C的变量和Shell脚本变量的定义和使用方法很不相同，表达能力也不相同，C的变量有各种类型，而Shell脚本变量都是字符串。同样道理，各种工具和编程语言所使用的正则表达式规范的语法并不相同，表达能力也各不相同，有的正则表达式规范引入很多扩展，能表达更复杂的模式，但各种正则表达式规范的基本概念都是相通的。本节介绍egrep(1)所使用的正则表达式，它大致上符合POSIX正则表达式规范，详见regex(7)（看这个man page对你的英文绝对是很好的锻炼）。希望读者仿照上一节的例子，一

2010-06-12 18:27:00 1060

转载第 32 章正则表达式

http://learn.akae.cn/media/ch32s01.html1. 引言请点评以前我们用grep在一个文件中找出包含某些字符串的行，比如在头文件中找出一个宏定义。其实grep还可以找出符合某个模式（Pattern）的一类字符串。例如找出所有符合xxxxx@xxxx.xxx模式的字符串（也就是email地址），要求x字符可以是字母、数字、下划线、小数点或减号，email地址的每一部分可以有一个或多个x字符，例如abc.d@ef.com、1_2@987-6.54，当然符合这个模式的不全是合法的

2010-06-12 18:21:00 532

转载 S3C2410的linux下DMA驱动程序开发

网上介绍LINUX下的一般驱动程序开发示例浩如烟海，或是因为简单，关于DMA驱动的介绍却寥寥无几；近期zhaoyang因工作需要，花了几日时间开发了某设备在S3C2410处理器Linux下DMA通信的驱动程序，有感于刚接手时无资料借鉴的茫然，故写点介绍，期待能给有DMA开发任务的网友们一点帮助。 本文将包括如下内容： DMA驱动主要函数功能 驱动中关键技术分析 具体的DMA实例分析 申明：本DMA驱动开发介绍仅适合S3C2410处理器类型，

2010-06-12 17:26:00 561

转载解析大端模式和小端模式

http://www.dzsc.com/data/html/2010-1-27/81701.html 一、概念及详解 　　在各种体系的计算机中通常采用的字节存储机制主要有两种： big-endian和little-endian，即大端模式和小端模式。 　　先回顾两个关键词，MSB和LSB： 　　MSB:Most Significant Bit ------- 最高有效位 LSB:Least Significant B

2010-06-09 21:21:00 608

转载计算机原码、补码和反码

http://supermaster.blog.51cto.com/790718/164209看到这个标题，很多人有话要说了，切！这个东西每一本计算机基础知识的书中都有介绍的，你还拿出来Show什么嘛！我的原则是你需要就来看一看，懂就不要去理会，倒也不必讽刺两句，我相信总有需要它的人。当初我看书是没看明白的，在网上查了好多资料才有所悟。　　前几天跟老婆讲原码、反码和补码的知识，老婆似懂非懂，在这里我发表一下我个人的意见，浅显的把我所理解的原码、反码和补码的知识总结一下，一来可以给不懂的人来点启示，二来也可以

2010-06-08 20:53:00 924

原创 KMP算法深度解析

http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在，希望能够有助于学习与理解。1、KMP算法一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此算

2010-06-07 09:29:00 379

转载 Matlab---size,length和numel函数比较

size：获取数组的行数和列数 length：数组长度（即行数或列数中的较大值） numel：元素总数。 s=size(A),当只有一个输出参数时，返回一个行向量，该行向量的第一个元素时数组的行数，第二个元素是数组的列数。 [r,c]=size(A),当有两个输出参数时，size函数将数组的行数返回到第一个输出变量，将数组的列数返回到第二个输出变量。 如果在size函数的输入参数中再添加一项，并用1或2为该项赋值，则size将返回数组的行数或列数

2010-06-02 11:07:00 3493 1

空空如也

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

TA关注的人

大方的专栏