RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
上传时间： 2013-12-26
上传用户：rocwangdp
已知记录序列a[1..n] 中的关键字各不相同， 可按如下所述实现计数排序：另设数组c[1..n]，对每 个记录a[i]， 统计序列中关键字比它小的记录个数存 于c[i]， 则c[i]=0的记录必为关键字最小的记录，然 后依c[i]值的大小对a中记录进行重新排列，试编写算 法实现上述排序方法。
上传时间： 2016-08-17
上传用户：ljt101007
void insert_sort(int *a,int n) { if(n==1) return insert_sort(a,n-1) int temp=a[n-1] for(int i=n-2 i>=0 i--) { if(temp<a[i]) a[i+1]=a[i] else break } a[i+1]=temp }
标签： insert_sort int return void
上传时间： 2014-01-22
上传用户：banyou
：#include <stdlib.h>#include <stdio.h>#include <time.h> void InsertSort(int a[],int *(k1),int *(k2))//0:直接插入排序{ int i,j int temp *(k1)=0 *(k2)=0 for(i=0 i<149 i++) { temp=a[i+1] *(k2)++ ...
标签： include InsertSort gt lt
上传时间： 2014-11-30
上传用户：362279997
I/O Kit Fundamentals Chapter 1 What Is the I/O Kit? Chapter 2 Architectural Overview Chapter 3 The I/O Registry Chapter 4 Driver and Device Matching Chapter 5 The Base Classes Chapter 6 I/O Kit Families Chapter 7 Handling Events Chapter 8 Managing Data Chapter 9 Managing Power and Device Removal Appendix A I/O Kit Family Reference Chapter 10 Base and Helper Class Hierarchy
标签： Chapter Architectural Fundamentals Kit
上传时间： 2014-01-04
上传用户：虫虫虫虫虫虫
电路连接 由于数码管品种多样，还有共阴共阳的，下面我们使用一个数码管段码生成器（在文章结尾） 去解决不同数码管的问题： 本例作者利用手头现有的一位不知品牌的共阳数码管：型号D5611 A/B，在Eagle 找了一个 类似的型号SA56-11，引脚功能一样可以直接代换。所以下面电路图使用SA56-11 做引脚说明。 注意： 1. 将数码管的a~g 段，分别接到Arduino 的D0~D6 上面。如果你手上的数码管未知的话，可以通过通电测量它哪个引脚对应哪个字段，然后找出a~g 即可。 2. 分清共阴还是共阳。共阴的话，接220Ω电阻到电源负极；共阳的话，接220Ω电阻到电源+5v。 3. 220Ω电阻视数码管实际工作亮度与手头现有原件而定，不一定需要准确。 4. 按下按钮即停。 源代码 由于我是按照段码生成器默认接法接的，所以不用修改段码生成器了，直接在段码生成器选择共阳极，再按“自动”生成数组就搞定。 下面是源代码，由于偷懒不用写循环，使用了部分AVR 语句。 PORTD 这个是AVR 的端口输出控制语句，8 位对应D7~D0，PORTD=00001001 就是D3 和D0 是高电平。 PORTD = a;就是找出相应的段码输出到D7~D0。 DDRD 这个是AVR 语句中控制引脚作为输出/输入的语句。DDRD = 0xFF;就是D0~D7 全部 作为输出脚了。 ARDUINO CODECOPY /* Arduino 单数码管骰子 Ansifa 2011-12-28 */ //定义段码表，表中十个元素由LED 段码生成器生成，选择了共阳极。 inta[10] = {0xC0, 0xF9, 0xA4, 0xB0, 0x99, 0x92, 0x82, 0xF8, 0x80, 0x90}; voidsetup() { DDRD = 0xFF; //AVR 定义PortD 的低七位全部用作输出使用。即0xFF=B11111111对 应D7~D0 pinMode(12, INPUT); //D12用来做骰子暂停的开关 } voidloop() { for(int i = 0; i < 10; i++) { //将段码输出PortD 的低7位，即Arduino 的引脚D0~D6，这样需要取出PORTD 最高位，即 D7的状态，与段码相加，之后再输出。 PORTD = a[i]; delay(50); //延时50ms while(digitalRead(12)) {} //如果D12引脚高电平，则在此死循环,暂停LED 跑 动 } }
上传时间： 2013-10-15
上传用户：baitouyu
最新的HDMI I.3（高清晰度多媒体接口1.3）标准把以前的HDMI 1.0 - 1.2标准所规定的数据传送速度提高了一倍，每对差动信号线的速度达到3.4 Gbps。由于数据传送速度这么高，要求电路板的电容小，确保信号的素质很好，这给电路板的设计带来了新的挑战。在解决这个问题，实现可靠的静电放电（ESD）保护时，这点尤其重要。在HDMI系统设计中增加ESD保护时，如果选用合适的办法，就可以把问题简化。泰科电子的ESD和过电流保护参考设计，符合3.4 GHz的HDMI 1.3规范，达到IEC 61000-4-2关于ESD保护的要求，并且可以优化电路板的空间，所有这些可以帮助设计人员减少风险。本文探讨在HDMI 1.3系统中设计ESD保护的要求和容易犯的错误。 概述 在高清晰度视频系统中增加ESD保护，提出了许多复杂而且令人为难的问题，这会增加成本，会延长产品上市的时间。人们在选择ESD保护方案时，往往是根据解决这个问题的办法实现起来是否容易。不过，最简单的办法也许不可能提供充分的ESD保护，或者在电路板上占用的空间不能让人最满意。有些时候，在开始时看上去是解决ESD保护问题的最好办法，到了后来，会发现需要使用多种电路板材来保证时基信号达到要求。在实现一个充分的静电放电保护时，往往需要在尺寸、静电放电保护的性能以及实现起来是否容易这几方面进行折衷。一直到现在仍然是这样。
上传时间： 2013-10-22
上传用户：18602424091
最新的HDMI I.3（高清晰度多媒体接口1.3）标准把以前的HDMI 1.0 - 1.2标准所规定的数据传送速度提高了一倍，每对差动信号线的速度达到3.4 Gbps。由于数据传送速度这么高，要求电路板的电容小，确保信号的素质很好，这给电路板的设计带来了新的挑战。在解决这个问题，实现可靠的静电放电（ESD）保护时，这点尤其重要。在HDMI系统设计中增加ESD保护时，如果选用合适的办法，就可以把问题简化。泰科电子的ESD和过电流保护参考设计，符合3.4 GHz的HDMI 1.3规范，达到IEC 61000-4-2关于ESD保护的要求，并且可以优化电路板的空间，所有这些可以帮助设计人员减少风险。本文探讨在HDMI 1.3系统中设计ESD保护的要求和容易犯的错误。 概述 在高清晰度视频系统中增加ESD保护，提出了许多复杂而且令人为难的问题，这会增加成本，会延长产品上市的时间。人们在选择ESD保护方案时，往往是根据解决这个问题的办法实现起来是否容易。不过，最简单的办法也许不可能提供充分的ESD保护，或者在电路板上占用的空间不能让人最满意。有些时候，在开始时看上去是解决ESD保护问题的最好办法，到了后来，会发现需要使用多种电路板材来保证时基信号达到要求。在实现一个充分的静电放电保护时，往往需要在尺寸、静电放电保护的性能以及实现起来是否容易这几方面进行折衷。一直到现在仍然是这样。
上传时间： 2015-01-02
上传用户：zhuimenghuadie
词法分析程序，可对以下的C源程序进行分析：main() {int a[12] ,sum for(i=1 i<=12 i++) {for(j=1 j<=12 j++)scanf("%d",&a[i][j]) } for(i=12 i>=1 i--){ for(j=12 j>=1 j--){ if(i==j&&i+j==13)sum+=a[i][j] } } printf("%c",sum) }
上传时间： 2013-12-26
上传用户：skhlm
通过精心挑选划分元素v，可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能：输入一组数，返回A[i],使其为A(m:p)中第k小的元素，k是一个全局变量，取大于1的整数
上传时间： 2015-06-02
上传用户：zmy123
