数据结构与算法
Hacker天使马晓培
目标明确生机勃勃地活出欣然的自己!
展开
-
从B树、B 树、B*树谈到R 树
http://blog.csdn.net/v_JULY_v/article/details/6530142/ 磁盘的读写原理和效率 磁盘上数据必须用一个三维地址唯一标示:柱面号、盘面号、块号(磁道上的盘块)。 访问某一具体信息由三部分时间组成:查找时间、等待时间、传输时间。 一棵m阶的B+树和m阶的B树的异同点在于: 1.有n棵子树的结点中含有n-1原创 2017-04-14 16:45:30 · 835 阅读 · 0 评论 -
算法
一分钟读懂互联网广告竞价策略 K-means聚类算法 线性回归预测算法 抢红包统计学 http://mp.weixin.qq.com/s/aRK6dPX4GIiEf9NEs6MAfA原创 2017-04-14 16:48:21 · 352 阅读 · 1 评论 -
算法的时间复杂度和空间复杂度-总…
参考 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的原创 2017-04-14 16:50:52 · 467 阅读 · 0 评论 -
练习
1、3秒搞定!~~ 一亿数据获取前100/1000个最大值 整合网络上的算法。 根据我的思路。计算一亿个数字中最大的前100个值。 昨晚效率还是很低。 今天搞的算法。 只需要3秒钟。 获取前100个 前1000个 速度都非常快。 算法原理: 把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。 然后再,循环100到一亿 之间的。 每次循环判断当前数字是否大于原创 2017-04-14 16:51:25 · 243 阅读 · 0 评论 -
简单排序算法
参考 冒泡排序: [java] view plain copy print? import java.util.Arrays; public class Bubbling { public int[] result(int[] array){ //int型可以换成是Object原创 2017-04-14 16:51:58 · 244 阅读 · 0 评论 -
JAVA 数据结构
数据结构" /> Java中HashMap,HashSet,ArrayList是线程不安全的。 hashset http://www.importnew.com/19208.html list http://www.cnblogs.com/sierrajuan/p/3639353.html HashSet基于HashMap,大致的结构是这样的: private transient Hash原创 2017-04-14 16:54:17 · 374 阅读 · 0 评论