- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构之堆
1. 实现堆的以下接口：typedef struct Heap{ DataType* _array; int _capacity; int _size;}Heap;// 创建堆void CreateHeap(Heap* hp, DataType* array, int size);// 在堆中插入值为data的元素void InsertHeap(Heap* hp, DataType data);/...
2018-05-15 14:49:12
300
原创 数据结构之二叉搜索树
1. 二叉搜索树的概念 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值，若它的右子树不为空，则它右子树上所有节点的值都大于根节点的值，它的左右子树也分别为二叉搜索树。2. 二叉搜索树实现---> 循环typedef int DataType;typedef struct BSTreeNode{ str...
2018-05-15 14:33:41
253
原创 C语言经典面试算法题之日本谋杀案
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。思路： 可以首先假设一个人是凶手，然后设定count,说对了count++,如果某种情况，count刚好为3，则假设正确。#include<stdio.h&...
2018-05-06 14:01:49
409
原创 C语言经典面试算法题之跳水比赛
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一； 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。 解题步骤： 1.根据题目，在不筛选的情况下每个人都有五种可能，所以第一步先展现出这五种可能，常用for循环 2.所有可能情况列出后...
2018-05-06 13:45:50
1248
1
原创 利用main函数参数实现简单计算器
问题描述：使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“ - a”选项执行加法，“ - s”选项执行减法，“ - m”选项执行乘法，“ - d”选项执行除法，后面两个参数为操作数。例如：命令行参数输入：test.exe -a 1 2执行1 + 2输出3。解决方法：（直接看代码）#include <stdio.h> int Add(int a, int b...
2018-05-03 18:00:10
1990
原创 解读指针与数组
1 指针数组在C语言和C++语言中，数组元素全为指针的数组称为指针数组。一维指针数组的定义形式为：“类型名 *数组标识符[数组长度]”。例如，一个一维指针数组的定义：int *ptr_array[10]。表示一个有十个元素的数组，数组每个元素为一个指向int型的指针。那么一个字符串数组如何来表示呢？我们可以用一个二维数组来表示，例如，char arr[5][10]={"abc" , "def"...
2018-05-03 17:37:40
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人