- 博客(8)
- 收藏
- 关注
原创 图基本算法之图的存储
图是一种很常用的数据结构,其算法的难度相比其他数据结构,难度更大一些,本编文章,将对图的一些基本概念和存储做一些讲解。图是由顶点集(V)和边集(E)组成,记为 G = (V,E) ; 其中,顶点集不能为空,边集可以为空。图分为以下两种:1. 有向图若 E 是有向边(弧)的有限集合时,则图 G 为有向图。其中,弧是顶点的有序对。2. 无向图若 E 是无向边(边)的有限集合时,则
2016-12-24 14:16:59 659
原创 快速排序(数组和链表)
本文介绍的是数组和单链表的快速排序。首先介绍一下快速排序:快速排序的思想是基于分治的。在待排序表L[ 1,2...N ] 中任取一个元素作为基准 pivot ,通过一趟排序将待排序表划分为独立的两个部分 L[ 1,2...K-1 ] 和 L[ K+1...N ],使得 L[ 1,2...K-1 ] 中所有元素的值都小于 pivot ,L[ K+1...N ] 中的所有元素都大于等于
2016-10-02 16:01:39 1989
转载 Unity3D引用DLL库时打包发布的问题及解决方案
文章转载自这里。一.问题出现我们在当前的一个U3D项目中使用了StriveEngine作为通信组件与服务端进行通信,在U3D环境中,编译运行一切正常,但在打包发布(Build)为PC版本可执行文件时,却出现错误:“ArgumentException: The Assembly System.Management is referenced by StriveEngine.
2016-09-20 16:44:12 3672
原创 数据结构:二叉树的前序,中序,后序遍历(递归和非递归)
二叉树的使用,在数据结构中是比较常见的。这里列举了二叉树的四种遍历方式:前序,中序,后序遍历(递归和非递归的方式)以及层次遍历的方法,供大家参考。
2016-09-17 23:40:18 3179
原创 C++:运算符重载
C++中,运算符都是针对基本类型。但在类的编写过程中,往往会对一些运算符赋予在类中特别的意义,这就需要对运算符进行重载,以下将对运算符的重载做一些具体的实现:对于表达式L#R,如果L和R中至少有一个是类类型的对象,那么编译器就会将以上表达式处理为如下函数调用:L.operator#(R); // 成员函数operator#(L,R); // 全局函数而该函数
2016-06-19 23:41:03 303
原创 操作系统:生产者消费者问题
问题描述:单个生产者,多个消费者,多个缓冲池,利用多线程通过同步互斥原则完成数据的读取。解决方案:生产者与消费者之间涉及同步问题,当缓冲池中有数据时,消费者才能去读取数据;当缓冲池有空余位置时,生产者才能去投进数据。同时又有互斥问题,对缓冲区必须互斥的访问。消费者之间涉及互斥,保证对数据的互斥访问。这里使用了信号量 Semaphore 和关键段 SCRITICAL_SECTION 完成
2016-06-06 12:16:13 9434
转载 Kinect2.0 挥手动作的识别(C++实现)
最近刚入手一个Kinect 2.0,但是感觉学起来不容易,网上的资料并不多,搜了很多都是一代的资料,只能对着官方给的例子一个个的看,不懂得地方查函数库。在网上看到了一篇挥手动作识别的例子,觉得蛮有意思,但是,是针对一代的版本,在二代中跑不起来,特地改了一下,全当练练手。由于是新手,有不准确的地方,还请各位多指导。原文链接:点击这里#include #include #include
2016-04-25 22:26:25 9781 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人