- 博客(8)
- 资源 (50)
- 收藏
- 关注
原创 【算法题】二叉树的前序遍历(递归和非递归算法分析)
问题:对二叉树的前序遍历(递归和非递归算法)递归算法:输出根节点的值 对左子树进行左遍历 对右子树进行遍历 代码如下:void PreorderTraversal(node *root){ if(root) printf("%d\n",root->value);elsereturn ;PreorderTrave
2012-09-29 10:35:08 2405
原创 【算法题】字符串的全排列
问题:编写一个函数,用它把字符串中所有的字符的各种排列形式全部显示出来,即用给定字符做全排列。如比如给定字符串“hat”,函数输出全排列:tha,aht,tah,ath,hta,hat.算法如下:void DoPermute(char in[],char out[],int used[],int length,int recursLev){ int i; /*基底情况*/
2012-09-28 16:19:45 988
原创 【算法题】整数与字符串之间的相互转化
数字转换为字符串itocchar itoc(int i){return i+'0';}字符串转换为数字int ctoi(char c){return c-'0';}Q:怎么样将整数转换为字符串数?int main(){ int num=-12345; int isNeg=0;//是否为负数的标志 char temp[7]
2012-09-28 16:10:41 1136 2
原创 【算法题】字符串向左或向右循环移动
问题描述:将一个具有n个元素的字符串向左循环移动i个位置。例如,假设n=8,i=3,那么字符串abcdefgh移动之后变成defghabc.对于整数数组1,2,3,4,5,6,7,8,9,10循环向左移动5位的结果为6 7 8 9 10 1 2 3 4 5. 条件: 时间复杂度O(n), 空间复杂度O( 1 ).人们可能想到的解法:一:先将数组或字符串中的前i个元素复制到一个临时数
2012-09-25 20:22:47 3033
转载 算法设计经典书籍推荐
学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好
2012-09-21 09:42:51 3089
原创 【C++泛型编程】Typelists型别工具
Typelists是一个用来操作一大群型别的C++工具,就像lists对数值提供各种基本操作一样。1.定义Typelists Typelist是以一种特殊的型别结束:NullTypeclass NullType {}; struct EmptyType {}; // could be instantiated template st
2012-09-04 15:28:36 1362
原创 【C++泛型编程】编译期型别判断(Type Traits)
1.编译期型别判断(Type Traits) 编译期型别判断犹如在执行期根据数值进行判断,那么型别判断在什么情况下使用呢?举个例子:假设你想写个copying 算法:templateOutIt copy(InIt first,InIt last,OutIt result){for(;first!=last;++first,++result) *resul
2012-09-02 19:59:58 7552
原创 【C++泛型编程】编译期可转换性和继承性检测
问题:在设计模板函数和模板类时,面对两个型别T和U,我们怎么判断U是否继承自T呢?如果能在编译器判断这样的关系,可以优化泛型编程的函数。在编译器发现这样的关系,就意味着可以不使用dynamic_cast,它会损耗执行效率。 继承性检测可以转化成一个更一般的问题:检测任意型别T是否可以自动转化成型别U? 解决方法:可以使用运用sizeof和函数重载的方法来检测这种可转换性。编
2012-09-01 19:24:46 1891
实用语音识别基础
2014-07-12
.net记录滚动条位置代码
2011-08-14
Asp.net将数据库中的数据导出为Excel, PDF, HTML, RTF, XML等
2011-08-09
学生成绩管理系统--论文
2010-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人