lrrlrrlrrlrrln的博客

转载 点到平面的距离

原创 希尔排序--Python

# -*- coding:utf-8 -*-class ShellSort: def shellSort(self, A, n): step=3 while step>0: for i in range(step,n): p=i q=i-step

原创 快速排序--Python

# -*- coding:utf-8 -*-class QuickSort: def quickSort(self, A, n): if n<2: return A left=[] right=[] a=A[0] for i in range(1,n): if A[

原创 归并排序--Python

#-*- coding:utf-8 -*-class MergeSort: def mergeSort(self, A, n): if len(A)<=1: return A mid=len(A)/2 left=self.mergeSort(A[:mid],mid) right=self.mergeSor

原创 插入排序--Python

插入排序思想： 从头遍历列表中每一个数，对于遍历到的当前数，依次与它之前的数进行比较，如果比它前面的数小，就交换位置，交换位置之后，继续和新位置之前的数比较，直到列表的第一个数。 比如 对于一个int数组，请编写一个插入排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 结果：[1,2,

转载 算法面试题

算法题1：战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山

转载 停用词的构建

在实际使用机器学习文本分类算法(比如lda, bayes, k-means)的过程中，会发现文档的预处理非常重要，如果包含太多杂词，则算法效果往往会大打折扣。预处理中，停用词过滤是非常关键的一步，但就目前而言，并没有完全自动一步到位的实现，而且针对不同领域停用词可能还有变化。但是大体有些规律可以遵循，加上人工干预，应该能达到不错的效果。      下面是一些可行的停用词过滤方法，供