摘要：
mingw编译 下载 "http://www.mingw.org/" 设置环境变量 set path=%PATH%;D:\mingw\bin; 下载sdl的mingw开发库 SDL devel 1.2.15 mingw32.tar.gz (Mingw32) 1）打开 D:\MinGW\include 阅读全文
摘要：
## 1 描述插入算法是生活中比较常用的算法，这个算法可以说所有人都用过，连小学生都会。只不过你平时用的时候没有意识到这个算法罢了。比如说斗地主，这个大家都玩过吧。这个抓牌的过程其实就是一种插入排序的实现。(当然可能略有些不同，斗地主是三个人抓牌，换排序肯可能就是你一个人抓一堆牌了)。## 2 场景首先来设定一个抓牌的场景，我们用1代表A，11代替J，13代替K。很明显，牌堆里面都是未排好序的，而抓牌后在你左手中的都是排序好的牌。所以当前牌堆里面的牌是* 左手：[] 牌堆：[3, 5, 1, 7, 6, 2, 11, 13, 4]。ok，下面摸第一张牌，是一张3，放到左手，第一张牌本来就是排序 阅读全文
摘要：
[数据结构]之栈1 描述栈：后进先出的数据结构。栈是封底的，只能从一个方向写入读出。栈的实现有两种，基于顺序表方式和基于链表方式。栈的场景：比如浏览器的返回场景。顺序表实现：1）在顺序表的基础上创建栈。2）使用arr[0]作为栈底，arr[MAXSIZE]为栈顶。Top当栈顶元素位置标志，从0-MAXSIZE之间。3）局限：分配的空间固定。链表实现：1）链表的基础上创建栈。2）使用末尾节点作为栈底，头节点为栈顶。Top为栈顶元素位置标志。2 数据结构* 顺序表实现：1)属性元素数组 elemets 栈顶元素位置 top元素个数 length(值为top+1)2)操作NewStack 初始化，建 阅读全文
摘要：
[数据结构]之队列1 描述队列是一种先进先出的线性数据结构。在队首出队，在队尾入队。队列这个是和栈相对的。比如银行的排队机制2 数据结构属性：元素数组 elemets 队尾位置 tail元素个数 length(值为top+1)方法：NewQueue 初始化队列，创建空队列clear 清除元素IsEmpty 判断是否为空offer 添加元素poll 删除队首元素peek 获取队首元素3 go语言实现 package main import ( "fmt" ) const CAP = 20 type Queue struc... 阅读全文
摘要：
[数据结构]之链表1 描述链表：对于当前链表中元素，除了存储本身的值，还存储有指示后面元素的地址（通常是指针或引用）。节点：每一个链表的元素称为一个节点。2 数据结构节点Node，链表Linklist1）节点属性存储的数据 data指向下一元素的指针 next2）链表属性链表的起始节点 begin当前长度 3）操作Get(index)获取元素Insert(index,elem) 插入元素Delete(index) 删除第i个元素3 go语言实现package main import ( "fmt" ) /* * 定义节点 ... 阅读全文
摘要：
[数据结构]之顺序表描述顺序表：是指在一段连续的存储单元存储数据的线性表。多使用数组来实现。数据结构1 属性：最大长度 CAP当前长度 Length存储数组 Elements2 操作:Get(index) 获取元素Insert(index,elem) 插入元素Delete(index) 删除第index个元素## 实现使用go语言实现代码如下： package main import ( "fmt" ) const CAP = 20 type SqList struct { elemets [CAP]str... 阅读全文
摘要：
SDL笔记1.2_环境配置## mingw编译下载[http://www.mingw.org/](http://www.mingw.org/)设置环境变量set path=%PATH%;D:\mingw\bin;## 下载sdl的mingw开发库SDL-devel-1.2.15-mingw32.tar.gz (Mingw32)1）打开 D:\MinGW\include,复制SDL Development Libraries\include\所有文件到D:\MinGW\include2）打开 C:\MinGW\lib,复制SDL Development Libraries\lib\所有文件到C: 阅读全文
摘要：
最大公约数和最小公倍数##1 各种定义1）倍数和约数的定义如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。例如，12和30的公约数有：1、2、3、6。2）最大公约数公约数中最大的一个公约数，称为这几个自然数的最大公约数例如：其中6就是12和30的最大公约数3）最小公倍数几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做最小公倍数4）最小公倍数和最大公约数的关系最小公倍数=两数的乘积/最大公约数例如： 其中60是12和30的最小公倍数##2 辗转相除法:辗转相除法是古希腊求两个正整数的最大公约数的，也叫欧几里德算法，其方法是用较大的数除A以较小的数B，上 阅读全文
摘要：
[数据结构]之队列##1 描述队列是一种先进先出的线性数据结构。在队首出队，在队尾入队。队列这个是和栈相对的。比如银行的排队机制##2 数据结构属性：元素数组 elemets 队尾位置 tail元素个数 length(值为top+1)方法：NewQueue 初始化队列，创建空队列clear 清除元素IsEmpty 判断是否为空offer 添加元素poll 删除队首元素peek 获取队首元素##3 go语言实现 package main import ( "fmt" ) const CAP = 20 type Queue struct { Elemets [CAP]strin 阅读全文
摘要：
逆波兰表达式(后缀表达式求值)##1 描述计算后缀表达式 [9,3,1,-,3,*,+,10,2,/,+ ]现在我们已经将表达式专为后缀表达式了，马上需要对这个表达式进行求值。计算规则：从左到右遍历每个数字，以及符号。1）如果为数字，则进栈 2）如果为符号，则栈顶的2个数字出栈并进行计算。然后将结果入栈一直到获取到最终结果。 package main import ( "fmt" "strconv" ) /* * 定义节点 */ type Node struct { data string next *Node } /* * 定义栈 */ type St 阅读全文