随笔分类 - 大标题:数据结构类!!!
世界上最有智慧的东西哈!
    
摘要:整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的...
        阅读全文
                
摘要:数据结构实验之链表六:有序链表的建立数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。输入第一行输入整数个数N; 第二行输入N个无序的整数。...
        阅读全文
                
摘要:数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数...
        阅读全文
                
摘要:数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。输入第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。输出依次输出单链表...
        阅读全文
                
摘要:数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。输入第一行输入整数的个数N;第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 ...
        阅读全文
                
摘要:数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送...
        阅读全文
                
摘要:插入排序的算法分析:(未完)可参考的排序算法的博客: http://blog.csdn.net/cjf_iceking/article/details/7916194这是剪贴的别人的插入排序的 函数代码。#include #include #include #include #include usi...
        阅读全文
                
摘要:学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述曾经,ZYJ同学非常喜欢密码 学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意...
        阅读全文
                
摘要:Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 48127Accepted: 15077DescriptionFarmer John has been informed of the location of...
        阅读全文
                
摘要:数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式...
        阅读全文
                
摘要:SPFA算法 单源最短路径的算法最常用的是Dijkstra,些算法从时间复杂度来说为O(n^2),但是面对含有负权植的图来说就无能为力了,此时 Dellman-ford算法就有用了,这咱算法是采用的是动态规化的思想,但是1994年西南交通大学段凡丁发表了SPFA(Shortest Path Fast...
        阅读全文
                
摘要:Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1423Problem...
        阅读全文
                
摘要:City Game Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionBob is a stra...
        阅读全文
                
摘要:最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其...
        阅读全文
                
摘要:确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有 N个比赛队(1#include int ...
        阅读全文
                
摘要:普里姆算法在数据结构里是计算:最小生成树的算法。根据其算法思想,修改函数代码,也可以改成求最长生成树。即是从某一个点出发连接所有的点,所构成的路径长度。 Agri-Net Time Limit:1000MS Memory Limit...
        阅读全文
                
摘要:找朋友 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短...
        阅读全文
                
摘要:【BestCoder Round #3 来了!】8月3号19:00~21:00(赛前30分钟停止注册比赛) 确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submi...
        阅读全文
                
摘要:ParencodingsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19550Accepted: 11804DescriptionLet S = s1 s2...s2n be a well-formed string of pa...
        阅读全文
                
摘要:数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀...
        阅读全文
                
                    
                
浙公网安备 33010602011771号