STL实践与分析--初窥算法【下】一、写容器元素的算法 一些算法写入元素值。在使用这些算法写元素时一定要当心。必须确保算法所写的序列至少足以存储要写入的元素。1、写入输入序列的元素 写入到输入序列的算法本质上是安全的——仅仅会写入与指定输入范围数量同样的元素。 写入到输入序列的一个简单算法是f...
分类：
编程语言 时间：
2015-10-16 18:30:49
阅读次数：
282
例如for(int i=0;i<n;++i){ for(int j=0;j<m;++j) a++; //注意，这里计算一次的时间是1.}那么上面的这个例子的时间复杂度就是 m*n再例如冒泡排序的时间复杂度是N*N；快排的时间复杂度是log(n)二、计算方法1.一个算法执行所耗费的时间，从理论...
分类：
编程语言 时间：
2015-09-04 11:04:15
阅读次数：
235
关于导弹的飞行算法，网上有很多教程。简单算法无非是获取目标点的当前位置，然后导弹朝目标方向移动。高深点的，就是通过计算获取碰撞点然后朝着目标移动。如果你能看懂这个高深算法的话，可以去看原帖：http://game.ceeger.com/forum/read.php?tid=3919需要注意的是，原帖...
分类：
编程语言 时间：
2015-08-29 00:40:21
阅读次数：
1181
根据排序过程中借助的主要操作，我们将内排序分为四类： 插入排序类 直接插入排序 希尔排序 选择排序类 简单选择排序 堆排序 交换排序类 冒泡排序 快速排序 归并排序类 归并排序从算法的简单性来看，我们将7种算法分为两类：简单算法：冒泡排序、简单选择排序、直接插入排序改进...
分类：
编程语言 时间：
2015-07-18 16:47:34
阅读次数：
142
转自：http://blog.csdn.net/morewindows/article/details/6684558快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：...
分类：
编程语言 时间：
2015-07-08 22:08:56
阅读次数：
141
转自：http://developer.51cto.com/art/201403/430986.htm讲的特别浅显易懂，特别感谢博主：啊哈磊高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 ...
分类：
编程语言 时间：
2015-07-08 22:06:02
阅读次数：
151
今天百度了一下腾讯的前端面试题，找了好久只有找到这道题，顺便mark一下题目是这样的：有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里，请找出丢失的数字，最好能有程序，最好算法比较快。网上的答案有一些出入，整理如下 1 2 3 4 5 ...
分类：
编程语言 时间：
2015-07-01 23:34:25
阅读次数：
205
passport.baidu.com/?business&un=%E7%BA%A2%E6%B2%B3%E5%B0%8F%E5%A6%B9%E6%83%85%E4%B8%80%E5%A4%9C#0passport.baidu.com/?business&un=%E7%BA%A2%E6%B2%B3%E5...
分类：
编程语言 时间：
2015-06-20 06:48:18
阅读次数：
156
7、蛤蟆的数据结构笔记之七栈的应用之数制转换
本篇名言：“人生意义的大小，不在乎外界的变迁，而在乎内心的经验。”
上面两篇中我们实现了链栈和链队列，接下去哦我们看看实际中栈的应用场景。本次来看下栈在数制转换的作用。
欢迎转载，转载请标明出处：
1. 原理介绍
十进制N和其他进制数的转换时计算机实现计算的基本问题。简单算法如下...
分类：
其他好文 时间：
2015-06-13 09:57:08
阅读次数：
169
