![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
教程
文章平均质量分 76
遥遥远远
这个作者很懒,什么都没留下…
展开
-
浅谈大数的进制转换
在数据结构课关于栈的这一章中,我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数,进而可以推广到“模n取余法”,经其转换为n进制(n任意指定)。确实,这是一个很基础的题目,可你是否想过如果这个10进制数是一个大数(其位数可能上千位,此时用一般数据类型肯定是会溢出的),那么这个问题又如何来求解呢?当然,也许你会说很简单嘛,自己写一个大数类(当然至少要写一个大数除法才行),转载 2016-03-05 17:50:34 · 449 阅读 · 0 评论 -
C++中map的使用详解说明
项目需要,map的使用详解键值对 匹配1 头文件 #include 2、map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次。 快速插入Key - Value 记录。转载 2016-02-20 16:46:20 · 335 阅读 · 0 评论 -
二叉排序树的查询、插入的递归和非递归代码
#include#includeusing namespace std;typedef int datatype;typedef struct BiNode{ datatype data; struct BiNode *lchild, *rchild;}BiNode, *BiTree;BiTree Search1(BiTree T, int key) //递归查找BST中元素原创 2016-03-18 22:37:27 · 3251 阅读 · 1 评论 -
二叉树先序,中序,后序、层序遍历递归和非递归实现
一种是自己写的栈的数据结构,没有用到栈的库函数//给一个二叉树,要求前序中序后序递归非递归输出#include#include#include#include#includeusing namespace std;typedef char datatype;typedef struct BiNode{ datatype data; struct BiNode *lchil原创 2016-03-18 15:54:38 · 493 阅读 · 0 评论 -
图的BFS算法和DFS的递归非递归算法
#include#include#include#includeusing namespace std;#define MAX 10typedef struct graph{ int n; //顶点数 int e; //边数 int edge[MAX][MAX]; //标识边,0为没有该边,不为0则有边,且标识边的权值}Graph;int visit[MAX] =原创 2016-03-19 18:54:30 · 6492 阅读 · 0 评论 -
二分求幂(pow的logn算法)
二分求幂,最初是在剑指offer上看到,书中给出了递归的代码,后来在王道机试指南上再次看到,那上面给出了非递归的代码。二分求幂的原理如图:剑指offer上的递归代码如下:(看不懂。。。)double powerWithUnsignedExponent(double base,unsigned int exponent) { if(exponent转载 2016-03-09 21:56:59 · 297 阅读 · 0 评论 -
规范化的输出
/*使用*填充*//*使用setw指定宽度*/#include#include#include#define EPSINON 0.0000000000000001using namespace std;int main(){ double num[] = { 1.23, 34.23, 341.5, 24212.787 }; char *name[] = { "Zoot", "原创 2016-03-24 17:16:57 · 461 阅读 · 0 评论