有梦的博客

#include#includechar s[100];int len;void reverse(int i,int j){ if(i==len/2) return ; char temp; temp=s[i]; s[i]=s[j]; s[j]=temp; reverse(++i,--j); } int main(){ scanf("%s",s); len=st

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个...

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;import java.util.TreeSet;public clas...

public static TreeNode create(int[] post, int postLeft, int postRight, int[] in, int inLeft, int inRight) { if (postLeft &g...

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。import java.util.ArrayList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/*public class Tre...

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode...

什么是八皇后问题？就是在一个8*8的棋盘中向着64个格子中放入8个皇后任意2个皇后之间不能同行，同列，也不能是对角线的关系，问一共有多少种方案？这是一个经典的回溯问题，听别人说会了这个好多问题都可以很轻松的解决，当时想了好长时间，看了网上的思路，感觉最经典的是用x[i]=j;这个代表第i行第j列是可以放入皇后的，比自己建立一个二维的数组感觉简单多了 ，什么时候可以用dfs呢？我

#includechar s[1000];int i;void rever(){ char ch; i=0; scanf("%c",&ch); if(ch=='.')// . 代表输出结束 return ; else { rever(); s[i++]=ch; } s[i]='\0'; } int main(){ rever(); prin

判别无向图中任意给定的2个顶点之间是否存在一条长度为k的简单路径 无向图是没有权值的这里的k值代表经历k-1个顶点不要以为很简单，里面很niu的 int visited[MAXSIZE]//出发点为i，终点为j，长度为k int exist_path_len(ALGraph G,int i,int j,int k) { if(i==j&&k==0) return 1

#includechar s[1000]; void reverse(char *s){ if(*s) { reverse(s+1); printf("%c",*s); } else return ;} int main(){ scanf("%s",s); reverse(s); }

题目描述Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./**...