上一页 1 ··· 12 13 14 15 16
2017年7月16日
队列queue(2)：链表实现队列
摘要： 基本概念 队列是只允许在一端进行插入操作，另一端进行删除操作的线性表。 我们规定，允许删除的叫做队首“head”，允许插入的叫做队尾“tail”。 基本操作 我们规定，一个结点包含数值域与指针域两部分，数值域存放链表所需要用到的非指针型数值，指针域用于存放数值以及指向下一个结点的next指针。 /* 阅读全文
posted @ 2017-07-16 14:07 bw98 阅读(522) 评论(2) 推荐(0) 编辑
队列queue(1) 结构体实现队列
摘要： 前言 首先，我们先来做一道解密题：一串数列 7 6 8 6 6 7 0 4 1 ,规定一个回收站，把第一个数删除，添加到回收站里，然后把第二个数排到队伍最末尾，把第三个删除，添加到回收站里，然后把第四个数排到队伍最末尾....以此类推。照刚才的顺序，把回收站里被删除的数以及添加到队伍末尾的几个数按顺 阅读全文
posted @ 2017-07-16 09:23 bw98 阅读(900) 评论(3) 推荐(0) 编辑
2017年7月14日
快速排序的介绍以及其两大坑点
摘要： 前言 学完冒泡排序之后，我们会发现冒泡排序虽然比桶排序的空间效率要高，但是冒泡排序的执行效率却是很低的，它的时间复杂度达到O(N^2)。假设电脑一秒可运行10亿次，那么对一亿个数进行排序的话，桶排序需要0.1秒，而冒泡排序需要1千万秒，相当于115天，是不是很可怕？有没有什么双赢的算法呢？有的，就是 阅读全文
posted @ 2017-07-14 21:20 bw98 阅读(459) 评论(1) 推荐(0) 编辑
子区间为1的简化版桶排序——计数排序
摘要： 定义 简化版桶排序是指对0~n范围进行排序时，需要定义n个桶，每个桶对应一种元素或一个范围内的元素，再进行元素个数的存储，因为实质上存储的是元素个数，所以无须进行元素的比较替换，时间复杂度是O(N) 概念图 代码 源代码如下，揣摩不同的 "i "代表着什么 代码图解： 利与弊 桶排序利用函数的映射关 阅读全文
posted @ 2017-07-14 15:14 bw98 阅读(219) 评论(1) 推荐(0) 编辑
时间复杂度入门理解
摘要： 前言 当你编写完一个程序的时候，怎样对它进行算法最优的判断呢？效率又是怎样体现的呢？效率=总执行次数/总时间，一般来说，程序越庞大，其执行效率越低。因此，对于模块化程序，优化其算法的时间复杂度是非常重要的。 定义 我们把一个算法中的语句执行次数定义为频度，算法的运行时间刻画为一个函数，定义为 T(n 阅读全文
posted @ 2017-07-14 10:22 bw98 阅读(2861) 评论(4) 推荐(0) 编辑
Flappy Bird C语言实现及C图形库Easyx的使用
摘要： 学习Eaxy X图形库后我的成果： 花了一周时间做出并完善了Flappy Bird，目前功能如下： 1. 背景的显示 2. 加入小鸟image 3. 小鸟自由下落，按空格键/鼠标右键后上升 4. 加入静态的障碍物 5. 障碍物向左移动 6. 判断碰撞 7. 障碍物移动出左边界后，在右边重新出现 8. 阅读全文
posted @ 2017-07-14 09:43 bw98 阅读(8349) 评论(5) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16