摘要:
链表形式的插入排序实现。 阅读全文
摘要:
归并排序。 阅读全文
摘要:
此题AC率不怎么高,可能也是因为边界条件较多。我提交了好多次,例如没有考虑到将系数化为最简形式,没有考虑测试用例中有相同点的情况等。这个题目的有趣之处是在于直线的表示方法,选择哪种形式更合理,比较有特点。 阅读全文
摘要:
字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时,难度就会增加。我的解决思路是在原地址上直接翻转移位,代码虽然简短,但是自己也写了好久,还是需要修炼。 阅读全文
摘要:
本文解决了如何让相同参数的函数指针指向拥有相同参数的不同类的成员函数的问题。文中给出的两个参考阅读都是关于使用类的成员函数指针时值得注意的一些问题。 阅读全文
摘要:
总结了三种常见的进行位操作的方法,包括直接用位运算符的方式、位域的方式以及bitset的方式。 阅读全文
摘要:
书中讨论部分提到“如果机器是多核或者多CPU,上面的程序会出现什么结果?如果在多核或多CPU时显示同样的状态?例如,在双核的机器上,如果让一个单线程的程序死循环,能让两个CPU的使用率达到50%的水平么?为什么?”这篇博客解决了这些问题。多核情况下,书中的程序失效,因为主函数线程由那个核运行取决据调度程序,而调度程序不会是均匀分配的,因此一个单线程的死循环也做不到让两个CPU的使用率保持在50%左右。解决方案是分别启动两个线程,各自指定到两个核上运行。 阅读全文