似水流年@999-CSDN博客

原创算法_111-二叉树的最小深度

111. 二叉树的最小深度题目：111.二叉树的最小深度方法一：深度优先搜索思路及解法首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。对于每一个非叶子节点，我们只需要分别计算其左右子树的最小叶子节点深度。这样就将一个大问题转化为了小问题，可以递归地解决该问题。代码int minDepth(struct TreeNode *root) { if (root == NULL) { return 0; } if (root->lef

2020-08-22 03:27:10 500

原创 C 库函数 - strcat()

描述C 库函数 char *strcat(char *dest, const char *src) 把 src 所指向的字符串追加到 dest 所指向的字符串的结尾。声明下面是 strcat() 函数的声明。char *strcat(char *dest, const char *src)参数dest – 指向目标数组，该数组包含了一个 C 字符串，且足够容纳追加后的字符串src...

2019-09-21 00:48:10 183

原创 4.删除星号

问题描述现在有一串字符需要输入，规定输入的字符串中只包含字母和号。请编写程序，实现以下功能：除了字符串前后的号之外，将串中其他的*号全部删除。例如，假设输入的字符串为ABCDEFG********，删除串中的号后，字符串变为**ABDEFG********问题描述该问题需要对字符串进行操作，而在C语言中没有专门的字符串变量，因此如果需要将一个字符串存放在变量中，则必须使用字符数组，即使用一...

2019-09-20 23:13:02 784

原创 3.在字符串的指定位置插入字符

问题描述请编写程序，实现以下功能：在字符串中的所有数字字符前加一个$字符。例如，输入 A1B23CD45，输出 A$1B$2$3CD$45。∗∗问题分析∗∗在字符串S的所有数字字符前加一个5。**问题分析**在字符串S的所有数字字符前加一个5。∗∗问题分析∗∗在字符串S的所有数字字符前加一个字符，可以有两种实现方法。**方法一：**用串S拷贝出另一个串T，对串T从头至尾扫描，对非数字字符原...

2019-09-20 16:15:09 2335

原创 2.递归解决年龄问题

问题描述有5个人坐在一起，问第5个人多少岁，他说比第4个人大2岁。问第4个人多少岁，他说比第3个人大2岁。问第3人多少岁，他说比第2个人大2岁。问第2个人多少岁，他说比第1个人大2岁。最后问第1个人，他说他是10岁。编写程序，当输入第几个人时求出其对应的年龄。问题分析该问题是一个递归问题。要求第5个人的年龄，必须先知道第4个人的年龄，显然第4个人的年龄也是未知的，但可以由第3个人的年龄推算出...

2019-09-20 16:05:03 1364 1

原创 1. 递归解决分鱼问题

问题描述A、B、C、D、E这5个人合伙夜间捕鱼，凌晨时都已经疲惫不堪，于是各自在河边的树丛中找地方睡着了。第二天日上三竿时，A第一个醒来，他将鱼平分为5份，把多余的一条扔回河中，然后拿着自己的一份回家去了；B第二个醒来，但不知道A已经拿走了一份鱼，于是他将剩下的鱼平分为5份，扔掉多余的一条，然后只拿走了自己的一份；接着C、D、E依次醒来，也都按同样的办法分鱼。问这5人至少合伙捕到多少条鱼？每个人...

2019-09-19 01:31:44 885

原创 717. 1比特与2比特字符

题目描述：有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2:输入: b...

2019-09-05 02:38:24 99

原创力扣算法训练--2.两数相加

2.两数相加题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -...

2019-09-01 11:54:18 119

原创 1.数据结构一之线性表之顺序表的基本运算

1. 结构封装#include "stdio.h"#include "malloc.h"#define MAXSIZE 100typedef int DataType;typedef struct node{ DataType data[MAXSIZE]; int length;} SeqList, * PSeqList;现在Seqlist已经被定义为一个复杂...

2019-07-28 18:40:08 470

原创如何养成一个合格的IT从业人员？

如何养成一个合格的IT从业人员？ 考研？考研不是最终目的!这句话意味深长、、、你需要的是不断丰富自己的知识体系、开阔自己视野、扩大自己的思维圈、增强自己的专业实操能力、培养良好的专业素养、强大的内心----个人综合能力+就业能力+高薪水平+创业能力+生存能力-生活—自己向外的生活 不考研？同样………………. 不论如何?专业实操能力----是核心 程序员核心竞争力——算...

2019-07-13 16:53:29 395

原创二叉树的应用

二叉树的应用#include<stdio.h>#include"malloc.h"#define N 1000typedef char DataType;typedef struct bnode{ DataType data; struct bnode * lchild, *rchild;} Bnode,*BTree;/*******二叉树的创建*********...

2019-07-07 22:44:18 126

原创二叉树的创建及其相关操作

二叉树的创建及其相关操作#include<stdio.h>#include"malloc.h"#define N 1000typedef char DataType;typedef struct bnode{ DataType data; struct bnode * lchild, *rchild;} Bnode,*BTree;/*******二叉树的创建***...

2019-07-07 21:40:52 234

qq_42428141的博客