ak789654-CSDN博客

转载软件工程课程总结报告

持续几个星期的软工大作业在期末考试前夕结束了，一同结束的还有软件工程这门课程。一个学期下来，这门课程给我带来了很多感触以及新的体验，给我留下了很深刻的印象。这次4人小组开发，我主要负责的是项目的测试和部署。当时分配任务的时候，由于上一次作业我也是负责的测试，心想自己熟悉这一部分，就主动接下了这一部分的工作，没想到却给自己挖了一个坑。反而之前完全没有接触过的部署还进行得顺利很多。我...

2016-12-31 22:36:00 428

转载微信抢票应用开发总结

这次微信抢票应用开发我主要负责的是测试部分的工作。由于我们小组开发开始得比较晚，所以我们在第一次迭代的时候并没有推出新的功能，相比于其他组来说进度落后了很多。但是经过两个人的共同努力以及DDL的推动，最终我们还是完成了这次开发任务。在这次开发中，我不仅在网上、官方文档上、助教那里学到了很多新的知识，更在和队友的结对开发中学习到了很多。虽然我们一起结对编程的时间不算很多，但是两个人在遇...

2016-11-06 23:26:00 309

转载结对编程感想

之前接触到的结对编程，大都是大家坐在一起，拿着自己的电脑干自己的事情，有问题了就交流讨论。而这次微信结对编程我和队友用了一种新的模式，我查阅文档和资料，队友负责码代码。为什么我们想到用这样的方式呢？因为我们俩在开始之前先进行了讨论，都感觉对django的一些库不是很了解，在编写的时候很容易遇到困难，这样两个人都需要查阅资料还要进行代码的编写。我们就想到说可以试一下这种新的方式。我...

2016-10-25 21:57:00 157

转载 Max Points on a Line

题意：给定n个二维平面上的点，找到某条直线让该直线穿过的点最多，并求出点的个数。我的想法：固定两个点作为一条直线，然后遍历其他的点看是否在这条直线上，一边遍历一边记录。最后把该直线上的点数和之前的最大点数进行比较，并取较大者。然后取下一条直线进行相同的操作，但要注意重复的情况，不然会超时。思路很简单，三个循环便可以完成，时间复杂度达到了n^3。贴上代码：...

2015-12-13 21:38:00 98

转载 Lowest Common Ancestor of a Binary Tree

题目如上图。给定我们一个二叉树和其中的两个结点，让我们找出这两个结点的最小公共祖先，如上图中的7、4最小公共祖先是2。题目并不复杂。我的思路：要找到两个结点的最小公共祖先，肯定要先找到这两个结点吧，那么肯定得遍历（我用的是按层遍历）。然而遍历找到这两个结点的位置了，我们却“丢失”了他们祖先的信息，所以得想一个办法在遍历时把他们的祖先的信息记录下来。这里我用到了两...

2015-11-22 22:45:00 106

转载支线任务2-Basic Calculator

问题描述：题目要求我们实现一个简单的加减计算器，计算一个表达式的值，表达式除了数字之外还可能会含有括号，加减符号以及空格。思路：其实看到这个题自然就会想到利用后缀式求表达式值的算法作业题，况且这个题还没有乘法除法运算，我就沿用了做算法作业题的思路来求解：1.由原表达式求出后缀式2.根据后缀式求值当然，这个题由于没有乘除法，不需要考虑运算符的优先性而只需...

2015-10-29 00:38:00 96

转载如何判断一个单向链表是否为回文链表（Palindrome Linked List）

题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否回文。这个方法时间复杂度是O(n)，达到了要求，然而空间复杂度显然不满足要求。所以...

2015-10-14 20:56:00 800

ak789654的博客