概述:     这次主要是一个整数int转为各种进制字符串以及浮点数double转为字符串的操作。当然,前提条件是不可使用库函数sprintf,由于嵌入式开发环境,调用库后可能编译后的可执行文件过大,这里就是自己封装的一个简单转换的函数。留作笔记,以后也可直接使用,不用再找,麻烦。 Demo:     废话不多说,直接上源码,不过对于浮点数转换那里,由于精度问题,如果输入的浮点数精度超过我们的最大允许的精度,就可能会出现问题。如果你有更好的办法,希望也可以告知一二。(运行环境…

2018年9月1日 0条评论 1点热度 阅读全文

设X[1...n]和Y[1...n]为两个数组,每个都包含n个已排序好的数。给出一个求数组X和Y中所有2n个元素的中位数的、O(lgn)时间的算法。 算法思想: 该算法类似于二分查找算法 1.两个数组中小于median的个数为(n - 1)个,假设该median为数组a中的第k个,k为数组下标,那么在数组a中已经存在k个值小于median,那么在数组b中必然有(n - 1) - k = (n-k-1)个数小于median,如果b[n - k - 2] <= median <= b[n - k - 1],…

2017年6月11日 0条评论 2点热度 阅读全文

/* 问题描述: 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入: FFFF 样例输出: 65535 */ #include <stdio.h> #include <string.h> int main(){ char str[8]; int a[8]; scanf("%s",&str); int counter,i; unsigned int dec=0;//lo…

2016年10月23日 0条评论 1点热度 阅读全文

/* 问题描述:   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。   给出一个非负整数,将它表示成十六进制的形式。 输入格式:   输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647 输出格式:   输出这个整数的16…

2016年10月23日 0条评论 1点热度 阅读全文

题目描述: 给定一个已经排好序的N个整数的序列(数据从1到N),在该序列中查找指定的整数,并观察不同算法的运行时间。考查3类查找算法:折半查找,平衡二叉排序树的查找,B-树的查找。 要求: (1)构造树表的算法要考虑各种可能的输入数据序列; (2)可根据要求输出树表结构; (3)分析最坏情况下,三种查找算法的复杂度; (4)测量并比较三种算法在N=100,500,1000,2000,4000,6000,8000,10000时的性能,要求完成以下三个方面的工作: ① 对每个测试数据集,统计计算每种查找算法的ASL; …

2015年3月24日 0条评论 1点热度 阅读全文