最近看了《大话数据结构》简单的把上面的算法总结一下: 冒泡排序: 思想:两两比较相邻记录的关键字,大的放后面。这样,每一轮下来,最大的被放在了最后。 简单选择排序: 简单选择排序性能上略优于冒泡排序: 简单选择排序是从第一个元素开始(i=0),依次与其后的元素进行比较,找出最小元素的下标(j),放在 ...
分类:
编程语言 时间:
2017-07-14 15:02:52
阅读次数:
190
1、IP协议详解2、这些年我们处理过的跨域3、经典:小明趣解什么叫网关4、常见的排序算法总结(JavaScript)5、关于代码的一些心得体会6、浅谈Node.js单线程模型7、奇舞js笔记——第0课——如何写好原生js代码8、[javascript 实践篇]——那些你不知道的“奇淫巧技”9、【干货 ...
分类:
其他好文 时间:
2017-07-13 21:44:52
阅读次数:
111
摘要: 1、冒泡排序 冒泡排序是一种简单的排序方法,算法如下: 1. 首先将所有待排序的数字放入工作列表中。 2. 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 1、冒泡排序 冒泡排序是一种简单的排序方法,算法如下:1. 首先将所有待排序的数 ...
分类:
编程语言 时间:
2017-07-13 14:24:54
阅读次数:
189
题目: Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were ask ...
分类:
编程语言 时间:
2017-07-12 16:51:11
阅读次数:
259
本文总结了冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序 6 大常见排序算法,并使用图文直观的感受排序算法的过程细节。 ...
分类:
编程语言 时间:
2017-07-09 16:07:59
阅读次数:
247
LRU算法总结 无论是哪一层次的缓存都面临一个同样的问题:当容量有限的缓存的空闲空间全部用完后,又有新的内容需要添加进缓存时,如何挑选并舍弃原有的部分内容,从而腾出空间放入这些新的内容。解决这个问题的算法有几种,如最近使用算法(LRU)、先进先出算法(FIFO)、最近最少使用算法(LFU)、非最近使 ...
分类:
编程语言 时间:
2017-07-08 16:14:04
阅读次数:
213
数字在排序数组中出现的次数 数组中只出现一次的数字 数组中出现次数超过一半的数字 连续子数组的最大和 从1-n中1出现的次数 二维数组中的查找 数组去重 排序算法总结 如何评价算法的优劣 1.冒泡排序 基本原理:重复的走访要排序的数组,每次比较两个值,如果前者大于后者则交换两者的位置。这样最大的元素 ...
分类:
编程语言 时间:
2017-07-04 22:25:19
阅读次数:
206
一. 面试以及考试过程中必会出现一道排序算法面试题,为了加深对排序算法的理解,在此我对各种排序算法做个总结归纳。 1.冒泡排序算法(BubbleSort) 2.直接插入排序(InsertionSort) 3.选择排序(SelectionSort) ...
分类:
编程语言 时间:
2017-06-30 12:32:12
阅读次数:
131
欢迎转载,请附上链接 http://blog.csdn.net/iemyxie/article/details/40736773 本文所涉算法均仅仅概述核心思想。详细实现细节參看本博客“数据挖掘算法学习”分类下其它文章,不定期更新中。 參考了很多资料加上个人理解,对十大算法进行例如以下分类: ?分类 ...
分类:
编程语言 时间:
2017-06-26 12:42:19
阅读次数:
354
接触的一些算法,搞不清楚搞得清楚的 列一个,大部分是最近看算法图解里边的算法,平常也经常用到,包括 二分查找,选择排序,快速排序,BFS DFS 动态规划 ...
分类:
编程语言 时间:
2017-06-25 17:48:32
阅读次数:
161