- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 值类型和引用类型
using UnityEngine;using System.Collections;public class A { public float a; public A(float value) { this.a = value; }}public struct S{ public string
2017-09-30 17:12:13
165
转载 反射：动态读取XML创建类实例并赋值
自己动手之使用反射和泛型，动态读取XML创建类实例并赋值前言：最近小匹夫参与的游戏项目到了需要读取数据的阶段了，那么觉得自己业余时间也该实践下数据相关的内容。那么从哪入手呢？因为用的是Unity3d的游戏引擎，思来想去就选择了C#读取XML文件这个小功能。网上的例子倒也不少，但总是觉得缺点什么。比如读取xml文件之后该如何处理？看到的文章基本上都是手动创建一个目标类的实例，然后手动从读取的
2017-09-29 13:23:37
1114
原创 5.五环加权有向图-最短路径问题
特点：1）五环2）比Dijktra更快，能够在线性时间内解决单点最短路径问题3）能够处理负权重的边4）还能够找出最长路径
2017-09-23 23:29:36
555
1
原创 4.Dijkstra单点最短路径算法 迪杰斯特拉
Dijkstra最短路径树 VS Prim最小生成树具象表现为：1）二者都是通过添加边负的方式构造树2）prim算法每一步添加的是离树最近的非树顶点3）Dijkstra算法每一步添加的是离起点s最近的非树顶点Dijkstra最短路径树解决的问题：加权有向图非负权重情况下，给定起点s和任意顶点v的最短路径问题若想要实现任意两点最短路径，只需要把图中的所有顶点
2017-09-23 22:19:31
518
原创 3.最短路径的顶点和边松弛操作
松弛：原来用一根橡皮筋连接p和w两点，现在有一点v到w的路径更短，现在把橡皮筋w点的另一端p换成v点，这样缓解橡皮筋紧绷的压力，让其变得松弛。1）松弛边： v -> w 意味着先检查从s到w的最短路径是否是先从s 到 v，再由v -> w, 如果是，则更新distTo[w]和EdgeTo[w]的数据。 private void relax(DirectedEdge e)
2017-09-23 19:34:00
4912
1
原创 2.最短路径的性质
最短路径的性质1）路径是有向的2）权重不一定是距离，还可能是时间等其他花费代价...3）因为是有向图，所以并不是所有顶点都是可达的（除非该有向图是强连通图）4）边的权重可能是负值5）可能存在平行边（我们选择平行边中权重最小者）6 )最短路径不一定唯一（算法中实现中，当出现两条权重相等的路径，删除其中一条路径的一条边，确保路径唯一）单点最短路径树（SPT）——
2017-09-23 17:18:17
784
原创 1.最短路径算法总论
问题1：从一个点到另一个点有向路径的最小成本（成本可以是时间或者距离），应用案例——地图导航软件单点最短路径问题：给定一副加权有向图G和一个起点s，从起点s到终点v是否存在一条有向路径？如果有，找出最短的那一条适用条件1 ) 加权有向图（可以有环，无环加权有向图有更快的算法——拓扑排序，边权重甚至可以为负）2）边的权重非负
2017-09-23 16:37:27
243
原创 Comparer<T> 与 IComparer<T>
Comparer 命名空间 using System.Collections.Generic; IComparer 命名空间 using System; 一、Comparer的使用1）定义一个T类 。 以Edge.cs为例，用于比较Edge.Lengthpublic class Edge{public float Length; }
2017-09-18 21:39:09
967
原创 关于Unity3D 引用类型变量new之后，任然为null 的 解决办法.
一、现象using System.Collections;using System.Collections.Generic;using UnityEngine;public class ClassTest:MonoBehaviour { public string Mystring; public ClassTest( string IN )
2017-09-18 10:48:48
2452
原创 Lua 开篇
http://www.runoob.com/lua/lua-tutorial.html 菜鸟教程lua 字典书籍《Programing In Lua》Lua 官网 www.lua.org
2017-09-12 14:34:33
270
原创 andriod开发：ADB
ADB：Android debug bridge端口：5037查看端口号命令： netstat -ano上图显示，5037被PID为7604的应用程序占用。PID为7604的应用程序就是ADBADB常用命令控制台命令安装应用 ADB -s x
2017-09-08 10:45:30
175
原创 C# 索引器的使用
using System.Collections;using System.Collections.Generic;using UnityEngine;public class Index : MonoBehaviour {// Use this for initializationvoid Start () {
2017-09-01 14:55:48
1262
原创 C# 迭代器Iterator
1) Foreach 与迭代器的关系：foreach循环迭代语句可以用来迭代可枚举集合的所有元素常见可枚举的类，Hashtable,集合，数组，字符串，List
2017-09-01 10:33:28
2005
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人