b***y
发帖数: 2799 | 1 ☆─────────────────────────────────────☆
cookiesweet (apple) 于 (Sun Apr 1 14:18:36 2007) 提到:
1. C 和C++的函数调用方法(calling convention)有什么不同? 从下列角度考虑:
stack frame如何变化和把函数参数push进stack的顺序，stack在函数调用前和进入函
数后的变化，以及register ebp等与stack有关的寄存器的情况。
到底C, C++在这方面有何不同?
在VC中，有_cdel, _stdcall等不同的方式，有谁知道他们有何不同?
我只知道函数参数是从右到左的push入stack, 同时还把函数后下一行代码的地址push
入stack.
请各位大拿给写指教。
2. 给定一个数组with size of N,如何判断是否该数组有重复的数? 如果有，找出他们。
最naive的方法是拿任意一个数和别的所有的数比较，O(n^2),
我知道可以先排序，然后就知道了，需要O(nlgn).
有没有更快的Algorithm ?
好像在MITBBS | j*****p
发帖数: 47 | |
|
