- 博客(6)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 从1到n的数中总共包含1的个数
1. 题目 求从1到n的数中，总共包含了多少个1 2. 分析 令X=x1x2…xm为1到n之间的一个整数，显然X为一个m位的整数。例如X=21345时，对应x1=2，x2=1，x3=3，x2=4，x3=5。题目求解过程如下： (1) 将X分成0~X1与X1+1~X两部分，其中X1=x2…xm。若此时X只有一位则X1=0，实际实现时用字符串表示数字X，当X只有一位时移至字符串末尾’\0’。
2015-03-30 21:46:15
1157
原创 二叉搜索树转化为双向链表
1. 题目 输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。 二叉树结点的定义如下： struct BinaryTreeNode { intm_nValue; BinaryTreeNode*m_pLeft; BinaryTreeNode*m_pRight
2015-03-21 21:17:27
715
原创 树的子结构
树的子结构 1. 题目 输入两棵二叉树A和B，判断B是不是A的子结构。二叉树定义结构如下： struct BinaryTreeNode { int m_nValue; BinaryTreeNode*m_pLeft; BinaryTreeNOde*m_pRight; }; 例如图1-1(a)中红色部分和(b)的结构相同：对应位
2015-03-19 15:30:39
978
原创 数值的整数次幂
1. 题目实现函数double Power(double base, int exponent)，求base的exponent次幂。不得使用库函数，同时不需要考虑大数问题。 2. 分析首先需要确定base以及exponent的范围，因为exponent大于0不会有人和限制。此题为求数值的整数次幂，因此需要考虑其小于0的情况。
2015-03-15 22:25:18
1060
原创 枚举集合划分方案
1. 题目 有n个互不相同的整数，将其划分成m个均不为空的集合，枚举所有的划分方案。 2. 分析 (1)该问题明显不同于整数划分问题(http://blog.csdn.net/woniu317/article/details/39250403 )，整数划分问题等价于划分有n个元素集合的方案总数，且集合中的元素相同，因为若不同即使个数相同划分方案也为不同。 (2) 易得该问题属于典型的回溯问题
2015-03-15 22:15:08
1292
原创 斐波那契数列
1. 斐波那契数列 写一个函数，输入n，求斐波那契(fibonacci)数列的第n项，斐波那契数列定义f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) (n>1) 1.1 递归解法 long longfibonacci_recursive(int n) { if (n { return 0; }
2015-03-14 20:43:50
872
强连通分量的Kosaraju算法实现
2014-04-14
QuadTree 2.0 C++
2014-02-18
QuadTree c++实现
2014-02-18
小根堆（二叉堆）实现
2012-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人