算法是程序的灵魂,而排序算法则是一种最基本的算法。排序算法有许多种,本文介绍4中排序算法:冒泡排序,选择排序,快速排序和插入排序,以从小到大为例。...
分类:
编程语言 时间:
2015-01-03 11:58:19
阅读次数:
183
排序总结面试经验硅谷某前沿小Startup面试时,问到的一个题目就是写一个快速排序算法。进而面试官问到了各种算法的算法复杂度,进而又问了Merge Sort 与 QuickSort 的优劣。对排序算法的全面理解,体现了计算机学生的功底。现在来讲Merge Sort 与Quick Sort 是最流行的...
分类:
编程语言 时间:
2015-01-02 23:42:54
阅读次数:
1524
1 package sorting; 2 3 import java.util.*; 4 //import java.util.Comparator; 5 //import java.util.PriorityQueue; 6 //import java.util.Queue; 7...
分类:
编程语言 时间:
2015-01-02 19:52:33
阅读次数:
259
本文讲述的决策树和计数排序的基本原理和实现方法,欢迎拍砖!...
分类:
编程语言 时间:
2014-12-24 16:24:00
阅读次数:
229
排序1. 直接插入排序原理:将当前无序区a[i...n-1]的记录一个一个插入到有序区a[0....i-1]合适位置; 1 void insert_sort(int a[], int n) 2 { 3 int j; 4 for(int i=1;i=0&&temp0;h=h/2) 4 ...
分类:
编程语言 时间:
2014-12-24 13:14:23
阅读次数:
153
参考自侯捷的《stl源码剖析》stl算法主要分为非可变序列算法(指不直接修改其所操作的容器内容的算法),可变序列算法(指可以修改它们所操作的容器内容的算法),排序算法(包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作),数值算法(对容器内容进行数值计算)。1.非可变序列算法stl中的...
分类:
编程语言 时间:
2014-12-15 23:17:43
阅读次数:
417
排序算法目录概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用
分类:
编程语言 时间:
2014-12-09 11:53:51
阅读次数:
185
内嵌汇编是微软为了提高程序的优化能力而嵌入在VC中的,这意味着你如果在C/C++程序中使用了 inline asm进行 汇编 那么 就注定无法跨平台的,对于没有汇编基础的同学是需要去学习下 的,因为有些时候C++程序员是不得不懂这些东西的 。
内嵌汇编 在C/C++中 通过
_asm
{
...
}
_asm ....
引入汇编代码,可以使程序自陷入汇编状态,MMX汇编指令被...
分类:
编程语言 时间:
2014-12-08 19:39:06
阅读次数:
285
排序算法<?php
namespaceiphp\algorithm;
/**
*CreatedbyPhpStorm.
*User:123
*Date:14-9-3
*Time:下午3:53
*/
classSort
{
/**
*冒泡排序
*算法,相邻2个元素比较,如果前大于后者,交换位置
*第一次比较,将最大的元素排在了最后。
*需要n-1次冒泡
*@param$arr
*@return..
分类:
编程语言 时间:
2014-12-03 02:01:38
阅读次数:
155
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
思路:对每一个单词的所有字母按照字典顺序排序,排序结果作为key,所有具有相同key的单词组合在一起成为一个Anagram group。最后返回所有的Anag...
分类:
其他好文 时间:
2014-11-25 23:42:35
阅读次数:
195