![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lua
DBBH
成都有合适webgl/webgpu岗位的请私信我
展开
-
lua实现KMP字符串匹配。
串S 串P 然后构建Next数组 代表退回的位置。匹配失败 匹配串就往Next[j-1]+1位置从新开始匹配 如果都回到1了 那就可以i++了 lua下标为1开始 和C/C++不一样。这俩都是下标0开始的S={4,3,4,41,46,5}P={3,4,41,46,5} --这里可以试试{3,5,41,46,5} 字符串。可以改的Next={}function makeNext()原创 2017-02-10 18:08:06 · 326 阅读 · 0 评论 -
学习lua之递归
爬楼梯 一次走1阶或者2阶。打印出爬楼梯过程例子 爬3楼111 12 21三种爬方式递归代码local q={0,0,0,0,0,0,0,0,0};local x=3; num=1;print("ANSWER")function A(n) if(n==x)then for j,v in ipairs(q) do if(v~=0)then print(v原创 2017-01-23 20:19:12 · 1164 阅读 · 0 评论 -
lua 冒泡排序
冒泡排序。。大家都知道是个啥 就不啰嗦了。上马local a={5,4,3,2}local ifunction B() for i=1,5,1 do for j=1,4-i,1 do if(a[j]>a[j+1])then local c=a[j]; a[j]=a[j+1] a[j+1]=c end end endendB();原创 2017-01-23 21:30:31 · 2157 阅读 · 0 评论 -
lua 一些简单的库函数
这是一些简单的库函数函数 返回rawqual(n,m)原创 2017-01-24 10:47:38 · 259 阅读 · 0 评论 -
学习lua之实现类
1.lua第一个文件local M={}function M.new()local o={}setmetatable(o,M)M.__index=M - -这个元方法绑定给M 才会在M里面找o里面没有的方法return oendfunction M.prin()print("that's my class")endreturn M原创 2017-01-25 21:52:10 · 242 阅读 · 0 评论 -
lua 全排列
栗子123排列 123132213231321312。这个递归 每一个数轮流当做前面的数 后面的数全排列 到了最后就是3的全排列 2的全排列 1的全排列 然后还要处理重复数 ij之间不能有重复 因为全排列的时候 有重复数字 排列的结果有程序就有重复的完整马a={1,2,3};local i;local rfunction Can(i,j)loca原创 2017-01-27 16:03:03 · 669 阅读 · 0 评论 -
lua实现快速排序
a={77,5,332,1,3}local low,hight,i,jfunction q(low,hight) local key=a[low] i=low j=hight if(i>=j)then return end while(i<j)do while(ikey)do j=j-1; end if原创 2017-02-03 22:39:03 · 832 阅读 · 0 评论