发布时间：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 19:01:28

32位数值移位后存入64位数值，注意类型转换，不然会溢出。点击(此处)折叠或打开#include <stdio.h>int main(int argc, char **argv){    long long t = 1;    for (int i = t; i.........【阅读全文】

发布时间：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-13 11:15:54

Show how to implement a stack using two queues. Analyze the running time of the stack operations.We have two queues and mark one of them as active. PUSH queues an element on the active queue. POP should dequeue all but one element of the active queue and queue them on .........【阅读全文】

发布时间：2014-07-04 16:50:02

要求合并k个有序链表节点到一个链表之中。可以使用如下的方法进行合并：1. 分治算法2. 最小堆K路合并思路：1. 分治算法类似归并排序，我们对于合并两个有序链表是可以快速解决的，那么我们可以不断的对集合进行划分，直到集合中的链表条数为1或者2，如果是1直接返回就行，如果是2则合并后再返回。然后依次往上合并，最.........【阅读全文】

发布时间：2014-07-02 21:34:27

Q:说明如何使用优先级队列来实现一个先进先出队列，另说明如何用优先级队列来实现栈。A:队列的性质是先进先出，所以维护一个最小优先级队列，给先进队的元素赋一个小的优先级，每插入一个新的元素优先级加1。 出队时取优先级最小的元素并维护优先级队列即可。栈的实现同理。From http://hyhx2008.github.io/su.........【阅读全文】

发布时间：2014-07-02 10:50:16

目的：解释为何C++多态会崩溃要点：1. C++数组不支持多态2. C++数组元素析构顺序为逆序析构，不管是在堆上还是在栈上；示例代码：点击(此处)折叠或打开#include <iostream> using namespace std;class Base{p.........【阅读全文】

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

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

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

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