- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 翻转单词顺序
剑指Offer面试题42题目: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字符一样处理。例如输入字符串”I am a student.”,则输出”student. a am I”。思路一:把英文句子倒着输出可以把单词看做一个整体的进栈出栈情况处理。 通过扫描空格来确定每个单词的起始和终止位置。class Solution {public:
2017-02-02 22:51:13 768
原创 插入排序----希尔排序算法
希尔排序又称缩小增量排序法。首先,将待排序的关键字序列分成若干个较小的子序列,对子序列进行直接插入排序,使整个待排序序列排好序。希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1、插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率。 2、插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。希尔排序的过程: 在希尔排序中,各子序列的排序过程是相对独立的,具
2017-02-01 22:56:58 466
原创 插入排序----折半插入排序算法
1、在将一个新元素插入已排好序的数组的过程中,寻找插入点时,将待插入区域(已排好序的区域)的首元素设置为a[low],末元素设置为a[high],则比较时将待插入元素与a[m], 2、其中m=(low+high)/2相比较,如果比参考元素小,则选择a[low]到a[m-1]为新的插入区域(即high=m-1), 3、否则选择a[m+1]到a[high]为新的插入区域(即low=m+1), 4、
2017-02-01 22:42:38 801
原创 插入排序
插入排序的基本思想: 在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序插入已经排好序的记录子集中,直到将所有待排记录全部插入为止。直接插入排序:是最简单的插入排序方法 插入排序的基本方法是: 每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止。直接插入排序(straight insertion sort)的做法是: 1、每次从无
2017-02-01 16:39:40 390
mybatis generator
2017-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人