- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 六度空间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。
2017-11-29 22:58:21
722
原创 二叉树算法
#include <iostream>#include <stdio.h>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;BiTree createBiTree(BiTree T){ char ch; c
2017-11-09 16:55:28
227
原创 （递归）递归实现顺序输出整数
输入样例：12345输出样例：12345开始这题没思路，放置了一个星期后，发现超简单。 深搜思路，深搜有一种不撞南墙不回头的感觉，只要没走到头，它就会一直走下去，直到走到递归出口，接下来在进行回溯。 此外，这道题对0进行单独处理，设置了标志。 话不多说了，上代码int flag=0;void printdigits( int n ){ if(n==0&&flag==0)
2017-11-05 16:21:59
16316
6
原创 （递归）十进制转换成二进制
输入样例：10输出样例：1010对于这道题，开始毫无头绪，后来想到，“除2取余，逆序输出”可以用递归实现。代码如下（不能实现对0的二进制的转换）void dectobin( int n ){ if(n==0) return ; dectobin(n/2); printf("%d",n%2);}于是，加了个标志位，对于0单独处理。 ac代码如下。int f
2017-11-05 15:39:56
4801
1
原创 （递归）整数分解为若干项之和
输入样例：7输出样例：7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+27=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+27=1+2+4;7=1+3+3;7=1+6;7=2+2+37=2+5;7=3+4;7=7#include<iostream>using namespace std;int a[31], su
2017-11-04 16:09:02
4995
原创 （递归）全排列
输入样例：3输出样例：123132213231312321#include <iostream>using namespace std;int a[15];int visited[15];//标记数组void p(int n,int len){ if(len==n) { for(int i=0;i<len;i++) cout<
2017-11-04 15:46:23
247
原创 （递归）逆波兰表达式
逆波兰表达式是一种把运算符前置的算数表达式，又被称为后缀表达式。 题目： #include<iostream>#include<stdlib.h>#include<stdio.h>using namespace std;double notation(){ char str[10]; cin>>str; printf("str=%s\n",str); s
2017-11-02 20:49:19
719
空空如也
数据结构课程设计——“****学院期末考试安排”
2017-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人