李sir_Blog

摘要： 1.写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能： 在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，outputstr所指的值为123456789。#include stdio.h#include stdlib.h#include string.hint FindMax_NumStr(char *outputstr,char *i 阅读全文

摘要： 1.求组合数： 求n个数（1....n）中k个数的组合.... 如：combination(5,3) 要求输出：543，542，541，532，531，521，432，431，421，321，/*求组合数： 求n个数（1....n）中k个数的组合....如：combination(5,3)要求输出：543，542，541，532，531，521，432，431，421，321，*/#include stdio.h#include error.hint pop(int *);int push(int );void combination(int ,int);int stack[3]={0 阅读全文

摘要： 公共部分（50分）　　1：作业调度程序从处于（B）状态的队列中选择适当的作业的作业投入运行。（3分）　　A 运行 B 提交 C 完成 D后备　　2：SQL语言中，删除一个表的命令是（B）（3分）　　A CLEAR TABLE B DROP TABLE　　C DELETE TABLE D REMOVE TABLE　　3：ATM采用的线路复用方式为（C）（3分）　　A 频分多路复用　　B 同步时分多路复用　　C 异步时分多路复用　　D 独占信道　　4：数据库中只存放视图的（C）（3分）　　A操作　　B 对应的数据　　C 定义　　D 限制　　5：什么是虚拟设备？为什么在操作系统中引入虚拟设备？（10 阅读全文

摘要： 1.实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数;答：//假设线性表的双向链表存储结构typedef struct DulNode{ struct DulNode *prior; //前驱指针 ElemType data; //数据 struct DulNode *next; //后继指针}DulNode,*DuLinkList;//删除操作Status ListDelete_DuL(DuLinkList &L,int i,ElemType &e){ if(!(p=GetElemP_DuL(L,i))) //此处得到i位置的节点指针，如果有需要也得写出具体函数实现 ret 阅读全文

摘要： 1．什么是中断？中断发生时cpu做什么工作？ 中断是指在计算机执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序。待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。当外部中断，需要cpu暂停当前的任务，做相应的处理，cpu需要判断中断源，保存现场状态，以便能够处理完后继续执行中断的任务。2．CPU在上电后，进入操作系统的main()之前必须做什么工作？ 过程如下: bios自举:检查硬件等读取MBR 转到MBR执行它的代码,它会检测活动分区把活动分区的引导扇区的引导代码装入内存运行引导代码引导代码装入该分区的操 阅读全文

摘要： 1.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)，具体是n*(n+1)/2个子数组；而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间是O(n3)。解题思路：很容易理解，当我们加上一个正 阅读全文

摘要： 二分查找的代码.int bfind(int* a,int len,int val){ int m = len/2; int l = 0; int r = len; while(l!=m && r!= m) { if(a[m] val) { r = m; m = (m+l)/2; } else if(a[m] val) { l = m; m = (m+r)/2; } else return m; } return -1; //没有找到}写出在母串中查找子串出现次数的代码.int count1(char* str,char* s){ char* s1; char* s2; i 阅读全文

摘要： 题目：　　已知strcpy函数的原型是： 　　char * strcpy(char * strDest,const char * strSrc); 　　1.不调用库函数，实现strcpy函数。 　　2.解释为什么要返回char *。 解说：　　1.strcpy的实现代码 　　char * strcpy(char * strDest,const char * strSrc) 　　{ 　　if ((strDest==NULL)||(strSrc==NULL)) //[1] 　　throw "Invalid argument(s)"; //[2] 　　char * strDestCopy=strDe 阅读全文

摘要： （1）统计字符串中出现的子字符串数量#include "stdafx.h"void findcount(char* s1,char *s2);void findcount(char* s1,char *s2){ char * str1 = s1; char * str2 = s2; int count=0; while (*str1!='\0') { if (*str1==*str2&&*str1!='\0'&&*str2!='\0') { str1++; str2++; } else { str2= s2; str1++; } if (*str2=='\0') { count++; str2 阅读全文

摘要： 一.输出文件流成员函数1.输出流的open函数要使用一个输出文件流(ofstream)，必须在构造函数或open函数中把该流与一个特定的磁盘文件关联起来。在各种情况下，描述文件的参量是相同的。当你打开一个与输出流关联．的文件时，通常指定一个open_mode标志，如下表所示。可以用按位OR(|)运算符组合这些标志，它们作为枚举器定义在ios类中。表输出文件流文件打开模式标志 功 　　　　　 能ios::app 打开一个输出文件用于在文件尾添加数据 ios::ate 打开一个现存文件(用于输入或输出)并查找到结尾ios::in 打开一个输入文件对于一个ofstream文件，使用ios::in作为 阅读全文