学习心得(6)

A

本周的算法题和上周的有一些类似

题影

很容易想到一种算法，将所有元素排序，然后取第n/2或者(n/2+1)个（依据元素奇偶个数而定），即为出现次数过半的元素。下面是实现的代码。

代码

成绩

空间复杂度是o(1)，所以memory usage节省比较多

R

研究人员已经开发出一种方法，利用类似脑状网络的磁性元件来编程和训练个人机器人，自动驾驶汽车和无人机等设备，以更好地归纳不同的物体。这种新的类似大脑的网络可以帮助机器人在物体识别任务中实现类似人类的效率。Magnets can help AI get closer to the efficiency of the humanbrain

T

本周的程设实验作业是“命令行文件管理器的设计与实现”。学习过程成了解到，h文件写函数声明，c文件中实现，其他C程序调用时只要包含同名头文件就行，编译器会自动去调用。如果做大项目，这样写便于管理和维护。

S

本周算法题用了vector中的sort()函数，很好奇其中用的是什么排序算法。于是找了一篇博客
C++一道深坑面试题：STL里sort算法用的是什么排序算法？