- 博客(9)
- 收藏
- 关注
RSS订阅原创 输入一个字符串，以#结尾，判断字符串中连续数字的长度，并输出这个数字字符串
输入一个字符串，以#结尾，判断字符串中连续数字的长度，并输出这个数字字符串例如：输入：dsfs1213456789fdsf234#输出：101213456789代码：#include <iostream>#define maxSize 1000 using namespace std;int main(){ char ch,b[maxSize]; in...
2018-11-25 13:04:37
2024
1
原创 约瑟夫环的实现
约瑟夫环的实现约瑟夫环：n个人围成一个圆，从某一个人开始数数，规定一个条件值x，从1~x轮流报数，数到x的出队，然后从第二个人开始继续轮流报数，直到最终剩下一个人为止，这个人就是最终的胜利者。代码：#include&lt;iostream&gt;using namespace std;int main(){ int n,x,k,j=0; cout&lt;&lt;"输入总数目n:";
2018-11-25 10:11:16
228
原创 给定一个年份和天数,以YYYY-MM_DD形式输出(注意闰年)（2007华科计算机研究生复试上机题）
给定一个年份和天数,以YYYY-MM_DD形式输出(注意闰年)2007华科计算机研究生复试上机题）代码：#include<iostream>using namespace std;int main(){ int y,n,sum=0,i=0,month,day; int a[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int b[]...
2018-11-20 23:57:46
391
原创 二叉树各种基础算法合集
两种方法创建二叉树，并对其进行遍历和求二叉树的高度代码：#include &amp;lt;iostream&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define maxSize 1000 using namespace std;typedef struct BTNode{ int data,h; struct BTNode *lchild,*rchild;}BTNod
2018-11-19 22:54:14
456
原创 反层次遍历，自下而上，从右往左遍历二叉树
实现代码：#include <iostream>#include <stdlib.h>#define maxSize 1000 using namespace std;typedef struct BTNode{ int data,r; struct BTNode *lchild,*rchild;}BTNode;//二叉树样式 // 6// ...
2018-11-19 19:47:32
1360
原创 后序遍历非递归算法的实现
后序遍历非递归算法的实现这个是在前面的基础上，进行后序遍历非递归算法，这个算法是很多求二叉树路径的基础，比如求根结点到某点的路径，或求两个结点最近的公共祖先等。代码：#include <iostream>#include <stdlib.h>#define maxSize 1000 using namespace std;typedef struct BTNo...
2018-11-14 20:51:09
2131
原创 求二叉树的带权路径WPL
求二叉树的带权路径WPL，WPL是二叉树所有叶节点与深度乘积之和代码：#include <iostream>#include <stdlib.h>using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode;//二叉树样式 // ...
2018-11-14 16:40:27
2293
1
原创 创建二叉树并用先序遍历，中序遍历，后序遍历，层次遍历进行遍历
创建二叉树并用先序遍历，中序遍历，后序遍历，层次遍历进行遍历详细代码如下：#include &amp;lt;iostream&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define maxSize 1000using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;
2018-11-14 16:33:08
707
原创 输入两个数，输出其最大公约数和最小公倍数，并输出所有的公约数
输入两个数，求其最大公约数和最小公倍数，并输出所有的公约数以下分别用三种方法求最大公约数，详细代码如下：#include <iostream>using namespace std;//求最大公约数：求差法 void div1(int m,int n){ if ( m > n ) { int temp=n; n=m; ...
2018-11-14 12:38:59
5045
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人