1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement exercise 2.3-7.)
上传时间： 2017-04-01
上传用户：糖儿水嘻嘻
1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement exercise 2.3-7.) #include<stdio.h> #include<stdlib.h> void merge(int arr[],int low,int mid,int high){ int i,k; int *tmp=(int*)malloc((high-low+1)*sizeof(int)); int left_low=low; int left_high=mid; int right_low=mid+1; int right_high=high; for(k=0;left_low<=left_high&&right_low<=right_high;k++) { if(arr[left_low]<=arr[right_low]){ tmp[k]=arr[left_low++]; } else{ tmp[k]=arr[right_low++]; } } if(left_low<=left_high){ for(i=left_low;i<=left_high;i++){ tmp[k++]=arr[i]; } } if(right_low<=right_high){ for(i=right_low;i<=right_high;i++) tmp[k++]=arr[i]; } for(i=0;i<high-low+1;i++) arr[low+i]=tmp[i]; } void merge_sort(int a[],int p,int r){ int q; if(p<r){ q=(p+r)/2; merge_sort(a,p,q); merge_sort(a,q+1,r); merge(a,p,q,r); } } int main(){ int a[8]={3,5,8,6,4,1,1}; int i,j; int x=10; merge_sort(a,0,6); printf("after Merging-Sort:\n"); for(i=0;i<7;i++){ printf("%d",a[i]); } printf("\n"); i=0;j=6; do{ if(a[i]+a[j]==x){ printf("exist"); break; } if(a[i]+a[j]>x) j--; if(a[i]+a[j]<x) i++; }while(i<=j); if(i>j) printf("not exist"); system("pause"); return 0; }
上传时间： 2017-04-01
上传用户：糖儿水嘻嘻
类似于谷歌日历一样js的日历插件 fullcalendar是一款jQuery日程管理控件，提供了丰富的属性设置和方法调用，官网下载地址http://fullcalendar.io/download，目前最新版本是3.3.1。 只要调用$('#calendar').fullcalendar(options)即可初始化，初始化配置中events、eventSources、select和eventClick是必须设置项。
标签： fullcalendar-js 插件
上传时间： 2017-04-04
上传用户：monidianzi
该AK4113是支持采样率高达216kHz的24位立体声数字音频接收器。该 通道状态位解码器同时支持消费者和专业模式。该AK4113会自动 检测到非PCM比特流，如杜比数字，MPEG等等
标签： 音频
上传时间： 2017-04-11
上传用户：hsn668
面对全球范围日益严峻的能源形势和环保压力，今年来，世界主要汽车生产国都把新能源汽车产业发展作为提高产业竞争力、保持经济社会可持续发展的重大战略举措。我国新能源汽车产业发展尚处于起步阶段，当前面临的发展现状主要是资金、人才均有较大缺口；市场宣传力度还不够；新能源汽车的技术还未取得全面突破；政策的扶持力度上也不够细化。面对这些问题还需政府、企业提出相关的发展对策，进一步完善新能源汽车技术、消费市场环境。我国作为能源消费大国，发展新能源汽车产业是低碳经济时代必然的选择。同时，新能源汽车的产业发展也将是汽车行业的新导向。
标签： 新能源汽车
上传时间： 2017-04-13
上传用户：993052823
从运行质量/环境管理体系以来，保全部按照公司《质量手册》和程序文件的要求，保全部的主要工作重点：1.设备的管理2.设备的维护与保养3.设备的维修。从这三点的工作情况上，我部门需完成公司给定质量目标，从达成质量目标分析出设备发生故障的频率和平时设备保养与维护是密不可分的。
上传时间： 2017-04-16
上传用户：yichongwen
各种 AND 与门 ANTENNA 天线 BATTERY 直流电源 BELL 铃,钟 BVC 同轴电缆接插件 BRIDGE 1 整流桥(二极管) BRIDGE 2 整流桥(集成块) BUFFER 缓冲器 BUZZER 蜂鸣器 CAP 电容 CAPACITOR 电容 CAPACITOR POL 有极性电容 CAPVAR 可调电容 CIRCUIT BREAKER 熔断丝 COAX 同轴电缆 CON 插口 CRYSTAL 晶体振荡器
上传时间： 2017-04-27
上传用户：韩亚楠999
很好用的数学公式编辑器，sella上传， 可用在编辑数学试卷、书籍、报刊、论文、幻灯演示等方面，是编辑数学资料的得力工具。MathType与常见文字处理工具紧密结合，支持 OLE（对象的链接与嵌入），可以在任何支持OLE的文字处理系统中调用（从主菜单中选择插入->对象在新对象中选择MathType），帮助用户快速建立专业化的数学技术文档，对Word或WPS等文字处理系统的支持相当好。
标签： mathtype mathtype6.9b
上传时间： 2017-04-28
上传用户：cjmktt
参加运动会有n个学校，学校编号为1,2,3，……，n。比赛分成m个男子项目和w个女子项目。项目编号为男子1,2……m，女子m+1,m+2……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，取前三名的积分分别为：5、3、2；哪些取前五名或者取前三名由自己设计。(m<=20,n<=20) 功能要求： 1、 可以输出各个项目的前三名或前五名的成绩； 2、 能统计各学校的总分 3、 可以按学校编号、学校总分、男女团体总分排序输出 4、 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三名或者前五名的学校。
标签： 分数
上传时间： 2017-05-08
上传用户：dai48625
编写M程序，实现图像的缩放、旋转、镜像等几何变换。 2. 编写M程序，实现图像的平移，要求两个平移量TX、TY可取正负值，平移的功能用子函数实现。 3. （提高题）编写M程序，制作 GUI用户界面，实现第1题的功能。
上传时间： 2017-05-10
上传用户：mouroutao
