摘要：
2008 SJTU 选择题： 挑几个记得的典型 选择题： 1. 改错int main() { int x//* = 10*/; return 0; } 很显然，//把后面全注释掉了，缺少; 如果你搞不清楚是取//还是/* */ 那么你参见《C陷阱与缺陷》，所谓的“贪心”原则 2. 改错..大概是这样#include double sum(double a, double... 阅读全文
摘要：
显式图：给出了图中的各结点及边，要求按照某种规则系统地遍历图中的每个结点，以便给出图的结构信息 隐式图：仅给出初始结点、目标结点以及生成子结点的约束条件（题意隐含给出），要求按扩展规则应用于扩展结点的过程，找出其他结点，使得隐式图的足够大的一部分编程显式，直到包含目标结点为止。 隐式图的基本算法有两种： 盲目搜索 结点的扩展次序不受目标结点位置影响，扩展结点不估计路径代价。这种求解实际上是产生... 阅读全文
摘要：
n个元素集合中，第i个顺序统计，即第i小的元素。 中位数，即第n/2小元素 2.1 顺序统计的算法（求第i小元素的算法） 可以用分治法，参考快速排序的方法： 设第i小元素为s divide: A[0...N] 去中枢pivot = A[0] 以pivot为支点，将集合划分为A[0...J], A[J+1...N]，使得前一集合所有元素都小于pivot,后一集合所有元素都大于pivot conque... 阅读全文
摘要：
2006 SJTU 1，给出stack结构，利用stack完成queue的操作。Class stack{Void push(data);Void pop(&data);Bool isempty;}写出：Class queue{} class queue{public: void push(data); void pop(&data); Bool isempty;private:... 阅读全文
摘要：
#include #include using std::cout; using std::cin; using std::vector; vector v; int right, position, count=0; int main() { cout > right;// >> position; if(right > 0) { ... 阅读全文