二叉树——基础选择错题记录

做错的一道简单选择,主要各序遍历并不熟练,故把每种选项都推了一边 2-7 若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1,则该二叉树的中序序列不会是____。(2分) A. 1、2、3、4 B. 2、3、4、1 C.3、2、4、1 D.4、3、2、1 如图 没有捷径,多写肯...

2019-05-08 21:47:21

阅读数 11

评论数 0

数据结构—— 6-3 两个有序链表序列的合并

很简单的一道题,但有几个小坑(记下来记下来,划重点划重点,期末要考23333) 。 。 。 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中 List 结构定义如下...

2019-04-23 20:43:45

阅读数 40

评论数 0

野指针问题(链表学习拓展)

野指针是指 未分配 或 赋值某固定地址的随机(非空)地址指针(个人理解) 故在链表的结构体指针中野指针特别容易出现段错误 —————————————————————————————————— 以下借鉴:https://bbs.csdn.net/topics/392094119 野指针...

2019-04-20 11:37:15

阅读数 17

评论数 0

PTA基础——7-23 币值转换(另类思路)

PS:跪求有空的大佬们给点参考建议,谢谢谢 。 。 。 输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万...

2019-04-18 21:10:11

阅读数 59

评论数 0

数据结构——链表,多项式相加

指针真的是蛮重要的,基础不牢怨不得别人,链表差点给我学自闭,尤其是数据结构算法这块 下面分享一个很简单的链表应用:多项式相加 PS:多项式录入还不完善,故只能按指数从小往大挨个顺序输入 。。 水平较差请多谅解,应用基础 C ,虽然可读性不高但耐心点初学者应该都能读懂 /* 1. (面向结构...

2019-04-16 19:16:25

阅读数 127

评论数 0

数据结构—— 6-1 链式表的按序号查找

本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementTy...

2019-04-16 16:18:03

阅读数 37

评论数 0

数据结构——顺序表(初学者简易版)

刚接触数据结构,看书太着急,一上来就被各种自定义的变量和函数搞得一懵一懵的 目前顺序表刚刚入门,花了两天写了一个顺序表的基础版本(对于初学者应该是比较通俗易懂的了) 欢迎各位大佬指错督促,谢谢你们 PS:以下顺序表包含操作有 创建 初始化 查找 插入 删除 #include<std...

2019-04-09 21:55:16

阅读数 23

评论数 0

精妙的堆排序算法

堆排序是一种不稳定的选择排序法,但在需要排的数的基数很大的时候效率相对较高 堆排序是一种以二叉树结构为思维框架的排序算法 想搞懂堆排序必须先明白什么是二叉树,二叉树应该怎么画,二叉树中每个点与数组每个数下标的对应关系 还有什么是 大/小顶堆,还有堆排序的排序思路 排序思路: 先对二叉树进...

2018-12-13 11:59:39

阅读数 53

评论数 0

字符串大小比较问题

首先 字符串比较函数:strcmp(字符串1,字符串2) 其使用规则为: 若字符串1和字符串2相等,返回0 若字符串1大于字符串2,返回一个正整数+1 若字符串1小于字符串2,返回一个负整数-1 。 。 。 其次 字符串如何比较大小: 其规则为: 从第一个字符开始先把从前到...

2018-12-10 21:39:36

阅读数 56

评论数 0

数组初始化问题

这个点我一直没重视,今天做题时老师提及了,总结下 其实也就一句话的事: 数组未被初始化时其中的元素都是随机值,但如果给其中一部分元素在定义时赋值了(也就是初始化,一定是只有在定义时),那数组中未初始化的元素系统自动赋0值 不难理解,要点虽小,但值得重视 ...

2018-12-06 19:57:22

阅读数 17

评论数 0

各种变量的字符长度和范围

主要大佬写的太好了,没什么好总结的 而且看到未经允许不予转载,所以放个网址,以便以后自己回来看 https://blog.csdn.net/zs391077005/article/details/53411267 ...

2018-11-27 11:01:05

阅读数 226

评论数 0

有关sizeof函数内部运算的问题

先来看大佬的一道题(有修改) #include <stdio.h> int main() { int i; i = 10; printf("%d\n", i); printf(&qu...

2018-11-27 10:53:50

阅读数 91

评论数 0

MOOC第一次测试错题总结

其实我是想写4种可能性的:0,1,2,3 但是我忘了小于零的数:-1,-2,-3 所以一共有7种,答案为 A 。 。 。 字符型变量存储和运算都是用其对应的ASCII码,‘B’=66,‘8’=56,‘3’=51 错误思路:做题的时候傻了。。。先用8-3=5,然后居然把5的ASCII码又加回去了...

2018-11-26 17:05:05

阅读数 143

评论数 0

int型数据超过范围后值变化

当int型整数超出自己范围时,会从它的最小值重新开始,例如: int i=2147483647;//int范围:-2147483648~2147483647 i+1;//i=-2147483648 unsigned int j=4294967295 ; //unsigned int范围:0~429...

2018-11-22 21:06:18

阅读数 277

评论数 0

二维数组用类似一维数组表示地址的题(学完指针再自己总结一次)

emmmmm很明显这题不选D 现在对地址的了解和运用还不扎实,先贴一下 张XX大佬 的话 给大佬点赞

2018-11-22 11:56:04

阅读数 109

评论数 0

double变量可以用%f输出

题上看到的,以前都没注意过这个问题 总结: double变量可以用%f或%lf在printf输出,float变量只能用%f输出 double变量只能用%lf在scanf输入,float变量只能用%f输入 看起来float适应性差一些哦 ( = = ) 借鉴:https://zhidao.bai...

2018-11-22 11:45:25

阅读数 205

评论数 0

有关整型变量计算的小细节(取整——坑)

假设你定义了两个变量 doubule s; int n; 运算 scanf(“%d”,&n); for( ; n ; n- -) { s=1/(n*(n+1)); } 你会发现得出的s永远都是0 很简单的道理但找错的时候很不容易关注到 。 。 即: 整型变量在计算的时...

2018-11-22 11:36:40

阅读数 248

评论数 0

数组赋值 问题 + 整型计算后赋值给浮点型 问题

前几天数组测试,总结下做的时候不敢确定的知识点: 。 。 问题一 上题: 重点是 C :先定义,后赋值,我只是觉得这个选项比较怪所以选的,它并不是定义的同时赋值 解释: 数组名为地址(这就是为什么给数组用scanf赋字符串的时候不用加地址符“ & ”),地址是一个常量,常...

2018-11-16 07:44:30

阅读数 316

评论数 0

PTA: 7-1 素数对猜想 (20 分) (考点:如何高效率判断素数)

都怪我没积极看MOOC,这题我考试瞪了一个小时,最后一个点永远超时,没别的思路 思路一: (数组不是个好思路,因为N的值可能很大,那样的话需要定义的数组也得很大,而且没有准确的上限) ——先判断素数,存入数组,再作差,再判断 #include<stdio....

2018-11-16 07:12:12

阅读数 351

评论数 0

有关字符(串)长度的例题 + 转义字符的知识点

例题: 昨天在书上看到的: 问输出的数字为多少 一开始我写的是7,8(错的)因为我把“ \ ”当成一个单独的字符,虽然我知道" \n "是一个字符(换行)但没考虑“ \ \ ”的问题 其实答案是6,7,“ \ \ ”被视为一个字符 个人理解:&quot...

2018-11-14 17:02:21

阅读数 230

评论数 0

提示
确定要删除当前文章?
取消 删除