摘要: 搜索树数据结构支持许多动态集合操作,包括SEARCH(查询)、MINIMUM(最小值)、MAXIMUM(最大值)、PREDECESSOR(前驱)、SUCCESSOR(后继)、INSERT(插入)、DELETE(删除)。因此我们使用一棵搜索树既可以作为一个字典又可以作为一个优先队列。 定义 对任何结点 阅读全文
posted @ 2017-05-02 14:10 Sooda 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 本文章转载自维基百科树(数据结构),转载请注明出处。 树是我最差的一个数据结构,但是树却是一个非常重要的数据结构。很多的算法都是基于树来实现的,比如并查集,图中也有树的应用。 其实树和图其实就是一个东西,从不同的方向去看而已。或者说是为了解决不同的问题而分开的。(堆也是一种类似于树的数据结构) 在算 阅读全文
posted @ 2017-05-01 16:44 Sooda 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 本文章框架借鉴自游客学院UI框架。 本文章的源码可在我的GitHub中找到。 Unity框架篇之UI框架 框架使用简介 本框架用的UGUI,比较难做出3D效果的界面,3D特效界面还是用NGUI好一些。 SceneLogin、SceneMain、SceneTest是演示的三个界面。 框架流程Scene 阅读全文
posted @ 2017-04-06 10:10 Sooda 阅读(4918) 评论(1) 推荐(1) 编辑
摘要: 本文章借鉴http://developer.51cto.com/art/201312/422379.htm。转载请注明出处。 新的关键字 auto C++11中引入auto第一种作用是为了自动类型推导 auto的自动类型推导,用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推导,可以 阅读全文
posted @ 2017-03-29 20:48 Sooda 阅读(1347) 评论(0) 推荐(0) 编辑
摘要: 本文章转载自人工智能编程精粹,转载请注明出处。 简介 有限状态机难以模块化,编写代码麻烦容易出错。相比较而言,行为树(Behavior Tree)层次清晰,易于模块化,并且可以利用通用的编辑器简化编程,简洁高效。 行为树编辑器在Unity3d商店中就有,可以直接使用,不过大部分都是花钱的。 行为树技 阅读全文
posted @ 2017-03-29 16:21 Sooda 阅读(2818) 评论(0) 推荐(0) 编辑
摘要: 本文章参考自Unity3D人工智能编程精粹,转载请注明出处。 有限状态机的FSM图 有限状态机(FSM)由一组状态(包括一个初始状态)、输入和根据输入及现有状态转换为下一个状态的转换函数组成。 什么是状态? 飞翔,行走,攻击,跑步,游泳,这些动词是状态。高兴,伤心,生气这些形容词也是状态,一些名词也 阅读全文
posted @ 2017-03-26 13:33 Sooda 阅读(1946) 评论(0) 推荐(0) 编辑
摘要: 本文章参考sikiC#高级篇,转载请注明出处。 什么是委托 如果我们要把方法当做参数来传递的话,就要用到委托。简单来说委托是一个类型,这个类型可以赋值一个方法的引用。 声明委托与使用 声明委托有四种方式。一种是原生的,另外三种是C#系统内置的委托类型。 四种声明方式分别为delegate, Acti 阅读全文
posted @ 2017-03-25 22:40 Sooda 阅读(957) 评论(0) 推荐(0) 编辑
摘要: 解释:动态规划(dynamic programming)与分治方法相似,都是通过组合子问题的解来求解原问题。 优点:动态规划比分治方法高明之处在于对每个子子问题只求解一次,将其保存,无需重新计算。 动态规划设计步骤: 钢条切割问题 描述:给定一段长度为n英寸的钢条和一个价格表Pi(i = 1,2,. 阅读全文
posted @ 2017-02-05 23:06 Sooda 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 图的定义 G=(V,E) G代表图 V代表|V|为结点数 E代表|E|为边的条数 图的表示 图的常规标准表示方式有两种,一种是邻接链表、一种是邻接矩阵。 在稀疏图中多用链表,稠密图中多用矩阵。(稀疏与稠密看的是|E|与|V|的2次方的比较,|E|远远小于|V|的2次方为稀疏图) 邻接链表的一大缺点是 阅读全文
posted @ 2017-01-09 20:01 Sooda 阅读(1310) 评论(0) 推荐(0) 编辑
摘要: 期末考试,我滚粗的2个月,又回来墨迹了。 这回总结了以前的游戏,重构了一下,先凉一下框架~~~(以前的麻将游戏) 以前的服务器用的Photon,现在用的Scut。服务端重新写了一遍,累死了。 可以在GitHub上看我的源代码,服务端的和游戏端的都有。 游戏端 https://github.com/y 阅读全文
posted @ 2017-01-06 10:39 Sooda 阅读(386) 评论(0) 推荐(0) 编辑