- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++下基本语句的开销相对大小
提高算法性能最主要的手段是提高渐进复杂度，从一个O(n^2)的算法改进到O(nlogn)的算法可以带来巨大的性能提升。然而，在许多情况下，我们需要对多个复杂度在渐进意义上相等的算法进行比较，这时就要对算法复杂度的所谓“常数项”进行分析了。著名的快速排序算法之所以在众O(nlogn)算法中脱颖而出成为“快速”排序，其中一部分要归功于连续的内存读取节省了CPU在IO上的开销（因而优于堆排序），另一部分
2017-01-05 20:18:48
1262
原创 形式语言与自动机学习心得
教材《形式语言与自动机》朱保平 李千目编著 清华大学出版社 说明：本文尽可能避免使用繁琐的数学表达，和只求信不求达雅的文字定义。无法避免时用注释方式给出 一、形式语言和自动机的关系 形式语言和自动机这两个概念看起来风马牛不相及，前者是语言学上的概念，而后者更像计算机科学的概念。这两者又是通过什么联系起来了呢？ 在自动机这一部分知识的最后，介绍了图灵机的概念。图灵机是一种计算机的
2017-01-01 16:32:46
8205
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人