拓扑排序(二)

作者:追风剑情 发布于:2014-11-16 14:50 分类:Algorithms

     拓扑排序是有向图的一种重要运算。设G=(V,E)是一个具有n个顶点的有向图,在图中顶点表示活动,用边表示活动间的优先关系,则这个有向图称为用顶点表示活动的网(Activity On Vertex Network),简称为AOV网。在AOV网中,如果从顶点Vi到顶点Vj有一条有向路径,则Vi是Vj的前驱,Vj是Vi的后继;如果<Vi,Vj>是AOV...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3207)

堆排序

作者:追风剑情 发布于:2014-11-9 16:49 分类:Algorithms

     堆是一棵顺序存储的完全二叉树,其中每个结点的关键字都不小于其孩子结点的关键字(称为大根堆,如果是进行从大到小的排序,则堆中每个结点的关键字都不大于其孩子结点的关键字,称为小根椎)。     在堆排序过程中,关键字的比较次数等于初始建堆所需的比较次数与每次调整新堆所需的比较次数之和,堆排序在最坏情况下所需的比较次数不超过,显然,...

阅读全文>>

标签: Algorithms

评论(0) 浏览(5359)

二路归并排序

作者:追风剑情 发布于:2014-10-31 22:11 分类:Algorithms

时间复杂度为, 且是稳定的。 开发工具 Visual Studio 开发语言 C# using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace MergeSortTest { class Prog...

阅读全文>>

标签: Algorithms

评论(0) 浏览(2819)

普里姆(Prim)算法

作者:追风剑情 发布于:2014-10-12 15:42 分类:Algorithms

最小生成树算法 开发工具 Visual Studio2010 开发语言 C++ #include <stdlib.h> #include <stdio.h> const int MAXVEX = 7;//最大顶点数 const int INF = 429496729;//无路径时的权值 /** * 图的最...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3010)

弗洛伊德(Floyed)算法

作者:追风剑情 发布于:2014-10-6 17:12 分类:Algorithms

求每对顶点之间的最短路径 开发工具 Visual Studio2010 开发语言 C++ #include <stdlib.h> #include <stdio.h> const int MAXVEX = 6;//最大顶点数 const int INF = 429496729;//无路径时的权值 /*...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3267)

快速排序

作者:追风剑情 发布于:2014-10-5 10:07 分类:Algorithms

开发工具 Visual Studio2010 开发语言 C# 快速排序算法时间复杂度是,而且是不稳定的。 using System; namespace QuickSortTest { class Program { static void Main(string[] args) ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4224)

牢记诈骗的6个部分

作者:追风剑情 发布于:2014-9-28 21:59 分类:读书笔记

1、劝诱      劝诱的工作一般由下套人来负责,他们的任务是让受害人进入圈套中。下套人会用各种手段取得你的信任,有的会出示证件,但大部分是诉诸个人魅力和推销技巧。 2、诱因 诱因是受害人被骗的主因。在典型的诈骗中,诱因通常是快速致富,也可能是其他的好处,如美人诱惑。有时,诱因还可能来自于助人,如各种慈善募捐。当然,骗子的慈善都是假...

阅读全文>>

评论(0) 浏览(3340)

镜面反射与Phong模型

作者:追风剑情 发布于:2014-9-27 20:27 分类:计算机图形学

     在许多情形中,与景物的内部距离相比,光源与景物之间的距离大得多,例如太阳光照射一个城市的情形。在这种情形中,可以假定从光源发出的照明作用在整个景物上是恒定的,可以完全不考虑由于距离所引起的变化。     下面再看镜面反射的情形。镜面反射是指来自具体光源的光线到达可见表面上的某一点后,主要沿着由入射角等于反射角所决定的方向传播,...

阅读全文>>

标签: 计算机图形学

评论(0) 浏览(7221)

漫反射

作者:追风剑情 发布于:2014-9-25 20:51 分类:计算机图形学

     具体光源在物体表面可以引起漫反射和镜面反射。漫反射是指来自具体光源的能量到达表面上的某一点后,就均匀地向各个方向散射出去,使得观察者从不同角度观察时,这一点呈现的亮度是相同的,而与观察者的位置无关。通常,不光滑的粗糙表面总是呈现出漫反射的效果。对于这种情况,Lambert定律指出,漫反射的效果与表面相对于光源的取向有关,即 式中,I...

阅读全文>>

标签: 计算机图形学

评论(0) 浏览(3656)

脚本编译

作者:追风剑情 发布于:2014-9-24 22:52 分类:Unity3d

     Unity可以把脚本编译为.dll文件,.dll文件将在运行时编译运行。这样做可以提高执行的速度,比传统的JavaScript脚本要快20倍左右。 脚本具体的编译需要以下4步。 (1)所有的“Standard Assert”、"Pro Standard Assert"或者"Plugins"文件夹里的脚本会被首先编译。 (2...

阅读全文>>

标签: Unity3d

评论(0) 浏览(3350)

环境光

作者:追风剑情 发布于:2014-9-22 20:53 分类:计算机图形学

    在多数实际环境中,存在由于许多物体表面多次反射而产生的均匀照明光线,这就是环境光线。环境光线的存在使物体得到漫射照明,例如阴天就可以看做是仅有漫射照明。这时亮度可以按下式简单地计算: 式中,I是可见表面的亮度;Ia是环境光线的总亮度;Ka是物体表面对环境光线的反射系数,它在0到1之间,与表面的性质有关,表明了有多少环境光线从物体的表面反射出去。

阅读全文>>

标签: 计算机图形学

评论(0) 浏览(3753)

真实感图形的绘制

作者:追风剑情 发布于:2014-9-21 19:59 分类:计算机图形学

用计算机在图形设备上生成连续色调的真实感图形必须完成4个基本的任务: 第一,用数学方法建立所构造三维场景的几何描述,并将它们输入计算机。这部分工作可由三维立体造型或曲面造型系统来完成。场景的几何描述直接影响图形的复杂性和图形绘制的计算费用,选择合理而有效的数据表示和输入手段是极其重要的。 第二,将三维几何描述转换为二维透视图。这可通过对场景的透视变换来完成。 第...

阅读全文>>

标签: 计算机图形学

评论(0) 浏览(4877)

persistentDataPath

作者:追风剑情 发布于:2014-9-12 23:13 分类:Unity3d

using UnityEngine; using System.Collections; using System.IO; using System.Text; public class PersistentDataPathTest : MonoBehaviour { string path; void Start () { //可以把游戏数据持久化到此目录下 ...

阅读全文>>

标签: Unity3d

评论(0) 浏览(3949)

线程(Thread)

作者:追风剑情 发布于:2014-9-1 23:23 分类:C#

using System; using System.Threading; namespace ThreadTest { class Program { static void Main(string[] args) { //创建两条线程a,b Thread a = new Thr...

阅读全文>>

标签: C#

评论(0) 浏览(3182)

加速度传感器

作者:追风剑情 发布于:2014-8-31 16:42 分类:Unity3d

using UnityEngine; public class AccelerationTest : MonoBehaviour { float speed = 0.2f; Vector3 dir; Transform mTran; void Awake() { mTran = transform; }...

阅读全文>>

标签: Unity3d

评论(0) 浏览(13406)

深度优先搜索

作者:追风剑情 发布于:2014-8-30 21:28 分类:Algorithms

程序语言 C++ 开发工具 Visual Studio2010 Graph.h文件 #define MAXVEX 5 //图中最大顶点数 ///////////////////////////////////////////////////////////////////// // // 定义邻接表数据结构 // ////////////////////...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3494)

goto

作者:追风剑情 发布于:2014-8-30 20:46 分类:C#

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace gotoTest { class Program { static void Main(string[] args) { ...

阅读全文>>

标签: C#

评论(0) 浏览(3340)

Android SDK Manager

作者:追风剑情 发布于:2014-8-28 23:23 分类:Unity3d

使用时常见问题 问题: Download interrupted: Connection to https://dl-ssl.google.com refused 解决方案: 在hosts文件中加上 203.208.46.146 dl.google.com 203.208.46.146 dl-ssl.google.com hosts文件位置: C:\Windo...

阅读全文>>

标签: Unity3d

评论(0) 浏览(13041)

VBA导出UTF-8到txt

作者:追风剑情 发布于:2014-8-25 18:26 分类:VBA

Public Declare Function WideCharToMultiByte Lib "kernel32" (ByVal CodePage As Long, ByVal dwFlags As Long, ByVal lpWideCharStr As Long, ByVal cchWideChar As Long, ByRef lpMultiByteStr As Any, ByVal cc...

阅读全文>>

标签: VBA

评论(0) 浏览(16275)

图的广度优先搜索

作者:追风剑情 发布于:2014-8-24 12:43 分类:Algorithms

程序语言 C++ 开发工具 Visual Studio2010 Graph.h文件 #define MAXVEX 5 //图中最大顶点数 ///////////////////////////////////////////////////////////////////// // // 定义邻接表数据结构 // ////////////////////...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3267)

Excel导出某列数据到txt文件

作者:追风剑情 发布于:2014-8-23 17:45 分类:VBA

测试文件版本Excel 2007 测试数据文件 添加开发工具菜单 创建一个宏 编写模块代码 创建向导窗口 为窗口编写功能代码 以下为运...

阅读全文>>

标签: VBA

评论(0) 浏览(18920)

UILabel设置行间距

作者:追风剑情 发布于:2014-8-22 17:44 分类:NGUI

using UnityEngine; using System.Collections; public class TestUILabel : MonoBehaviour { public UILabel label; public int hspacing = 2; public int vspacing = 2; // Use this for...

阅读全文>>

标签: NGUI

评论(0) 浏览(6636)

Powered by emlog  蜀ICP备18021003号-1   sitemap

川公网安备 51019002001593号