2017年09月_lxt_bupt

12月 10月 09月 08月 06月

原创重新理解研究生博士生

研究生开学一周了，明细一篇密西根大学的综述解决了一些我对硕士博士研究生的理解和看法问题。 1，role of mentor： teaching undergraduate and graduatecourses; advising undergraduate and graduate students; serving on dissertation committees;

2017-09-21 15:20:12 671

原创 POJ仙岛求药

第一次作业的一掉dfs题目，大水题，但是卡了一会儿，原因是队列忘了清空了。这里充分说明了自己平时用oj太少，练习的很少很少。【试题描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在

2017-09-12 14:13:24 1093

原创 POJ3984

又一道广搜的简单题目定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短

2017-09-12 12:02:53 496

原创 POJ3278

本学期选了学校的算法课程，P大研究生的算法课程难度不小（PS：对于我这种菜狗），加上本科没有学过算法，更是有点被虐的感觉，所以平时更要多加练习。没事的时候就去做题。 POJ3278 ,2总时间限制: 2000ms 内存限制: 65536kB 描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 1、从X移动到X-1或X+1，每次移

2017-09-12 10:05:26 994 1

原创牛客网（直通BAT面试算法班）第三章，字符串，专题系列 Day4

字符串很难很难，面试题目变化多端，涉及类型较多。要经常刷题 3.2 拓扑结构相同子树练习对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。思路1：暴力遍历二叉树：先序遍历A的各个节点的同时再去遍历各个B的节点。

2017-09-08 22:06:55 449

原创牛客网（直通BAT面试算法班）第二章，排序下，Day3

排序第二部分，练习这一部分越来越发现大学四年的课程白上了，得坚持刷题了。。。第13节小范围排序练习题已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。测试样例： [

2017-09-08 22:02:14 437