随笔分类 -  数据结构

大数乘法
摘要:今天上课,实在无聊,手机上网的时候发现了一哥们提问如何实现大数的乘法,觉得挺有意思,查了点资料(华为某年的面试题就是如何实现大数的乘法),网上实现的方法很多,这里的思路是用数组每个元素存储一位数字,我把代码补全了,保证代码直接可以在编译器中通过... (DEV-C++ 5 编译通过)[代码]程序运行结果如图: 阅读全文

posted @ 2010-09-26 23:03 hicjiajia 阅读(17226) 评论(8) 推荐(4)

字符串穷举算法(STL)
摘要:这里实现的功能是给出一个任意序列的字符串组合,程序会产生包含所有字符的组合,算法部分用到了C++ STL中的next_permutation()函数,并计算耗时(用到了Win32 API)。代码很简单,就不加注释了....[代码]当输入12345678 程序运行效果如下: 阅读全文

posted @ 2010-09-10 15:56 hicjiajia 阅读(900) 评论(1) 推荐(0)

二叉树后序遍历(非递归)
摘要:二叉树的递归遍历算法就不用说了;在非递归算法中,后序遍历难度大,很多书上只给出思想或者几段无法直接调试的代码,甚至有些书上是错的,当时我在研究的过程中,就是按着书上错误的代码绕了好半天,几预抓狂。好在最终摸索出来了,不禁感叹很多出书人的水平真是...... 这里将直接可以在编译器里调试的代码贴出来(在DEV-C++编译器中编译通过)这里我们约定:空的节点用空格表示,按照前序遍历来创建树!1//main.cpp[代码]运行结果如图: 阅读全文

posted @ 2010-08-27 13:32 hicjiajia 阅读(35971) 评论(3) 推荐(6)