<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[springSuperboy的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/springSuperboy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; springSuperboy]]></copyright><item><title><![CDATA[数据结构-堆和堆排序]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/104736744</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/104736744</guid><author>springSuperboy</author><pubDate>Sun, 08 Mar 2020 17:39:10 +0800</pubDate><description><![CDATA[首先需要提前准备的知识

堆使用数组实现

节点当前索引index

节点和父节点的下标关系： index / 2

节点和左右自己点的下标关系：2*index + 1， 2*index + 2

实现如下：

#include &lt;array&gt;
// 堆实现
class MaxHeap
{
public:
 MaxHeap()
 {
  nNum = 0;
...]]></description><category></category></item><item><title><![CDATA[离线情况下，利用vscode，mingw，cmake 构建c++开发环境]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/87279773</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/87279773</guid><author>springSuperboy</author><pubDate>Fri, 15 Mar 2019 14:44:26 +0800</pubDate><description><![CDATA[本人觉得使用vs开发c++显得有些笨重，尤其是在本机开启多个进程的时候，奇卡无比，因此想搭建一个轻量级的开发环境。

开始我的尝试！！！

在线安装环境是相对比较容易的，自行百度即可

但是对于没网的环境安装，会有一些坑需要注意一下

1.必备软件

vscode，mingw，cmake

2.vscode必备插件

cpptools，cmake，cmake tools,可能名字有些差异，去官方网...]]></description><category></category></item><item><title><![CDATA[eclipse + cocos2d-x 创建android工程（c++开发环境）]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/8663868</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/8663868</guid><author>springSuperboy</author><pubDate>Tue, 12 Mar 2013 18:22:03 +0800</pubDate><description><![CDATA[最近利用业余时间学习了一下android手机开发，网上的教程多的数不胜数，其中有好多也是过时的了，经过这几天学习和请教，也总结出了一套基本流程，能够在真机上测试。有问题可以交流。
     一.下载相关  
       1.在安卓官网上下载android开发工具，现在方便了，可以直接下载android-adt-bundle，其中包含了sdk和eclipse，不需要下载cdt插件]]></description><category></category></item><item><title><![CDATA[erlang lists学习]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/8123202</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/8123202</guid><author>springSuperboy</author><pubDate>Mon, 29 Oct 2012 10:28:22 +0800</pubDate><description><![CDATA[每天看一个lists的api
   lists：all（Pred，List）     pred是一个函数
   lists：foldl（fun(Elem,Acc), Acc0,List）可以对一个列表执行累加累乘操作]]></description><category></category></item><item><title><![CDATA[A*寻路中使用到的排序算法——二叉堆]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6919247</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6919247</guid><author>springSuperboy</author><pubDate>Sun, 30 Oct 2011 18:42:51 +0800</pubDate><description><![CDATA[在A*寻路中使用二叉堆

作者：Patrick Lester（2003年4月11日更新）
翻译：Panic
2005年3月28日

译者序：
　　这一篇文章，是“A* Pathfinding for Beginners”，也就是我翻译的另一篇文章“A*寻路初探”的补充，在这篇文章里，作者再一次展现了他阐述复杂话题的非凡能力，用通俗易懂的语句清晰的解释了容易让人迷惑的问题。还是那句话，]]></description><category></category></item><item><title><![CDATA[游戏中的A*寻路]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6919237</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6919237</guid><author>springSuperboy</author><pubDate>Sun, 30 Oct 2011 18:36:32 +0800</pubDate><description><![CDATA[由于在项目中写人工智能这一块的东西，其中关于人物如何绕开障碍物算是基本的了。这就用到了A*算法。A*算法有很多不同的实现，我在网上搜索了很多资料，觉得还是我转载的这篇最好理解，讲的也十分的明白。如果你有不明白的地方可以加我qq：237095598
    
原文出处：A* Pathfinding for Beginners

 
译者序
　　很久以前就知道了A*算法，但是从未认真读过相]]></description><category></category></item><item><title><![CDATA[Ogre的一些渲染心得]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6633297</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6633297</guid><author>springSuperboy</author><pubDate>Mon, 25 Jul 2011 22:57:00 +0800</pubDate><description><![CDATA[做商业网络游戏的话,效率是一个不可避免的话题,为了留更多的空间给客户端的逻辑,那么渲染模块就应该尽量高效. 小弟只浅谈一下Ogre的渲染优化,以大家熟悉的天龙八部为例. 以网上流传版本的天龙代码来看,Ogre和CEGUI部分的渲染都有严重的性能问题, Ogre: 地形的实现,一个]]></description><category></category></item><item><title><![CDATA[关于游戏中摄像机的方向，人物的行走的一些理解]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6627575</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6627575</guid><author>springSuperboy</author><pubDate>Sat, 23 Jul 2011 11:18:03 +0800</pubDate><description><![CDATA[游戏中的玩家无论是通过鼠标控制人的移动也好，还是通过键盘来控制人的移动也好，都要涉及到方向，有了方向自然就会涉及到旋转。而四元数是控制旋转的一个不错的选择。但是关于四元数的理解很让人费解，至今我还是不能完全能够理解好。不过通过实践还算是总结出了了一些关于四元数的使用经验。我直接通]]></description><category></category></item><item><title><![CDATA[Ogre中的Quateration和旋转]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6612952</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6612952</guid><author>springSuperboy</author><pubDate>Sun, 17 Jul 2011 23:02:01 +0800</pubDate><description><![CDATA[简介：如果你在Ogre中处理完对象，发现它们不像你想象的那样旋转。那么，此时阅读这篇文章，大概会有些勉强。当我刚接触Ogre时，我用了很长的时间才理解了向量（vector）。在学习矩阵（matrix）时，那时我还不懂四元数，矩阵的某些知识点搞得我非常迷茫。这篇文章是针对Ogre中]]></description><category></category></item><item><title><![CDATA[Ogitor的编译步骤]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6440830</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6440830</guid><author>springSuperboy</author><pubDate>Mon, 23 May 2011 21:23:00 +0800</pubDate><description><![CDATA[Ogitor编译步骤
1.      
首先是qt，下载qt源码，假如是装在了f盘，那么把F:/QT/bin加入到环境变量中，随便起一个名字，例如：QT_HOME。Qt目录中有一个configure.exe，运行一下
2.      
接着是编译ogre源码，必须确保东西得全了。Ogre源码的依赖库，以及boost库。我使用的ogre源码是1.7.0。boost是1-4-3.东西准备齐了就]]></description><category></category></item><item><title><![CDATA[一条直线上经过的格子]]></title><link>https://blog.youkuaiyun.com/springSuperboy/article/details/6425410</link><guid>https://blog.youkuaiyun.com/springSuperboy/article/details/6425410</guid><author>springSuperboy</author><pubDate>Mon, 16 May 2011 21:20:00 +0800</pubDate><description><![CDATA[<br />   <br />   这是最近在项目中遇到的，本来想着很简单的，但是结果并不是那样的，首先根据直线的斜率划分<br />   前提条件是每个单元格的单位为1。.<br />      第一种情况是，斜率的绝对值小于1的情况<br />      第二种情况是，斜率的绝对值大于1的情况<br />     首先让我来说说第一种情况<br />     这条线段的两个点分别在两种不同颜色的格子中<br />     我先把在紫色格子中（左边的格子）的点定义为firstPoint，线段的另一个点定义]]></description><category></category></item></channel></rss>