摘要：
#基于Python2.7 #基于顺序表实现 #发现用Python写题时，没有像写C++时方便的STL可用，不过查阅资料之后发现用class实现也很简洁，不过效率应该不是很高 Python实现栈并使用： Python实现队列并使用： 阅读全文
摘要：
1.题意：给定一段长度为N个单词的文章（一个单词用一个非负整数表示），可以使用一个容量为M个元素的容器。你的任务是使用字典的帮助翻译文章，遇到一个单词，查询之后将此单词的释义放入容器中，下次遇到时若此释义还在容器中就可以不用查字典直接得到结果。当容器已满，再遇到需要进入容器的单词，将容器中最早进入的 阅读全文
摘要：
1.题意：给定N个数字，和一个值K，要求输出一组数据中第K大的数字，其中30%的测试点满足：n <= 100;60%的测试点满足：n <= 1000;100%的测试点满足：n <= 100000;1 <= k <= n, 每个同学的分数在[0,32767]之间; 2.分析：最朴素的想法是对数据排序， 阅读全文
摘要：
#基于Python2.7 多数OJ题库的第一题便是A+B，A+B+C此类求和问题，之前初学Python时是这么做的： 还是C++的风格，今天刚在Vijos的实例程序上看到如下代码： 核心代码只有一行，用到了sum函数与map函数，一行之内实现了读取序列，对序列内元素类型转化，对序列求和的操作。以后的 阅读全文
摘要：
1.题意：一位公主被困在迷宫里，一位勇士前去营救，迷宫为两层，规模为N*M，迷宫入口为(0,0,0),公主的位置用'P'标记；迷宫内，'.'表示空地，'*'表示墙，特殊的，'#'表示时空传输机，走到这里就会被传输到另一层的相对位置；在迷宫内没走动一步耗时为1，最终求解是否能在T时刻解救到公主； 2. 阅读全文
摘要：
#基于Python2.7 #若是想Python做到和C++中while(scanf()!=EOF)一样的多组输入效果,可以如实例所示书写 #实例实现了多组输入，计算A+B+C并输出的任务 阅读全文
摘要：
#基于Python36 1.Python从文件输入输出，in.txt和out.txt文件在代码的当前目录： 2.Python输出到在指定目录的文件test_result.txt： 3.附上读写选项： 阅读全文
摘要：
1.题意：1到N的序列的排列中，元素位置与元素值相对应的情况（值为i的元素在某个排列中正好排在第i个位置）大于等于序列规模一半的情况，有多少个？ 2.输入输出：每组数据一个数，N，规定输入以0结尾； 3.分析：原题意换句话说，就是针对1到N的全排列，错排元素的个数小于等于N的情况有多少； 那么，输出 阅读全文
摘要：
1.题意：一个由01组成的4*4的矩阵，可以实现相邻元素交换位置的操作，给出初试状态和目标状态，试求最少操作数的方案； 2.输入输出：输入给出初试矩阵和目标矩阵；要求输出最小操作的次数； 3.分析：输出最小操作数，很容易联想到使用BFS，这里为了方便表示，把4*4的矩阵拉成一个16个数的数组来看，并 阅读全文
摘要：
1.题意：有一组3*3的只有时针的挂钟阵列，每个时钟只有0,3,6,9三种状态；对时针阵列有9种操作，每种操作只对特点的几个时钟拨一次针，即将时针顺时针波动90度，现在试求从初试状态到阵列全部指向0的状态所需要的最小操作数的操作方案； 2.输入输出：输入给出阵列初始状态，0,1,2,3分别表示0,3 阅读全文