- 博客(3)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
原创 二分查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以
2015-03-20 13:10:42 365
原创 DLL工程调试方法
最近的项目比较大,历史版本比较多,由于权限原因,有些工程代码无法获得,所以自己写的DLL工程如果只用自己的测试程序,难以完成所有case的测试。经过查阅资料,VS2010DLL工程的调试方法如下。 1.右击工程名,properties->Configuration Properties->Debugging 2.debug to launch 选项:如果是本地调试,选择
2015-03-14 10:07:47 885
原创 堆排序
二. 算法描述 堆是一种完全二叉树结构,并且其满足一种性质:父节点存储值大于(或小于)其孩子节点存储值,分别称为大顶堆、小顶堆。堆一般采用数组进行存储(从下标为1开始),则父节点位置为i,那么其左孩子为2*i,右孩子为2*i + 1。 ki≤K2i且ki≤K2i+1或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 二. 算法分析 平均时间复杂度:O(nlog
2015-03-09 15:45:34 259
算法的实际应用与基础算法之间的协同
2016-09-04
vs2010 能否作为azure 开发平台
2015-04-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人