2017年12月_Tianzez

原创链表面试题——下

11.判断单链表是否带环？若带环，求环的长度？求环的入口点？并计算时间复杂度和空间复杂度①判断链表是否带环思路：还是利用快慢指针法，快指针一次走两步，慢指针一次走一步。如果有环那么两者最后必然相遇，反之便是不带环。思考：如果快指针一次走三步、四步或者k步（k>2），慢指针一次走一步，在带环的情况下他两最后能相遇吗？当慢指针刚进入环时，快指针已经...

2017-12-29 15:41:36 446

原创 C语言项目：贪吃蛇

实现功能：增速——蛇每吃一次食物自身速度就是增加一次；加速——每次按F1可增加一次速度，但不能超过最快速度；减速——每次按F2可减缓一次速度，但不能小于自身原本的速度；分数——每吃一次食物，分数会实时更新出来；暂停——游戏中按空格键可以暂停，再按一次又开始游戏，如果按esc直接退出游戏。RetroSnaker.h#ifndef __RETROSNAKER_

2017-12-18 16:08:44 1244

原创链表面试题——上

1.从尾到头打印单链表思路：用两个指针来控制打印： ①tail先指向NULL，然后指针cur从头往后走，走到tail前一个位置，就是最后一个节点，打印这个节点。 ②tail往前走，tail指向链表最后一个节点，再让cur走到tail前一个位置，打印。 ………….void SListPrintTailToHead(SListNode* pHead) //从尾到头打印单链表{

2017-12-15 16:50:44 458

原创单链表（无头）的插、删、查、改等操作以及对应的测试用例

LinkList.h(各类函数的声明)#ifndef __LINKLIST_H__#define __LINKLIST_H__#include <stdio.h>#include <windows.h>#include <assert.h>typedef int DataType;typedef struct SListNode{ struct SListNode* _next;

2017-12-13 15:08:18 415

原创顺序表的增、删、查、改、排序等各项操作

实现功能： 1.打印顺序表 2.初始化顺序表 3.销毁顺序表 4.判满+扩容 5.尾部插入 6.尾部删除 7.头部插入 8.头部删除 9.指定位置插入 10.指定位置删除 11.查找指定元素 12.替换指定位置元素 13.冒泡排序 14.选择排序 15.二分查找(1)SeqList.h（头文件）#ifndef

2017-12-10 17:06:04 674

原创时间复杂度和空间复杂度计算+尾递归

一、时间复杂度（1）定义：时间复杂度实际就是一个函数，该函数计算的是执行基本操作的次数。注意：时间复杂度表示的是次数而不是时间。一个算法运算结果分三种情况：最坏情况：任意输入规模的最大运行次数(上界)。平均情况：任意输入规模的期望运行次数。最好情况：任意输入规模的最小运行次数，通常最好情况不会出现(下界)。而时间复杂度采

2017-12-07 16:19:10 1215

原创 C语言项目：注释转换（C风格注释转换成C++风格注释）

1.convert_comment.h#ifndef __CONVERT_COMMENT_H__#define __CONVERT_COMMENT_H__#include <stdio.h>#include <windows.h>#define INPUTFILE "input.c" //输入输出文件#define OUTPUTFILE "output.c"enum { CSTATU

2017-12-06 21:55:02 572

原创 C语言输入一个日期判断是当年的第几天

注意： ①判断输入的年份、月份、天数要合法； ②其中天数不能超过该月的最大天数； ③区分平年和闰年。代码如下：int isLeapYear(int year){ if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0)) { return 0;//是闰年 } e

2017-12-05 12:24:55 7224 1

Tianzez的博客