- 博客(15)
- 收藏
- 关注
RSS订阅原创 排序算法详解<1>
排序算法是我们在学习计算机编程过程中最常见的算法之一，也是最重要的算法。它是我们在编程过程中用到的最多的算法了。经过许多的前辈的不断的更新，已经出现了很多的排序算法，而且效率不断地提高，时间复杂度从最早的O(n²)改进到现在的O(n㏒n)，甚至在一定的特殊情况下，辅助一些外部工具时间复杂度甚至可以变为O(n)，下面来说一下几种常见的排序算法，在学习和生活中用的比较普遍的：下面先写一下，输出函数，...
2019-05-14 18:58:37
146
原创 矩形、圆和直线之间的碰撞检测
碰撞检测一般用于游戏设计中，比如现在比较火的游戏“王者荣耀”，我们玩游戏中可以看到英雄一般走到地方防御塔的攻击范围，就会被攻击，但是程序员在下代码的时候，不能看到，只能用一段段代码表示，这是就要用到碰撞检测，还判断两个物体是否相交。在这里我主要说三种主要的相交的判断，其他的碰撞都是在此条件下演变出来的：在这里先写一下矩形、圆、直线的类代码：//矩形类class rect{private:...
2019-04-13 16:58:35
2092
2
原创 C语言关键字详解
在这里先普及一下，在我们C语言中一共有32个关键字，可能有几个在我们学习的过程中不太常用，但是大多数都是我们常用的，下来我们先来罗列一下着32个关键字都有什么，再来一一说一下他们的用法：autointdoublelongcharfloatshortsignedunsignedstructunionenumstaticswitchcasedefault...
2019-03-09 11:32:38
6481
3
原创 图的基础知识1
我们先来了解一下啥是图，图是一个什么样的东西：图：图（Graaph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向图：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对（vi，vj）来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图（Undirected grap...
2019-01-29 18:53:30
323
原创 动态线性表基本操作
在此先普及一下线性表的定义：线性表：零个或多个数据元素的有限序列。静态线性表是用类似于数组方法来实现的，是顺序的存储结构，需要预先分配地址空间的大小。所以静态线性表的初始长度一般是固定的。动态线性表也是用类似于数组方法来实现的，是顺序的存储结构，它与静态线性表最大的不同在与，它不需要预先分配地址空间，而是在对它进行操作时用malloc开辟空间。它就像你妈吃饭的时候对你说：“你吃多少，舀多少，...
2019-01-23 17:04:44
877
原创 串的模式匹配和KMP算法
前言串的模式匹配，主要应用在查找方面，而KMP算法是串模式匹配中一种，时间复杂度比较小的，效率比较高的一种算法，它可以为查找节省大量时间，毕竟时间就是金钱吗！我们先说一下比较普通的匹配方法，就是比较暴力的破解方法。不如在s[]=“goodgoogle”,中找到为p[]=“google”，子串的位置。我们可以看下图：先从第一个字符开始匹配，匹配到第四个字符的时候不相等：然后要查找...
2019-01-22 17:53:59
269
原创 算法基础定义
这是一篇随笔，主要是算法的一点概念等，会对代码的优化和书写有一定作用。算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：算法的每一步骤都是具有 确定含义，不会出现二义性。...
2019-01-18 14:19:36
178
原创 数据结构随笔
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的科学。数据：是描述客观事物的符号，是计算机中可以操作的对象 ，是能被计算机识别，并输入 给计算机处理的符号集合。符号：（1）可以输入到计算机中。 （2）能被计算机程序处理。数据元素：是组成数据的、、有一定意义的基本单位，在计算机中通常...
2019-01-16 17:19:01
123
原创 拼图小游戏；
今天做了个拼图小游戏，用来以消遣闲暇时光；因为比较喜欢海贼王，所以就用了一张路飞的图片，各位可以根据自己的喜好，自定义图片。而且因为C语言没有对应的图形库，所以我在此处用的是EasyX_2018春分版下面是代码，大家可以借鉴一下；#include <graphics.h> // 引用图形库头文件#include <conio.h>#include&l...
2018-12-18 20:01:40
372
原创 代码优化，提高代码效率；
在一般学习的情况下我们总是感觉写的程序运行效率比较低，需要对代码进行优化，提高代码的效率。下面提供了几种代码优化的方法，可以供大家参考，可能还有更好的方法，一下方法仅供参考；1.编译器对一位数组的处理效率要高于二维数组；2.编译器对浮点数的运算处理的效率要远低于对整数处理的效率；3.在计算机对运算程序进行执行时对pow（2，n）的运算要快于其他运算；（pow（2，n）在计算机运算中用的是移...
2018-12-13 17:49:21
693
原创 数组的查找、更改、删除、插入；
在学习和做题过程中多次遇到对数组的操作。其中最基础的操作有几中，其中就包括了对数组的查找、更改、插入、和删除的操作，其他的多数操作或者程序的书写都要用到着几种对数组的基本操作。而在这几种操作中最基本的操作是对数组的查找，而其他几种操作都是在此基础上进行。查找int FindByValue(int *p,int len,int value)//按值查找，len为数组长度，value为要查找...
2018-12-11 23:57:37
1443
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人