阿甘的皮箱-优快云博客

原创通过graph-tool学习BGL

graph-tool 是http://graph-tool.skewed.de/static/doc/quickstart.html

2014-11-09 11:51:08 1602

原创【编码随笔】boost::graph中adjacency_list用法与顶点信息绑定

在使用BGL

2014-10-25 09:14:03 4599

原创【编码随笔】双重指针作形参的数组问题

假设typedef struct A{ int num, point pt}A; int fun(A **ppA){ (*ppA)[1].pt; ppA[1]->pt;}

2014-09-11 11:12:34 629

原创【编码随笔】使用fprintf调试，结合使用fopen、fclose

由于fprintf是通过写缓冲区，当满iwu

2014-07-29 15:51:25 977

原创【编码随笔】STL中系统常见自带函数对象小结（不断更新）

bind1stbind2ndnot1not2eq_nocaselt_nocase

2014-06-25 23:40:20 530

原创【编码随笔】Win32下定时器使用解释与示例

【使用MFC的情况下】示例1,使用消息处理新建一个MFC project,类型选Dialog,先设定下多久//////////////TimerTestDlg.h///////////////////////////afx_msg void OnTimer(UINT_PTR nIDEvent); //回调函数,这里的函数名OnTimer不能换成其他名字.固定的/////

2014-06-02 16:00:07 606

原创【面试珠玑】内存分配相关

一、四个有名的内存分配工具new/delete, malloc/free简单综述1、new/delete是C++操作符，与+,-,*,/等操作符相似。2、malloc/free是C语言提供的函数，要包含头文件。参考资料1、http://blog.youkuaiyun.com/gc315630/article/details/58335542、http://www.cnb

2014-03-31 14:35:51 449

win32 vs2008环境下，希望生成dll，同时带有lib供用户使用。下面两篇文章的说法都是错的：http://blog.youkuaiyun.com/liangyamin/article/details/8290889【当然也不能说完全错，现在一般都使用h头文件的方式，用dep文件可以保证在C语言下不改写导出函数名】http://bbs.youkuaiyun.com/topics/290058276

2014-03-25 21:02:51 514

原创【使用笔记】超级宝典第5版的例子程序

【2014.3.24】1、这个东西为大家所诟病，作者自己封装的类，加上译者完全不了解，译文中错漏太多。2、本人环境win7 64 vs2008，freeglut 2.8.1 ，glew 1.10.0。就算拿到OpenGL superbiblle 第5版的源码，也要自己好好整理一翻才能开始使用。3、freeglut 和 glew 编译就不说了。主要是这个gltools。新建一个lib工程

2014-03-24 15:10:37 751

原创【面试珠玑】再谈C++的多态

今天在面试过程中被问到C++的多态，居然被问得哑口无言。

2014-03-19 21:06:32 559

原创【资料收集】语法树相关

被BS了，收集关于计算器语法树和表达式的内容。1、http://blog.youkuaiyun.com/dog250/article/details/7059641 博主也是非科班出身，没有什么深奥的道理，但至少是我看到第一个真的能跑通的程序。基于C。具体真正求值的部分我留言了，引用如下“补充一下，如果要真正计算出结果的话，只需维护一个全局的栈。然后在print_result()函数里，后序获得节点。根

2014-03-15 18:22:15 450

原创【资料收集】结合个人项目的socket相关细节问题总结

结构体sockaddr与sockaddr_in的区别sockaddr_in可以认为是sockaddr的子集，也可以认为是其平级类型，实际上两者的数据长度是一样的，可以通过强制类型转换互换。结构体变量定义的时候常使用sockaddr_in，但是到了服务器端的bind和accept函数，以及客户端connect函数中，常见的例子代码都喜欢强制类型转换为(struct sockadd*)。参

2014-03-06 12:50:14 570

原创【算法复习】算法类型之浅见

简单地分几类，并不全面，讨论也不甚严密，以后不断完善。从总的思路而言，设计者一般都希望把大的问题简化，变成小问题。最好变成一系列原子操作，利用计算机任劳任怨地循环或迭代。一、插入型假定已经有一部分优化结果，研究新加入一个数据时，必须运行的步骤，使得新的数据集变成优化结果。这种办法的起始条件比较简单，当只有一个数据时，可以默认就是优化的结果。但是运行到后面，已有结果数据量较大时，新加入数

2013-11-13 00:02:39 1009

原创【编码随笔】了解C++11新特性

虽然网上有很多的博文、解读、详解之类的，还不如看wiki来得直观又全面。中文版的碍于翻译问题，略有表述不清，可参考英文原版。当然最好是去看C++11的官网标准。中文wiki：http://zh.wikipedia.org/wiki/C%2B%2B11英文wiki：http://en.wikipedia.org/wiki/C%2B%2B11

2013-11-10 21:59:16 436

原创【编码随笔】重载运算符

ON_2fPoint& ON_2fPoint::operator=(const ON_2dPoint& p){ x = (float)p.x; y = (float)p.y; return *this;}ON_2fPoint& ON_2fPoint::operator+=(const ON_2fPoint& p){ x += p.x; y += p

2013-11-02 20:53:15 484

原创【算法复习】寻路算法1 - A星 A star

【算法复习】一、引言1.1 A星算法简介注意到，本文对A星算法的简介是基于wiki和boost中的BGL库，这是因为：1、wiki的条件目是经过世界上成千上万人审阅，准确性可有保证，不像一些个人博客那样错漏（文后参考资料部分将对网上著名的文章评述）；2、除了STL的标准库以外，boost可算是C++的准标准库，它对运行效率追求极致，可从这份高质量的代码中学到不少技巧；3、此外，

2013-10-27 18:51:48 1678

原创【数据结构复习】链表相关

【数据结构复习】是学习、复习常用数据结构系列文章。数据结构与算法密不可分，是程序实现功能的重要组成部分。优秀的数据结构可以提高算法的时间及空间效率。反之，将增加算法复杂度，甚至妨碍程序的正确执行。一、引言链表是一种在存储空间上非连续的数据结构。每一个节点之间以指针连接，因此具有较大的灵活性。二、基本构成与分类1、基本构成本节点的值（元素）：m_element指向上节点的

2013-10-06 11:53:15 612

原创【数据结构复习】AVL树的旋转

【数据结构复习】是学习、复习常用数据结构系列文章。数据结构与算法密不可分，是程序实现功能的重要组成部分。优秀的数据结构可以提高算法的时间及空间效率。反之，将增加算法复杂度，甚至妨碍程序的正确执行。一、引言由于普通二叉查找树可能出现有极不平衡的情况，使时间复杂度最坏，于是有学者提出限制二叉查找树各子树的分布，使树形状平衡，保证较好的查找复杂度。其中最著名平衡树之一即为AVL树。二、A

2013-10-02 21:26:23 1410

原创【数据结构复习】二叉树的遍历——从微软2014校园招聘说起

【数据结构复习】是学习、复习常用数据结构系列文章。数据结构与算法密不可分，是程序实现功能的重要组成部分。优秀的数据结构可以提高算法的时间及空间效率。反之，将增加算法复杂度，甚至妨碍程序的正确执行。先从微软2014校招的一道笔试题是说起。如下来源：http://blog.youkuaiyun.com/xiaoerlyl/article/details/12126807 第4题。which of

2013-10-01 23:06:57 954

原创【常用工具】vs2008下freeglut2.8.1配置

【常用工具】由于glut的最新版本3.7已经追溯到2000年，而且近十年来也没有更新迹象，大量新特性无法体现。继续使用官方旧版的glut已经不用适应时代的要求。网络上大部分计算机图形图像和几何相关研究员都推荐使用freeglut。该开源版本一直在更新和维护，截止到发博文的今天，最新版本为2.8.1一、下载请到http://sourceforge.net/projects/f

2013-09-27 11:13:50 1118

原创【算法总结】工作中使用过的计算几何算法

【算法总结】是自己在日常工作中使用过的算法归纳和总结。有部分算法有明显的局限性，但是在特定条件下可以适用。不论如何，全都放在这里，以便记录查找，并请同行指正。1、判断平面里一点是否在多边形的内部步骤：对于多边形的顺序端点序列{P_0, P_1, P_2, ..., P_n}，平面内一点Q。求有向角度 a_i =\angle{ P_{i}QP_{i+1} }，以逆时针为

2013-09-22 20:22:22 728

原创【使用笔记】Gurobi for matlab

【使用笔记】是指使用新的库类或者工具时，总结一部分说明书里没有提到的命令、技巧或心得。将会持续更新。2013.6.31、主要是model这个类。目标函数：model.Q = sparse([...]) % 二次项矩阵model.obj = [ 1, 0, 1] % 一次项矢量model.modelsense = 'min' % 目标最小化或最大化线性约束：model.A

2013-06-12 14:52:10 13757

原创【编码随笔】使用atan2而不是atan

【编码随笔】是自己在coding过程中遇到的一些小问题或者突然想起来的知识点，稍作记录。今天想使用反正切函数，想起数学中反正切函数只提供[-PI/2, PI/2]之间的函数值。搜索发现math.h里的atan函数也是这个返回值范围。正要准备着手写个返回[-PI, PI]的函数，MyAtan()。再搜索发现原来已经有atan2了，作罢。不过还是把代码贴出来。dou

2013-04-29 19:51:27 723

原创【编码随笔】数据类型、储存格式与fprintf

【编码随笔】是自己在coding过程中遇到的一些小问题或者突然想起来的知识点，稍作记录。2013.4.28以前在写文件的时候都使用ofstream，但是它对于数位控制并不方便。今天想要换一换，使用fprintf。并希望输出的数据只到个位，把小数点之后的部分丢掉。于是脑子一短路，写成了double x;fprintf(pFile, "%d", x);结果得到的文

2013-04-28 11:18:38 935

gwf421的专栏