(C++)1009 Product of Polynomials
笔记：1.如果开三个数组，乘积数组的大小是2*10^3，而不是10^6（汗颜），如果开后者那么大的数组，需要定义在main函数外面了(实现一)
2.注意到double数组可能是非常稀疏的，为了减少运算量，可以考虑用一个结构体数组装其中一个多项式，double数组盛放结果(实现二)
实现一
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;const double eps = 1e-8;bool nequalZero(double db){return fabs(db-0)>eps;
}int main(){double a[1010] = {0};double b[1010] = {0};double p[2010] = {0}; int na,nb,exp,cnt=0;double coe;scanf("%d",&na);for(int i=0;i<na;i++){scanf("%d %lf",&exp,&coe);a[exp] = coe;}scanf("%d",&nb);for(int i=0;i<nb;i++){scanf("%d %lf",&exp,&coe);b[exp] = coe;}for(int i=1000;i>=0;i--){if(nequalZero(a[i])){for(int j=1000;j>=0;j--){if(nequalZero(b[j])){p[i+j] += a[i]*b[j]; }}}}for(int k=2000;k>=0;k--){if(nequalZero(p[k])){cnt++;}}printf("%d",cnt);for(int k=2000;k>=0;k--){if(nequalZero(p[k])){printf(" %d %.1f",k,p[k]);}}return 0;
}实现二
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;const double eps = 1e-8;bool nequalZero(double db){return fabs(db-0)>eps;
}struct item{double coe = 0.0;int exp = 0;
}poly[10];int main(){double p[2010] = {0}; int n1,n2,exp,cnt=0;double coe;scanf("%d",&n1);for(int i=0;i<n1;i++){scanf("%d %lf",&poly[i].exp,&poly[i].coe);}scanf("%d",&n2);for(int i=0;i<n2;i++){scanf("%d %lf",&exp,&coe);for(int j=0;j<n1;j++){p[exp+poly[j].exp] += coe*poly[j].coe;}}for(int k=2000;k>=0;k--){if(nequalZero(p[k])){cnt++;}}printf("%d",cnt);for(int k=2000;k>=0;k--){if(nequalZero(p[k])){printf(" %d %.1f",k,p[k]);}}return 0;
}相关文章：
lispbox 安装运行.sh的时候出现 lispbox.sh: 2: lispbox.sh: Bad substitution
安装lispbox时使用tar命令将压缩文件解压之后cd进入之后在运行.sh文件时出现了如下情况。 $ sh lispbox.sh lispbox.sh: 2: lispbox.sh: Bad substitution 提示 bad substitution 这是因为linux有不同的shell 使用sh运行错误应该使用bash运行即可。 改成bash -x lispbox.sh即可…
Python-字符串操作方法 [转]
Python-String-Function 字符串中字符大小写的变换： * S.lower() #小写 * S.upper() #大写 * S.swapcase() #大小写互换 * S.capitalize() #首字母大写 * String.capwords(S) #这是模块中的方法。它把S用split()函数分开࿰…
旅行家的预算[贪心]
题目 Problem description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和…
(C++)1028 人口普查
笔记：把年龄转化成一个七位的整数是创举，但是要想清楚，年龄越大，这个数字越小orz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;struct person{char n…
说说.net事件和委托。
一说到.net的事件，也许你会想都说教程满天飞，一个被说烂了的东西还有什么可以说的啊？是啊，的确有很多好文章剖析事件，比如张子阳先生的C# 中的委托和事件重温Observer模式--热水器改 这两篇文章让我弄懂了委托、事件和…
【cs229-Lecture2】Linear Regression with One Variable (Week 1)(含测试数据和源码)
从Ⅱ到Ⅳ都在讲的是线性回归，其中第Ⅱ章讲得是简单线性回归（simple linear regression, SLR）（单变量），第Ⅲ章讲的是线代基础，第Ⅳ章讲的是多元回归（大于一个自变量）。 本…
101种设计模式
https://sourcemaking.com/design-patterns-and-tips
(C++)1032 挖掘机技术哪家强
笔记：考虑到输入只有一所学校，且得分还为0的特殊情况，应该把high初始化为1 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;int grds[100010] {0};int main(){int …
数据库打开报错： 值不能为空
报错信息如下： 数据库客户端打不开 解决方案： 找到下面的目录C:\Users\<username>\AppData\Local\Temp 创建一个空文件夹 名称是： 2 重新打开数据库转载于:https://www.cnblogs.com/Mander/p/3921251.html
学习 JavaScript （四）核心概念：操作符
JavaScript 的核心概念主要由语法、变量、数据类型、操作符、语句、函数组成，前面三个上一篇文章已经讲解完了。后面三个内容超级多，这篇文章主要讲解的是操作符。 操作符 什么叫做操作符？ 这是一种工具，帮助我们操作字符串、数字…
(C++)1011 World Cup Betting
笔记：我觉得这一次的代码很优雅 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;int maxPro(double a[3]){//返回值最大的下标 int idx0,max_pro0;for(int i0;i<3;i){if(a[i]>max_pr…
Ext学习-前后交互模式介绍
在前后台交互模式的介绍中，实际上就是Store中Proxy相关的内容，比如Ajax提交。 所以详细的文档请参考： Ext学习-基础概念，核心思想介绍 中关于数据模型和MVC结构部分。 作者：sdjnzqr 出处：http://www.cnblog…
让你彻底明白什么叫游戏引擎（１）
在阅读各种游戏介绍的时候我们常常会碰见“引擎”（Engine）这个单词，引擎在游戏中究竟起着什么样的作用？它的进化对于游戏的发展产生了哪些影响？希望下面这篇文章能为大家释疑。以希望能够帮助一些刚进入游戏行业的小菜…
185.dubbo 后台管理系统
2019独角兽企业重金招聘Python工程师标准>>> 1. 效果及目的 效果： 目的：查看 管理服务 2. 启动要求 （1）项目是dubbo （2）jdk 1.7 (3) dubbo的war要与zookeeper在同一台服务上 3. 安装zookeeper 要…
(C++)1027 打印沙漏
笔记：星号右边的空格不用打印 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;int main(){int n;char c;scanf("%d %c",&n,&c);int clock[23];int col;for(int i1;i<…
黑帽大会2014：10个酷炫的黑客工具
http://www.csdn.net/article/2014-08-21/2821304 用于恶意软件分析的Maltrieve 安全研究人员使用Maltrieve工具收集服务器上的恶意软件。通过这个开源工具，恶意软件分析人员可以通过分析URL链表和已知的托管地址获得最新鲜的样本。 Kyle Maxwell是VeriSign的一名威…
C#无符号右移
/// <summary>/// 无符号右移，与JS中的>>>等价/// </summary>/// <param name"x">要移位的数</param>/// <param name"y">移位数</param>/// <returns></returns>public static int …
1027 Colors in Mars
笔记：本题属于进制转换，但是考察的重点不在除基取余上，因为转化得到的数只有两位，很容易得到每位上面应该是什么，但是和其他题不同的地方在于，每位可填的不见得是0~9，还包括ABC，这就…
json对象和json字符串转换方法
在WEB数据传输过程中，json是以文本，即字符串的轻量级形式传递的，而客户端一般用JS操作的是接收到的JSON对象，所以，JSON对象和JSON字符串之间的相互转换、JSON数据的解析是关键。 先明确2个概念例如： JSON字…
python-docx操作
import docx# 读取docx文档内容def readWord():doc docx.Document(demo.docx)fullText []for para in doc.paragraphs:fullText.append( para.text)print(\n . join(fullText))readWord()官方API：https://python-docx.readthedocs.io/en/latest/index.html ;转载…
javascript中FORM表单的submit()方法经验教训.
author songfeng 因为JS内对象的方法实际上是存储语句的一个类似于指针的东西. 其指向了内存的一个位置, 也就是其函数的位置,当然也可以让其指向一个变量值. var foo new Object();foo.bar function() {} //现在foo.bar就是指向了这个函数的内存位置.foo.bar &q…
1058 A+B in Hogwarts
笔记：和乙级的在霍格沃兹找零钱不同，这里不需要判断给出的两个数的大小，也没必要先都换算成最小的单位，可以直接从最低位开始加，如果超过该位的范围，则向上一位进一即可。 #include<cstdio> #includ…
DDD领域驱动设计之聚合、实体、值对象
关于具体需求，请看前面的博文：DDD领域驱动设计实践篇之如何提取模型，下面是具体的实体、聚合、值对象的代码，不想多说什么是实体、聚合等概念，相信理论的东西大家已经知晓了。本人对DDD表示好奇，没有在真正…
C#用 SendKyes 结合 Process 或 API FindWindow、SendMessage(PostMessage) 等控制外部程序
Win32 平台是 消息驱动模式.Net 框架是 事件驱动模式标题所指的 “控制外部程序”，外部程序是指与本程序无内在相关性的另外一个程序 基于上面提到的，对于.NET的winform程序，在默认情况下（即未对接收消息的事件做自定义处理&#…
springMVC swagger2
参考地址：https://www.cnblogs.com/exmyth/p/7183753.html https://blog.csdn.net/programmer_sean/article/details/72236948 1. maven 依赖 <dependency><groupId>io.springfox</groupId><artifactId>springfox-swagger2</artifactId&…
1061 Dating
笔记： 第一个输出根据的是大写字母 第二个输出根据的是0-9andA-N 第三个输出根据的是大写字母和小写字母 知道范围便方便确定边界 两两比对时，先遍历一个字符串，遇到在范围内的字符，看其和第二个字符串同位置的字符是否相等 …
PA 项目创建任务
---- 创建任务 DECLAREp_project_id NUMBER : 155233;p_task_number VARCHAR2(240) : CXYTEST0001;p_task_name VARCHAR2(240) : 接口测试CXYTEST0001;p_task_description VARCHAR2(240) : TASKCXYTEST0001;p_scheduled_start_date DAT…
SSM登陆拦截器实现
首先在springmvc中配置拦截器 <!-- 配置拦截器 --><mvc:interceptors><mvc:interceptor><!-- 拦截所有mvc控制器 --><mvc:mapping path"/**"/><!-- mvc:exclude-mapping是另外一种拦截，它可以在你后来的测试中对某个页面…
AGG 学习笔记
我了解的ＡＧＧ的总体结构按照文件大致分为： １）基本定义（config,basics....)； ２）基本操作、类型（主要供ＡＧ࿲…
1073 Scientific Notation
笔记：这是我迄今为止写过的最复杂的字符串处理算法题。 收获：分而治之，想不清楚就自己设计测试用例和结果。列举然后归类。 以下是程序流程图 #include<cstdio> #include<cmath> #include<cstring> #include<algorith…