一，时间复杂度T 1. 用常数 取代运行时时中的所有加法常数2.在修改后的运行次中，只保留最高阶项3. 如果最高阶项存在且不是 ，则去除与这个项相乘的常敢 n n方 常数阶，线性阶，对数阶，平方阶，nlogn阶，立方阶，指数阶 对算法的分析 一种方法是计算所有情况的平均值，这种时间复杂度 计算方法称 ...
分类：
编程语言 时间：
2017-10-05 18:28:12
阅读次数：
211
1》递归相关： 递归：递归算法是一种直接或间接地调用自身算法的过程，在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且 易于理解； 特点： （1）递归就是在过程或函数中调用自身； （2）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口； （3）递归算法解 ...
分类：
编程语言 时间：
2017-10-05 13:07:05
阅读次数：
133
选择排序是排序算法当中的入门算法，相信学过数据结构与算法的同学都是从这个排序开始的吧。大一接触选择排序算法的时候觉得好简单（相比冒泡排序来说），因为它的实现方式比较接近于人的思维方式。顾名思义，选择排序算法，起码会有个“选择”的过程吧？没错，选择排序就是设定了两个区域，一个为有序区，另一个则是无序区 ...
分类：
编程语言 时间：
2017-10-03 23:23:22
阅读次数：
322
1. 知识树 a. DNS劫持实践与思考 9.30 1.5h b. Android适配实践与思考 9.30 1.5h c. Android架构初步学习 10.1 2h d. 算法基础初步学习 ...
分类：
其他好文 时间：
2017-10-01 14:47:44
阅读次数：
129
通过这一段时间的区块链技术的研究，我深深的了解到区块链在当代经济的重要性。区块链技术在传统的加密算法基础上融入了分布式的理念。分布式系统中最重要的是一致性问题，区块链技术的身份识别和信息加密，为分布式系统提供安全的环境，并通过异步的形式大大提高安全性的效率问题。区块链 – 原始区块链 - 是一种去中 ...
分类：
其他好文 时间：
2017-09-30 13:28:57
阅读次数：
106
一： 编程基础 不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。 1-1 常用数据结构 数组、链表、堆、栈、队列、Hash表、二叉树等 1-2 算法思想 算法时间复杂度和空间复杂度 ...
分类：
编程语言 时间：
2017-09-29 16:25:23
阅读次数：
351
数学基础与计算机基础 算法基础方面 牛顿法、随机梯度下降法、拟牛顿法、BFGS 传统机器学习 深度学习 CNN-基础学习与应用 十一期间 RNN 算法应用方面 工程方面 kaggle 十一期间把第一个项目流程完整走下来 java hadoop spark mapreduce c++? http:// ...
分类：
其他好文 时间：
2017-09-29 11:00:23
阅读次数：
167
第一部分 基础知识 第1章 算法在计算中的作用 第2章 算法基础 第3章 函数的增长 第4章 分治策略 第5章 概率分析和随机算法 第二部分 排序和顺序统计量 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计量 第三部分 数据结构 第10章 基本数据结构 第11章 散 ...
分类：
编程语言 时间：
2017-09-27 10:07:45
阅读次数：
541
java 中hashmap是以一致性hash算法基础实现的一个map，hash算法就是散列表算法， hash表的存取都是常数阶。算法本身我就不多说了，我就说说java中的HashMap对象， 它是一个hash表算法实现的，hash表是以bucket元素的一个数组，这个数组的长度必须严格设定，因为它关 ...
分类：
其他好文 时间：
2017-09-17 11:48:58
阅读次数：
194
快速排序，说白了就是快啦，不过有两种实现方式，一种普通，一种In-place，后面的比前面的占用较少空间。 快排用分治法解决。 最佳时间复杂度：O(nlog n) 平均时间复杂度：O(nlog n) 最差时间复杂度：O(n2) 空间复杂度：一般版本O(n)，In-place O(log n) ...
分类：
编程语言 时间：
2017-09-16 13:46:38
阅读次数：
161
