摘要:
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
通过这道题感觉位运算很强大~这道题利用异或的几个性质:任何数与其本身异或值都为0,异或运算满足交换律。因此将一组数依次异或,若里面只有一个只出现一次的数,其他的数都出现两次,则最后的结果必然是那个只出现一次的数。要找到两个数字就可以先通过异或整个数组,将得到的结果分组。然后依次安组异或就可以得到所求的值~ 阅读全文
摘要:
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点
思路是将需要删除节点的值变为他的下一结点,然后删除它的下一结点,这样就像是变相删除了该节点。 阅读全文
摘要:
题目:用C++设计一个不能被继承的类
思路是将类中的构造函数与析构函数声明为私有的,代码如下: 阅读全文
摘要:
题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
可以利用栈来做,当然也可以利用递归来做。代码如下: 阅读全文
摘要:
感觉这个月过的非常快,收获好多。
这个月一直在忙科技立项的事,忙着学习VSTO,忙着分配任务,忙着答辩。我个人还是很喜欢去接触新的东西的,各种学习,呵呵。在这次科技立项中学到了更多的是管理方面的东西,比如如何给组员安排任务,如何沟通与交流;技术方面的则是如何去学习,如何去思考。我想之后总结一下对于VSTO和OpenXml的相关知识,各种多,各种乱,呵呵。这里很感谢网上一位学长给我们组的帮助~ 阅读全文
摘要:
Apache2启动错误以及Ubuntu update的错误
1. 在利用命令sudo /usr/sbin/apache2ctl start时出现apache2: Could not determine the server's fully qualified domain name, using 127.0.0.1 for ServerName错误。通过查找得出解决方案(直接抄答案): 阅读全文
摘要:
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
还是利用两个量从两边扫....代码如下: 阅读全文