lionel chang

摘要： 一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。3、C++ STL中vector的相关问题：（1）、调用push_back时，其内部的内存分配是如何进行的？ （2）、调用clear时，内部是如何具体实现的？若想将其内存释放，该如何操作？ 阅读全文

摘要： 一 简答题（10x3=30分）1. 用ssh登陆远程的Linux/Unix系统，如果网络中断，Linux/Unix端运行的程序将会中断。这种问题发生的原理？通过何种途径去避免？这种途径的原理是什么？2.一个最小值堆，同时是一棵完全二叉树，顺序存储在一个数组a中，126438759(1) 对于任意结点的a[n]，其在二叉树中左、右子节点访问方式；(2) 完成函数，向堆中加入一个元素仍然满足堆的原有性质；void add_element(int *a,int size,int val)(3) 完成函数，取出栈顶最小元素后仍然满足堆的原有性质。 3.有某种hash算法，让用户稳定的均匀分布到一个区间 阅读全文

摘要： 给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。如：N=134,则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=-1。要求给定算法计算F(N)序列#include<iostream> #include<cstring> using namespace std; #define MAXNUM 100 char *fun(char m[],int len) { int i=len-2,j=len-1;//要想得到的数字比 阅读全文