xzhws's blog

摘要： 题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条... 阅读全文

摘要： 转自：这位博主~ 题目描述： 给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入： 输入只有1组数据。 输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 输出： 删除输入的短字符串(不区分大小写)并去掉空... 阅读全文

摘要： 题目描述： One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B,... 阅读全文

摘要： 题目描述： 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。 输入： 每组数据的第一行是两个整数 n 和 m（0# define N 1000 int tree[N];int findroot(int x)//找到x最终的根节点... 阅读全文

摘要： 题目描述 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入描述: 每个案例为一行字符串。 输出描述: 将子串排序输出 示例1... 阅读全文

摘要： # include# includevoid quick_sort(int num[],int left,int right){ int i,j,t; int x=num[left];//基准数 i=left; j=right; if (left>right... 阅读全文

摘要： //今天打算实现归并算法 时间复杂度o(nlog(n))# include# define MAXSIZE 10void merging(int *list1,int list1_size,int *list2,int list2_size)//将两个已经排好... 阅读全文

摘要： 参考自：这位博主~ n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击（即不能在同一行，同一列，同一斜线），输出全部方案。 输入一个正整数N，则程序输出N皇后 问题的全部摆法。 输出结果里的每一行都代表一种摆法。行里的第i个数字... 阅读全文

摘要： 题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要... 阅读全文