摘要：
题目描述：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 2 #include 3 using namespace std; 4 5 int main() 6 ... 阅读全文
摘要：
题目来源： http://ac.jobdu.com/problem.php?pid=1384题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例... 阅读全文
摘要：
排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。1.分类计数原理(加法原理)完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种... 阅读全文
摘要：
1、pa与pb哪个更快#defineNUMA10000000#defineNUMB1000inta[NUMA],b[NUMB];voidpa(){inti,j;for(i=0;i<NUMB;++i)for(j=0;j<NUMA;++j)++a[j];}voidpb(){inti,j;for(i=0;... 阅读全文
摘要：
1、一个非空广义表的表尾(只能是子表)解析：（1）《数据结构》对广义表的表头和表尾是这样定义的：如果广义表LS=（a1,a2...an）非空，则a1是LS的表头，其余元素组成的表（a2,a3,..an）是称为LS的表尾。根据定义，非空广义表的表头是一个元素，它可以是原子也可以是一个子表，而表尾则必定... 阅读全文
摘要：
题目链接： http://ac.jobdu.com/problem.php?pid=1352题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中... 阅读全文
摘要：
1、书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？做法：将5本书插入到其他14本书中间，使之间开，14本书会有15个空隙，因此2、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，问一共有多少____种染色模式解法：两种颜色，默认其中一种颜色，则n(0... 阅读全文
摘要：
1、线性表的顺序存储结构是一种（随机存取的存储结构）；2、一个广义表可以为其他广义表所共享；3、栈具有记忆功能。可以用浏览网页的情况来理解，浏览第一个页面A，然后从页面A进入页面B，进而进入C，然后按回退，可返回B和A，这说明浏览网页有记忆功能，栈的原理与之类似；4、数组插入和删除需要平均移动数组长... 阅读全文
摘要：
大概意思是：选镇长，规则：所选之人不认识本镇其他人；本镇其他人都认识此人。输入：第一行T，表示测试样例数；每个测试样例包含：第一行n和m，分别表示本镇人数（每个人分别用1到n的序号表示）和认识的关系数；接下来m行表示，人与人之间的认识关系（每行两个数Ai和Bi，表示Ai认识Bi，但不能具备Bi认识A... 阅读全文
摘要：
这段时间把《C陷阱和缺陷》看了，没时间自己写总结。就转一下别人的学习笔记吧http://bbs.chinaunix.net/thread-749888-1-1.html Chapter 1 词法陷阱 程序中的单个字符孤立起来看并没有什么意义，只有结合上下文才有意义，如p->s = "->";两处的-意义是不同的。 程序的基本单元是token ,相当于自然语言中的单词。 一个token的意义是不会变的。 而组成token 的字符序列则随上下文的不同而改变。 token之间的空格将被忽略。1.1 = 不同于 ==1.2 &和|不同于&&和|| 阅读全文