Welcome 微信登录

首页 / 软件开发 / C++

二叉树创建及遍历算法

二叉树创建及遍历算法

二叉树创建及遍历算法2010-05-16成晓旭//二叉树处理头文件//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),/* 作者:成晓旭 时间:2001年10月7日(18:49:38-20:00:00) 内容:完成二叉树创建,二叉树的前,中,后序遍历(递归) 时间:2001年10月7日(21:09:38-22:09:00) 内容:完成二叉树的前,中序遍历(非递归) 时间:2001年10月8日(10:09:38-11:29:00) 内容:完成查...
二分查找算法(迭代和递归版本)

二分查找算法(迭代和递归版本)

二分查找算法(迭代和递归版本)2010-05-16 C++博客 那谁Bentley在他的著作《Writing Correct Programs》中写道,90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。我自己尝试了一下,确实要第一次就完全写正确不容易.以下两份实现依次为迭代和递归版本的代码,二分查找的思想很多人都清楚,但是这里有一个细节就是要注意边界的选择.int search(int array[],int n,int v){ int l...
仿STL中的堆算法的一个实现

仿STL中的堆算法的一个实现

仿STL中的堆算法的一个实现2010-05-16 C++博客 那谁RT。堆的性质之类的不再这里阐述,写这个算法只为了更好的理解STL中的堆算法,如果看不懂STL中的算法也可以来参考这里给出的算法,因为是纯C的看起来会省去很多语言方面的细节。同时里面还有一个STL中对应算法的测试以比较两者的效果。/********************************************************************created:2007/...
蚁群算法小程序(C/C++语言实现)(一)

蚁群算法小程序(C/C++语言实现)(一)

蚁群算法小程序(C/C++语言实现)(一)2010-05-16算法解释:程序开始运行,蚂蚁们开始从窝里出动了,寻找食物;他们会顺着屏幕爬满整个画面,直到找到食物再返回窝。其中,‘F’点表示食物,‘H’表示窝,白色块表示障碍物,‘+’就是蚂蚁了。预期的结果:各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种信息素,吸引其他的蚂蚁过来,这样...
一种随机抽题的简单算法

一种随机抽题的简单算法

一种随机抽题的简单算法2010-05-16王凯随机抽题是很多有关考试软件经常会遇到的问题,设相关题库中有n道题,要从中抽取m ( m<=n ) 道题,这要首先产生m个随机数。在C语言中,一般的做法是:int *intArray;int i;time_t t;intArray = malloc(m*sizeof(int));/*time(&t)将获取当前时间,srand把当前时间作为随机数的种子*/srand((unsigned) time(&...
实现应用程序中的并行组件共享(一)

实现应用程序中的并行组件共享(一)

实现应用程序中的并行组件共享(一)2010-05-16摘要:探讨 Microsoft(R) Windows(R) 2000 和 Windows 98 第二版本中并行共享组件的实现(如 Windows 认证规范中讨论的)。包括新的并行组件的创建以及使用 DLL/COM 重定向处理相同组件的不同版本之间的不兼容性。包括编写和安装并行组件以及重新打包和测试应用程序的指南。目录介绍一点背景知识新组件共享策略比较两种策略创建新的并行组件并行组件编写指南安装并行组件D...
实现应用程序中的并行组件共享(二)

实现应用程序中的并行组件共享(二)

实现应用程序中的并行组件共享(二)2010-05-16当将现有组件修改为并行时,正是将它的激活方式改为使用相对路径和隔离全局状态。重要的是给它一个新的 CLSID、ProgId,并且重命名该文件,然后将这个 CLSID、ProgId 以及新文件名用于后来的并行组件。这样做可以避免在并行版本上再注册该组件的非并行版本而引起的冲突。并行组件和他们以前的非并行版本不向后兼容。状态存储对于注册表中存储的状态(设置),需要将状态私有化为该应用程序运行的上下文。可以使...
使用ultraedit和cl编译器打造简易c/c++开发环境

使用ultraedit和cl编译器打造简易c/c++开发环境

使用ultraedit和cl编译器打造简易c/c++开发环境2010-05-16在visual c++下,每编写一个简单的小程序,就得生成一大串中间文件,另人十分的不爽。下面提供一个新的编写c/c++程序的方法:(1),下载utraledit-32编辑器,推荐v11.(2),在utraledit-32中,分别点击菜单:高级-工具配置,出现一个dialog,用来设置用户自定义的菜单项。我们的想法是,设置一个编译菜单和运行菜单项,分别用来编译在utraledi...
如何在C++中集成Lua脚本(LuaPlus篇)

如何在C++中集成Lua脚本(LuaPlus篇)

如何在C++中集成Lua脚本(LuaPlus篇)2010-05-16 csdn skyremember去年我作了一个Lua脚本的C++包装,有许多朋友感兴趣,并尝试使用,我感到受宠若惊。事实上,我作的包装,学习的目的比较强,它还是有许多缺陷的。为了让朋友们少走弯路,我推荐使用LuaPlus作为C++的包装。LuaPlus是Lua的C++增强,也就是说,LuaPlus本身就是在Lua的源码上进行增强得来的。用它与C++进行合作,是比较好的一个选择。LuaPl...
C++中关于左值和右值的讨论

C++中关于左值和右值的讨论

C++中关于左值和右值的讨论2010-05-16左值性(lvalueness)在C/C++中是表达式的一个重要属性。只有通过一个左值表达式才能来引用及更改一个对象(object)的值。(某些情况下,右值表达式也能引用(refer)到某一个对象,并且可能间接修改该对象的值,后述)。何谓对象?如果没有明确说明,这里说的对象,和狭义的类/对象(class/object)相比,更为广泛。在C/C++中,所谓的对象指的是执行环境中一块存储区域(a region of...
<< 201 202 203 204 205 206 207 208 209 210 >>