C语言习题讲解

小文’s blog–插入排序–《蓝桥杯代码笔记5》

小文好久都没更新,今天周末更新一个题 [crayon-6605f3c8462a1202494270/]   [crayon-6605f3c8462ac324540566/]      

C语言习题讲解

小文’s blog–特殊回文数 –《蓝桥杯代码笔记4》

题目要求我们输出的就是一个回文数,不过它比较特殊——各位数字之和加起来等于输入的整数 首先写一个回文数判断的函数 拆分各位数字求和。 [crayon-6605f3c846bdd629250721/]    

C语言习题讲解

小文’s blog–Fibonacci数列 –《蓝桥杯代码笔记3》

这几天忙于拜年,很久没更新文章了。对不住大家0.0。 今天给大家带来的是一个非常基础的题,可是博主刚开始写的算法超出运行时间了。 由于博主刚开始忽略的n的取值,直接用递归,后面当n值过大是导致程序卡死。 可能习惯用递归了而不喜欢用循环了。 [crayon-6605f3c846ca3271648235/]   由于题目太简单,博主就不仔细讲解,希望大家引以为戒。一定要看清题目的要求。

C语言习题讲解

素数对猜想——《C语言代码笔记》

一道PAT乙级练习题,楼主不才,一直都没能全部通过,始终有个测试点不能通过,希望大神们能帮忙改改错误,楼主顺便说说我的思路啦。大家互相交流交流0.0 楼主语文可能不是太好,每次看题都要看好多次才能懂题目的意思。 既然语文不好,那我就画图为大家解释下题目的意思啦! 楼主的思路可能和别人的不太一样,但是也是楼主自己辛辛苦苦想出来哒!   [crayon-6605f3c846d73634099414/] 本次分享就到这里,如有兴趣请关注小文’s blog 如果你有C语言难题可以在评论区留言,博主将在第二天为您讲解 如有任何意见请留言或者评论,本人一定采取。

C语言习题讲解

写出这个数——《C语言代码笔记》

今天碰到这个题,考到许多小知识点,可为难死博主了。 废话不多说,上题 输入一个数n,n小于10100 输出的是n的各位之和,但是要用拼音表示所输出的数的每一位   [crayon-6605f3c846ef0560130994/] [crayon-6605f3c846ef2979049400/]   本次分享就到这里,如有兴趣请关注小文’s blog 如果你有C语言难题可以在评论区留言,博主将在第二天为您讲解 如有任何意见请留言或者评论,本人一定采取。

C语言习题讲解

害死人不偿命的(3n+1)猜想 —— 《C语言代码笔记》

今天逛论坛碰到一个有趣的题,给大家分享 题目还是很简单的,用个奇偶判断就行,我就不解析了 [crayon-6605f3c846fdd539620470/]

C语言习题讲解

小文’s blog — 方格填数1 –《蓝桥杯代码笔记3》

1-10十个数字,要求天刀2*5的方格中。我们可以直接将所有的情况列举出来然后在判断是否符合条件,符合就count+1 [crayon-6605f3c847090794470718/] [crayon-6605f3c847095440821037/]   本次分享就到这里,如有兴趣请关注小文's blog 如果你有C语言难题可以在评论区留言,博主将在第二天为您讲解 如有任何意见请留言或者评论,本人一定采取。

C语言习题讲解

蓝桥杯C语言知识点补充——快速排序详解

  在快速排序算法中,使用了分治策略。首先把序列分成两个子序列,递归地对子序列进行排序,直到整个序列排序结束。 步骤如下: 在序列中选择一个关键元素做为轴; 对序列进行重新排序,将比轴小的元素移到轴的前边,比轴大的元素移动到轴的后面。在进行划分之后,轴便在它最终的位置上; 递归地对两个子序列进行重新排序:含有较小元素的子序列和含有较大元素的子序列。 下面的动画展示了快速排序算法的工作原理。   [crayon-6605f3c847187758952120/]  

C语言习题讲解

小文’s blog — 奇妙的数字 –《蓝桥杯代码笔记2》

我们可以直接从0开始找这个数num,知道找到正确的数我们就停止循环 如何判断 它的平方和立方正好把0~9的10个数字每个用且只用了一次 我的做法是:初始化一个长度为10的数组text,初始值为1,然后把取出他的平方和立方的每一位,出现一个数字则把数组里面对应的减一。   例如: 若 num=5 test[10]={1,1,1,1,1,1,1,1,1,1} num2=num*num=25 test[5]--;  test[2]--;  nunm3=num*num*num=125 test[1]--;  test[2]--;  test[5]--;  [crayon-6605f3c84724a402908933/]            

C语言习题讲解

小文’s blog — 方程整数解 –《蓝桥杯代码笔记1》

  a, b, c分别是是三个什么数 a,b,c是三个整数 整数(integer)就是像-3,-2,-1,0,1,2,3,10等这样的数。 整数的全体构成整数集,整数集是一个数环。在整数系中,零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。   a, b, c的取值范围是多少 31*31=961 32*32=1024 所以a, b, c的取值范围为{-31<=a<=31,-31<=b<=31,-31<=c<=31|a, b, c∈Z} a, b, c 全排列,输出符合条件的abc的值 [crayon-6605f3c847417315354167/] 网上大部分的答案都是10, 应该是只考虑了正整数的情况, 也许出题人也只考虑了正整数的情况 但是题目明确说明abc是整数,所以我认为答案是-30            

教程

小文’s blog — 平衡二叉树构造方法

平衡二叉树 对于二叉查找树,尽管查找、插入及删除操作的平均运行时间为O(logn),但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。 平衡二叉树又称为AVL树,它或者是一棵空树,或者是有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为:该结点的左子树的深度减去它的右子树的深度,则平衡二叉树的所有结点的平衡因子为只可能是:-1、0和1 一棵好的平衡二叉树的特征: (1)保证有n个结点的树的高度为O(logn) (2)容易维护,也就是说,在做数据项的插入或删除操作时,为平衡树所做的一些辅助操作时间开销为O(1) 平衡二叉树的构造 在一棵二叉查找树中插入结点后,调整其为平衡二叉树。若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系,使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后,原有其他所有不平衡子树无需调整,整个二叉排序树就又成为一棵平衡二叉树 (1)插入点位置必须满足二叉查找树的性质,即任意一棵子树的左结点都小于根结点,右结点大于根结点 (2)找出插入结点后不平衡的最小二叉树进行调整,如果是整个树不平衡,才进行整个树的调整。 LL型:插入位置为左子树的左结点,进行向右旋转 由于在A的左孩子B的左子树上插入结点F,使A的平衡因子由1变为2,成为不平衡的最小二叉树根结点。此时A结点顺时针右旋转,旋转过程中遵循“旋转优先”的规则,A结点替换D结点成为B结点的右子树,D结点成为A结点的左孩子。 RR型:插入位置为右子树的右孩子,进行向左旋转 由于在A的右子树C的右子树插入了结点F,A的平衡因子由-1变为-2,成为不平衡的最小二叉树根结点。此时,A结点逆时针左旋转,遵循“旋转优先”的规则,A结点替换D结点成为C的左子树,D结点成为A的右子树。 LR型:插入位置为左子树的右孩子,要进行两次旋转,先左旋转,再右旋转;第一次最小不平衡子树的根结点先不动,调整插入结点所在的子树,第二次再调整最小不平衡子树。 由于在A的左子树B的右子树上插入了结点F,A的平衡因子由1变为了2,成为不平衡的最小二叉树根结点。第一次旋转A结点不动,先将B的右子树的根结点D向左上旋转提升到B结点的位置,然后再把该D结点向右上旋转提升到A结点的位置。 RL型:插入位置为右子树的左孩子,进行两次调整,先右旋转再左旋转;处理情况与LR类似。

加载更多