摘要：快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一... 阅读全文

摘要：js类创建方法 js闭包 在js中，对函数进行传参时，如果参数是数组，函数或是对象，并且在函数中对参数进行修改，那么会影响到函数体外的那个数组，函数或是对象。 代码如下： 但是仅限对参数的修改，如果是对参数赋值的话则没有引用效果，如下 变量赋值技巧 立即执行函数（匿名函数） 删除对象的属性 JS会首 阅读全文

摘要：程序=数据结构+算法。因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。线性表：线性表基本API初始条件操作结果InitList(&L)构造一个空的线性表L。DestroyList(&L)线性表L已存在。销毁线性表L。ClearList(&L)... 阅读全文

摘要：看了几天的A*算法，感觉要成为一个游戏开发者，有必要把这个著名的算法拿到手。网上有此算法的代码片段，但主要还是些模板类的伪代码，所以想分享一段完整的A*算法代码供大家更好的理解！（这里使用的是js语言和cocos2d游戏引擎）对于A*算法概念性的描述，请看这里，本篇主要以代码为主。下面是我的学习成果... 阅读全文