![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言基础题
qq_40938646
这个作者很懒,什么都没留下…
展开
-
由前序和中序创建二叉树
由前序和中序创建二叉树--Java和C语言思路代码Java版本版本1:低效,不借助其他工具类版本2借助Arrays.copyOfRange(),代码简洁C语言版本思路 1. 找出根节点(先序的第一个节点是根节点) 2. 分出左右子树(再根据中序分出左右子树:在中序中找出与根节点相同的节点,该位置两边分别是左右子树) 3. 递归 4. 返回根节点代码Java版本版本1:低效,不借助其他工具类/** * Definition for a binary tree n原创 2021-03-07 15:33:18 · 162 阅读 · 0 评论 -
链表
malloc函数和free函数通常配对使用,malloc如果没有free释放内存可能会造成“内存泄漏”创建链表并添加节点一、创建链表流程(1)创建一个链表需要三个指针:指针(pHead),尾指针(pEnd),新指针(pNew)(2)刚开始链表中一个结点都没有,可用malloc申请内存,动态创建1个结点,令pNew指向它(3)输入数据后,目前这个新结点又是头结点,也是最后一个结点,所以要令pHead原创 2018-01-18 12:26:15 · 298 阅读 · 1 评论 -
随机数一组数删除相同的数并排序输出
随机数一组数删除相同的数并排序输出原创 2017-12-28 16:44:23 · 464 阅读 · 0 评论 -
八进制数判断
八进制数判断题目:现在要求编写一个程序,输入一个数,如果该数不是八进制数,输出no,如果是,输出yes。思路:1、八进制数第一个是符号位0,所以首先判断第一个数是否是02、接着依次判断后面的数是否在0-7之间,若都满足则是八进制数。C语言原创 2017-12-08 10:27:28 · 14250 阅读 · 1 评论 -
用中文写出数字
用中文写出数字给一串数字串,请将其每一位数字相加,得到一个和,然后用中文的拼音将这个和的每一位“读”出来。eg1: 输入123456789098765432输出 ba jiu (因为以上数字每一位之和为89)eg2:输入 1234567890987654321123456789输出 yi san wu #include#include#include#include原创 2017-12-16 10:18:09 · 400 阅读 · 0 评论 -
连续地分解质因数
连续的数的因式分解 第二次作业有一题分解质因数,这次需要各位找出一个数的连续质因数,如630=3*5*6*7;那么它有3个连续的质因数。输入小于2^64eg1输入· 630输出 5*6*7eg2 输入520 输出 4*5#include#include#define N 100void main(){ int num, i = 2, j = 0, a[N], fla原创 2017-12-16 10:05:28 · 324 阅读 · 0 评论 -
素数的判断
#include#includevoid main(){int n,i;printf("请输入一个数:\n");scanf("%d",&n);if(n<=1)printf("%d不是素数\n",n); //1不是素数else{for(i=2;i<=sqrt(n);i++){if(n%i==0){printf("%d不是素数\n",n);原创 2017-12-16 10:04:38 · 103 阅读 · 0 评论 -
折半查找法
#include#include#include#define N 15int search();//函数声明void main(){ int a[N],i,j,swp,num,mid; srand((unsigned int)time NULL); //以时间作为种子 for(i=0;i<N;i++) a[i]=rand(原创 2017-12-16 10:00:50 · 258 阅读 · 0 评论