c++ 数据结构
sanshixia
要变得厉害起来
展开
-
数据结构之递归打印实数
问题:只使用处理I/O的printDigit函数,编写一个函数来输出任意double型变量(可以是负数) 解决:要输出double型变量,首先要输出任意整数(可以是负数),然后才能输出实数(可以是负数) 代码: 输出任意整数(可以是负数)的c++代码如下: #include #include//math.h库 using namespace std; void printDigit(原创 2013-12-02 21:09:42 · 1064 阅读 · 0 评论 -
编写一个递归方法,返回数N的二进制表示中1的个数
问题:编写一个递归方法,返回数N的二进制表示中1的个数 解决:利用这样一个事实:如果N是奇数,那么它等于N/2的二进制表示中1的个数加1 代码:#include using namespace std; int ones(int n); void main(){ int n; cin>>n; cout } int ones(int n){ if(n return n; e原创 2013-12-02 21:24:26 · 1575 阅读 · 0 评论 -
两个排序后的表L1和L2的交和并
问题:给定两个排序后的表L1和L2,写程序仅用基本的表操作来实现L1∩L2和L1∪L2。 思路:本题的前提的是表有序,可以简化对表中元素的遍历操作。 代码: L2和L2的交操作: template list intersection (const list &L1,const list &L2){ list intersect; typename list ::const_ite原创 2013-12-03 19:47:30 · 2070 阅读 · 0 评论