一只大番茄的博客

#include<stdio.h>int main(){ printf(" ****** ******\n"); printf(" ** **** **\n"); printf(" * *\n"); printf(" * love you *\n"); printf(" * *\n"); printf("

使用分治法求点之间的最短距离伪代码：只有一个点时，输出0 两个点的时候，直接输出距离 三个点的时候，分成左右两个子集，继续进行递归。对于递归的结果，先求出左右半边的两个点的距离d，然后进行一次查找，找到小于该距离的点。把这些点按照y排序，可以得到一个序列，然后将其中小于d的点赋值给d，直至找到最小的距离。 （2）代码：#include<iostream>#include <cstdio> #include <cstdlib> #includ

4-10识别图中所有的关节点，画出它们的双联通分图(a) 图a中的关节点是：1、3、7由于0是根结点，且只有一个孩子，所以0不是关节点考虑非根节点，由于D[1]≤Low[3]D[7]≤Low[5]D[3]≤Low[7]得到图形如下：(b) 图b中不含关节点由于0是根结点，且只有一个孩子，所以0不是关节点考虑非根节点，由于找不到最低优先树≥深度优先树的情况，所以该图不含有关节点作图如下：...

（1） 搜索80找到根结点，根结点为50,80大于50，则找根结点的右子树，右子树为60,60仍然小于80，继续查找右子树，右子树为85,85大于80，则转向85的左子树，左子树为70,70小于80，但是70并没有孩子，表示80并不存在于这棵树上面，将70进行伸展，具体伸展的过程如下：（下面的图形均是由Visio绘制的截图）左指针部分：右指针部分：再将70的左孩子和右孩子分别作为60的右孩子和85的左孩子最后将85和60分别当做70的右孩子和左孩子得到的树如下：（2） 插入80根据第一

递归算法计算二项式系数：/*递归算法计算二项式的系数*/#include<iostream>using namespace std;int C(int m,int n){ if(m==n||n==0)//对杨辉三角最上面的的一行进行限定 return 1; else { return C(m-1,n)+C(m-1,n-1);//利用杨辉三角的原理进行加法并且递归 }}void main(){ int m,n; cin>>m>>n;

#include <iostream>using namespace std;class UFSet{ int n; int *p; public: UFSet(int n){ int i; this->n=n; p=new int[n+1]; for(i=0;i<=n;i++){ p[i]=i; } } int Find(int x){ return p[x]!=x?Find(p[x]):x; } void

#include <stdio.h>#include <string.h> #define MAX 21void PSet(char*, int, char*);int main(){ char a[MAX]; char set[MAX]={"\0"}; int m; scanf("%d",&m); scanf("%s",a); PSet(a,0,set); return 1;} .

#include <stdio.h>#include<stdlib.h>typedef struct //构造栈类结构体{ int *stk;//栈内指针 int top;//栈顶指针 int size;//栈的大小} stack;void initstack(stack *s, int n) //初始化栈的结构{ s->stk = (int*)malloc((s->size=n) * sizeof(int));//申请n个.

#include using namespace std;void snake(int n){int current_column=0;int first_num=1,first_d=0;int a=0,b=0;for (int i=0;i!=n;i++){current_column=n-i;first_num+=i;//首元素cout<<first_num&l...

两个不超过200位的大整数相乘#include<iostream>#include<string>using namespace std;int main(){ string s1,s2; cin>>s1; cin>>s2; int a1[202],a2[202],s[404]={0}; int i,j=0; for(i=s1....

利用栈实现算术表达式的求值，表达式中可以包含加、减、乘、除、乘方、括号运算符，参加运算的操作数可以是实数。输入输入一个算术表达式，以‘#’结尾。-2.1+2*(-4.5+1.5*2)/4-2^2#输出输出算术表达式的结果（保留两位小数）。-6.85代码：#include<iostream>#include<stack>#include<math.h...

#include<windows.h>//程序开始前DWORD start_time=GetTickCount();//程序结束以后DWORD end_time=GetTickCount();cout<<“The run time is:”<<(end_time-start_time)<<“ms!”<<endl;//输出运...

题目：古代某法官要判决n个犯人死刑，他有一个荒唐的逻辑，将犯人首尾相接排成圆圈，然后从第1个人开始数起，每数到第m个犯人，就拉出来处决；然后再数m个，数到的犯人再被处决；……剩下的最后一个犯人可以赦免。编写程序给出哪一个人可以活下来。用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=1000)。输入：10 5输出：3#include<iost...

描述：有一段以“”结尾的字符串，该字符串中包括若个单词，单词之间由空格隔开，请求出这段字符串中所包含的回文单词，输出这些单词，中间用空格隔开。输入：I AM SURE THE DEED IS ON THE LEVEL MADAM ?输出：I DEED LEVEL MADAM代码：#include<iostream>#include<string>using...

问题描述：编写程序，判断给定字符序列中（与），[与]，{与}是否配对（个数相等）。样例输入：main(){int[] i;}}样例输出：NO第一次错误还没有完全改正的部分#include <iostream>#include<vector>#include<string>using namespace std;int Get(char x,...

Description编写程序求两个集合的交集和并集。Input第一行为两个正整数n和m（n&lt;1000,m&lt;1000,n和m用一个空格隔开）。第二行为集合A，有n个正整数(均小于10000)，两个相邻的整数之间用一个空格隔开；第三行为集合B，有m个正整数(均小于10000)，两个相邻的整数之间用一个空格隔开。Output两行第一行为集合A和集合B的交集。（按增序排列）...

代码：#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;#define ElemType char typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;int main(){ int m,n,i; ...

2019-2-25关于今天的Python调试部分的总结1.cmd直接进入某个文件夹windows+R-&gt;cd /d D:\pycharm5\PyCharm 2016.2.1\bin2.‘pip’ 不是内部或外部命令，也不是可运行的程序或批处理文件。亲测有效：此电脑-&gt;属性-&gt;高级系统设置-&gt;高级-&gt;环境变量-&gt;添加环境变量3.Could not i...

连接数据库的步骤

mysql的密码修改

**在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？**答案：1:1分析：每个孩子出生男女概率是50%，所以每次出生的男女比例是相同的。假设这个国家有n对夫妇，那么n对夫妇将生下n个男孩，这n个男孩是这样生下的，假设生男生女的概率是50%，那么n/2个男孩是第一胎生下的，同时将有 n/2个女孩生下，n...

C语言关于逻辑运算、赋值运算、其他运算的复习记录逻辑运算关系运算C语言的关系运算符<,<=,>,>=,==,!=关系表达式的一般形式：运算对象 关系运算符 运算对象逻辑运算二目运算：运算对象 逻辑运算符 运算对象一目运算：逻辑运算符 运算对象C语言的逻辑运算符：运算对象包括整型、实型、字符型二目：&&...