Chinaunix首页 | 论坛 | 博客
  • 博客访问: 16557
  • 博文数量: 12
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 115
  • 用 户 组: 普通用户
  • 注册时间: 2014-04-29 08:49
文章分类

全部博文(12)

文章存档

2014年(12)

发布时间:2014-07-18 15:41:30

输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。因为是递增数组,所以第一次求出a[low]+a[high]==k,则是乘积最小的那个。当两个数x+y=k,当x和y越接近乘机越大。证明如下:x+y=k两边平方:(x+y)^2=k^2然后继续变:.........【阅读全文】

阅读(281) | 评论(0) | 转发(0)

发布时间:2014-07-14 13:10:27

有两个已排序数组A,B,A的末尾有足够的空间放A和B。现要求将B所有元素插入A中并仍是有序的,要求时间复杂度O(n)。在不开辟新空间的情况下,从后往前扫描两个数组并合并。......【阅读全文】

阅读(271) | 评论(0) | 转发(0)

发布时间:2014-07-13 17:41:40

题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。方法:排序规则:假设有两个字符串a,b,如果拼接好的字符串ab<ba,那么认为a<b.........【阅读全文】

阅读(450) | 评论(0) | 转发(0)

发布时间:2014-07-01 16:53:24

开两个栈:数据栈和符号栈,前者存储数值,后者存储操作符。操作符优先级:+-优先级相同,*/优先级相同,后者优先级大于前者优先级。扫描中缀表达式:    如果是数值,则压入数据栈    如果是符号:        如果符号栈为空:      .........【阅读全文】

阅读(796) | 评论(0) | 转发(0)

发布时间:2014-06-26 21:34:41

http://blog.csdn.net/linraise/article/details/20459751TODO: 中缀表达式转后缀表达式......【阅读全文】

阅读(231) | 评论(0) | 转发(0)

发布时间:2014-06-26 20:44:03

A: 10.0.0.0~10.255.255.255 即10.0.0.0/8B:172.16.0.0~172.31.255.255即172.16.0.0/12C:192.168.0.0~192.168.255.255 即192.168.0.0/16......【阅读全文】

阅读(359) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册