牛栏山1

摘要： 编程实现，把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列库函数。转换成二进制，直接循环移位依次取每一位，判断1或0然后将相应字符放入字符串缓冲区中。对于十六进制，每一位数字符对应四位，可以每次取四位，判断相应字符放入字符串缓冲区中。理解了基本原理下面直接上代码:#... 阅读全文

摘要： 在排序数组中，找出给定数字出现的次数比如{ 1, 2, 2, 2, 3}中2的出现次数是3次我们可使用二分查找发，分别查找出2最先出现的位置和最后出现的位置相减即可。下面是上代码：#include //二分法获取元素最后出现的位置，可能在元素的下一位int GetHigh(int array[]... 阅读全文

摘要： 有一亿个整数，请找出最大的 1000 个，要求时间越短越好， 空间占用越好越好。如果不考虑时间效率，很容易想到解决方法，我们只需存储前一千个数，然后依次读入后面的数和这一千个数组比较，替换其中比较小的数即可，但是这样时间复杂度比较高，如果用二叉堆实现，直接可以替换1000个数中最小的数字，而消耗的... 阅读全文

摘要： 给出一个函数来输出一个字符串的所有排列按照排列组合的知识我们知道N个字符排列组合个数有n！种，那么可知f(n) = n*f(n-1),如果{1,2}的组合有两种，12，21，那么{123}的组合可以简单的插入{12}组合的任意位置：312,132,123321,231,213可以看到3分别插入前面... 阅读全文

摘要： 用三种方法实现对一个数组的排序，并设计一个函数实现数的查找，要求时间越短越好，空间占用越少越好。对数组排序的方法很多，我们选比较常用和容易的三种排序，直接插入排序，冒泡排序和快速排序。直接插入排序:每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序冒泡排序:比较相邻的元素。... 阅读全文

摘要： 请用C实现一个链表，实现链表的查找，逆置，替换，删除，添加，清空，创建。查找、替换和删除、添加里面都会用到遍历链表的操作，所以重点在于遍历，链表的逆置和清空考虑到效率，我们可以用递归实现，至于创建节点，我们直接创建一个空节点作为头节点，不使用其数据域。下面直接上代码：#include #inclu... 阅读全文

摘要： 请设计一个函数，不许用到字符串函数，用数学运算，将double类型数据转换，例如123.456转换成654.321首先想到依次提取他的每一个位数，然后进行运算，移动每一位数到相应位置，结果相加就能逆序double数下面上程序：#include #include #include double Co... 阅读全文

摘要： 请用C语言实现字符串的查找函数strstr， 找到则返回子字符串的地址，没有找到返回为空，请用数组操作与指针操作实现看到题目想到最简单的方法就是母字符串和子字符串比较，如果不同，将指向母字符串的指针向前移动，继续查找，下面我们分别用数组操作实现，大家可以很容易改成指针操作实现，国际惯例，参考前面文... 阅读全文

摘要： 请用C语言实现将double类型数据转换成字符串，再转换成double类型的数据、int类型的数据想要完成题目中的功能，首先我们的先对系统存储double的格式有所了解。浮点数编码转换使用的是IEEE的编码标准。类型存储位数​​​偏置值​​数符(S)阶码(E)尾数(M)总位数十六进制十进制短浮点数... 阅读全文

摘要： 请用C语言实现 输入N，打印N*N矩阵比如 N = 3, 打印：1 2 38 9 47 6 5N = 4, 打印1 2 3 412 13 14 511 16 15 610 9 8 7 启动2012 输出结果 #include #include #defi... 阅读全文