摘要:
今天做这道A+B的题我把它当成进制转换来做,结果发现网上有更加简单的做法因为printf函数可以以十六进制的形式输出一个数……妈呀没想到这里去又出了几处错,慢慢调试才AC,结果花了两个多小时……。不管了,当复习一下进制转换233333. 献上代码: 阅读全文
摘要:
知识点:枚举 枚举(Enumeration)是C的基础数据结构之一不是构造数据结构,即一一列举之意。在枚举思想就是把有限个可能全部列举出来。 枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合 阅读全文
摘要:
恢复内容开始 知识点:简单二叉树的前序创建以及三种基本遍历 二叉树:极其重要的数据结构之一,一个node节点包含一个数据域,两个指针域,这两个指针域分别向下指向它的左儿子,右儿子,而左右儿子又是一个节点,同样指向他们的左儿子、右儿子……二叉树与链表有类似之处,大家别看我们在纸上画的树的图节点之间是用 阅读全文
摘要:
知识点:排序 在C语言中,对一组数据进行排序有多种方法:交换排序、选择排序、冒泡排序、插入排序、希尔排序、归并排序、以及快速排序等 其中冒泡排序和交换排序比较简单,交换排序是又是选择排序的基础。以下这个例子包含几种排序方法,以对分数降序排序为背景,使用链表,顺便填补对链表中数据排序的空白。 题目:h 阅读全文
摘要:
知识点:链表 链表是一种动态数据结构,相较于数组,具有节省内存空间的作用,但链表在内存中的地址不一定是连续的。链表有单向链表,双向链表以及环形链表等,今天总结单向链表。 单项链表包含一个数据域和一个指针域。在定义结构体时不能嵌套结构体本身但可以包含指向本结构体的指针。这是因为指针的长度都是四个字节不 阅读全文
摘要:
知识点:栈,栈是一种C数据结构,是一种只能在表尾进行增删操作的线性表,特点是后进入的数据先出来,最先进入的数据最后出来,即FILO(First in last out)就像桶装薯片一样。栈是自己定义的结构体,有顺序栈和链表栈。一个顺序栈至少包含一个数组,一个指向已经存入数据的顶部指针和底部指针。队列 阅读全文
摘要:
素数 知识点:判断一个数n是素数的方法就是如果从2到sqtr(n)之间没有一个数能整除n,那么n就是素数。 例题:http://acm.hdu.edu.cn/showproblem.php?pid=1262 分析:首先输入一个数n然后从n/2(m)开始往下判断是否是素数,如果是则进一步判断n-m是否 阅读全文