Beginner
Wins0n
全部博文(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然后继续变:.........【阅读全文】
发布时间:2014-07-14 13:10:27
有两个已排序数组A,B,A的末尾有足够的空间放A和B。现要求将B所有元素插入A中并仍是有序的,要求时间复杂度O(n)。在不开辟新空间的情况下,从后往前扫描两个数组并合并。......【阅读全文】
发布时间:2014-07-13 17:41:40
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。方法:排序规则:假设有两个字符串a,b,如果拼接好的字符串ab<ba,那么认为a<b.........【阅读全文】
发布时间:2014-07-01 16:53:24
开两个栈:数据栈和符号栈,前者存储数值,后者存储操作符。操作符优先级:+-优先级相同,*/优先级相同,后者优先级大于前者优先级。扫描中缀表达式: 如果是数值,则压入数据栈 如果是符号: 如果符号栈为空: .........【阅读全文】
发布时间:2014-06-26 21:34:41
http://blog.csdn.net/linraise/article/details/20459751TODO: 中缀表达式转后缀表达式......【阅读全文】
发布时间: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......【阅读全文】
登录 注册