- 博客(14)
- 收藏
- 关注
RSS订阅原创 leetcode 144. 二叉树的前序遍历(c语言)
给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3]输出: [1,2,3]解题思路1，因为题中要求返回一个存放二叉树的前序遍历的数组，所以需要知道树中有多少个结点，申请多大的数组来存放数据。2，前序遍历是将二叉树用N（根节点）L（左孩子）R（右孩子）的方式进行遍历。/** * Definition for a binary tree node. * str...
2019-03-03 22:36:34
893
1
原创 LeetCode 138.复制带随机指针的链表
要求给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。解法例如链表如下 1的random指向3，2的random指向1,3的random指向他自己，4的random指向NULL。1.首先需要将链表的每个节点复制一下，并连接到每一个结点的后面。形成如图的新链表。2.将每一个新节点的random指向相应的结点上。完成如下...
2019-01-22 18:00:48
202
原创 顺序表的基本操作
声明与定义typedef int DataType;typedef struct SeqList{ DataType* array; int size; int capacity;}SeqList;void SeqListPushBack(SeqList* p, DataType data);//尾插void SeqListInit(SeqList* p);//初始化v...
2019-01-19 22:23:45
161
原创 带头结点的双向循环链表的基本操作
定义与声明typedef int DataType;typedef struct DListNode{ DataType data; struct DListNode* Pre; struct DListNode* Next;}Node;void DListInit(Node** pHead);//初始化void DListPushBack(Node* p, DataTyp...
2019-01-19 22:20:17
705
原创 c语言--函数部分
重点掌握1.库函数2.自定义函数3.函数参数4.函数调用5.函数声明和定义6.函数递归1.库函数库函数是c语言中提供给程序员用来实现一系列基础功能，方便程序员进行软件开发。常见的库函数io函数 printf（）sacnf（）字符串操作函数strlen()strcmp()内存操作函数 memset（）memcpy（）每个库函数都对应相应的头文件，使用库函数必须引相应...
2019-01-16 18:02:29
199
原创 求两个数的平均值三种方法
第一种最常见的方法两个数相加然后除以2获得平均值。int ave(int x, int y){ return (x + y) >> 1;}因为c语言中整数有存储范围，有符号整形的范围为 -2147483648~+2147483647无符号整形的范围为 0~4294967295所以这种方法处理比较大的值的时候，会导致数值溢出。...
2019-01-14 16:29:19
14857
原创 用c语言实现通讯录
通讯录功能添加联系人信息删除指定联系人信息查找指定联系人信息修改指定联系人信息显示所有联系人信息清空所有联系人以名字排序所有联系人保存联系人到文件加载联系人实现1.首先弄一个简单的界面显示通讯录的所有功能。void menu(){ printf(" \n"); printf(" ...
2019-01-14 16:27:32
347
原创 使用位操作实现这个函数的返回值value的二进制位模式从左到右翻转后的值。
例如在32位机器上25这个值包含下列各位：00000000000000000000000000011001翻转后：（2550136832）10011000000000000000000000000000程序结果返回：2550136832解题思路当一个数与1进行按位与操作（&）的时候当这个数为0的时候结果就为0，当为1的时候就为1当一个数与0进行按位或（|）操作的时候这...
2019-01-08 18:29:34
165
原创 有一个字符数组的内容为:"student a am i", 请你将数组的内容改为"i am a student".
解题思路1.首先将student a am i 逆转成 i ma a tneduts。2.然后将每个单词依次逆转。逆转函数如下实现字符逆转。void change(char* ch ,int sz){ char* right = ch+sz-1; char* left = ch; while (left < right) { char temp = 0; temp...
2019-01-08 18:10:47
194
原创 C语言实现三字棋简易小游戏
大致思路1.创建一个二维数组用来存放棋子的坐标。2.初始化数组让它里面的元素都为空格。2.设计一个简易的棋盘界面。3.实现玩家走棋，电脑走棋的函数。4.每次走完棋之后用判断是否赢。代码实现首先弄一个简易的菜单用户输入数字选择相应的操作void menu(){ printf("*****************************\n"); printf("********...
2018-12-09 19:50:21
853
1
原创 分支语句和循环语句
分支语句if 和switchifif语句的语法结构是这样的 if（表达式） 语句; if(表达式) \\如果表达式成立 语句1; \\执行语句1 else \\表达式不成立 语句2; \\执行语句2还可以多分支if(表达式1) 语句1; else if(表达式2) 语句2;else 语句3;...
2018-11-23 18:18:50
384
原创 用c语言实现100-1000之内的水仙花数
水仙花数的概念水仙花数是指一个三位数，他的每个位上的数字3次幂之和等于他本身比如：153=111+555+33*3。思路1.遍历100到1000的所有数字2.分别求出这个数字的百位，十位，个位。3.判断是否满足条件：他的每个位上的数字3次幂之和等于他本身代码实现#include &lt;stdio.h&gt; int main() { int i; int j...
2018-11-19 20:00:01
4662
2
原创 二分查找（折半查找）
二分查找二分查找又称折半查找是一种高效的查找方法，可以在一个有序的数组中找到特定的值并返回其下标。查找过程1.假设数组中的数组按照升序排列，首先将数组中间位置的值和需要查找的数进行比较，2.判断数组中间位置的值若大于所需要的值，则说明所需要查找的数在中间值的左边。如果小于所要查找的值，则说明该数在中间值的右边。3.通过修改左右的范围，再一次进行找中间值，然后与所需的值进行判断直至找到我们...
2018-11-18 00:00:13
317
原创 将两个数组中的数进行交换
交换两个数组中的值1.创造临时变量t。2. 将第一个数组下边为0的值存入临时变量中，然后将第二个数组下标为0的值存入第一个数组中，最终将临时变量t的值存入第一个数组中。利用循环将数组中所有的值都进行交换。#include<stdio.h>void ChangeArr(int a[],int b[]) \\交换数组函数{ int t = 0;\\临时变量t...
2018-11-12 19:20:46
5137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人