数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(online algorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。“治”阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。当编写递归例程的时候，关键是要牢记递归地四条基本法则：基准...
中国矿业大学信控学院 /*文献参考*/ https://blog.csdn.net/Fdog_/article/details/102625969https://blog.csdn.net/DY_1024/article/details/78841757 一、问题描述 以数据结构思想设计实现贪吃蛇小游戏。 二、需求分析 首先需要考虑如何设计一个win运行窗口来实时显示结果然后考虑到蛇的身子是一节一节的，此时最容易联想到的数据结构就是顺序表，链表，如果把蛇比做顺序表或者链表，在之后吃到食物的时候，身子肯定会变长，这就...
分析递归算法三种方法替换法、迭代法、通用法（master method）作用：分析递归算法的运行时间 分治算法将一个问题分解为与原问题相似但规模更小的若干子问题，递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤：divide（分解）：将问题划分为若干个子问题conquer（求解）：递归地解这些子问题；若子问题Size足够小，则直接解决之Combine（组合）：将子问题的解组合成原问题的...
上一章学习了非监督学习的聚类，聚类算法可以将不同性质的分类分开。这两天学习了apriori算法进行关联分析，感觉是目前最难理解的一章了，并且书中还有个很坑爹的错误，作者存在很大的疏忽。Apriori算法关联分析：从大规模数据集中寻找物品间的隐含关系被称作关联分析或者关联规则学习。关联分析应用1：我们以前学习的是根据特性进行分类或者回归预测，并没有挖掘特性之间的关系，关联分析可以用于分析数据集中特性之间的关系，可以...
前言 本文将介绍机器学习分类算法中的Logistic回归分类算法并给出伪代码，Python代码实现。 (说明：从本文开始，将接触到最优化算法相关的学习。旨在将这些最优化的算法用于训练出一个非线性的函数，以用于分类。)算法原理 首先要提到的概念是回归。 对于回归这个概念，在以后的文章会有系统而深入的学习。简单的说，回归就是用一条线对N多数据点进行一个拟合，这个拟合的过程就叫做回归。 Logistic...
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问...
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目是典型的动态规划问题。从使用者的角度来看，动态规划问题通常的应用情景主要有两个特点： 1. 暴力搜索能够得出答案，但速度实在太慢。如果用空间换...
新生代 --复制算法老年代 --标记压缩清除算法分代 分区思想垃圾回收的任务是识别和回收垃圾对象进行内存清理，为了让垃圾回收器可以高效的执行，大部分情况下，会要求系统进入一个停顿的状态。停顿的目的是终止所有应用线程，只有这样系统才不会有新的垃圾产生，同时停顿保证了系统状态正在某一个瞬间的一致性，也有益于更好的低标记垃圾对象。因此在垃圾回收时，都会产生应用程序的停顿。分代算法：就是根据对象的特点把内存分成...
★题目描述给定1-n的一个排列，要求你将它们重排，使得任意两个相邻的数的和为质数。★输入格式一个正整数n。n<=20。★输出格式输出一行一个1-n的排列，满足相邻的两个数相加为质数。如果有多组解，输出字典序最小的那一个。如果无解，输出-1。★样例输入2★样例输出1 2★样例输入3★样例输出1 2 3★提示无★参考代码/* 优化：满足要求的数列必定是一积一偶排列的 */#include<bits/stdc++.h> using namespace std; int n; int res...
Logistic回归为概率型非线性回归模型，是研究二分类观察结果与一些影响因素之间关系的一种多变量分析方法。通常的问题是，研究某些因素条件下某个结果是否发生，比如医学中根据病人的一些症状来判断它是否患有某种病。 在讲解Logistic回归理论之前，我们先从LR分类器说起。LR分类器，即Logistic Regression Classifier。在分类情形下，经过学习后的LR分类器是一组权值，当测试样本的数据输入时，这组权值与测试数据按照线性加和得到...
在mysql数据库中，对于字段性别等特殊字段，可能需要八个变量存储，就算你用tinyint(1)，也是不划算的。对于这八个变量至少占用8个字节。但是采用位图，一个字节足矣。我们用一个比特位代表true和false值，而8个变量可缩写成01000010，表示该男性处于未婚状态，户口所在地北京，无研究生学历，共占用一个字节。这样可以节省空间，也提高了处理速度，其实用位图可以理解为位映射。 在mysys/目录下的my_bitmap.c文件包含各种操作...
求职季，真的会让一个人变得有些不一样吧，比如我，对于一个菜鸟来说，最近一段时间焦虑不安外加有点自闭...前段时间在校内网上看到了陌陌科技内推计算机视觉算法工程师和机器学习算法工程师的消息，抱着试试的心态整理了一份简历按照提供的邮箱投出去了，我想这次应该又是石沉大海了吧，谁想在一周前闷热的一天在嘈杂的餐厅接到了陌陌科技HR的电话，一周后的周五下午4点在西安的一家咖啡馆参加面试。我问清了时间地点并道谢了HR后...
原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 决策树分析算法）随着大数据时代的到来，数据挖掘的重要性就变得显而易见，几种作为最低层的简单的数据挖掘算法，现在利用微软数据案例库做一个简要总结。应用场景介绍其实数据挖掘应用的场景无处不在，很多的环境都会应用到数据挖掘，之前我们没有应用是因为还没有学会利用数据，或者说还没有体会到数据的重要性，现在随着IT行业中大数据时代的到来，让...
0.分治法的思想是将大问题拆成很多个小问题，然后将小问题的答案处理得到大问题的答案。父问题拆解的子问题和父问题有相同之处，比如，图分解之后还是图，数组分解之后还是数组，同时，子问题的解组合在一起，能够得到父问题的解，比如排序算法，小区域的排序之后合并可以得到原问题的排序。 1.问题排序 1>首先，先考虑用什么存储结构 2>考虑边界的情况，比如空、1、2个的情况。 3>分析时间复杂度是确认执行次数最多的元操...
什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码:public class QueueLv8 {int maxSize =8;int[] array = new int[maxSize];static int count = 0;//正解次数static int okCount = 0;//判断次数public static void main(String[] args){//8皇后问题: 指的是,在一个8 * 8的棋盘...