
算法
血精灵kaelthas
这个作者很懒,什么都没留下…
展开
-
数据结构之二分法查找、快速排序思想与实现
最近总是在想着,如何去设计,如何更好的编码,更充分地体会面向对象的思想,也刻意往这方面去学习。写了几年代码,也改总结总结,发现最重要的还是在与思考。重温了一下《程序设计实践》这本书,进一步规范反思下自己写的代码风格、质量、性能、可移植性等。对了数据结构这方面的知识与算法进一步巩固。下面写笔试经常遇见的算法:二分法查找、快速排序算法。实现算法其关键在于实现的思想。 (一)二分法查找 二分转载 2014-10-27 21:41:38 · 674 阅读 · 0 评论 -
数据结构之冒泡排序与插入排序的思想与实现
经典的排序算法有很多种,有的时间复杂度也各不一样。《代码之美》一书的第三章《我从未编写过的最漂亮的代码》还对快速排序代码进行优化精讲,挺优美。这书不错。这次主要来自己动手实现这简单的冒泡排序与插入排序,加深熟练程度。 (一)冒泡排序 基本思想:依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。主转载 2014-10-27 21:44:31 · 580 阅读 · 0 评论