算法
windtakers
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线性表--- 顺序表
顺序表,即线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。详细解释及 顺序表的基本操作可以参考维基百科:http://zh.wikipedia.org/wiki/%E9%A1%BA%E5%BA%8F%E8%A1%A8VC project 练习如下:// sequence_list.cpp : Defines the entry point for the c原创 2012-10-20 11:36:02 · 645 阅读 · 0 评论 -
排序算法 之 快速排序
转载:http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考原创 2013-11-27 19:49:18 · 812 阅读 · 0 评论 -
常见排序算法整理
转载:http://univasity.iteye.com/blog/1164713名称复杂度说明备注冒泡排序 BubbleSortO(N*N)将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮插入排序 InsertionSortO(N*N)逐一取出元素,原创 2013-10-09 16:30:20 · 585 阅读 · 0 评论 -
算法复杂度的计算
转载:http://univasity.iteye.com/blog/1164707基本的计算步骤时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(原创 2013-10-09 14:28:50 · 1491 阅读 · 0 评论 -
排序算法 之 冒泡排序
语言是表达算法的工具,语言本身并没有多大的难度,要么读懂代码,要么根据熟练的算法就行编码。因此,熟练的掌握尤其是真正的理解算法本省真得很重要,当你理解了算法的模型,用某种语言把它表达出来也就简单多了。还是从排序算法开始总结吧,大学四年没怎么对编程做过练习更谈不上研究总结,工作两年了每天从事着各种杂事,竟然把基本的算法都给忽视了,悲催至极啊。言归正传,没有多么难的东西,只有你去没去看,有原创 2012-10-18 21:42:37 · 588 阅读 · 0 评论 -
线性表--- 链表
维基百科:http://zh.wikipedia.org/wiki/%E9%93%BE%E8%A1%A8线性表的链式存储结构线性表顺序存储结构特点:它是一种简单、方便的存储结构。它要求线性元素的数据元素依次存放在连续的存储单元中。暴露的问题:1. 在做插入或删除元素的操作时,会产生大量的数据元素移动。2. 对于长度变化的线性表,要一次性地分配足够的存储空间,但这些空原创 2012-10-21 11:30:10 · 569 阅读 · 0 评论
分享