2013年10月_HIT_微笑前进

12月 10月 09月

原创判断循环队列是满还是空

判断一个循环队列是满还是空的方法：方法一：设置一个标志tag,当每一次入队的时候，令tag = 1;当出队的时候，tag = 0;所以，如果在tag = 1后，Q.front = Q.rare,则说明是因为插队而引起的，所以是因为队列满了；反之，tag = 0时，Q.front = Q.rare,则说明是因为出队引起的，由此判断是队列空了；方法二：用两个定义区分对列是满的还是空的，定义当Q

2013-10-28 00:06:20 11110

原创结构体struct的应用、结构体变量、结构体指针变量、结构体指针变量类型的区别

结构体的使用：今天去了坑爹的创新实验课，其实也不是说这个课很水，就是不适合大二的我在数电，模电都没接触的情况下去学习，所以我就对这个课就一头雾水，不过就在我蒙了几个小时后决定不能浪费我宝贵的时间，还好有wifi，所以就利用手机对一直半懂不懂的结构体进行了详细的复习和学习；1、结构体的定义：struct 结构名｛成员列表；//每个成员都要有类型说明；｝

2013-10-27 14:11:50 4806 2

原创 KMP算法之我见

KMP算法之我见：学习数据结构与算法也有一段时间了，一直都在学各种数据结构，线性表、链表、栈、队列都是一些编程必备的知识，都要积累，掌握了这些之后就要接触算法了，跃跃欲试，可是就在学习字符串的时候遇到的关于模式匹配的KMP算法就让我怀疑自己的智商了，在这两天通过查找资料，看别人的思路后，慢慢的，也理出了一些头绪，现在整理一下，希望能有更好的理解。首先，KMP算法分为两部分KMP和NEXT[

2013-10-17 20:44:12 1109

原创 HOJ 1006 Weird clock

题目描述：A weird clock marked from 0 to 59 has only a minute hand. It won't move until a special coin is thrown into its box. There are different kinds of coins as your options. However once you make yo

2013-10-07 18:59:58 1677 2

原创 HOJ 1017 Joseff's problem II

“约瑟夫的问题”题目描述：The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from amongn people, numbered 1, 2, ..., n, standing in circle every mth is going t

2013-10-07 16:35:31 1075

原创快速检索的方法删除顺序表中的元素

使用顺序表存储元素并且删除一定的元素，传统的遍历的方法的时间复杂度为O（n^2)；使用快速检索的方法使得时间复杂度为O（n); 采用快速检索的思想，用两个变量i和k记录顺序表中被处理的两端元素的下标，边检索边增加i和减少j，当遇到不相等的i处数值时，将j处的与之交换，直到i>=j,为止，由于移动每个元素一次使得复杂度为O(n);#include#include#define MAX 1

2013-10-05 20:37:32 1462

原创使用有头结点的链表进行逆置

分别将有头结点的链表和无头结点的链表进行逆置；有头结点的链表是创建一个为空的表头结点而后跟着第一个结点，创建出一个链表；无头结点的链表是利用指针，第一个结点就开始进行存储；两个的共同点就是进行逆置的时候改变每个结点的指针的方向，再将头和尾设置就行了，利用链表进行逆置相比有顺序表而言不用进行每个结点的交换只用改变指针，使得更加方便。有头结点：#include #include

2013-10-05 20:29:58 2418