coutamg-CSDN博客

转载 inline函数注意

前不久在写代码的时候遇到一个link错误，代码的原型如下所示，基本就是定义了一个基类和派生类，在派生类的一个成员函数中用到了基类定义的一个内联函数。[cpp] view plain copy print?// base.h class Base { protected: void fun(); };

2017-05-06 13:47:54 814

转载 decltype

decltype类似于sizeof操作符，decltype也不需对其操作数求值。粗略来说，decltype(e)返回类型前，进行了如下推导：1.若表达式e指向一个局部变量、命名空间作用域变量、静态成员变量或函数参数，那么返回类型即为该变量（或参数）的“声明类型”；2.若e是一个左值（lvalue，即“可寻址值”），则decltype(e)将返回T&，其中T为e的类型；

2017-04-20 16:26:58 3238

转载 zkw线段树详解

前言首先说说出处：清华大学张昆玮(zkw) - ppt 《统计的力量》本文(辣鸡)编辑：BeiYu写这篇博客的原因： 1.zkw线段树非递归，效率高，代码短 2.网上关于zkw线段树的讲解实在是太少了 3.个人感觉很实用更新日志20160327-Part 1(zkw线段树的建立)20160329-Part 2(单点操作)20160329-Part 3(区间操作

2017-04-20 10:25:36 1921

转载最小费用流

1. 网络流的一些基本概念点击阅读　　很多同学建立过网络流模型做题目, 也学过了各种算法, 但是对于基本的概念反而说不清楚. 虽然不同的模型在具体叫法上可能不相同, 但是不同叫法对应的思想是一致的. 下面的讨论力求规范, 个别地方可能需要对通常的叫法加以澄清.　　求解可行流: 给定一个网络流图, 初始时每个节点不一定平衡 (每个节点可以有盈余或不足), 每条边的流量可以有上下

2017-04-20 10:18:44 1349

转载退流问题

放假以来把网络流看来几篇，今天终于有点感觉，网上很多资料，我认为网络流最难理解的是加反向边，这个东西纠结了很久，网上搜到一个blog才领悟到一句真理：“反向边的作用就是给程序一个可以后悔的机会”，详细请看下面的文章，由于自己对网络流还是vegetables bird，所以只好转一下人家写的好文章。网络流(Network Flow) 将每条

2017-04-17 15:09:30 1563

转载最小费用流

大致题意：给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费$1（即单位费用=单位距离），一间house只能入住一个man。现在要求所有的man都入住house，求最小费用。解题思路：费用流问题。构图：把man作为一个顶点集合U，house作为另一个顶点集合V，把U

2017-04-17 14:34:43 554

转载基于WiFi的室内定位

摘要GPS难以解决室内环境下的一些定位问题，大部分室内环境下都存在WiFi，因此利用WiFi进行定位无需额外部署硬件设备，是一个非常节省成本的方法。然而WiFi并不是专门为定位而设计的，传统的基于时间和角度的定位方法并不适用于WiFi。近十年来，在室内WiFi场景下的定位中，位置指纹法被广泛研究和采用。本文对WiFi位置指纹法进行综述，提出了这个领域面临的挑战，介绍最新的研究，以及提供一些

2017-04-09 08:38:02 55092 1

转载 vector释放内存

1.避免频繁重分配关于STL容器，最令人称赞的特性之一就是是只要不超过它们的最大大小，它们就可以自动增长到足以容纳你放进去的数据。（要知道这个最大值，只要调用名叫max_size的成员函数。）对于vector和string，如果需要更多空间，就以类似realloc的思想来增长大小。这个类似于realloc的操作有四个部分：分配新的内存块，它有容器目前容量的倍数。在

2017-04-01 13:31:05 1081

转载最短路径的一些算法

很早就想写一下最短路的总结了，但是一直懒，就没有写，这几天又在看最短路，岁没什么长进，但还是加深了点理解。于是就想写一个大点的总结，要写一个全的。在本文中因为邻接表在比赛中不如前向星好写，而且前向星效率并不低所以，本文的代码存图只有两种：前向星 or 邻接矩阵本文包含如下内容：1、Bellman-Ford算法2、Dijkstra算法(代码以邻接矩阵为例

2017-03-31 10:53:35 1223

转载邻接链表构建图

图的表示：邻接矩阵表示法：对于上面一个有向图的一种简单的表示方法是使用二维数组，称为邻接矩阵表示法。如果是无向图，对于每条边(u, v),将二维数组元素arr[u][v]值设置为true;否则该数组元素为false；如果是有向图，对于每条边(u, v),将二维数组元素arr[u][v]值设置为该边的权重;否则该数组元素设置为一个很大的数值或是一个

2017-03-25 11:11:52 3777

转载最小费用最大流问题

网络流相关知识参考： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html 出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6732762大致题意：给定一个N*M的地图，地图上有若干个man和house，且man与house的

2017-03-25 11:10:09 2570

转载优化dijkstra算法

[cpp] view plain copy print?//邻接表+优先队列+Dijkstra模版 #include #include using namespace std; #define MAXN 101 #define INF 999999 class Graph; //有向图 clas

2017-03-20 17:48:09 390

转载引用是否占内存

分析一下 C++ 里面的引用类型（例如： int &r = a; ）中的 r 变量是否占用内存空间呢？是否和 int *p = &a; 中的 p 变量一样占用内存空间呢？本文将给出答案。直接看一个简单的例子：#include using namespace std;int main(void){ int a = 6; int &r

2017-03-13 19:13:12 2124

转载常见的动态规划问题分析与求解

常见的动态规划问题分析与求解　　动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求解)。为了解决动态规划问题，只能靠多练习、多思考了。本文主要是对一些常见的动态规划题目的收集，希望能有所帮助。

2017-03-12 10:56:13 1249

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面我就通过一个

2017-03-12 08:54:00 232

转载静态存储区、栈区、堆区的区别

内存分配有三种：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。栈区：在执行函数时，函数（包括main函数）内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限

2017-03-11 16:42:32 283

转载初始化和赋值的区别

折腾我挺长一段时间,基本挺明白了，先来个区别说明：赋值操作是在两个已经存在的对象间进行的，而初始化是要创建一个新的对象，并且其初值来源于另一个已存在的对象。编译器会区别这两种情况，赋值的时候调用重载的赋值运算符，初始化的时候调用拷贝构造函数。如果类中没有拷贝构造函数，则编译器会提供一个默认的。这个默认的拷贝构造函数只是简单地复制类中的每个成员。下面看例子。 c++中初始化和赋值操作差

2017-03-11 16:01:13 1658

原创 string类

[objc] view plain copy print?#include #include #include #include using namespace std; class String { friend bool operator == (const Str

2017-03-11 15:46:48 370

转载 A*算法

Amit's A star Page中译文译序这篇文章很适合A*算法的初学者，可惜网上没找到翻译版的。本着好东西不敢独享的想法，也为了锻炼一下英文，本人译了这篇文章。由于本人英文水平非常有限，六级考了两次加一块不超过370分，因此本译文难免存在问题。不过也算是抛砖引玉，希望看到有更多的游戏开发方面的优秀译作出现，毕竟中文的优秀资料太少了，中国的游戏开发者的路不好走

2016-12-29 08:51:21 36242

转载人人工势场法

人工势场法是局部路径规划的一种比较常用的方法。这种方法假设机器人在一种虚拟力场下运动。一、简介如图所示，机器人在一个二维环境下运动，图中指出了机器人，障碍和目标之间的相对位置。这个图比较清晰的说明了人工势场法的作用，物体的初始点在一个较高的“山头”上，要到达的目标点在“山脚”下，这就形成了一种势场，物体在这种势的引导下，避开障碍物，到达目标点。

2016-12-25 14:39:21 18217 3

转载碰撞检测算

许多游戏需要使用碰撞检测算法来决定两个物体什么时候发生碰撞，但是这些算法很消耗CPU，可能会大幅度降低游戏速度。所以在这篇文章中，我们就来学习有关四叉树的知识，以及我们如何使用它们来跳过一些因为太远不可能会碰到的物体，从而加快碰撞检测的速度。注意：尽管这个教程是用Java来写的，但你可以使用同样的技术和概念在几乎任何游戏开发环境里。引言：碰撞检测是大部分视频

2016-12-19 13:23:08 1785

转载拷贝构造和赋值构造

‘＝’只有在赋值时，才调用赋值函数，当在声明变量时，B b3=b1和B b4(b3)调用的函数是一样的，均为拷贝构造函数。一、拷贝构造，是一个的对象来初始化一边内存区域，这边内存区域就是你的新对象的内存区域赋值运算，对于一个已经被初始化的对象来进行operator=操作class A; A a; A b=a; //拷贝构造函数调用

2016-12-10 21:18:34 811

转载深浅拷贝

对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 1234567891011121314151617

2016-12-10 21:16:44 257

转载 c中字符串常量的若干问题

本文是通过几篇转帖的文章整理而成的，内容稍有修改：一、C语言中，为什么字符串可以赋值给字符指针变量char *p,a='5';p=&a; //显然是正确的，p="abcd"; //但为什么也可以这样赋值？？问：一直理解不了为什么可以将字串常量赋值给字符指针变量，请各位指点！答：

2016-12-04 13:22:03 6404

转载联合体（union）的使用方法及其本质

1.联合体union的基本特性——和struct的同与不同union，中文名“联合体、共用体”，在某种程度上类似结构体struct的一种数据结构，共用体(union)和结构体(struct)同样可以包含很多种数据类型和变量。不过区别也挺明显：结构体(struct)中所有变量是“共存”的——优点是“有容乃大”，全面；缺点是struct内存空间的分配是粗放的，不管用不用，全

2016-11-27 21:29:10 270

转载有趣的问题：空结构体的占用空间问题

本文的copyleft归gfree.wind@gmail.com所有，使用GPL发布，可以自由拷贝，转载。但转载请保持文档的完整性，注明原作者及原链接，严禁用于任何商业用途。作者：gfree.wind@gmail.com博客：linuxfocus.blog.chinaunix.net 今天有一个网友问了我关于空结构体占用空间的问题。对于空结构体占用空间的问题，这个一早

2016-11-27 21:19:52 388

转载空类问题

某童靴前天去理想国际某公司面试，回来在宿舍讨论了这样一道题：VC++里，有一个空类，没有声明任何成员变量或函数，请问此空类占多大字节空间？A、 0 B、 1 C、 4 D、8当时考虑了32bit和64bit机器，并且指针地址是int型，32bit占4个字节或64bit占8个字节，因此选了C和D后又想想，这

2016-11-27 21:18:51 275

转载结构体

在C/C 中经常需要进行存储器的操作，关于数据如何在存储器中存储的问题也是非常重要的，如何在保证数据量（信息量）的同时又保证数据的存储量最小，乍一听感觉没什么好讨论的。但是作为学习嵌入式的必须要明白数据的存储是与数据的结构存在密切联系的，特别是结构体中的内存分配问题。首先应该明白基本的类型在内存中的大小，char型一般占有1个字节，int型一般占有4个字节，double型一般占有8个

2016-11-26 10:21:14 401

转载 ABC算法

ABC算法步骤推荐这个，一步一步讲的很通透，http://mf.erciyes.edu.tr/abc/pub/Step%20by%20Step%20Procedure%20of%20ABC.pdf跟着用MATLAB 写了下代码。[plain] view plain copy %/* ABC algorithm coded

2016-11-18 21:39:30 4492 1

转载进化算法（EP）

算法描述 EP 是 L. J. Fogel 于20世纪60年代在人工智能研究中提出的一种有限状态机进化模型，在此模型中机器的状态基于分布的规律进行编译。 D. B. Fogel 在90年代拓广了 EP 思想，使它可处理实数空间的优化问题，并在变异运算中引入了正态分布变异算子，这样 EP 就变成了一种优化搜索工具，并在很多实际问题中得到了应用。

2016-11-11 09:45:18 4618

转载 ABC算法

一、人工蜂群算法的介绍人工蜂群算法(Artificial Bee Colony, ABC)是由Karaboga于2005年提出的一种新颖的基于群智能的全局优化算法，其直观背景来源于蜂群的采蜜行为，蜜蜂根据各自的分工进行不同的活动，并实现蜂群信息的共享和交流，从而找到问题的最优解。人工蜂群算法属于群智能算法的一种。二、人工蜂群算法的原理 1、原理标准

2016-11-11 09:43:20 3727 1

转载蚁群算法应用在旅行商问题

转自：http://www.cnblogs.com/asxinyu/p/Path_Optimization_Tsp_Problem_Ant_System_CSharp.html#opennewwindow阅读目录1.关于旅行商(TSP)问题及衍化2.群蚁算法基本原理3.群蚁算法的基本流程4.群蚁算法计算实例5.TSP问题的群蚁算法C#代码实现6.资源与参考文献　　若干年

2016-11-03 14:09:50 26398 2

转载 Android WiFi开发扫描、连接、信息

转自：http://blog.csdn.net/VNanyesheshou/article/details/50771698在平常开发中经常会涉及到wifi相关的内容，在此将之前所用到的整理一下，以免忘记。操作wifi的相关类，主要放在Android.NET.wifi包下面。使用wifi相关方法需要申请一些权限： ACCESS_WIFI_STATE 获取WiFi状态

2016-10-08 08:12:20 905

原创 strlen计算字符数组时要注意的细节

今天在测试一段小代码时发现了一个小问题，当我的程序写成下面这种时，#includemain(){ char* p = NULL; char a[5] = { 'a','b','c','d','e' }; p = a; int k = strlen(p); printf("%d", k); system("pause"); return;}调试的结果显示：

2016-10-06 08:31:47 18671 4

转载隐马尔科夫模型和动态贝叶斯网络

转自：http://blog.csdn.net/hq2902108007/article/details/40119453转自（一）：定义及简介：介绍（introduction）通常我们总是对寻找某一段时间上的模式感兴趣，这些模式可能出现在很多领域：一个人在使用电脑的时候使用的命令的序列模式；一句话中的单词的序列；口语中的音素序列。总之能产生一系列事件的地方都能产生有用

2016-10-03 20:27:54 9402 2

转载监督式和非监督式机器学习算法

原文链接http://www.shujuren.org/article/62.html什么是监督式机器学习，它与和非监督式机器学习有什么关联呢？本文中你将了解到监督式学习,非监督式学习和半监督式学习在阅读本文之后你将知道如下知识：有关分类和回归的监督式学习问题关于聚类和关联非监督式学习问题用于监督式和非监督式问题的Example算法案例半监督式学习介于监督式和非监督式学习之

2016-10-03 20:06:51 8472 1

转载无监督特征学习——Unsupervised feature learning and deep learning

转自：http://blog.csdn.net/abcjennifer/article/details/7804962无监督学习近年来很热，先后应用于computer vision, audio classification和 NLP等问题，通过机器进行无监督学习feature得到的结果，其accuracy大多明显优于其他方法进行training。本文将主要针对Andrew的unsuper

2016-10-03 20:03:20 344

转载 Sequential Data

转自：http://it.taocms.org/01/6825.htm我们开始吧，十三章是关于序列数据，现实中很多数据是有前后关系的，例如语音或者DNA序列，例子就不多举了，对于这类数据我们很自然会想到用马尔科夫链来建模：例如直接假设观测数据之间服从一阶马尔科夫链，这个假设显然太简单了，因为很多数据时明显有高阶相关性的，一个解决方法是用高阶马尔科夫链建模：但

2016-10-03 19:58:49 990

转载 Android 消息处理机制原理

转自：http://www.jianshu.com/p/32a4c7ad531dAndroid 消息机制本质使用Handler将子线程的Message放入主线的MessageQueue中，在主线程中使用。Android 消息机制我们都知道Android UI线程是不安全的(因invalidate方法不安全)，如果在子线程中尝试进行UI更新可能会导致程序崩溃。解决的办法也很简

2016-10-03 16:15:32 226

转载详解Android中Handler的实现原理

转自：http://www.jb51.net/article/81943.htm在 Android 中，只有主线程才能操作 UI，但是主线程不能进行耗时操作，否则会阻塞线程，产生 ANR 异常，所以常常把耗时操作放到其它子线程进行。如果在子线程中需要更新 UI，一般是通过 Handler 发送消息，主线程接受消息并且进行相应的逻辑处理。除了直接使用 Handler，还可以通过 View 的 p

2016-10-03 14:01:08 319

空空如也

空空如也