Jurbo-CSDN博客

原创数据结构学习笔记（八）：图（中）：最短路径问题（单源最短路径 Dijkstra，多源最短路径 Floyd）

7.1 最短路径问题7.1.1 概述图论里最少的步骤就是最短路径问题。最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径。第一个顶点为源点，最后一个顶点为终点。问题分类单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。单源最短路径问题又分为两类： - （有向）无权图 - （有向）有权图多源最短路径问题：求任

2017-07-10 14:23:07 3971

原创数据结构学习笔记（七）：图（上）：图的表示方法（邻接表，邻接矩阵），遍历（DFS，BFS）

6.1 什么是图6.1.1 定义图的定义：表示多对多的关系抽象数据类型定义怎么在程序中表示一个图：邻接矩阵和邻接表。6.1.2 邻接矩阵表示法定义邻接矩阵的优点：邻接矩阵的缺点：C 语言实现/* 图的邻接矩阵表示法 */#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最

2017-07-10 12:41:10 7327 1

原创数据结构学习笔记（六）：树（下）：堆，哈夫曼树和哈夫曼编码，集合及运算

请跟着上一讲数据结构学习笔记（五）：树（中）：二叉搜索树，平衡二叉树继续学习5.1 堆5.1.1 什么是堆优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。优先队列的完全二叉树表示：堆的两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有结点的最大值（或最小值）最大堆（也称为大顶堆）：最大值最小堆（也称小顶

2017-07-09 16:31:47 1532 3

原创数据结构学习笔记（五）：树（中）：二叉搜索树，平衡二叉树

请跟着上一讲数据结构学习笔记（四）：树（上）：树的表示，二分查找，二叉树，先中后层次遍历继续学习4.1 二叉搜索树4.1.1 二叉搜索树及查找什么是二叉搜索树回顾上一讲提到的查找问题：静态查找（集合元素不动，只发生查找操作）和动态查找（集合元素经常动态变化，经常发生插入删除）针对动态查找，数据如何组织？静态查找很好的解决方法是二分查找，因为提前有效的组织了数据，使它有序化，使线性的查找过

2017-07-09 15:26:43 1139

原创游戏编程入门（完）：开发 Stunt Jumper（摩托车跳跃）游戏

Stunt Jumper 是一个横向滚动的摩托车跳跃游戏，玩家必须仔细控制摩托车手的速度，以便帮助它越过一排汽车。本章内容包括：Stunt Jumper 的基本思路如何设计 Stunt Jumper 游戏开发 Stunt Jumper 游戏的细节如何驾驶摩托车腾空而没有受重伤的危险接上文游戏编程入门（21）：使用滚动背景更改远景

2017-07-07 23:17:17 4734 5

原创游戏编程入门（21）：使用滚动背景更改远景

假设我们为游戏玩家提供一个很大的背景地图，这个背景地图是不可能在显示器上完全显示出来的，它只显示一部分。我们不是让角色在一个静态背景上到处移动，而通常是在滚动背景，并且同时保持主角在屏幕上居中。本文扩充了游戏引擎，使其支持滚动背景。本文内容包括：哪些游戏类型适合使用滚动背景滚动背景的工作原理如何向游戏引擎添加对滚动背景的支持如何使用滚动背景开发冒险模拟游戏什么是滚动背景

2017-07-07 14:37:05 3643 1

原创游戏编程入门（20）：记录高分

本文将介绍如何开发一个存储在磁盘上并且可以在游戏之间保留的高分列表。本文内容包括：如何在游戏中表示高分数据如何使用文件存储和检索高分数据如何向 Space Out 游戏中添加高分列表接上文游戏编程入门（19）：使用演示模式展示游戏

2017-07-06 23:11:16 2153

原创游戏编程入门（19）：使用演示模式展示游戏

演示模式是在没有玩游戏时显示的一个动画片断，它演示了游戏的玩法。除了作为闪屏的作用外，演示模式让玩家快速浏览游戏的实际玩法。本章内容包括：为什么演示模式对于向人们展示游戏的玩法很有用向游戏添加演示模式所需要的工作如何向 Space Out 游戏添加演示模式接上文游戏编程入门（18）：使用闪屏增添游戏的活力

2017-07-06 20:12:49 1819

原创游戏编程入门（18）：使用闪屏增添游戏的活力

闪屏，它们可以包含有用的信息，例如版权通知和游戏玩法的介绍等**。本章将介绍如何通过添加闪屏来装饰 Space Out 游戏。本章内容包括： - 为什么闪屏是所有游戏的一个重要部分 - 将闪屏结合到游戏中需要哪些工作 - 如何向 Space Out 游戏添加闪屏接上文游戏编程入门（17）：开发 Space Out（逃离太空）游戏

2017-07-06 17:01:46 3534

原创游戏编程入门（17）：开发 Space Out（逃离太空）游戏

本文开发一个垂直太空设计游戏，它利用了之前我们在游戏引擎中内置的所有特性。本文内容包括：Space Out 游戏的玩法如何设计Space Out 游戏编写 Space Out 游戏的具体细节接上文游戏编程入门（16）：教游戏思考

2017-07-06 15:56:34 2516

原创游戏编程入门（16）：教游戏思考

开发真正吸引人的游戏经常涉及在计算机的范畴内有效地模拟人类的思想。本文重点介绍人工智能的基础理论以及如何将其应用在游戏中，最后将介绍一个例子，说明如何将简单的人工智能结合到游戏中。本文内容：人工智能（AI）的基础知识在游戏中使用的不同 AI 类型如何开发自己的 AI 策略如何在一个实际例子（涉及彼此智能交互的子画面）中应用AI接上文游戏编程入门（15）：开发 MeteorDefense

2017-07-05 22:28:56 2263

原创游戏编程入门（15）：开发 MeteorDefense（抵御流星）游戏

本文开发一个用鼠标控制导弹系统，阻止从天空中落下的流星破坏城市的游戏。当陨石将所有城市摧毁完毕，则失败。本文内容包括：MeteorDefense游戏的概念介绍如何设计MeteorDefense 游戏如何向游戏引擎添加几个新的子画面特性接上文游戏编程入门（14）：创建子画面背景

2017-07-05 15:04:05 1710

原创游戏编程入门（14）：创建子画面背景

本章将展示如何创建一个在游戏中使用的通用背景类。本章内容包括：背景的4种类型如何向游戏引擎添加背景支持如何与动画子动画一起使用动画背景，以便模拟一个星际太空接上文游戏编程入门（13）：实现子画面外观动画

2017-07-05 11:33:32 1887

原创游戏编程入门（13）：实现子画面外观动画

在前面使用的子画面中，读者可能已经发现，它们缺少一个功能：不能改变其外观。能够四处移动当然是一个很大的有点，但是一些子画面能够频繁的改变其外观也是很不错的。本章介绍如何向子画面添加帧动画特性，这样就可以更改它们的外观。本章内容包括：如何将帧动画结合到子画面动画中如何设计帧动画支持并将其集成到现有的游戏引擎中如何修改现有的游戏，以便利用帧动画子画面接上文游戏编程入门（12）：开发 Batt

2017-07-04 18:02:51 1686

原创游戏编程入门（12）：开发 Battle Office（办公室战争）游戏

本章将引导读者开放一个名为Battle Office的游戏，玩家的任务是在同事出现在游戏屏幕上的不同位置时使用鼠标对他们开火。这个游戏应用了子画面类和波形声音效果和MIDI音乐。本章内容包括：如何设计一个名为Battle Office的游戏，它模拟了一个办公室内的同事之间的一次战争如何编写Battle Office游戏的代码接上文游戏编程入门（11）：播放MIDI 音乐游戏的玩法Battle

2017-07-04 15:10:13 1418

原创游戏编程入门（11）：播放MIDI 音乐

MIDI音乐是将音乐结合到游戏的最佳方式之一，本章就将介绍究竟如何使用相对较少的代码播放MIDI音乐。本章内容包括：如何使用MCI播放MIDI音乐如何向游戏添加MIDI音乐接上文游戏编程入门（10）：播放数字声音效果

2017-07-03 22:02:53 4275

原创游戏编程入门（10）：播放数字声音效果

本章内容包括：如何使用 Win32 API 播放波形声音如何将波形声音合并到现有的游戏中接上文游戏编程入门（9）：开发 Henway（小鸡过马路）游戏

2017-07-03 15:00:58 1604

原创游戏编程入门（9）：开发 Henway（小鸡过马路）游戏

应用前面学到的子画面知识，开发一个小鸡过马路游戏。接上文游戏编程入门（8）：管理子画面Henway 游戏的玩法Henway 游戏的主角是一只小鸡，它急需从一条繁忙的高速公路的一边到达另一边。Henway 的游戏方向是水平的，这意味着小鸡要从屏幕的左边到右边。Henway 游戏，小鸡的数量是有限的3只。当所有小鸡都死掉时，游戏就结束了。当小鸡成功的穿越了高速公路或者玩家失去了一只小鸡，都会计入积分系

2017-07-01 21:01:05 2939

原创游戏编程入门（8）：管理子画面

子画面相互作用的主要方式是通过碰撞发生的，这涉及物体的彼此碰撞。本文重点介绍一个子画面管理器的设计和分开，这个管理器允许建立一个子画面系统内部的作用和反作用。本文内容包括：子画面管理对游戏的重要性如何设计子画面管理器如何修改游戏引擎，以便支持子画面管理如何使用双缓冲技术消除动画中的闪烁如何开发一个使用新的子画面特性（如碰撞检测）的例子接上文游戏编程入门（7）：使用子画面动画移动对象了

2017-07-01 17:45:08 1665

原创游戏编程入门（7）：使用子画面动画移动对象

在几乎所有游戏中，图形的核心都是动画。如果没有动画，那么就没有移动。如果没有移动，那么我们就只能玩棋类游戏和纸牌类游戏。本文介绍了与游戏中的动画有关的概念，并介绍如何设计和开发一个通用的子画面类，允许将子画面动画结合到任何程序中。本章内容包括：动画的基础知识及其在游戏中的应用2D与3D 动画之间的区别不同的2D 动画类型以及何时在游戏中应用它们子画面在游戏中的用法设计、开发和使用子画面类

2017-07-01 12:41:36 1785

原创游戏编程入门（6）：开发 Brainiac（记忆对对碰）游戏

接上文游戏编程入门（5）：使用键盘和鼠标控制游戏这个游戏是记忆游戏，将隐藏的方块配对。即点击一下方块，就会翻转出图片页，然后记忆几秒，回归成方块，要将相同图片的方块进行配对。本章内容包括：如果构思一个新游戏的概念如何将游戏的概念转变为一个游戏设计如何使用游戏引擎和游戏设计从头开发一个游戏Brainiac 游戏的玩法Brainiac 游戏的思路是，显示一个由成对的方块组成的网格。更具体的说，

2017-06-29 16:09:36 2058 1

原创游戏编程入门（5）：使用键盘和鼠标控制游戏

接上文游戏编程入门（4）：绘制图形图像本文内容包括：如何有效地检测和响应键盘输入如何处理鼠标输入如何开发带有动画图形对象的程序，并且可以使用键盘和鼠标来控制动画图形对象用户输入设备输入设备是允许用户与一个游戏进行交互的物理硬件。所有输入设备都执行相同的操作：将用户提供的信息转换为一种计算机可以理解的格式。输入设备在用户与游戏之间建立联系。有三种主要的输入设备类型：键盘鼠标游戏杆键盘

2017-06-28 22:08:42 9773 2

原创错误：VC6.0 error LNK2001：unresolved external symbol _main

在创建MFC项目时, 不使用MFC AppWizard向导，就会在编译时产生很多连接错误，如error LNK2001错误。典型的错误提示有: Windows子系统设置错误：error LNK2001: unresolved external symbol _main错误原因Windows项目要使用Windows子系统,，而不是Console子系统解决方法[Project] –> [Settings

2017-06-28 11:44:07 1886 1

原创错误：external symbol impTransparentBlt@44

错误提示error LNK2001: unresolved external symbol __imp__TransparentBlt@44错误原因：因为在编译前，没有设置相应的”图象擦除”（TransparentBlt）的LIB文件->Msimg32.lib解决方法：“工程”->”设置”->在”Project Setting”中,”对象/库模块”中，增加Msimg32.lib。

2017-06-28 11:18:24 1183

原创游戏编程入门（4）：绘制图形图像

接上文游戏编程入门（3）：绘制基本 GDI 图形除了经典的矢量图形游戏之外，游戏开发人员都使用图形图像来在视觉上展示游戏的图形部分。本文将介绍如何加载和显示图形图像。本章内容包括：位图图像的基础知识以及为什么它们在游戏编程中如此重要位图图像的内部工作方式如何开发在游戏中使用的通用位图类如何在一个幻灯片放映程序中使用位图类来表示幻灯片图像位图图像的基础知识Windows游戏中的图像是用位

2017-06-27 15:50:37 3033 2

原创游戏编程入门（3）：绘制基本 GDI 图形

接上文游戏编程入门（2）：创建游戏引擎和使用该引擎制作小游戏本篇内容包括：使用Windows图形设备接口绘制图形的基础知识设备环境是什么以及它为什么对GDI图形如此重要如何在Windows中绘制文本和原始图形如何创建一个示例程序，在游戏引擎的环境中演示GDI图形

2017-06-26 14:44:30 5594

原创游戏编程入门（2）：创建游戏引擎和使用该引擎制作小游戏

本文提供一个完整的游戏引擎代码，并有详细代码解析。后续将根据这个游戏引擎开发小游戏，逐渐完善该引擎并介绍游戏编程相关的知识。假设你起码拥有C++的知识。以《游戏编程入门》 Micheal Morrison为基本教材，PDF书籍下载，光盘内容下载。开发环境为Win7，VC 6++ 企业版接上文游戏编程入门（1）：游戏专业概论搭建开发环境VC 6++ 企业版下载解压后，进入文件夹内，点击AUTORUN

2017-06-25 19:21:26 5705 2

原创知道创宇研发技能表v3.1

2016/5/18 发布 by @知道创宇(www.knownsec.com) @余弦 & 404团队后续动态请关注微信公众号：Lazy-Thought说明关于知道创宇知行合一 | 守正出奇知道创宇是一家黑客文化浓厚的安全公司，愿景是让互联网更好更安全本技能表为知道创宇研发工程师的技能树集合，是的，很庞大聪明的人，会根据每个tip自驱动扩展不聪明的人，坐等别人手把手，不仅不适合知道创

2017-06-19 14:39:16 14508

原创安全技能树简版

2017-06-12 发布by 余弦懒人在思考后续动态请关注微信公众号：Lazy-Thought你们期待的安全技能树终于发布了，这是一个全新版本，和之前我在知道创宇时发布的“知道创宇研发技能表”不大一样。本来是想只出极简版本，想着不过瘾，就出了个简版，不那么复杂，但是内容也比较丰富了。包括如下 10 大项内容：说明高效习惯正则表达式数据相关从脚本到大并发HTTP各种协议漏洞测试渗

2017-06-18 15:55:00 32529

原创游戏编程入门（1）：游戏专业概论

游戏的类型游戏开发人员需求及过程游戏软件技术结构

2017-06-15 19:25:45 6476

转载 QQ红包技术方案全解密

QQ红包技术方案全解密

2017-03-24 16:44:26 8040 3

原创计算机图形学学习笔记（二）：多边形扫描转换：X扫描线算法和改进的X扫描线算法

接上文计算机图形学学习笔记（一）：概述，光栅图形学算法：直线扫描算法（DDA，中点画线算法，Bresenham算法）光栅图形学算法2.4 多边形扫描转换-X扫描线算法多边形的扫描转换和区域填充这个问题是怎么样在离散的像素集上表示一个连续的二维图形？多边形有两种重要的表示方法：顶点表示和点阵表示顶点表示顶点表示是用多边形的顶点序列来表示多边形。优点：这种表示直观、几何意义强。占内存少、易于进行

2017-02-23 19:46:24 16516

原创 Unity学习笔记（一）：基础入门

Unity工程目录Assets 资源目录，存放项目中的所有资源，比如视图，声音文件Library 引用库，存放源数据ProjectSettings 工程设置Temp 临时文件Unity中的五种视图Project 工程视图，和项目中的Assets目录下的文件一一对应Scene 场景视图Game 游戏视图Hierachy 层级视图（存放游戏中的物体）Inspector 属性视图Unity中

2017-01-05 12:46:36 1649

原创超详细 PHP 开发环境配置：WampServer+ZendStudio+XDebug

前言一开始我在另一篇Blog中写的是WampServer+Nodepad++，当时的考虑是IDE占用空间太多，而且可能配置比较复杂，所以选择的是Nodepad++。但现在因为任务渐长，代码量多了起来，需要调试。因此还是选择一款IDE。配置环境 Win7 WampServer 2.5 中文版为什么我们要安装WampServer呢？因为如果我们要开发PHP项目的话，首先我们要安装PHP解释器本身，还要安

2016-09-28 17:27:15 12312 3

原创 PHP 学习任务书（一）：搭建开发环境

前言最近要做一个PHP项目，因为底下都是大二大一的学弟，都正在学习Java，从未做过项目，所以在想如何才能让他们快速适应项目组的节奏和怎样才能合理的带着他们学习~（会不会有项目组的学弟看到~TvT）因为是在项目开始的前一天才决定带这个项目。。所以之前完全没有准备~包括PHP语言我也是当天才接触，所以我其实也是PHP一门蒙啊~（你说你是不是在误人子弟！）不过因为之前接触过两个Web项目，所以对于能带着

2016-09-27 11:29:06 1515 3

原创 PHP 学习笔记（四）：高级教程：Cookies，Sessions，邮件，错误处理，异常处理，过滤器

PHP Cookiescookie 常用于识别用户。什么是 Cookie？cookie 常用于识别用户。cookie 是服务器留在用户计算机中的小文件。每当相同的计算机通过浏览器请求页面时，它同时会发送 cookie。通过 PHP，您能够创建并取回 cookie 的值。如何创建 cookie？setcookie() 函数用于设置 cookie。注释：setcookie() 函数必须位于 <htm

2016-09-26 14:09:37 2003

原创 PHP 学习笔记（三）：高级教程：多维数组，日期，文件打开/读取，创建/写入，上传

PHP 多维数组PHP - 两维数组两维数组是数组的数组（三维数组是数组的数组的数组）。首先，让我们看看下面的表格：我们能够在两维数组中存储上表中的数据，就像这样：$cars = array ( array("Volvo",22,18), array("BMW",15,13), array("Saab",5,2), array("Land Rover",17,15) );

2016-09-25 20:11:46 3063

原创计算机图形学学习笔记（一）：概述，直线扫描转换算法：DDA，中点画线算法，Bresenham算法

前言本笔记基于 http://www.icourse163.org/learn/CAU-45006?tid=1001746004#/learn/announce感谢中国农大赵明老师的分享~现在我要为我自己走向游戏编程打下基石~1 计算机图形学概论1.1 计算机图形学课程简介《计算机图形学》是计算机、地理信息系统、应用数学、机械、建筑等专业本科教学中的一门重要的专业基础课如图像处理、模式识别、多媒

2016-09-24 21:33:24 22865 2

原创 PHP 学习笔记（二）：表单：表单处理，表单验证，表单实例

PHP 表单PHP 超全局变量 $_GET 和 $_POST 用于收集表单数据（form-data）。GET vs. POSTGET 和 POST 都创建数组（例如，array( key => value, key2 => value2, key3 => value3, …)）。此数组包含键/值对，其中的键是表单控件的名称，而值是来自用户的输入数据。 GET 和 POST 被视作 GET和_GET

2016-09-24 15:40:53 3190

原创 PHP 学习笔记（一）：基础教程：语法，变量，函数，数组，超全局

PHP简介PHP 脚本在服务器上执行。什么是 PHP 文件PHP 文件能够包含文本、HTML、CSS 以及 PHP 代码PHP 代码在服务器上执行，而结果以纯文本返回浏览器PHP 文件的后缀是 “.php”PHP能够做什么PHP 能够生成动态页面内容PHP 能够创建、打开、读取、写入、删除以及关闭服务器上的文件PHP 能够接收表单数据PHP 能够发送并取回 cookiesPHP 能

2016-09-24 13:37:30 3360 3

游戏编程入门2-7代码

空空如也