考试马不停蹄地到来,昨天的程序还没改完,今天又考了day2,虽然没有昨天那么懵逼,但还是不尽如人意,现在还没讲题,我打算先自己看一次解题报告,争取加深理解,毕竟一位前辈说过,做一套题的质量取决于题本身的质量和你思考的程度。 考试总结: 1.数据分析推测可行算法很重要,要灵活掌握常用算法的时间复杂度; ...
分类:
其他好文 时间:
2016-07-12 19:12:49
阅读次数:
131
常用算法总结 一、排序 http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html 二、 查找 a) 顺序查找 b) 有序表的查找之折半查找 c) 索引表 a) 二叉排序树查找 b) 平衡二叉树 c) B-树 :常用于文件系统中 d) B+ ...
分类:
编程语言 时间:
2016-07-08 15:17:28
阅读次数:
152
一、基本概念 在计算机科学中,分治法是一种很重要的算法。分治算法,字面上的解释是“分而治之”,分治算法主要是三点: 1.将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题----“分” 2.将最后子问题可以简单的直接求解----“治” 3.将所有子问题的解合并起来就是原问... ...
分类:
编程语言 时间:
2016-07-03 08:08:45
阅读次数:
247
下面是些泛泛的基础知识,但是真正搞机器学习的话,还是非常有用。像推荐系统、DSP等目前项目上机器学习的应用的关键,我认为数据处理非常非常重要,因为很多情况下,机器学习的算法是有前提条件的,对数据是有要求的。 机器学习强调三个关键词:算法、经验、性能,其处理过程如下图所示。 上图表明机器学习是数据通过 ...
分类:
编程语言 时间:
2016-06-26 21:00:04
阅读次数:
256
分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并 ...
分类:
编程语言 时间:
2016-06-15 15:42:14
阅读次数:
300
本文是【常用算法思路分析系列】的第五篇,总结二分搜索相关的高频题目和解题思路。本文分析如下几个问题:1、求数组局部最小值问题;2、元素最左出现的位置;3、循环有序数组求最小值;4、最左原位;5、完全二叉树计算结点数;6、快速N次方。
本系列前四篇导航:
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
【常用算法思路分析系列】栈和队列高频题集(修...
分类:
编程语言 时间:
2016-06-12 18:44:53
阅读次数:
256
决策树 决策树是一种基本的分类与回归方法,通常包括三个步骤:特征选择、决策树的生成和决策树的修剪。 树由节点和有向边组成,节点分内部节点(特征或属性)和叶节点(表示一个类) 用决策树分类,从根节点开始,对实例的某一特征进行测试,根据测试结果,将实例分配到其子节点。重复上述过程,直到达到叶节点。 首先 ...
分类:
编程语言 时间:
2016-06-11 09:18:51
阅读次数:
314
朴素贝叶斯: 有以下几个地方需要注意: 1. 如果给出的特征向量长度可能不同,这是需要归一化为通长度的向量(这里以文本分类为例),比如说是句子单词的话,则长度为整个词汇量的长度,对应位置是该单词出现的次数。 2. 计算公式如下: 其中一项条件概率可以通过朴素贝叶斯条件独立展开。要注意一点就是的计算方 ...
分类:
编程语言 时间:
2016-06-10 13:47:56
阅读次数:
353
数据库系统工程师考试的要求为:掌握计算机体系结构以及各主要部件的性能和基本工作原理;掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识;熟练掌握常用数据结构和常用算法;熟悉软件工程和软件开发项目管理的基础知识;熟悉计算机网络的原理和技术;掌握数据..
分类:
数据库 时间:
2016-06-06 19:07:51
阅读次数:
301
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号(Order)表述,不包括这个函数的低阶 ...
分类:
编程语言 时间:
2016-06-02 18:16:07
阅读次数:
264