数据结构大作业……发出来大家乐呵乐呵……一、问题描述给出N个多项式,求他们的和与积 二、解题报告基本思想:加法和乘法都是把得数项直接链接在链表后面,最后统一做一个Merge&Sort工作即可。方便又快捷。(1)建立存储结构1 struct _Poly2 {3 int factor;//系数4...
分类:
其他好文 时间:
2015-12-31 22:53:27
阅读次数:
249
数据结构大作业……发出来大家乐呵乐呵……一、问题描述给出N个多项式,求他们的和与积 二、解题报告(1)建立存储结构1 struct _Poly2 {3 double Data[MAXTIMES+1];4 int Times;5 };6 struct _Poly Poly[N+1];(...
分类:
编程语言 时间:
2015-12-31 22:50:09
阅读次数:
312
最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天,不是为了做出来,AC之后在那死磕性能...累积交了45份代码,纪念一下- -以上展示了从1.25s优化到0.03s的艰苦历...
分类:
其他好文 时间:
2015-12-30 19:47:02
阅读次数:
211
最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1099.c做这题的时候查了别人的做法花了半天都没搞明白怎么做的,我认为别的博客写的难以让人理解所以就造了这个轮子。题目:1099. Packing P...
分类:
编程语言 时间:
2015-12-28 12:23:55
阅读次数:
250
本博文意在巩固基础知识,高手请绕过。数据结构(datastructure):数据元素和数据元素关系的集合数据结构包括逻辑结构和物理结构两个层次。 逻辑结构 数据的逻辑结构有两个要素:数据元素、关系 数据逻辑结构层次关系图 物理结构 物理结构又叫存储结构,存储结构在计...
分类:
其他好文 时间:
2015-11-18 21:23:46
阅读次数:
175
下面链接的是递归和栈的动图,有助于理解“递归工作栈”http://www2.gliet.edu.cn/jpkc/datastructure/main/flash.asp?id=52factorial
分类:
其他好文 时间:
2015-11-07 21:59:02
阅读次数:
139
Check whether a given graph is Bipartite or notABipartite Graphis a graph whose vertices can be divided into two independent sets, U and V such that e...
分类:
其他好文 时间:
2015-10-24 11:24:27
阅读次数:
271
Given a Directed Graph and two vertices in it, check whether there is a path from the first given vertex to second.For example, in the following graph...
分类:
其他好文 时间:
2015-10-23 20:09:08
阅读次数:
213
package DataStructure;import java.util.ArrayList;import java.util.List;//KMP算法的实现//以下代码由freedom结合资料理解写出public class DMPtest1 { private int next[] ...
分类:
编程语言 时间:
2015-10-10 17:06:14
阅读次数:
206
Github最终优化代码:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1020.c题目如下:1020. Big IntegerConstraintsTime Limit: 1 secs, Memory Limi...
分类:
编程语言 时间:
2015-09-23 13:24:33
阅读次数:
196