2014年10月12日

算法基础

摘要： 算法： 解题的方法和步骤 衡量算法的标准： 1、时间复杂度 大概程序要执行的次数，而非执行的时间； 2、空间复杂度 算法执行过程中大概所占用的最大内存； 3、难易程度 4、健壮性数据结构的地位： 数据结构是软件中最核心的课程； 程序 = 数据的存储... 阅读全文

posted @ 2014-10-12 22:05 阳台 阅读(191) 评论(0) 推荐(0)

哈希表工作原理

摘要： 1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做... 阅读全文

posted @ 2014-10-12 10:18 阳台 阅读(553) 评论(0) 推荐(0)

导航