from __future__ import print_functionimport sysimport numpy as np from pyspark.sql import SparkSessiondef parseVector(line):return np.array([float(x) for x in line.split(‘ ‘)])def closestPoint(p, centers):bestIndex = 0closest = float("+inf")for i in range(len(centers)):tempDist = np.sum((p - centers[i]) ** 2)if tempDist < closest:closest = tempDistbestIndex = ireturn bestIndexif __name__ == "__m...
课程地址http://v.163.com/special/opencourse/algorithms.html今天课程地址:http://open.163.com/movie/2010/12/G/F/M6UTT5U0I_M6V2T1JGF.html讨论performanceAnalysis of Algorithms: the study of computer program performance ans resource usage.Thinking: What is more important than performance?Functionality, modularity, user-friendliness, security...Then why study algs and perf?performance is like the "money...
本系统包括五个模块，注册模块、登录模块、RSA算法模块、DES算法模块、MD5算法模块。这五个模块每一个实现不同的功能。注册模块实现将用户名和密码写入文件中，登录模块则负责将其读入并且判断其是否正确。RSA算法模块实现生成密钥对、加密和解密功能。DES算法模块实现加密和解密功能。MD5算法模块是实现生成摘要的功能。（1）、首先为注册界面：package test; import javax.swing.*;import java.awt.*; //导入必要的包 import j...
公式：T（n) = O(f(n)) 其为渐进分析法。 我们常用大O表示法表示时间复杂度，注意它是某一个算法的时间复杂度。大O表示只是说有上界，由定义如果f(n)=O(n)，那显然成立f(n)=O(n^2），它给你一个上界，但并不是上确界，但人们在表示的时候一般都习惯表示前者。此外，一个问题本身也有它的复杂度，如果某个算法的复杂度到达了这个问题复杂度的下界，那就称这样的算法是最佳算法。n是问题规模，它代表着要处理的数据量，举...
基数排序（桶排序）：设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元素的个数，m是桶的个数。最好时间复杂度 O(n+m)，一次分配就搞定！import math def radix_sort(lists, radix=10):k = int(math....
堆排序 堆排序是利用堆的性质进行的一种选择排序。以下先讨论一下堆。1.堆 堆实际上是一棵全然二叉树，其不论什么一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即不论什么一非叶节点的keyword不大于或者不小于其左右孩子节点的keyword。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]称为小...
原文来自于:http://www.cnblogs.com/skywang12345/p/3603935.html最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了划分，方便查阅。若文章有错误或纰漏，请不吝指正。谢谢！ 数据结构和算法目录表 ...
POJ1811给一个大数，判断是否是素数，如果不是素数，打印出它的最小质因数随机素数测试（Miller_Rabin算法）求整数素因子（Pollard_rho算法）科技题 1 #include<cstdlib>2 #include<cstdio>3constint maxn=10005;4constint S=20;5int tot;6longlong n;7longlong factor[maxn]; 8longlong muti_mod(longlong a,longlong b,longlong c)9{10//(a*b) mod c a,b,c<2^63 11 a%=c;12 b%=c;13longlong ret=0;14while(b)15 {16i...
1.头文件 1#ifndef _INC_BITOPERATION2#define _INC_BITOPERATION3#endif 4/* 5封装了所有的位操作运算6*/ 7 #include<stdio.h>8 #include<stdlib.h>910/************************四字节操作，如int ，long等类型**********************/1112/*置位int数num的第N个位*/13void setInt(int *num, int N); 14/*清零int数num的第N个位*/15void clearInt(int *num, int N); 16/*统计num中是1的位数，返回位数*/17int statIntOne(int num...
1.枚举根节点可作为GC Roots的节点主要在全局性的引用（例如常量或类静态属性）与执行上下文（例如栈帧中的本地变量表）中。 可达性分析对执行时间的敏感体现在GC停顿上，因为分析工作必须在能确保一致性的快照中进行，即不可以出现在分析过程中对象引用关系还在不断变化，所以这是导致GC进行时必须停顿所有的Java执行线程。如果当执行系统停顿后，一个不漏地检查完所有执行上下文和全局的引用位置，停顿的时间必然很长（对于一些大...
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlieset相关算法 ------------------------------------------------------------------------------------ 描述： set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ， 必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_multiset 当然也适用于非 set/multiset ...
1.递归算法基本思路： Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式，从而使我们的编码大大简化，然而递归的思维确实跟我们的常规思维相逆的，通常都是从上而下的思维问题，而递归趋势从下往上的进行思维。2.递归算法解决问题的特...
本文主要说明插入排序、shell排序两种排序方法。 一、插入排序 算法思想： 假定这个数组的序是排好的，然后从头往后，如果有数比当前外层元素的值大，则将这个数的位置往后挪，直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后，可以保证a[1…k]是局部有序的，保证了插入过程的正确性. 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：⒈ 从第一个元素开始，该元素可以...
冒泡排序: 保证数组前部或后部有序，可以将小的元素冒泡到前部，或者将大的元素冒泡到后部。 冒泡每趟都是相邻元素比较，一趟只贡献一个最大或最小的，剩余再接着冒泡，直至元素穷尽。选择排序: 与冒泡排序极像，可以说是冒泡排序的优化。冒泡排序是每趟多次相邻元素交换，来获取最小的元素， 而选择排序，则是每趟只记录最小元素的索引，最终交换一次，大大减少了无意义的交换。选排重在选。插入...
上一篇博客写了k-means聚类算法和改进的k-means算法，这篇博客就贴出对应的MATLAB和C++代码。以下是MATLAB代码，实现用k-means进行分割：%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%功能：实现如何利用Kmeans聚类实现图像的分割；时间：2015-07%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%functionkmeans_segmentation()clear;close all;clc;%% 读取测试图像im = imread(‘city.jpg‘);imshow(im), title(‘Imput image‘); ...