文档章节

算法儿们

E_C_Ares
 E_C_Ares
发布于 2017/04/05 22:50
字数 140
阅读 7
收藏 0

良序结构下的算法

排序算法

插入排序 insertion_sort

void insertion_sort(T A[]){
  for (int i = 1; i < A.length; i++){
    T temp = A[i];
    j = i - 1;
    while((j > 0) && (A[j] > temp)){
      A[j+1] = A[j];  //互换即挪动,现实中没有位置挪动
      j = j - 1;
    }
    A[i+1] = temp;  //A[i+1]值相同的有两个,相当于插入
  }
}

循环终止时发生了什么?

循环不变性

最坏情况 平均情况

 

分而治之

分解 -> K.O. -> 合并                                                                                                              

随机算法

堆排序

快速排序

 

线性时间排序   计数 基数 桶

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          

© 著作权归作者所有

E_C_Ares
粉丝 1
博文 60
码字总数 85412
作品 0
河东
私信 提问
用什么方式来获取request响应结束....

想在request请求开始和结束的时候分别做两件事,请求开始的话可以用过滤器简单实现,请求结束呢,大仙儿们...帮帮忙

java小愤青
2013/07/08
228
4
android 小问题

imageswicher.setfactory(new Viewfactory(){ @override public view makeview(){ ImageView imageview=new ImageView(imageswichertest.this); imageview.setsscaletype(ImageView .ScaleTy......

海贼王111
2014/11/23
153
3
一周前,一群有才华有“钱途”的人做了一件可能改变未来的事

时间回到9月21日,在杭州云栖大会现场的极客区,有一群身着统一黑色T恤的小伙儿不停的在电脑上敲着天书般的代码。从这些小伙儿的外表来看绝对想不到他们每个人都身怀绝技,对算法有独到而深入...

云安全专家
2018/09/28
0
0
【DBA+社群】中间件用户组线下沙龙干货PPT大汇总

下面,让大家一起来感受一下本次上海站中间件沙龙的火热气氛吧! 礼品多多,已沉醉 社群发起人,既有技术,又有容貌;敲得代码,做得主持 蘑菇街背后那些云的建设你造么 带着那丝沧桑的艺术感...

DBAplus
2015/12/10
0
0
面试题:如何设计一个高并发系统?

面试官心理分析 说实话,如果面试官问你这个题目,那么你必须要使出全身吃奶劲了。为啥?因为你没看到现在很多公司招聘的 JD 里都是说啥,有高并发就经验者优先。 如果你确实有真才实学,在互...

Java邵先生
02/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mysql-connector-java升级到8.0后保存时间到数据库出现了时差

在一个新项目中用到了新版的mysql jdbc 驱动 <dependency>     <groupId>mysql</groupId>     <artifactId>mysql-connector-java</artifactId>     <version>8.0.18</version> ......

ValSong
今天
5
0
Spring Boot 如何部署到 Linux 中的服务

打包完成后的 Spring Boot 程序如何部署到 Linux 上的服务? 你可以参考官方的有关部署 Spring Boot 为 Linux 服务的文档。 文档链接如下: https://docs.ossez.com/spring-boot-docs/docs/r...

honeymoose
今天
6
0
Spring Boot 2 实战:使用 Spring Boot Admin 监控你的应用

1. 前言 生产上对 Web 应用 的监控是十分必要的。我们可以近乎实时来对应用的健康、性能等其他指标进行监控来及时应对一些突发情况。避免一些故障的发生。对于 Spring Boot 应用来说我们可以...

码农小胖哥
今天
8
0
ZetCode 教程翻译计划正式启动 | ApacheCN

原文:ZetCode 协议:CC BY-NC-SA 4.0 欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。 ApacheCN 学习资源 贡献指南 本项目需要校对,欢迎大家提交 Pull Request。 ...

ApacheCN_飞龙
今天
5
0
CSS定位

CSS定位 relative相对定位 absolute绝对定位 fixed和sticky及zIndex relative相对定位 position特性:css position属性用于指定一个元素在文档中的定位方式。top、right、bottom、left属性则...

studywin
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部