2013湖北省数据要领深入

合集下载

中国财政年鉴2014指标数据:湖北省2013年公共财政预算收支决算总统计(支出)

中国财政年鉴2014指标数据:湖北省2013年公共财政预算收支决算总统计(支出)
湖北省2013年公共财政预算收支决算总统计(支出)
湖北省2013年公共财政预算收支决算总统计(支出)
单位:亿元
预算科目
预算数
1.一般公共服务
564.79
2.外交
3.国防
4.20
4.公共安全
235.23
5.教育
736.62
6.科学技术
80.40
7.文化体育与传媒
81.08
8.社会保障和就业
621.87
59.15
20.住房保障支出
127.11
21.粮油物资管理事务
41.49
22.预备费
23.国债还本付息支出
29.10
24.其他支出
859.71
本年支出合计
5407.38
上解中央支出
计划单列市上解省支出
增设预算周转金
拨付国债转贷资金数
国债转贷资金结余
地方政府债券还本
安排预算稳定调节基金
调出资金
援助其他地区支出
9.医疗卫生
336.57
10.节能环保
128.89
11.城乡社区事务
342.15
12.农林水事务
499.79
13.交通运输
347.92
14.资源勘探电力信息等事务
237.77
15.商业服务业等事务
53.96
Байду номын сангаас
16.金融监管等事务支出
15.04
17.地震灾后恢复重建支出
18.援助其他地区支出
4.57
19.国土资源气象等事务
1.40 60.00 2.25 1.01
1120.92 5597.03中国财政年鉴2014财税湖北

湖北省2013~2014年城镇化发展形势分析与展望

湖北省2013~2014年城镇化发展形势分析与展望

湖北省2013~2014年城镇化发展形势分析与展望摘要:大力推进城镇化是“十二五”期间湖北省实现经济社会快速发展,推动产业升级、结构转型的重要抓手。

通过对现阶段湖北省城镇化发展的现状进行分析,找出问题,并结合湖北省自身推进城镇化具有的条件进行SWOT分析,探索下阶段湖北省城镇化的发展重点和发展路径,提出有针对性的对策与建议。

关键词:湖北省城镇化展望湖北省推进城镇化是全省近年着力打造促进中部地区崛起重要战略支点、建设“五个湖北”、在中部地区率先建成全面小康社会的重要一环,也是全省深入实施“一元多层次”战略的重要内容。

湖北省正处于经济社会加速发展、产业升级、结构转型的关键时期,城镇化发展面临全新的形势和良好态势。

本文从现状判断入手,重点对2013~2014年湖北省城镇化的发展态势进行分析和展望,找出问题,提出对策,促进城镇化又好又快地发展。

一湖北省城镇化发展现状和问题(一)湖北省城镇化发展现状改革开放以来,特别是自“十五”以来,湖北省更加注重统筹城乡协调发展,不断加快全面建设小康社会的步伐,把推进城镇化作为其中一项重要战略。

随着一系列政策措施的出台,湖北省城镇化水平有了很大提高,呈现快速健康发展的局面。

从2000年至今的情况来看,湖北省城镇化水平总体呈现稳步提升的态势(见图1)。

在“十一五”时期的五年里,湖北省城镇化水平更是显著提升,由2005年底的43.2%增长到2010年的49.7%,年增速分别为0.6个、0.5个、0.9个、0.8个和3.9个百分点,呈现加快发展的趋势。

至2010年底,全省共设市36个,其中地级市12个和县级市24个,建制市数量比改革开放初期增加30个。

近两年,湖北省城镇化发展快速推进。

2011年,湖北省城乡人口结构首次逆转,实现历史性突破,全省城镇化率达51.83%,比2010年提高2.1个百分点,高于全国平均水平0.56个百分点;2012年,湖北省城镇化建设步伐加快,省内常住人口总数为5779万人,城镇人口3091.76万人,城镇化率达到53.5%,比2011年提高1.67个百分点(见表1),城镇化率高于全国平均水平0.93个百分点。

湖北省人民政府法制办公室关于报送2013年度依法行政工作报告及相关统计数据的通知

湖北省人民政府法制办公室关于报送2013年度依法行政工作报告及相关统计数据的通知

湖北省人民政府法制办公室关于报送2013年度依法行政工作报告及相关统计数据的通知文章属性•【制定机关】湖北省人民政府法制办公室•【公布日期】2013.12.05•【字号】•【施行日期】2013.12.05•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】机关工作正文湖北省人民政府法制办公室关于报送2013年度依法行政工作报告及相关统计数据的通知各市、州、直管市、神农架林区人民政府,省政府各部门:根据《国务院关于印发<全面推进依法行政实施纲要>的通知》(国发〔2004〕10号)、《国务院关于加强法治政府建设的意见》(国发〔2010〕33号),以及《中共湖北省委湖北省人民政府关于印发<湖北省法治政府建设指标体系(试行)>的通知》(鄂发〔2010〕9号)、《湖北省人民政府关于加强市县政府依法行政的实施意见》(鄂政发〔2008〕59号)等文件精神,县级以上地方人民政府每年要向同级党委、人大常委会和上一级人民政府报告推进依法行政情况,政府部门每年要向本级人民政府和上一级人民政府有关部门报告推进依法行政情况。

各地、各部门2013年度依法行政工作报告要以党的十八大和十八届三中全会精神为指导,联系实际,认真总结转变政府职能,行政决策科学化民主化法治化,严格规范公正文明执法,推进行政权力公开透明运行,提高领导干部运用法治思维和法治方式的能力,以及加强政府法制综合监督等方面的成绩、经验。

在此基础上,深入查找依法行政工作的不足和问题,剖析原因,研究改进措施,提出2014年度推进依法行政工作的思路和意见建议。

依法行政工作报告请使用市、州、直管市、神农架林区政府或省政府各部门红头文件,加盖政府或部门公章,连同相关统计表,一并于2014年1月10日前报省政府,同时抄报省政府法制办(附电子文件)。

联系人:法制协调处张新兵电话:************邮箱:****************附件:1、2013年重大行政决策统计表2、2013年规范性文件监督管理统计表3、2013年行政监督行政服务统计表4、2013年依法行政教育培训统计表2013年12月5日附件1:附件2:附件3:附件4:。

2013年湖北省国民经济和社会发展统计公报

2013年湖北省国民经济和社会发展统计公报

2013年湖北省国民经济和社会发展统计公报2013年湖北省面对国际经济形势环境复杂多变,国内经济下行压力加大,湖北省经济较长时间低于发展预期的严峻形势,始终坚持“竞进提质、效速兼取”不动摇,凝神聚力,沉着应对,攻坚克难,砥砺奋进,经济社会发展呈现“总体平稳、稳中有进、进中向好”的良好态势,为全面建成小康社会奠定了扎实基础。

一、综合2013年,全省完成生产总值24668.49亿元,按可比价格计算,比上年增长10.1%。

其中:第一产业完成增加值3098.16亿元,增长4.7%;第二产业完成增加值12171.56亿元,增长11.3%;第三产业完成增加值9398.77亿元,增长10.0%。

三次产业结构由2012年的12.8:50.3:36.9调整为12.6 :49.3:38.1。

在第三产业中交通运输仓储和邮政业、批发和零售业、住宿和餐饮业、金融业、房地产业、营利性服务业及非营利性服务业增加值分别增长10.5%、7.9%、4.9%、15.6%、10.2%、11.8%和8.9%。

全省居民消费价格总指数(CPI)为102.8,价格水平上涨2.8%,其中:城市上涨2.7%,农村上涨3.0%。

分类别看,食品上涨4.9%,烟酒及用品上涨0.5%,衣着上涨2.2%,家庭设备用品及维修服务上涨1.9%,医疗保健及个人用品上涨2.1%,交通和通信价格下跌0.6%,娱乐教育文化用品及服务上涨1.5%,居住上涨3.1%。

全年农业生产资料价格上涨3.1%。

工业生产者出厂价格下降0.8%,工业生产者购进价格下降1.8%。

市场主体发展加快。

2013年,全省新登记市场主体109.04万户,增长73.5%,其中:新登记私营企业13.13万户,增长90.8%;新登记个体工商户93.54万户,增长73.8%。

据省人力资源和社会保障部门统计,年末全省城镇登记失业率为3.49%,比上年末下降0.34个百分点。

二、农业全年全省农林牧渔业增加值按可比价格计算,比上年增长4.7%。

湖北省统计年鉴(2013)

湖北省统计年鉴(2013)

湖北省统计年鉴(2013)6-1 规模以上工业能源生产量OUTPUT OF ENERGY PRODUCTION OF INDUSTRY ABOVE DESGINATED SIZE 产品单位Item Unit 2009 2010 2011 2012一次能源生产量(万吨标煤)Primary Energy Output (10 000 tons standardized coal) 5018.72 5330.51 4719.90 5582.98 原煤(万吨)Coal (10 000 ton) 1083.00 1291.71 952.60 887.44 原油(万吨)Crude Oil (10 000 ton) 80.89 86.50 88.00 78.90 天然气(亿万立方米)Natural Gas (100 million cu.m) 1.67 1.97 1.55 1.65 水电(亿千瓦时)Water and Electricity (100 million KW/h) 1169.61 1249.50 1166.72 1379.59 注:水电采用等价值核算。

Note: The value of water use such as accounting. 6-2 规模以上工业能源消费量ENERGY CONSUMPTION OF INDUSTRY ABOVE DESIGNATED SIZE 产品计量单位Item Unit 2009 2010 2011 2012能源消费量合计(万吨标煤)Total (10000 tons standardized coal)10312.48 11308.94 12328.80 12083.97 原煤(万吨)Coal (10000 ton)6681.74 7211.93 8077.16 7674.12 洗精煤(万吨)Cleaned Coal (10000 ton)1218.19 1355.22 1427.61 1340.05 其他洗煤(万吨)Other Washed Coal (10000 ton) 6.42 14.87 11.48 10.72 煤制品(万吨)Moulded Coal (10000 ton) 2.71 12.65 6.88 8.69 焦炭(万吨)Coke (10000 ton)904.60 1120.83 1172.72 1113.90 其他焦化产品(万吨)Other Coked Products (10000 ton)19.57 6.61 5.38 3.96 焦炉煤气(亿立方米)Coke-oven Gas (100 million cu.m)36.65 40.13 42.39 39.18 高炉煤气(亿立方米)Bblast Furnace Gas (100 million cu.m)286.76 334.43 360.83 344.72 其他煤气(亿立方米)Other Gases (100 million cu.m)21.64 26.38 24.47 22.80 天然气(亿立方米)Natural Gas (100 million cu.m) 6.90 10.37 11.79 13.56 原油(万吨)Crude Oil (10000 ton)947.28 1022.26 1025.83 946.99 汽油(万吨)Gasoline (10000 ton)15.94 18.36 11.65 14.62 煤油煤油 (万吨)(万吨)Kerasene (10000 ton ) 1.27 1.49 1.02 0.93 柴油柴油 (万吨)(万吨) Diesel Oil (10000 ton ) 42.51 47.72 45.49 48.30 燃料油燃料油 (万吨)(万吨) Fuel Oil (10000 ton ) 17.35 12.46 8.89 8.55 液化石油气液化石油气 (万吨)(万吨) LPG (10000 ton ) 3.01 3.43 3.462.47 炼厂干气炼厂干气 (万吨)(万吨)Dry Gas (10000 ton )33.58 36.45 33.18 29.62 其他石油制品其他石油制品 (万吨)(万吨)Other Petroleum Produc (10000 ton )92.16 126.13 120.50 110.13 热力热力 (万百万千焦)(万百万千焦)Heat (10 billion kilo-joule ) 7330.85 7053.41 7388.78 7916.47 电力电力 (亿千瓦时)(亿千瓦时)Electricity (100 million kW/h )829.51 1032.58 1162.64 1215.06 其他燃料其他燃料 (万吨标准煤)(万吨标准煤)Other Fuels (10000 tons standardized coal )74.60 43.09 23.5218.20 注:能源消费量包括加工转换投入量,且为当量值。

2013年湖北省经济运行情况简析

2013年湖北省经济运行情况简析

2013年湖北省经济运行情况简析2013年湖北省认真贯彻落实中央稳增长、调结构、促改革的发展目标,坚持“稳中求进”、“竞进提质”的工作总基调,经济运行总体呈现“稳中有进、总体向好”的发展态势。

据初步核算,湖北省完成地区生产总值(GDP)24668.49亿元,按可比价格计算,比上年增长10.1%,增幅高于全国平均水平2.4个百分点。

其中:第一产业增加值3098.16亿元,增长4.7%;第二产业12171.56亿元,增长11.3%;第三产业9398.77亿元,增长10.0%。

一、农业生产再获丰收2013年,湖北省粮食种植面积达到4258.4千公顷,比上年增加78.35千公顷,增长1.9%;产量2501.3万吨(500.26亿斤),比上年增产59.49万吨(11.9亿斤),增长2.4%,增幅高于全国0.3个百分点。

其中,夏粮、早稻产量累计达到723.8万吨,比上年增产67.46万吨(13.5亿斤),增长10.3%;秋粮1777.55万吨,比上年减少7.95万吨,下降0.44%。

棉花产量45.97万吨,比上年减少8.56万吨,下降15.7%。

油料作物产量341.00万吨,增长6.7%。

其中,油菜籽产量250.47万吨,增长8.9%,总产连续18年保持全国第一位。

全年生猪出栏4356.43万头,增长4.2%,猪肉产量330.6万吨,增长4.2%。

家禽出笼52210.11万只,增长4.7%。

禽蛋产量145.05万吨,增长4.1%。

牛出栏140.28万头,增长6.5%,羊出栏515.03万只,增长0.8%;水产品产量410.38万吨,增长5.5%。

二、工业生产平稳增长2013年,湖北省规上工业企业实现增加值11159.66亿元,比上年增长11.8%,增速与1-11月持平。

其中12月份湖北省完成规上工业增加值1125.61亿元,同比增长12.3%。

(一)轻工业生产加快2013年,湖北省轻工业完成增加值4006.45亿元,比上年增长11.7%,增速较1-11月加快0.3个百分点。

2013年湖北人口发展状况

2013年湖北人口发展状况

2013年湖北人口发展状况2013年湖北省常住人口发展呈现总量小幅增长,人口出生率进一步回升、城镇化发展更注重质量、三大区域均有增长、劳动力资源进一步减少、总抚养比上升、65岁及以上老年人口比重首次突破10%、人口受教育程度不断提高的特征,有效的人口控制一定程度上缓解了人口对资源、环境和经济的压力,为实现全省经济社会持续健康发展做出了积极贡献。

但人口老龄化过快对经济社会发展的压力凸显。

一、常住人口小幅增长,人口出生率进一步回升根据人口变动情况抽样调查数据推算,2013年末,湖北常住人口为5799万人,比2012年的5779万人增加20万人,增长0.35%。

全省2013年出生人口64.14万人,出生率为11.08‰,比2012年上升0.08个千分点;死亡人口35.60万人,死亡率为6.15‰,比2012年上升0.03个千分点;人口自然增长28.54万人,人口自然增长率为4.93‰,比2012年上升0.05个千分点。

从2000年到2013年,虽然湖北人口自然增长率始终保持在5‰以下,人口总量呈现持续低速增长的态势,2010年人口出生率回升到10‰以后,人口出生率和自然增长率逐年有所回升,主要是20—29岁生育旺龄妇女人数逐年增加,生育基数增大所致。

2013年湖北男性人口为2971.99万人,占总人口的51.25%;女性为2827.01万人,占总人口的48.75%。

总人口性别比(以女性为100,男性对女性的比例)为105.13,比2010年第六次全国人口普查的105.55下降0.42,比2012年的105.28下降0.15,人口性别结构更趋合理。

湖北人口过快增长的势头得到有效控制,一定程度缓解了人口对资源、环境和经济的压力,有力促进了人民生活水平的提高,人口结构进一步趋于合理,为经济社会的平稳发展和构建和谐社会创造了良好的人口环境。

二、城镇化发展更注重质量,三大区域均有增长近几年把缩小城乡差别,推进新型城镇化建设,作为促进城乡同繁荣、共发展,加快湖北全面建设小康社会步伐的一项重要发展战略来抓,全省2013年城镇化发展更加注重质量。

湖北省人民政府办公厅关于印发湖北省贯彻实施质量发展纲要2013年行动计划的通知

湖北省人民政府办公厅关于印发湖北省贯彻实施质量发展纲要2013年行动计划的通知

湖北省人民政府办公厅关于印发湖北省贯彻实施质量发展纲要2013年行动计划的通知文章属性•【制定机关】湖北省人民政府•【公布日期】2013.04.16•【字号】鄂政办函[2013]35号•【施行日期】2013.04.16•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】质量监督检验检疫综合规定正文湖北省人民政府办公厅关于印发湖北省贯彻实施质量发展纲要2013年行动计划的通知(鄂政办函〔2013〕35号)各市、州、县人民政府,省政府各部门:《湖北省贯彻实施质量发展纲要2013年行动计划》已经省人民政府同意,现印发给你们,请认真贯彻执行。

2013年4月16日湖北省贯彻实施质量发展纲要2013年行动计划为贯彻落实党的十八大和省第十次党代会精神,推动国务院《质量发展纲要(2011-2020年)》和省政府《质量兴省战略发展纲要(2011-2020年)》的实施,明确2013年质量兴省战略工作重点,特制定本行动计划。

一、强化惠民生产品和服务的质量监管。

以改善大气环境质量为重点,推进实施清洁生产促进工程,完善节能减排和循环经济标准体系和认证认可制度,严格高耗能、高污染、质量低劣项目的准入和退出管理。

加强车用汽油、柴油产品质量监管。

构建食品进口注册工作体系。

在旅游、金融、汽车售后和社区服务等重点民生领域启动服务质量满意度调查试点,探索建立服务质量统计监测与测评体系。

推动物流服务、金融服务、生活性服务及产品售后服务等重点服务行业提升服务质量。

开展计量惠民专项行动和能效标识产品专项执法打假行动。

(省发改委、省经信委、省环保厅、省农业厅、省商务厅、省国资委、省旅游局、省工商局、省质监局、湖北出入境检验检疫局等负责)二、加强服务“三农”产品质量安全监管。

开展农机、化肥等重点农业生产资料的产品质量监督抽查,开展农药质量市场抽查和专项监督检查,组织实施全省饲料质量安全、生鲜乳质量安全和养殖环节“瘦肉精”监测计划,开展兽药残留监控和兽用抗菌药专项整治,以种子等农业投入品为重点,开展“打假护农”专项行动和市场大检查。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、矩阵中元素按行和按列都已排序,要求查找时间复杂度为 O(m+n) ,因此不能采用常规的 二层循环的查找。 可以先从右上角 (i=a,j=d) 元素与 x 比较, 只有三种情况: 一是 A[i,j]>x, 这情况下向 j 小的方向继续查找; 二是 A[i,j]<x, 下步应向 i 大的方向查找; 三是 A[i,j]=x, 查找成功。否则,若下标已超出范围,则查找失败。 void search(datatype A[ ][ ], int a,b,c,d, datatype x) //n*m 矩阵 A,行下标从 a 到 b,列下标从 c 到 d,本算法查找 x 是否在矩阵 A 中. {i=a; j=d; flag=0; //flag 是成功查到 x 的标志 while(i<=b && j>=c) if(A[i][j]==x) {flag=1;break;} else if (A[i][j]>x) j--; else i++; if(flag) printf(“A[%d][%d]=%d”,i,j,x); //假定 x 为整型. else printf(“矩阵 A 中无%d 元素” ,x); }算法 search 结束。 [算法讨论]算法中查找 x 的路线从右上角开始, 向下 (当 x>A[i,j]) 或向左 (当 x<A[i,j]) 。 向下最多是 m, 向左最多是 n。 最佳情况是在右上角比较一次成功, 最差是在左下角 (A[b,c]) , 比较 m+n 次,故算法最差时间复杂度是 O(m+n) 。 2、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT 为指向该二叉树根结点的指针,p 和 q 分别为指向该二叉树中任意两个结点的指针,试编写一算法 ANCESTOR(ROOT,p,q,r), 该算法找到 p 和 q 的最近共同祖先结点 r。 3 、二路插入排序是将待排关键字序列 r[1..n] 中关键字分二路分别按序插入到辅助向量 d[1..n]前半部和后半部(注:向量 d 可视为循环表) ,其原则为,先将 r[l]赋给 d[1],再从 r[2] 记录开始分二路插入。编写实现二路插入排序算法。 4、有一种简单的排序算法,叫做计数排序(count sorting) 。这种排序算法对一个待排序 的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所 有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统 计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值 为 c,那么,这个记录在新的有序表中的合适的存放位置即为 c。 (1) (3 分)给出适用于计数排序的数据表定义; (2) (7 分)使用 Pascal 或 C 语言编写实现计数排序的算法; (3) (4 分)对于有 n 个记录的表,关键码比较次数是多少? (4) (3 分)与简单选择排序相比较,这种方法是否更好?为什么? 5、有一种简单的排序算法,叫做计数排序(count sorting) 。这种排序算法对一个待排序 的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所 有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统 计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值 为 c,那么,这个记录在新的有序表中的合适的存放位置即为 c。 (1) (3 分)给出适用于计数排序的数据表定义; (2) (7 分)使用 Pascal 或 C 语言编写实现计数排序的算法; (3) (4 分)对于有 n 个记录的表,关键码比较次数是多少? (4) (3 分)与简单选择排序相比较,这种方法是否更好?为什么? 6、若第 n 件物品能放入背包,则问题变为能否再从 n-1 件物品中选出若干件放入背包(这时
if(s1[j].t==pp) {printf(“p 和 q 的最近共同的祖先已找到”);return (pp);} } while(top!=0 && s[top].tag==1) top--; //退栈 if (top!=0){s[top].tag=1;bt=s[top].t->rchild;} //沿右分枝向下遍历 }//结束 while(bt!=null ||top>0) return(null);//q、p 无公共祖先 }//结束 Ancestor 12、后序遍历最后访问根结点,即在递归算法中,根是压在栈底的。采用后序非递归算法, 栈中存放二叉树结点的指针,当访问到某结点时,栈中所有元素均为该结点的祖先。本题要 找 p 和 q 的最近共同祖先结点,栈中元素均为 p 的祖先。将栈拷入另一辅助栈中。再继续遍历到结点 q 时,将栈中元 素从栈顶开始逐个到辅助栈中去匹配,第一个匹配(即相等)的元素就是结点 p 和 q 的最近 公共祖先。 typedef struct {BiTree t;int tag;//tag=0 表示结点的左子女已被访问,tag=1 表示结点的右子女已被 访问 }stack; stack s[],s1[];//栈,容量够大 BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点 p 和 q 的最近的共同祖先结点 r。 {top=0; bt=ROOT; while(bt!=null ||top>0) {while(bt!=null && bt!=p && bt!=q) //结点入栈 {s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下 if(bt==p) //不失一般性,假定 p 在 q 的左侧,遇结点 p 时,栈中元素均为 p 的祖先结点 {for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈 s 的元素转入辅助栈 s1 保存 if(bt==q) //找到 q 结点。 for(i=top;i>0;i--)//;将栈中元素的树结点到 s1 去匹配 {pp=s[i].t; for (j=top1;j>0;j--) if(s1[j].t==pp) {printf(“p 和 q 的最近共同的祖先已找到”);return (pp);} } while(top!=0 && s[top].tag==1) top--; //退栈 if (top!=0){s[top].tag=1;bt=s[top].t->rchild;} //沿右分枝向下遍历 }//结束 while(bt!=null ||top>0) return(null);//q、p 无公共祖先 }//结束 Ancestor 13、矩阵中元素按行和按列都已排序,要求查找时间复杂度为 O(m+n) ,因此不能采用常规 的二层循环的查找。 可以先从右上角 (i=a,j=d) 元素与 x 比较, 只有三种情况: 一是 A[i,j]>x, 这情况下向 j 小的方向继续查找; 二是 A[i,j]<x, 下步应向 i 大的方向查找; 三是 A[i,j]=x, 查找成功。否则,若下标已超出范围,则查找失败。 void search(datatype A[ ][ ], int a,b,c,d, datatype x) //n*m 矩阵 A,行下标从 a 到 b,列下标从 c 到 d,本算法查找 x 是否在矩阵 A 中.
} //while return 1; } //JudgeComplete 9、冒泡排序算法是把大的元素向上移(气泡的上浮) ,也可以把小的元素向下移(气泡的下 沉)请给出上浮和下沉过程交替的冒泡排序算法。 48.有 n 个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序, 请写出这种排序的算法。 (注:双向起泡排序即相邻两趟排序向相反方向起泡) 10、我们用 l 代表最长平台的长度,用 k 指示最长平台在数组 b 中的起始位置(下标) 。用 j 记住局部平台的起始位置, 用 i 指示扫描 b 数组的下标, i 从 0 开始, 依次和后续元素比较, 若局部平台长度(i-j)大于 l 时,则修改最长平台的长度 k(l=i-j)和其在 b 中的起始位 置(k=j) ,直到 b 数组结束,l 即为所求。 void Platform (int b[ ], int N) //求具有 N 个元素的整型数组 b 中最长平台的长度。 {l=1;k=0;j=0;i=0; while(i<n-1) {while(i<n-1 && b[i]==b[i+1]) i++; if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台 i++; j=i; } //新平台起点 printf(“最长平台长度%d,在 b 数组中起始下标为%d” ,l,k); }// Platform 11、后序遍历最后访问根结点,即在递归算法中,根是压在栈底的。采用后序非递归算法, 栈中存放二叉树结点的指针,当访问到某结点时,栈中所有元素均为该结点的祖先。本题要 找 p 和 q 的最近共同祖先结点 r ,不失一般性,设 p 在 q 的左边。后序遍历必然先遍历到结 点 p,栈中元素均为 p 的祖先。将栈拷入另一辅助栈中。再继续遍历到结点 q 时,将栈中元 素从栈顶开始逐个到辅助栈中去匹配,第一个匹配(即相等)的元素就是结点 p 和 q 的最近 公共祖先。 typedef struct {BiTree t;int tag;//tag=0 表示结点的左子女已被访问,tag=1 表示结点的右子女已被 访问 }stack; stack s[],s1[];//栈,容量够大 BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点 p 和 q 的最近的共同祖先结点 r。 {top=0; bt=ROOT; while(bt!=null ||top>0) {while(bt!=null && bt!=p && bt!=q) //结点入栈 {s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下 if(bt==p) //不失一般性,假定 p 在 q 的左侧,遇结点 p 时,栈中元素均为 p 的祖先结点 {for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈 s 的元素转入辅助栈 s1 保存 if(bt==q) //找到 q 结点。 for(i=top;i>0;i--)//;将栈中元素的树结点到 s1 去匹配 {pp=s[i].t; for (j=top1;j>0;j--)
相关文档
最新文档