摘要: 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 通过这道题感觉位运算很强大~这道题利用异或的几个性质:任何数与其本身异或值都为0,异或运算满足交换律。因此将一组数依次异或,若里面只有一个只出现一次的数,其他的数都出现两次,则最后的结果必然是那个只出现一次的数。要找到两个数字就可以先通过异或整个数组,将得到的结果分组。然后依次安组异或就可以得到所求的值~ 阅读全文
posted @ 2011-04-14 10:37 akawhy 阅读(6285) 评论(1) 推荐(1) 编辑
摘要: 题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点 思路是将需要删除节点的值变为他的下一结点,然后删除它的下一结点,这样就像是变相删除了该节点。 阅读全文
posted @ 2011-04-06 15:02 akawhy 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 题目:用C++设计一个不能被继承的类 思路是将类中的构造函数与析构函数声明为私有的,代码如下: 阅读全文
posted @ 2011-04-05 22:34 akawhy 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。 可以利用栈来做,当然也可以利用递归来做。代码如下: 阅读全文
posted @ 2011-03-30 17:05 akawhy 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 感觉这个月过的非常快,收获好多。 这个月一直在忙科技立项的事,忙着学习VSTO,忙着分配任务,忙着答辩。我个人还是很喜欢去接触新的东西的,各种学习,呵呵。在这次科技立项中学到了更多的是管理方面的东西,比如如何给组员安排任务,如何沟通与交流;技术方面的则是如何去学习,如何去思考。我想之后总结一下对于VSTO和OpenXml的相关知识,各种多,各种乱,呵呵。这里很感谢网上一位学长给我们组的帮助~ 阅读全文
posted @ 2011-03-26 00:47 akawhy 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 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错误。通过查找得出解决方案(直接抄答案): 阅读全文
posted @ 2011-03-15 19:48 akawhy 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 还是利用两个量从两边扫....代码如下: 阅读全文
posted @ 2011-03-14 15:39 akawhy 阅读(1715) 评论(0) 推荐(0) 编辑
摘要: 今天看了一则程序员的咆哮体,挺搞笑的,不过看了之后也很有感触的,呵呵。具体内容如下,博君一笑~ 这个世界上只有程序员是可以伤的 阅读全文
posted @ 2011-03-12 01:05 akawhy 阅读(1894) 评论(0) 推荐(0) 编辑
摘要: 今天帮同学写了一个程序,主要目的是从一个文件中读取数据,然后用这些数 据来画图。进过短时间学习,成果如下: matlab中的fscanf的用法如下: A=fscanf(fid,format) [A, count]=fscanf(fid,format,size) [A, count]=fscanf(fid,format,size) 个人感觉用的最多的是 这样的形式: data = fscanf(fid,format,size); 阅读全文
posted @ 2011-03-12 00:57 akawhy 阅读(14331) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 利用stl中的next_permutation方法可以很快解出来(next_permutation方法产生参数序列的下一个字典序列,返回值为bool) 阅读全文
posted @ 2011-03-09 16:42 akawhy 阅读(944) 评论(0) 推荐(0) 编辑