
C++
alaclp
这个作者很懒,什么都没留下…
展开
-
一个有错误的并行排序算法,先存上
#include #include #include #include #include "omp.h"using namespace std;int check(int* vals, int N){ int err = 0; for (int i = 1; i if (vals[i - 1] > vals转载 2012-04-05 09:56:57 · 782 阅读 · 0 评论 -
基于OpenGL的随机图动画演示框架与代码
基于Opengl的实时动画,为可视化科学计算过程提供了有利的工具。然而,对于初学者来说,相关知识的学习仍需经历一个过程。将Opengl的初始化等进行适当封装,建立了Opengl的动画框架,用户可以直接应用C语言的知识或Matlab知识,定义框架中相应的函数,即可实现实时动画程序开发,为科学计算和可视化计算提供了便利。原创 2015-02-14 18:12:22 · 2364 阅读 · 0 评论 -
Ubuntu14.04下OpenGL动画测试程序
演示Ubuntu 14.04下Opengl程序编译所需要的第三方库的安装和使用方法; 通过案例,掌握编写动画程序的基本框架与编程方法。原创 2015-02-14 12:15:01 · 2112 阅读 · 1 评论 -
Ubuntu14.04下快速开发QT应用程序
演示Linux下如何快速开发QT应用窗口程序。原创 2015-02-14 12:36:22 · 2262 阅读 · 0 评论 -
基于matlab mex的平面点集按重心逆时针排序算法
基于matlab mex的平面点集按重心逆时针排序算法,可用于求凸集,代码如下:原创 2015-03-19 00:40:13 · 2800 阅读 · 0 评论 -
C语言qsort函数算法性能测试
对于算法的复杂度,一种直观感知方法是测量一定数量级数据的算法运行时间。以C语言提供的qsort为例子,以100万数据量测试其计算时间,可感知O(nlg(n))的时间代价原创 2015-03-16 01:16:47 · 2454 阅读 · 0 评论 -
一个基础而奇怪的问题:算法运行加法、乘法、除法性能无差别?
一个基础而奇怪的问题:算法运行加法、乘法、除法性能无差别? 计算机原理分析认为:加法、乘法和除法的计算性能依次降低,但降低到什么程度?编写C程序用30次百万数据计算来测试时间差异性,代码如下:原创 2015-03-16 01:27:42 · 3172 阅读 · 2 评论 -
Ubuntu下C++基于eigen库SVD矩阵奇异值分解效率分析
在优化求解问题中,经常要用到矩阵奇异值的SVD分解。奇异值分解 (singularvalue decomposition,SVD)是一种可靠地正交矩阵分解法,它比QR分解法要花上近十倍的计算时间。在Ubuntu下基于eigen C++库测试了eigen SVD算法的性能,即SVD求解最小二乘/伪逆原创 2015-03-03 01:49:18 · 5860 阅读 · 1 评论 -
跨平台C++毫秒计时——以Quick Sort算法为例子
以C++的快速排序算法为例,演示了跨平台的算法计时方法。原创 2015-03-11 08:19:30 · 1839 阅读 · 2 评论 -
修改的C++版Opengl艺术画实现
用C++语言改编了一个python版本的艺术画opengl实现,代码与效果如下感觉用c++绘制速度就是快原创 2015-03-26 20:00:15 · 1724 阅读 · 0 评论 -
Demo:Hanoi塔问题到底是如何运行的?
Hanoi问题以递归移动柱上碟子的方法解决问题,但各柱上碟片的变化到底是如何变化的?下面的程序给出了演示效果,便于程序员理解——简单问题蕴含深刻的智慧原创 2015-03-09 00:38:20 · 1436 阅读 · 0 评论 -
Opengl绘制计算几何库CGAL三角剖分结果的Demo
Ubuntu下改编了一个用CGAL计算输入点的三角剖分,并用OpenGL显示结果的C++程序。该Demo可作为一个计算几何及绘图的框架。原创 2015-03-13 22:29:30 · 5130 阅读 · 1 评论 -
C++回溯算法Demo:以4皇后问题为例
回溯算法实际上是构造一棵推理树,并由树的叶子节点反向输出历史步骤;其中,树的构建过程较为复杂;一种简化的方法是使用链表表连接和构造各个节点的关系;以4皇后问题为例,采用C++ vector容器——避免使用指针(当然换成了整数来代替指针表达对象的位置),解决了该问题。整体算法思路清晰,便于理解。见代码;与书中不同,此代码实际输出的是所有4皇后问题的不同走法原创 2015-04-11 18:11:59 · 4302 阅读 · 0 评论 -
Huffman编码的C++高效实现
Huffman编码算法可用于文字压缩或加密解密采用C++语言给出其高效实现,读者可思考实现算法中指针用法和树的构建过程代码如下:原创 2015-04-07 23:24:12 · 1996 阅读 · 1 评论 -
基于Windows API的粒子随机运动C++实现
基于Windows API编写Windows动画演示程序,具有便捷、不依赖于IDE的特点。以随机运动粒子系统为例,实现了该动画框架,C++代码与效果图像如下:原创 2015-04-15 20:25:55 · 2068 阅读 · 0 评论 -
基于C++ STL图的邻接表表示及深度、广度搜索实现
基于C++ STL图的邻接表表示及深度、广度搜索实现原创 2015-04-17 15:36:51 · 5414 阅读 · 0 评论 -
C++代码实现Ford-Fulkerson方法Edmonds Karp算法解决最大流问题
转载:http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html最大流问题最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理转载 2015-05-02 19:41:55 · 5485 阅读 · 1 评论 -
C++矩阵库Eigen的仿Matlab矩阵运算
与其他矩阵库相比,Eigen(Visit)相比,Eigen只需要拷贝所有include文件到制定位置,无需编译即可使用;此外,用法上模仿Matlab矩阵操作;上述特点,使其具有很好的实用性。附上测试代码,以便学习和使用。原创 2015-01-18 13:13:50 · 2551 阅读 · 1 评论 -
C++实现常用的平面计算几何问题求解
通过封装常用的点、线段类型,并提供点、线间的相互关系运算,为计算几何工具库的编写提供基础框架。原创 2015-01-17 02:08:24 · 2490 阅读 · 0 评论 -
windows 7 64bit eclipse mingw-64 配置环境
windows 7 64bit eclipse mingw-64 配置环境十一月 29, 2011 系统类型 windows 7 64bit 软件 eclipse c/c++编译器 mingw-64bitmake mingw32-make-3.80.0-3.exe首先配置mingw-64bit下载地址:http://mingw-w64-dgn.googleco转载 2012-07-25 13:48:12 · 3940 阅读 · 0 评论 -
Visual studio 2012编译Tbb40关于std::Copy_exception的错误解决
问题:编译时出现错误:d:\tbb40_20120613oss\include\tbb\tbb_exception.h(357) : error C2039: “copy_exception”: 不是“std”的成员d:\tbb40_20120613oss\include\tbb\tbb_exception.h(357) : error C3861: “copy_exception”:原创 2012-07-26 13:43:33 · 3468 阅读 · 1 评论 -
Windows用cygwin和mingw编译librecad
How to built LibreCAD (master branch) on Windows.From LibreCAD wikiJump to: navigation, search Get and install Cygwin.See: http://www.cygwin.com/ Get and install Qt SDK.See:转载 2012-09-13 23:09:56 · 2178 阅读 · 0 评论 -
让我们用中文编程(二)之C++篇 - 自己做中文编程语言,你也行
ZDNet软件频道 时间:2008-05-18 作者:dancefire | 优快云 我要评论()本文关键词:中文编程 c++ python 软件如今,我们要写C++程序,已经完全允许在代码中出现Unicode编码的变量名、函数名、类名等等,并且#define也支持Unicode替换了。中文编程的神化随着11月7日,微软Visual C++ 2005的发布,我们关注到,VC8.0转载 2012-12-26 10:37:26 · 2106 阅读 · 1 评论 -
浅谈并行编程语言 Unified Parallel C
胡国威,软件工程师, IBM简介: 随着多核技术的发展,为了提高硬件的利用率和满足超级计算日益增长的需求,并行编程语言应运而生,UPC就是其中之一。越来越多的程序开发人员面临到并行编程的问题,因此学习一门并行编程语言必要性变得愈发迫切。UPC并行编程语言在国外已经得到重用,但是在国内介绍该语言的材料还比较匮乏。因此,本文通过重点介绍 UPC并行编程语言对 C 语言所进行的扩展,使读转载 2013-01-02 03:57:26 · 2988 阅读 · 0 评论 -
C++编译器的递归深度与程序优化思考
递归算法具有程序容易编写的特点;然而,由于编译器预分配堆栈空间的限制,递归深度并不是无限制的。在递归过程中,系统将对当前程序运行状态保存(压入堆栈),并将参数压栈,然后递归。在递归完成后,则做出栈操作。当递归深度很深时,由于堆栈满,递归无法继续。那么,递归深度到底是多少呢?如果我们创建无参数传递的递归,是否会更节省内存,从而,加大递归深度呢? 程序:测试C++编译器的递归深原创 2013-04-17 22:54:54 · 2658 阅读 · 0 评论 -
蒙特卡洛(Monte Carlo)自动求函数积分的C++算法实现与测试
#include //printf#include //用时间作为随机种子#include //rand和srand#include //数学函数//宏定义#define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) > (b) ? (b) : (a))原创 2013-05-20 23:21:15 · 6356 阅读 · 0 评论 -
C++实现Huffman最优二叉树
Huffman最优二叉树对于压缩编码具有重要作用本文利用C++实现了Huffman二叉树做学习参考/*huffman树——最优二叉树*/#include #include #include using namespace std;//定义节点结构体类型typedef struct Node { int val; Node *left, *right原创 2013-05-13 00:19:19 · 1622 阅读 · 0 评论 -
Windows下Matlab使用G++ DLL实现图像处理
Matlab调用G++编写的dll,实现图像处理案例原创 2013-10-05 10:14:57 · 1404 阅读 · 0 评论 -
一个C++继承、虚函数和多态性的实例代码
一个C++继承、虚函数和多态性的实例代码,用于说明父类、子类和虚函数的用法。原创 2014-08-27 18:11:06 · 1403 阅读 · 0 评论 -
Linux下修改Matlab配置文件支持C++ 11标准以生成mex
Linux下修改Matlab配置文件支持C++ 11标准以生成mex原创 2014-10-08 15:51:03 · 2321 阅读 · 0 评论 -
Ubuntu中编译链接Opencv应用的简便方式
Ubuntu下编译,连接Opencv的简易快捷方法原创 2014-10-02 18:51:38 · 2637 阅读 · 0 评论 -
C++继承与多态示例
C++继承与多态示例原创 2014-11-05 11:54:40 · 1246 阅读 · 0 评论 -
C++ boost库无锁队列多线程并行测试与编译方法
作为C++11 STL参考实现的boost库,不仅支持11标准,而且做了许多扩展,掌握其使用方法,对于提高代码质量,尤其重要。以其多线程并行无锁队列为例,结合代码和说明,演示了无锁boost库的使用和编译方法。原创 2015-01-31 02:26:59 · 5975 阅读 · 0 评论 -
利用C++ 11特性实现多线程计数器
许多并行计算程序,需要确定待计算数据的编号,或者说,多线程间通过编号而耦合。此时,通过利用C++ 11提供的atomic_?type类型,可实现多线程安全的计数器,从而,降低多线程间的耦合,以便于书写多线程程序。以计数器实现为例子,演示了多线程计数器的实现技术方法,代码如下:原创 2015-01-31 03:29:41 · 3945 阅读 · 0 评论 -
Ubuntu14.04下C++开发SDL2应用
针对SDL 2.0的C++编程,以一个显示图像为例,详细讲解了库的安装过程、编译脚本和系统动态库路径的修改方法。原创 2015-01-16 00:13:00 · 2543 阅读 · 1 评论 -
国外入门级Opengl系列教程网站
国外入门级Opengl系列教程网站原创 2015-06-02 00:53:56 · 1917 阅读 · 0 评论