C++
文章平均质量分 68
Miss_Easy
这个作者很懒,什么都没留下…
展开
-
算法导论第22章--深度优先算法,图的遍历
深度优先算法,图的遍历 和树的遍历相似,若从图中某顶点出发访遍图中每个顶点,且每个顶点仅访问一次,此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种:深度优先搜索(DFS)和广度优先搜索(BFS)。对每种搜索顺序,访问各顶点的顺序也不是唯一的。1、邻接表及逆邻接表的存储方法(1)定义邻接表是转载 2014-08-07 16:39:52 · 1249 阅读 · 0 评论 -
C++ 从数据库读取数据,将数据显示在界面上的TreeCtrl上
从数据库读取的数据如下图所示://构造节点struct AREA{ long id; long parent_area_id; string area_name; std::vector children;}//从AREA表中根据id读一个结构体Area的数据void Id2FindAreaTree(Session ses, AR原创 2016-05-07 23:49:18 · 6799 阅读 · 0 评论 -
C++使用POCO库连接oracle数据库(ODBC)
POCO库是个功能很强大的工具库,这次项目中就用到了POCO库中的DATA连接数据库的方式,直接上代码! //使用ODBC的方式连接oracle数据库 ODBC::Connector::registerConnector();//注册 Session ses("ODBC", "UID=username;PWD=password;DATABASE=db;dsn=dsn原创 2016-05-07 17:10:07 · 4058 阅读 · 2 评论 -
单线程实习进度条,以及多线程实现进度条(对文件的遍历)
最近在实现一个遍历文件夹,并把进度同步显示在进度条上的小程序。因为对MFC还不熟悉,所以花了几天的时间研究实现遍历文件夹与进度条的同步实现。最简单的一种进度条的实现方法是单线程的,点一下按钮进度条动一下的方式,这种实现步骤如下: (一)、单线程进度条实现。 首先,添加Progress控件,然后给它添加变量m_pro。其次,添加两个按钮控件:开始、前进。然后,添加两个button原创 2015-04-14 18:17:34 · 4238 阅读 · 0 评论 -
《union find的一些改进和实现分析》——Algorithms in C++ 1-4
简介 Union find是一种常用于集合各种操作的结构。主要包含有两个部分,一个是查找集合中是否包含有元素,另外一个是针对两个集合进行合并。这里的集合更多的是一种数学意义上的元素合集,在这么一个集合里没有重复的元素,但是根据元素之间的各种关系我们将一些元素合并到一个子集里,从而形成了上述的两个主要问题。在前面一篇图论相关的文章里已经讨论了union find的两种常用实现。这里转载 2015-03-25 10:19:15 · 772 阅读 · 0 评论 -
MFC中CTreeCtrl展开树形列表节点
void CMenuCreatDlg::OnMENUITEMexpandtree() //展开所有节点{ // TODO: Add your command handler code here MyExpandTree(m_tree.GetRootItem()); } void CMenuCreatDlg::MyExpandTree(HTREEITEM hTreeItem原创 2015-01-06 11:33:13 · 7227 阅读 · 0 评论 -
关于c/c++ 工程中获取文件路径、设置输出文件路径的问题
文件路径的表示可以分为绝对路径和相对路径:绝对路径表示相对容易,例如:D:\\vctest\\glTexture\\texture\\dummy.bmp 这是绝对路径 同样:TCHAR szPath[MAX_PATH]; ::GetModuleFileName(NULL,szPath,MAX_PATH); szPath可以获取当前工程执行的绝对目录;原创 2014-12-23 10:17:23 · 4318 阅读 · 0 评论 -
MFC修改button的颜色、背景、边框、对话框标题
MFC的button控件是一个不同于其他控件,其CButtton类是CWnd的一个子类,在修改button的背景、颜色和边框的时候必须自己进行编写一个新的类,如CMyButton。下面是进行背景、颜色、边框修改的步骤:1.在项目->添加类->CMyButton。这样会自动生成两个文件,一个.CPP文件和一个.h文件。例如CMyButton.cpp和CMyButton.h转载 2014-08-12 16:01:51 · 1440 阅读 · 0 评论 -
Visual 2008中选项卡实现属性页||选项卡的实现方法
选项卡的使用方法1.新建MFC对话框命名为Demo,将Tab Control控件拉入初始的对话框中,根据需要修改属性。给控件添加变量为m_tab。2.在资源视图界面添加两个新的对话框(你的Tab Control想有几页就建几个对话框,这里我们建两个)。ID分别为IDD_COMMAND、IDD_FILE。 分别设置对话框属性如下:Border:None Caption:(为原创 2014-08-13 16:15:11 · 705 阅读 · 0 评论 -
在Visual Studio 2008中集成Lua解释器
1、首先下载Lua,地址http://www.lua.org/ftp/,我下载的是原创 2014-08-22 16:08:01 · 615 阅读 · 0 评论 -
C++使用lua
在C++中使用Lua(三)http://www.cppprog.com/2009/0211/64.html例六,使用C++包装类 尽管用Lua的C API已经可以方便地写出与Lua交互的程序了,不过对于用惯C++的人来说还是更愿意用C++的方式来解决问题。于是开源社区就出现了不少Lua C API的C++的wrap,比如:LuaBind,LuaPlus,toLua 这里转载 2014-08-20 17:58:59 · 834 阅读 · 0 评论 -
图的分支生成:对稀疏的无向图,在度数不等于2的节点处,将图“拆散”,输出各条分支,分别用深度优先搜索和广度优先搜索实现。
BFS:#include#define MAX_VERTEX_NUM 20using namespace std;typedef char VertexType;//我们用邻接表来作图的存储结构 //表结点类型typedef struct ArcNode{int adjvex;struct ArcNode *nextarc;//int info;}Arc原创 2014-08-08 10:27:01 · 843 阅读 · 0 评论 -
Lua5.1中的API函数
lua_State* luaL_newstate()Lua脚本的编译执行是相互独立的,在不同的线程上执行。通过luaL_newstate()函数可以申请一个虚拟机,返回指针类型 lua_State。今后其他所有Lua Api函数的调用都需要此指针作为第一参数,用来指定某个虚拟机。lua_State* L = luaL_newstate();-----------------------转载 2014-08-20 17:47:11 · 630 阅读 · 0 评论 -
使用Cmakeup(CMarkup)操作XMl文件的基本过程和使用方法
1.首先下载Cmakeup.h和Cmakeup.cpp文件。原创 2014-08-19 08:21:32 · 5726 阅读 · 0 评论 -
C#调用C++的DLL 所有数据类型转换方式
/C++中的DLL函数原型为 //extern "C" __declspec(dllexport) bool 方法名一(const char* 变量名1, unsigned char* 变量名2)//extern "C" __declspec(dllexport) bool 方法名二(const unsigned char* 变量名1, char* 变量名2)转载 2016-09-08 14:11:41 · 7148 阅读 · 3 评论