自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Dijkstra的双栈算数表达式求值算法(《算法》第4版笔记)

文件名为 Evaluate.java 算法思路: 1、使用两个栈分别保存运算符和操作数; 2、将运算符压入栈ops,将操作数压入栈vals; 3、忽略掉左括号,当遇到右括号时,分别从栈ops和栈vals中取出一个运算符和一个操作数,然后根据运算符的类型,判断是否需要继续取操作数,用于做相应...

2020-01-14 14:33:43

阅读数 15

评论数 0

原创 #50 Pow(x, n)

实现pow(x, n),即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例2: 输入: 2.10000, 3 输出: 9.26100 示例3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 ...

2020-01-08 16:52:20

阅读数 11

评论数 0

转载 斐波那契数列

def fib(n): # write Fibonacci series up to n """Print a Fibonacci series up to n.""" a, b = 0, 1 while a...

2020-01-08 14:28:02

阅读数 12

评论数 0

原创 #2 两数相加

给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入:(2 -> 4 -...

2020-01-07 10:49:00

阅读数 9

评论数 0

原创 #1 两数之和

给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 n...

2020-01-07 10:09:00

阅读数 5

评论数 0

原创 身高排序

身高排序 描述 A公司举办七夕活动,活动结束大家准备拍照,由于场地限制的原因,每次可能只能让其中一部分人一起拍照。 A公司纪律严谨,每次拍照必须按照身高从大到小排列。 问有多少种不同的拍照方式呢? 输入 一共两行数据,第一行是一共有多少人,第二行是每次可以有多少人来拍照。假设所...

2020-01-07 09:29:11

阅读数 23

评论数 0

原创 单身狗配对2

单身狗配对2 描述 C公司模仿B公司组织了一场七夕配对活动,单身的男女生可以来参加活动。 为了让配对活动更加完善,本次活动还考虑了双方的性格,双方必须性格也一致才能完成配对。 本着女士优先的原则,来参加活动的女生可以直接配对,先到的男生必须先等待。而如果女生来到现场没有可以配对的男生则...

2020-01-07 09:06:53

阅读数 17

评论数 0

原创 单身狗配对(括号配对)

单身狗配对 描述 B公司组织了一场七夕配对活动,单身的男女生可以来参加活动。 配对规则: 1.所有参加活动的人都只排成一列,来参加活动的女生只会和排在队伍最后的男生配对。 2.如果女生来到现场没有可以配对的男生则活动失败。 3.如果最后有没有被领走的男生则活动也失败。 问...

2020-01-06 16:06:09

阅读数 28

评论数 0

原创 链表插入

链表插入 描述 给定一个链表和链表中的一个位置m,在这个位置的后面插入一个新的元素x。 输入 一共有两行,第一行是多个数字,以空格隔开,最多100000个数字。 第二行是两个个数字,第一个数字是m,第二个是x。 数字均在int范围内。 输出 一行输出,数字之间用“-&g...

2020-01-06 15:32:38

阅读数 17

评论数 0

原创 小明买东西

小明买东西 描述 小明去商店买东西,他手里有一些零花钱,他希望能通过购买商店里的不同商品来正好花完他的零花钱(不然回家就要上交给老妈了)。 现在已知商店里各个商品的价格以及小明手里零花钱的总数,请问小明能够正好花完他的零花钱吗? 输入 一共两行数据。 第一行为一组数字,用空格隔...

2020-01-03 17:40:51

阅读数 28

评论数 0

原创 链表中翻转

链表中翻转 描述 给定一个单向链表,要求将第m位到第n位(从0开始编号位数)的元素翻转过来。 注1:m和n一定都在链表长度内 注2:待翻转的元素包括第m和n位 输入 两行数据 第一行为链表元素,用空格隔开各个元素 第二行有两个数字,分别是m和n 注:链表元素个数最大为10...

2020-01-03 10:08:54

阅读数 6

评论数 0

原创 单链表-python

单链表-python class IntList(object): def __init__(self,f,r): self.first = f #存值 self.rest = r #存关系 def size(self): ...

2020-01-02 14:50:31

阅读数 7

评论数 0

原创 链表添加元素

链表添加元素 描述 给定一组数字,将他们用链表的形式进行存储。另外再给一个数字,将它插入到链表的末尾。输出这个链表。 (记住是用链表来存储,所有人的程序我们都会查看的哦) 输入 一共有两行,第一行是多个数字,以空格隔开,最多100000个数字。 第二行是一个数字。 数字均在i...

2020-01-02 10:28:26

阅读数 16

评论数 0

原创 A+B问题

A+B问题 描述 输入A、B,输出A+B。 说明:在描述这里,会给出试题的意思,以及所要求的目标。 输入 输入的第一行包括两个整数,由空格分隔,分别表示A、B。 说明:输入描述是描述在测试你的程序时,所给的输入一定满足的格式。 做题时你应该假设所给的输入是一定满足...

2020-01-02 10:26:44

阅读数 16

评论数 1

转载 OJ术语: AC、WA、TLE、OLE、MLE、RE、PE、CE

OJ术语汇总: 简写 全称 中文称谓 OJ Online Judge 在线判题系统 AC Accepted 通过 ...

2020-01-01 10:06:38

阅读数 15

评论数 0

提示
确定要删除当前文章?
取消 删除