liji_digital的博客

2 抛开排序之前的预处理遍历不谈，自写的冒泡算法在cache-miss上没有做任何考虑。std::sort在这方面可能也有所优化。沿着前面博客的思路，现在用std::sort代替自己写的冒泡算法。1 sort函数的复杂度是O(nlog(n))，而冒泡算法的复杂度是O(n^2)这里只修改了类ModelFreqDetect。在运行模式下测试，几乎没有任何卡顿。

1 我的qt程序通过表格显示30000条数据。数据来自udp，udp每隔10秒发一次，一次含两个包。每包含有15000个数据。2 每条数据有三个属性，在表格中通过3列显示这三个属性。其中一个属性是区分“左”和“右”的。udp发送的两个包，一个包全是“左”属性，另一个包全是"右"属性。3 当用户点击三列中某一列的表头时，触发程序针对该列对应的属性进行排序。排序又分升序和降序。假如某列上一次使用升序排列，那么当用户再次点击该列表头时，该列变为降序排列。

自己写一个冒泡排序的代码。

某车企笔试题解答（2）

某车企笔试题解答（1），最长路径问题