火凤燎原

分类

C语言(1) 数据结构与算法js描述(6) 数据结构实战(4) 未归档(24) 深度学习(1) 精选百则(1)

/ 注册

全部文章（共37篇）

K&R 第三章流控制

3-1 在上面有关折半查找的例子中，while循环语句内共执行了两次测试，其实只要一次就足够（代价是将更多的测试在循环外执行）。重写该函数，使得在循环内部只执行一次测试。比较两个版本函数的运行时间。 int binsearch(int x,int v[],int n) { int low,hi...

2018-12-24

0 513

K&R 第二章类型、运算符与表达式

2-1 编写一个程序以确定分别由signed及unsigned限定的char、short、int与long类型变量的取值范围。采用打印标准头文件中的相应值以及直接计算两种方式实现。后一种方法的实现较困难一些，因为要确定各种浮点类型的取值范围。 #include <stdio.h> #...

2018-12-24

0 536

K&R 第一章导言

1-3 修改温度转换程序，使之能在转换表的顶部打印一个标题。 #include <stdio.h> /* 当fahr=0, 20, ..., 300时，打印华氏温度与摄氏温度对照表；*/ main() { float fahr, celsius; int lower...

2018-12-24

0 628

C语言文件操作专项练习

1.文件中存储的学生信息按照班级编号升序排列，每个班级的人数可以不同，要求读取文件中所有学生的成绩，计算每个班级的平均成绩，将班级编号和平均成绩输出。存储格式： 145811 fuxin 100 ...

2018-11-12

0 471

常见算法题

1.用简单素数筛选法求N以内的素数。 void printPrime() { int n; scanf("%d",&n); int i,j; for(i=2;i<=n;i++) //遍历2~N的所有数 { for(j=2;j<=i;j+...

2018-10-31

0 375

二叉树非递归遍历的通用算法

二叉树的3中遍历策略，关键在于处理节点的时机不同：前序遍历是遇到节点时处理，中序是处理完左节点后再处理，而后序是在处理完左右节点后再处理。使用非递归方法实现时，除了记录当前的节点的访问栈，还需要记录当前节点的状态。对于每一个节点，我们用0来表示尚未处理左右子节点，1表示仅仅处理完毕左节点，2表示...

2018-10-31

0 398

栈常见问题

1.两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等 /* Push:1 2 3 4 5 Pop:4 5 3 2 1 思路:如果下一个弹出的数字刚好是栈顶数字，那么直接弹出如果下一个弹出的数字不在栈...

2018-10-29

0 313

二叉树常见问题

1.两颗二叉树A和B，判断B是不是A的子结构 /* 思路：1.在树A中找到和B的根节点一样的节点R 2.判断树A以R为根节点的子树是不是包含和树B一样的结构 */ bool DoesTree1HaveTree2(BiTreeNode*T1,BiTreeNode*T2); boo...

2018-10-29

0 455

二叉树的常见创建和遍历

#include <stdio.h> #include <stdlib.h>> const int MAX=20; typedef struct Node { char data; struct Node*lchild; struct Node*rchild...

2018-10-29

0 406

C语言三目运算符

1.运算方向从左往右，从右往左结合，只有一个表达式被计算百度百科：三目运算符，又称条件运算符，是计算机语言（c,c++,java等）的重要组成部分。它是唯一有3个操作数的运算符，所以有时又称为三元运算符。一般来说，三目运算符的结合性是右结合的。对于条件表达式b ? x : y，先计算条件b，...

C语言

2018-10-27

0 654