mooc 数据结构第二节作业

一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:

1
2

4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1

输出样例

1
2

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0

查看更多

HashMap源码阅读（上）

1.HashMap数据结构简介

HashMap就是数据结构中的散列表，是以key、value的形式进行存储数据的。数组具有查找定位快，但是插入操作性能差的特点；链表具有查找慢插入快的特点，而HashMap可以说是这两种方式的一种折中。
HashMap采用数组与链表相结合的方式实现，其数据结构示意图如下图所示：

查看更多

1 前言

由于项目需求，最近需要开发一个备忘录，备忘录对于Android是一个很普遍的功能。其实我内心os是每台手机自带的系统就有备忘录功能，在一个App中再开发一个备忘录功能实在是鸡肋。然鹅，做项目就是这样，老板喊做，那我就做着呗。由于为了毕业还要看文献看算法什么的，平时也没什么时间，所以这次只是简单的做了一个可以基于SQLite本地数据库进行备忘录增删查改操作的一个功能。主要实现以下几点功能：

• 备忘录的增删查改功能
• 每条备忘录包含标题、内容、时间
• 备忘录的排列顺序按照时间来，后来居上

查看更多

前言

A clever person solves a problem, a wise person avoids it.
        ——那你，会如何处理异常，try or throw？

1 异常是什么

我有一辆车（不是自行车，四轮的！！诶，更不是拖拉机！！！），我要开车去隔壁村见小王（不是隔壁老王），开到半路爆胎了，此时，我有两个选择：

• 如果我车上有备胎（诶，可惜我备胎这东西是建立在有女朋友的基础之上的，女朋友是个好东西，然而我并没有），我可以选择在当前就换个轮胎，然后将坏了的车胎放到后备箱，车子仍然可以继续开；
• 我车上没有备胎，那我只能放个警示牌，打个电话给能处理这个车爆胎的人来处理，而这并不妨碍我走着去见隔壁村的小王。

这就是在Java中遇到异常的两个常用的方法，你可以处理它（try）或抛出它（throw），即将锅交给别人去处理。

查看更多

类结构

public final class String
extends Object
implements Serializable, Comparable, CharSequence

类概述

Java把内存划分为两种：一种是栈内存，一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量分配的内存空间，该内存空间可以立即被另作它用。

查看更多