一、主成分分析法的思想 我们在研究某些问题时，需要处理带有很多变量的数据，比如研究房价的影响因素，需要考虑的变量有物价水平、土地价格、利率、就业率、城市化率等。变量和数据很多，但是可能存在噪音和冗余，因为这些变量中有些是相关的，那么就可以从相关的变量中选择一个，或者将几个变量综合为一个变量，作为代表 ...
分类：
其他好文 时间：
2019-05-01 13:49:03
阅读次数：
160
1、动态规划（DP） 动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的 ...
分类：
其他好文 时间：
2019-04-30 23:53:58
阅读次数：
234
前言 前几天写了一篇关于c 位操作， "c 位运算基本概念与计算过程" 最后提到一个实际问题 需求：C 用两个short，一个int32拼成一个long型 要求：现在有两个short和一个int，需要拼成一个long型，高16位用short，中间32位用int，最低16位用另外一个short htt ...
Dynamic Programming 实际上是[LeetCode] 系统刷题4_Binary Tree & Divide and Conquer的基础上，加上记忆化的过程。就是说，如果这个题目实际上是类似于Divide and conquer或者说是DFS，但是在计算过程中有很多重复计算同样的过程 ...
分类：
其他好文 时间：
2019-04-30 01:21:44
阅读次数：
159
1. 算法概念 algorithm：一个计算过程，解决问题的方法 程序设计=数据结构+算法 输入→算法→输出 数据结构就是关系 2. 时间复杂度 用来估计算法运行时间的一个式子，一般来说时间复杂度高的算法比复杂度低的算法慢 2.1 一些例子： 2.2 时间复杂度排序 2.3 快速判断算法复杂度 确定 ...
分类：
编程语言 时间：
2019-04-22 15:19:51
阅读次数：
181
可变与不可变类型 截止到目前为止我们已经学过很多数据类型：数字类型、字符串类型、列表类型、元祖类型。 在python中，我们对数据类型还有另外一种分类方式，我们给数据类型分为可变数据类型和不可变数据类型。在了解原理之前，我们先来看看分类情况： 看着上面这句话，我们来看看什么叫可变什么叫不可变 列表 ...
分类：
其他好文 时间：
2019-04-18 18:42:29
阅读次数：
163
抽象与分层是计算机科学中的一种基本思想方法，是降低计算机系统复杂度的有效方法。 抽象，本质上是一种泛化与概括的思维方式。 在计算机中核心资源就是CPU和内存，我们对CPU计算过程抽象的就是函数，函数是计算过程的泛化。而对内存中数据的抽象就是数据结构，数据结构是数据组织方式的泛化，而对象的本质就是二者 ...
分类：
其他好文 时间：
2019-04-17 16:45:02
阅读次数：
245
先看思维导图： *思维导图有点简陋，本着循循渐进的思想，这小节的知识大多只做了解即可。 *重点在于算法的代价及度量！！！查找资料务必弄清楚. 零.四个基本概念 问题：一个具体的需求 问题实例：针对问题(需求)的具体的例子 算法：解决问题的过程，是对一个计算过程的严格描述 程序：程序可以看作是采用计算 ...
分类：
编程语言 时间：
2019-04-10 13:19:04
阅读次数：
118
什么是函数式编程 与面向对象编程（Object oriented programming）和过程式编程（Procedural programming）并列的编程范式。 最主要的特征是，函数是第一等公民。 强调将计算过程分解成可复用的函数，典型例子就是map方法和reduce方法组合而成 MapRed ...
分类：
Web程序 时间：
2019-04-02 17:00:08
阅读次数：
192
建一个hash表，将文本中的每个词都放在这个hash表里面，如果这个词第一次放入，就新建一个kry，Value对，key是这个词，Value是1；如果已经有这个词，那么给Value+1。 reduce函数的计算过程：将这个集合中的1求和，再将单词（word）和这个和（sum）组成一个<key,Val ...
分类：
其他好文 时间：
2019-04-02 11:03:58
阅读次数：
177
