原理：计算当前点（无label，一般为测试集）和其他每个点（有label，一般为训练集）的距离并升序排序，选取k个最小距离的点，根据这k个点对应的类别进行投票，票数最多的类别的即为该点所对应的类别。代码实现（数据集采用的是iris）： 1import numpy as np2from sklearn.datasets import load_iris3from sklearn.model_selection import train_test_split4from sklearn import neighbors5from sklearn.metrics import accuracy_sc...
【137-Single Number II（只出现一次的数字II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 题目大意 给一个数组，里面只有一个数字一次，其它数字都出现3次，找出这个出现一...
本次缑老师布置的作业较为简单，其原理实现也是非常的清楚。关于关联规则，细想一下，其本质，笔者窃以为：仍然是分类的思想，其本质为，可以划分为一类的item，其内部就有一定的相关性，那么，挖掘的本质，就是在分类以后，找到同一类不同item中的相关性（为啥可以分到同一类中去）。笔者刚才荡了一段代码，发现其可移植性非常好。现在，下面就贴出代码、结果和原网址。有兴趣的同学可以继续参考一下。实现环境：Ubuntu下Python2....
——转自：｛老码农的专栏｝ 前两篇Paxos算法的讨论，让我们对paxos算法的理论形成过程有了大概的了解，但距离其成为一个可执行的算法程序还有很长的路要走，原因是很多的细节和错误未被考虑。Google Chubby的作者说，paxos算法实现起来远没有看起来简单，原因是paxos的容错仅限于server crash这一种情况，但在实际工程实现时要考虑磁盘损坏、文件损坏、Leader身份丢失等诸多的错误。 1. Paxos各角色的职能 在paxos算法中存在...
struct BinaryTreeNode {int m_nValue;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight; }; //递归前序遍历 void PreOrder(BinaryTreeNode* pNode) {if(pNode!=NULL){cout<<pNode->m_nValue<<endl;PreOrder(pNode->m_pLeft);PreOrder(pNode->m_pRight);} } //非递归前序遍历 /* 根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。 即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后， 若其...
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN）代码变量声明：1 vector<int> TrackOrder; //磁道初始序列 在函数中简写为 t2 vector<int>...
笔试面试经常涉及各种算法，本文简要介绍常用的一些算法，并用JavaScript实现。1、插入排序 1）算法简介 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元...
题目：? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +c 3 + d 3 ，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。? 输入一个正整数N (N≤100)。? 输出每行输出一个完美立方。输出格式为：Cube = a, Triple = (b,c,d)其中a,b,c,d所在位置分别用实际求出四元组值代入。 import mathinputNum = input("请...
二分法查找（递归）：def binarySearch(arr, min, max, key):mid = int((max + min)/2)if key < arr[mid]:return binarySearch(arr, min, mid-1, key)elif key > arr[mid]:return binarySearch(arr, mid+1, max, key)elif key == arr[mid]:print("找到{0}了！是第{1}个数字！".format(key, mid))else:print("没找到！")lis = [11, 22, 33, 44, 55, 66, 77, 88, 99] result = binarySearch(lis, 0, 8, 66) 原文：https://www.cnblog...
源：FFT算法的完整DSP实现 傅里叶变换或者FFT的理论参考：[1] http://www.dspguide.com/ch12/2.htm The Scientist and Engineer‘s Guide to Digital Signal Processing, By Steven W. Smith, Ph.D.[2] http://blog.csdn.net/v_JULY_v/article/details/6196862，可当作[1]的中文参考[3] 任意一本数字信号处理教材，上面都有详细的推导DCT求解转换为FFT求解的过程[4] TI文档：基于TMS320C64x+DSP的FFT实现。 使用baidu/googl...
1.斐波那契 什么是斐波那契，斐波那契额就是一个序列的整数的排序，其定义如下；Fn = Fn-1 + Fn-2 with F0 = 0 and F1 = 1 也就是，0，1，1，2，3，5，8，13.。。。。递归实现：def fib(n):if n == 0:return 0elif n == 1:return 1else:return fib(n-1) + fib(n-2)非递归实现：def fibi(n):a, b = 0, 1for i in range(n):a, b = b, a + breturn a在这里，我们如果仔细调试，会发现，递归实现，会消耗更多的时间，这里测试如下：fr...
最近在做PAT时发现图论的一些题目需要对多条最短路径进行筛选，一个直接的解决办法是在发现最短路径的时候就进行判断，选出是否更换路径；另一个通用的方法是先把所有的最短路径记录下来，然后逐个判断。前者具有一定的难度并且不好排查BUG，因此我设计了一种基于Dijkstra的记录所有最短路的简捷算法，用于解决此类题目。我们知道，Dijkstra是解决单源最短路问题的，并且最基本的算法仅能求出最短路的长度，而不能输出路径，本文基...
题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了，被算法大牛指点了一下豁然开朗。function ListNode(x){this.val = x;this.next = null; } 在JS中，this.val代表当前节点的值，this.next指向下一个节点，若this.next为null(对象)，则说明该节点为链表的最后一个节点。PS：把下一个节点赋值给当前对象的next属性，通过这样的方式连接。通过代码：function printListFromTailToHead(h...
DTW算法可以用来衡量两个时间序列的相似性，而且两个时间序列的长度可以不必相等。DTW算法原理如图1所示，图中矩阵$dij$表示时间序列$A$时刻$i$和时间序列$B$时刻$j$的距离，DTW算法就是要从$(1,1)$到$(m,n)$找到一条路径使得累计$dij$最小。图1：DTW算法示意图，r表示warping window，红色圆点表示累计距离最小的路径。如何找到这条路径呢，我们这里采用动态规划算法。假设我们要求到位置$(i,j)$的最小累计距离$D(i,j)$，那么它只...
1、冒泡排序冒泡排序是最简单也是最容易理解的排序方法，其原理就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1# 冒泡排序 2def bubbleSort(li):3 n = len(li)4for i in range(n-1):5for j in range(n-i-1):6if li[j] > li[j+1]:7 li[j],li[j+1] = li[j+1],li[j]8 9if__name__ == ‘__m...