bluetjs

算法和数据结构

clickhose(7) dubbo(12) es(11) flink(3) Java核心要义(42) JCF(6) jdk源码(1) jetty(8) JVM(12) kafka(16) mongo(3) python(4) RabbitMQ(1) redis(20) shell(4) spring(19) storm(4) web及框架(40) zookeeper(8) 代码及脚本-git、gradle(3) 工具(2) 接口那些事(1) 数据分析(4) 数据库(27) 日志收集分析(2) 未归档(9) 源码(1) 系统架构(13) 线程、锁、并发(43) 网络原理(3) 自动化测试(1) 设计模式(8) 运维(50) 面来面去(2)

/ 注册

全部文章 / 算法和数据结构（共24篇）

排序算法再总结再分析java版---未完待续

概述排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。　　内排序有可以分为以下几类：　　(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 ...

2016-10-20

0 545

通过简单排序理解大O表示法

https://segmentfault.com/a/1190000004577742 大O表示法初体验身在斯洛文尼亚的阿拉里克得到斯提里科被杀的消息后，仰天大笑：“终于没有人能阻止我去罗马了。” 当他手下的将军问：“不知大王打算走哪条路去罗马？” 西哥特王哈哈大笑，说出...

2016-09-10

0 0

归并排序时间复杂度----主定理

http://blog.csdn.net/touch_2011/article/details/6785881 1、序言这是《漫谈经典排序算法系列》第四篇，解析了归并排序。各种排序算法的解析请参考如下：《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》 ...

2016-09-09

0 683

简明解释算法中的大O符号

http://blog.jobbole.com/55184/ 伯乐在线导读：2009年1月28日Arec Barrwin在StackOverflow上提问，“有没有关于大O符号（Big O notation）的简单解释？尽量别用那么正式的定义，用尽可能简单的数学来解释”。在经过众多热心网友的...

2016-09-09

0 492

一步一图一代码，一定要让你真正彻底明白红黑树

http://blog.csdn.net/chenhuajie123/article/details/11951777 一步一图一代码，一定要让你真正彻底明白红黑树作者：July 二零一一年一月九日 -----------------------------...

2016-09-06

0 0

详解二叉查找树算法的实现

http://blog.csdn.net/npy_lp/article/details/7426431 参考文献：《数据结构（C语言版）》严蔚敏吴伟民编著开发平台：Ubuntu11.04 编译器：gcc version4.5.2 (Ub...

2016-09-06

0 396

牛顿迭代法(Newton's Method)

牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如f(x)=0的方程，首先任意估算一个解x0，再把该估计值代入原方程中。由于一般不会正好选择到正确的解，所以有f(x)=a。这时计算函数在x0处的斜率，和这条斜率与x轴的交点x1。f(x)=0中精确解...

2016-08-31

0 3243

递归算法（求n的加法组合，将一个整数拆分成多个整数相加的形式， O(N)时间，O(N)空间）

网上的多种解法比较复杂，本文用递归方法，22行代码搞定。时间和空间复杂度已经降到最低！第三版：加入创作思路。这个函数的主要功能就是输出所有组合。既然是输出所有的组合，那就意味着内部有一个遍历所有组合的过程。既然是遍历，而且是O(N)时间，那就说明这个遍历是按照某种输出次序，从“第一个...

2016-08-30

0 1254

浅谈算法和数据结构: 一栈和队列

http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做...

2016-08-23

0 844

微软面试100题2010年版全部答案集锦（含下载地址）

http://blog.csdn.net/v_july_v/article/details/6870251 作者：July、阿财。时间：二零一一年十月十三日。引言无私分享造就开源的辉煌。今是二零一一年十月十三日，明日14日即是本人刚好开博一周...

2016-08-16

0 17069