01 2019 档案

JS-贪心算法
摘要：贪心算法遵循一种近似解决问题的技术，期盼通过每个阶段的局部最优选择（当前最好的解），从而达到全局的最优（全局最优解）。 贪心得到结果是一个可以接受的解，不一定总是得到最优的解 1、最少硬币找零问题 最少硬币找零是给出要找零的钱数，以及可以用硬币的额度数量，找出有多少种找零方法。 如：美国面额硬币有： 阅读全文
posted @ 2019-01-21 21:29 orxx 阅读(3205) 评论(0) 推荐(0)
cocos creator基础-创建WX开放域遇到的问题
摘要：cocos 2.0.7 创建空白项目，做开放域测试失败 1、主域挂载WXSubContextView的节点，不能为空白节点，应该是Sprite组件，另外需要设置组件的大小和位置 阅读全文
posted @ 2019-01-21 18:26 orxx 阅读(1374) 评论(0) 推荐(0)
cocos creator基础-cocos编辑器学习
摘要：1 // 拿到当前组件所依附的节点 2 this.node 3 // 拿到当前组件 4 this 5 // 如何取得其他节点 6 7 // 取得节点的父节点 8 this.node.parent 9 // 取得节点的子节点数组 10 this.node.children 11 // 通过节点名字取得子节点 12 this.node.getChildBy... 阅读全文
posted @ 2019-01-21 18:25 orxx 阅读(1041) 评论(0) 推荐(1)
cocos creator基础-初识cocos、cocos基本组件和事件
摘要：组件化的开发模式: (1)先有数据节点 (2)给数据节点添加组件，赋予节点对象不同的功能; (3)组件可从用,开发模式比较统一; 1: 创建步骤;2: 编辑器窗口分类;3: creator的典型的偏好设置;4: creator项目文件与规范化的管理;5: creator项目的版本控制;6: crea 阅读全文
posted @ 2019-01-21 18:23 orxx 阅读(1346) 评论(0) 推荐(0)
cocos creator基础-cocos动画、碰撞、绘图
摘要：cocos动画、碰撞、绘图 1、动画 层级关系：1节点、2动画（Animation）、3动画剪辑（Animation Clip）、4属性轨道、5动画帧a. 动画（Animation）是节点上的一个组件.b. 动画剪辑（Animation Clip）就是一份动画的声明数据，将它挂载到动画（Animat 阅读全文
posted @ 2019-01-21 18:22 orxx 阅读(5874) 评论(0) 推荐(0)
JS-7种查找算法之树表查找、索引查找（分块查找）、哈希查找原理
摘要：原文链接 https://www.cnblogs.com/yw09041432/p/5908444.html 5. 树表查找（在数据结构树中有实现） 5.1 最简单的树表查找算法——二叉树查找算法。(在数据结构二叉树中有实现) 基本思想：二叉查找树是先对待查找的数据进行生成树，确保树的左分支的值小于 阅读全文
posted @ 2019-01-19 16:08 orxx 阅读(2316) 评论(0) 推荐(0)
海盗分金问题
摘要：很经典的一个问题，有些复杂的问题，正面很难解决的，可以尝试倒推的方式，往往能够化繁为简，理出头绪 https://baike.baidu.com/item/%E6%B5%B7%E7%9B%97%E5%88%86%E9%87%91/172169?fr=aladdin 阅读全文
posted @ 2019-01-16 21:31 orxx 阅读(267) 评论(0) 推荐(0)
JS-常用的数据结构之链表的实现
摘要：1 function LinkedList(){ 2 var Node = function(element){ 3 this.element = element; 4 this.next = null; 5 }; 6 7 var length = 0; 8 var head = null ... 阅读全文
posted @ 2019-01-16 21:27 orxx 阅读(397) 评论(0) 推荐(0)
JS-常用的数据结构之图
摘要：参考链接 https://www.cnblogs.com/wanghuaijun/p/7302303.html 阅读全文
posted @ 2019-01-16 21:26 orxx 阅读(582) 评论(0) 推荐(0)
JS-常用的数据结构之树、二叉树、平衡二叉树
摘要：二叉树的实现代码 阅读全文
posted @ 2019-01-16 21:25 orxx 阅读(740) 评论(0) 推荐(0)
JS-常用的数据结构之栈和队列
摘要：具体实现 队列实现 参考链接 https://blog.csdn.net/weixin_38181873/article/details/78149442 阅读全文
posted @ 2019-01-16 21:21 orxx 阅读(281) 评论(0) 推荐(0)
JS-常用的数据结构之线性表
摘要：参考链接 https://www.cnblogs.com/wanghuaijun/p/7302303.html 一、线性表 二、栈与队列三、树与二叉树 1.树 2.二叉树基本概念 3.二叉查找树 4.平衡二叉树 5.红黑树四、图 阅读全文
posted @ 2019-01-16 21:19 orxx 阅读(418) 评论(0) 推荐(0)
JS-7种查找算法之顺序查找、二分查找、插值查找、斐波那契查找
摘要：参考链接 https://www.cnblogs.com/yw09041432/p/5908444.html 1.顺序查找 说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与 阅读全文
posted @ 2019-01-16 21:15 orxx 阅读(1555) 评论(0) 推荐(0)
JS-10种排序算法整理
摘要：参考文章 https://www.cnblogs.com/beli/p/6297741.html 排序算法说明: （1）对于评述算法优劣术语的说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序 阅读全文
posted @ 2019-01-16 21:11 orxx 阅读(841) 评论(0) 推荐(0)
记录这几年做页游的一些客户端优化经验
摘要：1、UI加载做缓存，缓存指定的UI，可以减少常用的UI重复加载、创建 2、对UI进行封装，方便使用和统一管理 3、限制客户端同屏玩家的显示数量 4、小怪死亡复活特别频繁，一种方案是把消息合并一起发送，另一种方式是小怪死亡后，不是重新刷新一个，是把死亡的小怪复活，这样减少了大量的消息量，客户端也不需要 阅读全文
posted @ 2019-01-02 11:36 orxx 阅读(625) 评论(0) 推荐(0)