【转载】分布式系列文章——Paxos算法原理与推导
转载：http://linbingdong.com/2017/04/17/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E5%88%97%E6%96%87%E7%AB%A0%E2%80%94%E2%80%94Paxos%E7%AE%97%E6%B3%95%E5%8E%9F...
王道数据结构（1）绪论 数据结构（三要素） 五个特征 算法定义 五个特性：有穷性，确定性，可行性，输入逻辑结构 线性结构：线性表，栈，队列 非线性结构“树，图，集合” 存储结构（物理结构） 数据的运算
绪论数据结构（三要素）逻辑结构线性结构：线性表，栈，队列非线性结构“树，图，集合”存储结构（物理结构）数据的运算五个特征算法定义五个特性：有穷性，确定性，可行性，输入，输出效率的度量：时间复杂度，空间复杂度1.1数据结构的基本概念1.数据数据是信息的载体，是描述客观事物属性的数，字符以及所有能够输入...
java设计先来先服务进程调度模拟算法（FSFS）
如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。F...
Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
首先我们先介绍一下这三个算法，先来先服务是指按照进程到来的时间，谁先来谁执行。短作业优先是指作业服务时间短的先执行。高响比优先是根据公式计算出优先权选出优先权最高的执行，计算高响比优先权的公式：优先权=（等待时间+服务时间）/服务时间。计算中用到的三个公式：完成时间=上一个进程的执行时间+服务时间。...
操作系统——处理机（作业）调度算法：先来先服务算法FCFS、最短作业优先算法SJF（非抢占式）、 最短剩余时间优先算法SRTN（抢占式）、最高响应比优先算法HRRN
各种调度算法的学习思路：调度算法的评价指标：一、先来先服务算法（FCFS）：First Come First Serve二、最短作业优先算法（SJF非抢占式）：Shortest Job First三、最短剩余时间优先算法SRTN（等价于抢占式SJF）：Shortest Remaining Time ...
曾经互不相干的两个演绎系统：三段论与欧几里得几何学 逻辑与算法之八
曾经互不相干的两个演绎系统：三段论与欧几里得几何学 逻辑与算法之八 三段论和欧几里得几何学，这两个近乎同时产生的演绎系统，它们好像很长时间都互不相干。不仅如前文所述，一开始就互不相干，而且在其后近两千年的历史长河中，依然也互不相干。如同两条平行前移的溪流，有时平缓，有时激越，却在漫长的时间流逝之中...
CCF CCSP：算法编程是最基本、最重要的能力
“湖南卫视超级女声的名气那么大，我也想把这个比赛做成计算机领域里有名气的比赛。”这是CCF前理事长、CCF CCSP竞赛委员会主席、清华大学教授郑纬民对CCF CCSP比赛的期盼。11月26日，首届CCF大学生计算机系统与程序设计竞赛（The Collegiate Computer System &...
Lightgbm 直方图优化算法深入理解
一、概述在之前的介绍Xgboost的众多博文中，已经介绍过，在树分裂计算分裂特征的增益时，xgboost 采用了预排序的方法来处理节点分裂，这样计算的分裂点比较精确。但是，也造成了很大的时间开销。为了解决这个问题，Lightgbm 选择了基于 histogram 的决策树算法。相比于 pre-sor...
集成学习Bagging和Boosting算法总结
一、集成学习综述1.集成方法或元算法是对其他算法进行组合的一种方式，下面的博客中主要关注的是AdaBoost元算法。将不同的分类器组合起来，而这种组合结果被称为集成方法/元算法。使用集成算法时会有很多的形式，如：不同算法的集成同一种算法在不同设置下的集成数据集不同部分分配给不同分类器之后的集成Ada...
智能优化算法——神经网络算法小实践
实验四 神经网络算法一、实验目的与要求目的：熟悉BP神经网络主要思想，掌握BP神经网络算法过程和在预测方面的应用。要求：上机运行，调试通过。二、 实验设备：计算机、Python语言软件三、实验内容下表所示为某地区公路运力的历史统计记录，利用BP神经网络建立相应的模型，并根据给出的2018和2019年...
独家 | 手把手教你推导决策树算法
作者：Arun Mohan翻译：杨毅远校对：王琦本文长度为2000字，建议阅读5分钟本文为大家介绍了机器学习中常用的决策树算法以及相关术语，并基于天气数据集进行决策树算法（ID3、CART算法）实现过程的手动推导。标签：机器学习决策树是最重要的机器学习算法之一，其可被用于分类和回归问题。本文中，我们...
C++面试题算法
#include <iostream>#include <string>using namespace std ; /*题目：给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。用C/C＋＋语言写一函数完成该算法，给出复杂度这道题的最终目的是...
决策树算法中基尼指数与信息增益的比较
问题提出在自己实现决策树算法的时候，发现生成的id3树和cart树一模一样。竟然每个决策节点都选择了同一属性的同一划分。这让我很意外，于是改变了随机种子值，改变训练集的大小，结果发现无一例外它们都是一样的。由此我提出了一个疑问：基尼指数和信息增益是等价的吗？如果等价，那干嘛还要两个算法？如果不等价，...
决策树模型ID3/C4.5算法比较
两者都是决策树学习的经典算法一.ID3算法ID3由Ross Quinlan在1986年提出。ID3决策树可以有多个分支，但是不能处理特征值为连续的情况。决策树是一种贪心算法，每次选取的分割数据的特征都是当前的最佳选择，并不关心是否达到最优。在ID3中，每次根据“最大信息熵增益”选取当前最佳的特征来分...
机器学习——决策树算法
决策树的基本概念决策树算法是一类常用的机器学习算法，在分类问题中，决策树算法通过样本中某一维属性的值，将样本划分到不同的类别中去。 选择最佳划分的标准 选择划分数据集的特征的时候存在一定的顺序，选择的依据是这一维特征对数据的划分更具区分性，在决策树算法中，通常有这些标准：信息增益、增益率和基尼系数...
机器学习-决策树算法
1 决策树决策树是一种能解决分类或回归问题的机器学习算法。其有良好的扩展性，可以产生多种变种。并且结合模型融合方法扩展新的算法AdaBoost，GBDT等算法。 参考文章：C4.5算法详解（非常仔细）:https://blog.csdn.net/zjsghww/article/details/516...
病毒分析之撒旦(Satan)勒索病毒分析解密(AES256 ECB算法)
病毒分析之撒旦(Satan)勒索病毒分析解密(AES256 ECB算法)0x0病毒概况撒旦勒索病毒主要是针对企业服务器用户进行感染加密其服务器上的文件并勒索用户的一种病毒。撒旦病毒通过大量漏洞利用工具，扫描入侵主机。成功入侵后加密重要文件。并生成文件用中英韩三种语言提示索要比特币赎金解密文件。0x1...
【学习笔记】关于胡牌算法的一些小记
目前公司项目对于胡牌算法有一定的优化需求，对于新进公司的我来说是一个很好的锻炼机会，既可以依此熟悉公司项目代码，又可以增进自己对于技术的一些了解，这是前提。（有问题的地方还望斧正）先说一下结果吧，目前实现的计算效率和项目中DFS效率差不太多，约为(42 - 43)万次判胡/秒【Cpu i5-3470...
阿里云机器学习平台使用——协同过滤推荐算法快速应用
标签： 数加概述PAI机器学习平台是构建在阿里云ODPS计算平台之上，集数据处理、建模、离线预测、在线预测为一体的机器学习平台。 该平台为算法开发者提供了丰富的MPI、PS、BSP等编程框架和数据存取接口，同时为算法使用者提供了基于Web的IDE+可视化实验搭建控制台。平台目前整合了阿里集团内最先进...
DES加密、RC4加密、AES加密等加密算法的优势及应用
1篇文章，1部小说被盗取，全靠维（si）权（bi）捍卫自己的原创权利。程序员捍卫自己珍贵的代码，全靠花式的加密算法。代码加密有多重要？程序员半年做出的产品，盗版者可能半天就能完全**。加密算法的本质，首先是为了对数据进行保密并防止篡改，其次更具有了身份验证的功能。像是你跟女友约定好的话术，这句话一说...