木木的家园

摘要： #include #include using namespace std;int main(){ char str[80]; //int arr[80], temp, pos = 0, n = 0, i, max = 0, flag; int temp; int pos = 0; bool flag ; int maxnumer = 0; printf("请输入字符串:\n"); scanf("%s", str); while (str[pos] != '\0') { temp = 0; flag = false;//设置是否有整数的标 阅读全文

摘要： void func(const char *str){ int len = 0; int max_len = 0; const char *max_pos = str; for (;;) { if ('0' max_len) { max_len = len; max_pos = str - len; } len = 0; if (0 == *str) { ... 阅读全文

摘要： 一台计算机有1KB内存和1MHZ的处理器，能在该机上运行且确定性终止的所有程序中，最长的运行时间是多少，要求写出推理过程，可作出任意假设。我假设该机是但用户单任务操作系统，实地址模式，运行的程序就是在不断不重复地更改内存状态，程序结束的终止状态为内存的某一确切状态，定义为终止态。于是推理过程如下：1KB的内存共有状态：2^(1024*8) 种1MHZ的处理器每一秒钟可以更改内存状态的次数为： 10^6 次因此，如果一个应用程序，从某个状态出发，遍历了所有的中间状态，最终到大终止态后结束，经历的这段时间即为程序运行的最长时间。为：(2^(1024*8)-1)/10^6 秒 阅读全文

摘要： 一.cvte1.数据库中存储过程和视图哪个更快？2.线程池3.ftp安全二.IGT函数如何导入到dll中以及如何调用dll中的函数？ 阅读全文

摘要： template int getArrayLen(T& array){ return (sizeof(array) / sizeof(array[0]));}int main(){ char arr[100]; cout << getArrayLen(arr); return 0; } 阅读全文

摘要： #include #include using namespace std;int search(char *text){ int lastpos[256], lmax=0, curmax=0; for(int i=0;i curmax){ curmax++; lmax = max(lmax, curmax); } else curmax = i-lastpos[ text[i] ]; lastpos[ text[i] ] = i; } return ... 阅读全文

摘要： void change(int *p,int a,int b){ int tmp = *(p + a); *(p + a) = *(p + b); *(p + b) = tmp;}int main(){ int a[100]; for (int i = 0 ;i = 90;--i) { change(a,i,rand()%i); cout << a[i] <<endl; } return 0; } 阅读全文

摘要： 这个需求应该是很常见的吧，需要从 0 到 n 之间选 k 个不重复的数组成一个序列。我最早遇到这个问题是在给校ACM比赛出题时，需要随机产生一些测试数据，当时我想的是用一个辅助数组记录之前已经产生的随机数，如果当前产生的随机数已经出现过就再重新随机。显然这样的实现效率是很低的，设想从10000个数中随机产生10000个数的序列，当前面9999个数已经确定了时，最后一个数被随机到的概率是 0.0001，也就是说大概需要调用随机函数10000次才会产生。类似的，第9999个数被随机到的概率是0.0002…….....我后来采用了一个改进的办法是，如果当前产生的随机数a已经在之前产生过了，就顺序去找 阅读全文

摘要： 1. TCP的三次握手最主要是防止已过期的连接再次传到被连接的主机。如果采用两次的话，会出现下面这种情况。比如是A机要连到B机，结果发送的连接信息由于某种原因没有到达B机；于是，A机又发了一次，结果这次B收到了，于是就发信息回来，两机就连接。传完东西后，断开。结果这时候，原先没有到达的连接信息突然又传到了B机，于是B机发信息给A，然后B机就以为和A连上了，这个时候B机就在等待A传东西过去。2. 三次握手改成仅需要两次握手，死锁是可能发生考虑计算机A和B之间的通信，假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送 阅读全文

摘要： 遍历二叉树的无论按照哪一种次序进行遍历，对n个结点时间复杂度为O(n)，所需要的辅助空间为树的深度O(d). 阅读全文