摘要： 上下文context： 上下文简单说来就是一个环境。 用户空间的应用程序，通过系统调用，进入内核空间。这个时候用户空间的进程要传递 很多变量、参数的值给内核，内核态运行的时候也要保存用户进程的一些寄存 器值、变量等。所谓的“进程上下文”，可以看作是用户进程传递给内核的这些参数以及内核要保存的那一整套 阅读全文

摘要： 前提是将二叉树扩充为完全二叉树 typedef struct bitree *Bnode; struct bitree{ int data; Bnode left,right; }; Bnode CreateTree(){ Bnode q[105]; int f=1,r=0; int num; Bn 阅读全文

摘要： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文

摘要： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s 阅读全文

摘要： 引入 对于一个数列S=a1+a2+...+ak+...+an，我们有以下操作 1.区间求和：如要算[3,n-1]区间的和，则可以用前缀和Sn-1 - S3 2.对于ak，我们要加上d，则可以直接对ak进行操作 对于单步操作，如区间求和，它的时间复杂度为O（n），更新某个值为O（1）。但这仅仅是对于单 阅读全文

摘要： 题目描述： Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。Input第一行是一个整数N，表示有多少组数据。每组数据只有一个纯小数 阅读全文

摘要： 描述 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example, 阅读全文

摘要： 题目描述： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of t 阅读全文

摘要： 描述 taozi喜欢数学，但是遇到数学题就头疼，zdragon为了让大家高兴高兴，给taozi出了道难题： S=∑qi (1≤i≤n)，由于答案可能会很大，答案对p取模。 taozi喜欢数学，但是遇到数学题就头疼，zdragon为了让大家高兴高兴，给taozi出了道难题： S=∑qi (1≤i≤n) 阅读全文

摘要： 鸽巢原理，或称抽屉原理：把n+1个物体放进n个盒子，至少有一个盒子包含连个或更多的物体。 典型例题： 1.hdu 1205 吃糖果 小G有k种糖果，每种数量已知，小G不喜欢连续两次吃同样的糖果，问有没有可行的方案。 分析：找出最多数量的糖果，把它的数量N看成N块隔板，剩余所有糖果的数量为S。若两块隔 阅读全文