![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找工作
文章平均质量分 72
矽-3
现在还是码农,目标变成码神
展开
-
阿里巴巴笔试题
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、102、设有一转载 2014-04-14 15:12:46 · 581 阅读 · 0 评论 -
快速排序(Quicksort)
它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];原创 2014-09-03 20:40:12 · 511 阅读 · 0 评论 -
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行)1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不转载 2014-07-10 22:06:37 · 502 阅读 · 0 评论 -
多线程问题
问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]接口说明:void init(); //初始化函数void Release(); //资原创 2014-06-13 10:14:56 · 1186 阅读 · 1 评论 -
栈的入栈和出栈操作的实现
C++代码如下:#include #include #include #include using namespace std;typedef struct student{ int data; struct student *next;}node;typedef struct stackqueue //栈有两个节点,栈顶和栈底{ node *zhandi,*t原创 2014-05-10 21:22:21 · 1111 阅读 · 0 评论 -
队列的入队、出队操作实现
C++代码如下:#include #include #include #include using namespace std;typedef struct student{ int data; struct student *next;}node;typedef struct linkqueue //队列有两个节点,头节点和尾节点{ node *first,*原创 2014-05-10 21:07:04 · 1243 阅读 · 0 评论 -
双向链表的建立、删除/插入节点
实现代码如下(C++):原创 2014-05-07 16:37:13 · 831 阅读 · 0 评论 -
单链表的建立、测长、打印、删除节点、插入节点、排序、逆转
不多说,直接贴测试通过的原创 2014-05-06 20:28:48 · 584 阅读 · 0 评论 -
金山WPS笔试-压缩字符串
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"示例 输入:“c原创 2014-04-15 13:37:31 · 772 阅读 · 0 评论 -
归并排序
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。原创 2014-09-03 21:49:51 · 361 阅读 · 0 评论