- 博客(10)
- 收藏
- 关注
RSS订阅原创 写个有意思的事吧~
如题嗐，好多天没有写了，今天记录下吧~，挺有意思的，但原谅本人非计算机专业，不知道作何解释先看一段代码：//先读入整数型，再读入字符型 int a,b;//整数型 printf("输入两个整数：\n"); scanf("%d%d",&a,&b); printf("a=%d,b=%d\n",a,b); char c;//字符型 scanf("%c",&c); printf("%d\n",c);然后看下运行结果：注意：c在这我用的是%d的输出格式，c原本应该
2020-05-27 21:21:10
260
原创 创建二叉树——少见的方法（下篇）
创建二叉树——少见的方法（下篇）上篇我们详细介绍了先序遍历创建二叉树，上篇：其在输入端必须按照先序遍历序列中的顺序输入才能完成二叉树的建立，上篇博客代码运行界面图片：那么如果我们想较为方便地一层一层输入各结点值，来完成一棵二叉树的建立，是否也可以成功呢？例如：我们想通过输入“ABCDE”来完成一颗二叉树的建立注：在输入端应该输入“ABCDE######“，前两个#代表叶子结点C的左孩子、右孩子，后四个#代表叶子结点D和E的左孩子、右孩子对#作用不清楚的翻看上篇博客。分析过程这一思路中需要
2020-05-16 17:14:56
252
原创 创建二叉树——少见的方法（上篇）
创建二叉树——较为少见的方法先序遍历创建二叉树（较为常见）网上很多代码都是通过先序遍历创建二叉树（二叉链表）即在输入端我们需要按照先序遍历的顺序输入各结点元素，进而创建一棵树例如：我们通过在草稿纸上分析可得其先序遍历顺序为“ABDEC”所以在代码实现时，就要在输入端输入“ABD##E##C##”，才能成功创建一颗二叉树。(其后跟两个#的表示其是叶子结点，知道了哪些是叶子结点，我们才能正常结束二叉树的建立)如果上述对#的解释很抽象，不太理解的话，下面就上代码，结合着代码来分析：// ----
2020-05-16 17:13:43
285
原创 排列组合乘法原理与加法原理
排列组合加法原理做一件事，完成它可以有n类办法第一类办法中有m1种不同方法第二类办法中有m2种不同方法第三类办法中有m3种不同方法…第n类办法中有mn种不同方法那么完成这件事，共有N=m1+m2+m3+…+mn种不同方法（每一种方法都能够直接完成这件事，即达到目标）排列组合乘法原理做一件事，完成它需要分为n个步骤：做第一步有m1种不同方法做第二步有m2种不同方法做第三步有m3种不同方法…做第n步有mn种不同方法那么完成这件事共有N=m1m2 m3*…* mn种不同方法
2020-05-10 11:49:29
2053
原创 n个结点下，可构成多少种不同形态的二叉树
n个结点下，可构成多少种不同形态的二叉树先来回顾下“树的定义”中的部分描述：树是由唯一的根和若干棵互不相交的子树组成的。其中，每一棵子树又是一棵树，也是由唯一的根结点和若干颗互不相交的子树组成的。由此可知，树的定义是递归的，即在树的定义中又用到了树的定义。我们知道在递归中后一种情形往往都是由前一种情形推出来的。比如求5！时，假设递归函数为fun():函数中核心语句为 n * fun(n-1);式中n是从5开始的，5!=5 * fun(4)即要求得5！就需求出4！同理要求出4！，就需求出3！同
2020-05-10 11:41:29
20840
3
原创 c语言内存地址怎么还有这波操作...
新手小白的坑本想写个简单的代码：用三元组把稀疏矩阵存放起来（不了解这个的看这篇文章也可以），以为很快就能完事，结果…就有了这篇文章补（下面内容有需要的伙伴看哈）：稀疏矩阵：这个定义有很多种，但大同小异，看自己怎么理解了严版：相同的元素或者0元素在矩阵中的分布存在一定规律的矩阵称为特殊矩阵，反之称为稀疏矩阵国外定义：矩阵中绝大数元素都为0的矩阵称为稀疏矩阵从定义上看来，严老师貌似突出了其...
2020-05-07 20:04:39
124
原创 怎样理解KMP算法中模式串后移的目标位置？
怎样理解KMP算法中模式串后移的目标位置？到这里大家对KMP应该有所了解，这里就不对KMP的相关概念进行介绍了。KMP有个很基本的思想，就是当主串和模式串出现不匹配，需要进行下次匹配前，我们移动的是模式串，而非主串。例如：串“abdabc” 和串"abc"注：计算机中模式串是不会移动的，所以这里所说的“移动”也就是其下标 j 指向的变化插播一张图片：图片中Pj（图有点不清晰，五个...
2020-05-05 23:14:36
462
原创 串的数据元素为什么只是一个字符？
串的数据元素为什么只是一个字符？这是我遇到的一个小问题，看网上没有人对此有疑问（我可能脑子有坑）…就把想法记录下来，万一有帮助。问题来源问题来源于一道选择题：串是一种特殊的线性表，其特殊性体现在（）A. 可以顺序存储 B. 数据元素是一个字符C. 可以链式存储 D. 数据元素是多个字符正确答案：B我当时的选择：D错误原因当时做...
2020-05-05 22:01:15
6767
10
原创 续集——两个字符串中的最长公共子串
续集——求两个字符串中的最长公共子串看了“简单模式匹配”算法之后，又写了一个关于最长公共字串的算法大致思路还是固定其中一个字符串，然后依次选取其中的字符与另一个字符串逐一比较，例如"abcdkkk"、“baabcdadabc”，选取’a’后，让其与"baabcdadabc"中的字符逐一比较，查看有无以字符’a’开头的公共子串，同理再选取’b’、‘c’、‘d’、‘k’、‘k’、'k’进行逐一比较...
2020-05-04 10:41:21
121
原创 求两个字符串的最长公共子串（初学者适用）
求两个字符串的最长公共子串（初学者适用）何为公共子串？即两个字符串中相等且连续的子串。例如：串“abcde”和串“gabfde”中公共子串有ab”和“cde”两个。何为最长公共子串呢?即在上述“公共子串”的定义中加上最长二字， 上面例子中“cde”便是最长公共子串。基本算法思想大致思路假设有串str1和串str2。挨个找出str1和str2中所有的公共子串，在寻找过程中只记录下长度...
2020-05-03 14:56:39
4682
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人