s***n 发帖数: 459 | 1 1- 倒着打印单链表
2- SQL里每个公司对应多条销售额,输出一条总销售额。例如:
Amazon 200
eBay 500
Amazon 300
eBay 250
输出:
Amazon 500
eBay 750
第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
不知道还能有啥好办法。 |
g**e 发帖数: 6127 | 2 1. use stack
2. select company, sum(amount) as total from TABLE group by company
【在 s***n 的大作中提到】 : 1- 倒着打印单链表 : 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如: : Amazon 200 : eBay 500 : Amazon 300 : eBay 250 : 输出: : Amazon 500 : eBay 750 : 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
|
s***n 发帖数: 459 | 3 茶具啊!多谢。
【在 g**e 的大作中提到】 : 1. use stack : 2. select company, sum(amount) as total from TABLE group by company
|
S****h 发帖数: 115 | 4 1.recursive print
【在 s***n 的大作中提到】 : 1- 倒着打印单链表 : 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如: : Amazon 200 : eBay 500 : Amazon 300 : eBay 250 : 输出: : Amazon 500 : eBay 750 : 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
|
r********r 发帖数: 2912 | 5 Recursion is the simplest way to work out the first one
Some SQL instructions can solve the second problem, but I can't write them
if I don't look up any handbook...
【在 s***n 的大作中提到】 : 1- 倒着打印单链表 : 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如: : Amazon 200 : eBay 500 : Amazon 300 : eBay 250 : 输出: : Amazon 500 : eBay 750 : 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
|
c***2 发帖数: 838 | 6 1)
void rprint(link *head)
{
if(!head) return;
rprint(head->next);
fprintf("...", head->data);
}
2) hash table O(n)
array[hash("Name")%TABLE_SIZE] += amount; |
b*****n 发帖数: 482 | 7 1. Recursive call. 记住,列表就是一个degraded tree. 正向反向遍历可以采取和二
叉树
类似的处理。
void LLPrintReverse(LLNODE *head)
{
if(head==NULL) return;
LLPrintReverse(head->next);
cout << head->value << " ";
}
【在 s***n 的大作中提到】 : 1- 倒着打印单链表 : 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如: : Amazon 200 : eBay 500 : Amazon 300 : eBay 250 : 输出: : Amazon 500 : eBay 750 : 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
|
P********l 发帖数: 452 | 8
#1.
// reverse the link.
p = head;
while(p != null){
t = p; p = p.next; t.next = q; q = t;
}
// reverse the link again and print
p = q;
while(p != null){
print p.value;
t = p; p = p.next; t.next = q; q = t;
}
【在 s***n 的大作中提到】 : 1- 倒着打印单链表 : 2- SQL里每个公司对应多条销售额,输出一条总销售额。例如: : Amazon 200 : eBay 500 : Amazon 300 : eBay 250 : 输出: : Amazon 500 : eBay 750 : 第一题另做了一个倒向链表,第二题先sort后遍历另做了一个表。估计挂了。
|