上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2017年10月8日
1003. 我要通过！(20)
摘要： 原题: https://www.patest.cn/contests/pat b practise/1003 实现思路: 形如 , 输出答案正确. a可以是0个或多个A b可以是1个或多个A c可以是0个或多个A 假设a, b, c分别包含x, y, z个A, 则必须必须满足 完整代码: 阅读全文
posted @ 2017-10-08 16:36 阿胜4K 阅读(359) 评论(0) 推荐(0) 编辑
1001. 害死人不偿命的(3n+1)猜想 (15)
摘要： 原题: https://www.patest.cn/contests/pat b practise/1001 实现代码: 阅读全文
posted @ 2017-10-08 16:35 阿胜4K 阅读(444) 评论(0) 推荐(0) 编辑
单链表排序
摘要： 从大到小排序. 链表带头结点, 链表不动, 只对链表里的值进行排序. 阅读全文
posted @ 2017-10-08 11:49 阿胜4K 阅读(179) 评论(0) 推荐(0) 编辑
2017年10月4日
简单插入排序
摘要： 输入: 待排序的整型数组, 输出: 排序完毕的整型数组. 排序方法: 按照从小到大排序. 数组下标0, 不存放元素, 用作哨兵或其它用途. 实现思路: 把整个数组元素分成2部分, 已排序好的元素和未排序好的元素, 每次把未排序中 的元素, 拿出一个放在已排序好的元素中恰当的位置, 循环到最后, 即完 阅读全文
posted @ 2017-10-04 18:32 阿胜4K 阅读(215) 评论(0) 推荐(0) 编辑
简单选择排序
摘要： 输入: 待排序的整型数组, 输出: 排序完毕的整型数组. 排序方法: 按照从小到大排序. 数组下标0, 不存放元素, 用作哨兵或其它用途. 实现思路: 每次循环一次, 把最小的值放在首位. 例如让第1个值, 分别与后面所有的值比较, 如果发现后面有值比第1个值小, 则记录下这个位置, 当一次循环完毕 阅读全文
posted @ 2017-10-04 16:46 阿胜4K 阅读(200) 评论(0) 推荐(0) 编辑
2017年10月3日
C语言-随机数
摘要： C语言使用 函数产生随机数, 使用 函数之前要先使用 , 以当前时间作为种子, 否则产生的随机数将不会变化. 阅读全文
posted @ 2017-10-03 09:24 阿胜4K 阅读(274) 评论(0) 推荐(0) 编辑
2017年10月2日
二分查找(折半查找)
摘要： 数据元素采用数组方式存储, 并且按照从小到大的顺序存储. 下标0不存放元素, 从下标1开始存放元素, 元素值的范围在[1, 150]. c include void print (int arr[], int length); int binarySearch (int arr[], int val 阅读全文
posted @ 2017-10-02 21:11 阿胜4K 阅读(238) 评论(0) 推荐(0) 编辑
顺序查找-顺序查找-带哨兵查找
摘要： 下面的顺序查找算法采用了倒序查找的方式, 以保持程序的一致性. 就是把数组下标为0的, 元素空下来, 不存放具体的元素, 而是存放要查找的元素. 这样在查找的过程中, 采用倒序 遍历的方式, 即从数组最后一个元素开始一直遍历到第0个数组元素. c include include void print 阅读全文
posted @ 2017-10-02 17:11 阿胜4K 阅读(3268) 评论(0) 推荐(0) 编辑
2017年10月1日
队列-链表实现
摘要： 队列的链表实现和队列的数组实现相比区别还是很大的. 首先我们需要2个指针 和`rear`, 分别指向头节点和尾节点. 这两个指针不属于节点本身的数据, 因此我们把这个两个指针单独定义成一个结构体. 因此, 队列的链表实现一共需要2个结构体, 一个存储队列数据本身, 一个存储头和尾指针. 在 初始化函 阅读全文
posted @ 2017-10-01 12:05 阿胜4K 阅读(184) 评论(0) 推荐(0) 编辑
2017年9月30日
循环队列_数组实现
摘要： 循环队列是指, 队尾指针走到末尾后, 还可以继续从头开始走. front指针仍然是指向第一个元素的前一个元素, rear指针指向最后一个元素. 下面我们重点讨论一下循环队列如何判断空和满的问题? 我下面判断队列空和满是直接根据 属性来判断, 当 为0, 表示队列为空, 当 时, 队列为满. 由于遍历 阅读全文
posted @ 2017-09-30 17:43 阿胜4K 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页