冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到...
顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大的浪费。 Java实现代码： package com.li...
【058-Length of Last Word （最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only. For example, Given s ...
使用PHP发红包，当我们输入红包数量和总金额后，PHP会根据这两个值进行随机分配每个金额，保证每个人都能领取到一个红包，每个红包金额不等，就是要求红包金额要有差异，所有红包金额总额应该等于总金额。首先给大家分析下规律：设定总金额为10元，有N个人随机领取：N=1 第一个则红包金额=X元；N=2 第二个为保证第二个红包可以正常发出，第一个红包金额=0.01至9.99之间的某个随机数。第二个红包=10-第一个红包金额；N=3 第三个红包...
算法思路：每趟走访元素揪出一个最小（或最大）的元素，和相应位置的元素交换。（用数组｛6,9,13,2,4,64｝ 举例） ｛｝，｛6 9 13 【2】 4 64｝ //第一趟，揪出2｛2｝，{ 9 13 6 4 64} //把2和第一位的元素互换｛2｝，{ 9 13 6 【4】 64} //第二趟，揪出4｛2 4｝，{ 13 6 9 64} //把4和第二位的元素互换... ... 性...
冒泡排序Function bubbleSort($numbers){$cnt=count($numbers);for($i=0;$i<$cnt-1;$i++){//循环比较for($j=$i+1;$j<$cnt;$j++){if($numbers[$j]<$numbers[$i]){//执行交换$temp=$numbers[$i];$numbers[$i]=$numbers[$j];$numbers[$j]=$temp;}}}Return $numbers;}快速排序Function quickSort($arr){if(count($arr)>1){$k=$arr[0];$x=array();$y=array();$_size=count($arr);for($i=1;$i<$_size;$i++){if($arr[$i]<=$k){$x[]=$arr[$...
背包的APIvoid add()int size()boolean isEmpty()背包的遍历用Iterator代码、 1package gh;2 3import java.util.Iterator;4/** 5 * 随机背包6 * @author ganhang7 *8 * @param <T>9*/10publicclass RandomBag<T>implements Iterable<T> { 11privateint n;//元素数量12private T [] bag; 13public RandomBag(int max){ 14 bag=(T[])new Object[max]; 15 } 16publicboolean isEmpty(){ 17return n==0; 18 } 1920public...
本文翻译自kaggle learn，也就是kaggle官方最快入门kaggle竞赛的教程，强调python编程实践和数学思想（而没有涉及数学细节），笔者在不影响算法和程序理解的基础上删除了一些不必要的废话，毕竟英文有的时候比较啰嗦。一.决策树算法基本原理背景：假设你的哥哥是一个投资房地产的大佬，投资地产赚了很多钱，你的哥哥准备和你合作，因为你拥有机器学习的知识可以帮助他预测房价。你去问你的哥哥他是如何预测房价的，他告诉你说他完全...
一、什么是pagerankPageRank的Page可是认为是网页，表示网页排名，也可以认为是Larry Page(google 产品经理)，因为他是这个算法的发明者之一，还是google CEO（^_^）。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。它的思想是模拟一个悠闲的上网者，上网者首先随机选择一个网页打开，然后在这个网页上呆了几分钟后，跳转到该网页所指向的链接，这样无所事事、漫无目的地在网页上跳来跳去...
L = [2,6,4,7,9,1,3,5,8]# 1.插入排序 def insert_sort(List):n = len(List)for i in range(1,n): # 得到索引j = i-1 # 获取当前元素之前的索引temp = List[i]while j >= 0: # 当索引大于等于时开始循环if temp < List[j]: # 当List[i]元素小于之前的元素List[j+1] = List[j] # 交换两个元素的位置List[j] = tempj -= 1 # 继续比较交换后的list[i]和再前一个元...
插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O（N^2）大概排序流程为将一数组，首先取第二个数据向第一个数据插入排序，一直到第n个向n-1个数组插入排序#include<iostream>using namespace std;void InsertSort(int *a, int length){if (a == NULL || length < +0){return;}for(int i = 1; i < length; i++){int index = i;int tmp = a[i];while (index){if (tmp < a[index-1]) //插入数据...
Mahout主要有协同过滤、聚类和分类三种算法的实现。现在我们就用Mahout来实现经典的Kmeans聚类算法。首先，下载Hadoop和Mahout。因为Mahout有很多实现是运行在Hadoop上的，所以要先安装Hadoop。具体怎么安装？简单地说一下：1. 先安装SSH。ufw disable 关闭防火墙 cd .ssh/ 进入ssh文件夹，没有的话，下面生产密钥的时候自动生成ssh-keygen -t rsa 生成ssh密钥cp id_rsa.pub authorized_keys 复制多一份ssh localhost 测试是否联...
本文为实现分布式任务调度系统中用到的一些关键技术点分享——Consistent Hashing算法原理和Java实现，以及效果测试。 背景介绍 一致性Hashing在分布式系统中经常会被用到， 用于尽可能地降低节点变动带来的数据迁移开销。Consistent Hashing算法在1997年就在论文Consistenthashing and random trees中被提出。 先来简单理解下Hash是解决什么问题。假设一个分布式任务调度系统，执行任务的节点有n台机器，现有m个job在这n台...
邻近算法或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。关于K最近邻算法，非常好的一篇文章：KNN算法理解行业应用： 客户流失预测、欺诈侦测等（更适合于稀有事件的分类问题）写在前面的：Python2.7 数据iris: http://pan.baidu.com/s/1bHuQ0A 测试数据集: iris的第1行数据； 训练数据: ir...
//定义二叉树结点struct BiTreeNode {int data;BiTreeNode* left;BiTreeNode* right; };一、递归实现//先序void preOrder(BiTreeNode *root){cout<<root->data;preOrder(root->left);preOder(root->right); }//中序void inOrder(BiTreeNode *root){preOrder(root->left);cout<<root->data;preOder(root->right); }//后序void postOrder(BiTreeNode *root){preOrder(root->left);preOder(root->right);cout<<root->data; }以上...