摘要：
假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？ 现在假设m=10 0 1 2 3 4 5 6 7 8 9 k=3 第一个人出列后的序列为：0 1 3 4 5 6 7 8 9 即:3 4 5 6 7 8 9 0 1（*） 我们 阅读全文
摘要：
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为: Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ 阅读全文
摘要：
问题描述：针对1、2、2、3、4、5这6个数字，写一个函数，打印出所有不同的排列，例如512234,215432等，要求“4”不能再第三位，“3”，“5”不能相连。 思路：针对这个问题，可以将6个节点构成一个无向连通图。由于3和5不能相连，因此在构造图时3和5不能相连。对于4不能出现在第三位可以在遍 阅读全文
摘要：
一．全排列的递归实现 为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得23 阅读全文
摘要：
考虑一下，逆序是说a[i]>a[j]，i<j。那么在排序的过程中，会把a[i]和a[j]交换过来，这个交换的过程，每交换一次，就是一个逆序对的“ 一个比较好的思路是利用分治的思想：先求前面一半数组的逆序数，再求后面一半数组的逆序数，然后求前面一半数组比后面一半数组中大的数的个数（也就是逆序数），这三 阅读全文
摘要：
现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表 阅读全文
摘要：
单链表逆序详解 单链表逆序详解 1.具有链表头的单链表 假设需要逆序的单链表为： 则逆序以后的链表为： 过程： （1）取p1指向header->next (p1=stu->next);p2保留p1->next(p2=p1->next);将p1->next置为NULL，因为单链表逆序以后,当前的p1节 阅读全文
摘要：
在有的操作系统中仅采用一级凋度，而有的操作系统则将凋度分为不同的层次，一个用户作业从进入系统成为后备作业开始，直到运行结退出系统为止，一般最多经历三级调度，即处理器调度可以分为以下3个层次。 1.高级调度(High Level Scheduling) 高级调度，称作业调度或长程调度(Long-ter 阅读全文
摘要：
中断的类型 从中断事件的性质出发，中断可以分为两大类： 强迫性中断事件：包括硬件故障中断，程序性中断，外部中断和输入输出中断等。 自愿性中断事件：是由正在运行的进程执行一条访管指令用以请求系统调用而引起的中断，这种中断也称为"访管中断"。 一般情况下，优先级的高低顺序依次为：硬件故障中断、自愿中断、 阅读全文
摘要：
传统存储管理方式都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征： 一次性。作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生：当作业很大，不能全部被装入内存时，将使该作业无法运行；当大量作业要求运行时，由于内存不足以容纳所有作业，只能使少数作业先运 阅读全文