2017年09月_一只懒虫

11月 09月

原创堆排序算法的实现(HeapSort)

堆排序的时间复杂度是O(nlgn),是原址排序。这个堆排序主要写了三个函数：Max_heapify：这个是整堆函数，是将i节点整成符合大顶堆的规则，即父节点大于左右孩子节点。我写的这个函数可能和书上的不太一样，有3个参数，由于我用的是静态数组写的，在后面heap_sort函数中会逐渐减小数组元素个数，实际上不是减少，而是因为最后面有排好序的元素了，我们调用整堆函数不能将排好序的元素再整一下

2017-09-29 17:32:21 403

原创快速排序算法的实现(QuickSort)

#include<iostream>using namespace std;#define N 5int Partition(int a[],int p,int r){//划分函数 int x,i; x=a[r]; i=p-1; int j; for(j=p;j<=r-1;j++){ if(a[j]<=x){

2017-09-29 17:18:35 1132

原创 python中filter函数的用法

filter函数用于过滤序列。filter()函数包含2个参数，一个是过滤函数，另一个是过滤序列。形如：filter(f,L)filter函数会将过滤函数依次作用于每一个过滤序列的元素，返回符合要求的过滤值。下面用一个例子：删除1-100中素数L=range(1,101)def isprimer(n): flag=1 for i in range(2,n): if n%i

2017-09-25 11:46:57 21710 3

原创学习python中map函数遇到的小问题

今天看廖雪峰老师的python教程，里面一个练习题是将一个list里的字符串都变成字符串首字符大写其他小写>>> L=['adam', 'LISA', 'barT']>>> def f(s): s.lower() s[0].upper() return s>>> map(f,L)['adam', 'LISA', 'barT']发现并没有向我想的剧本走，再仔细看一下代码发现问题出在红

2017-09-25 10:31:43 635

Largest prime factor Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc. Specially, LPF(1) = 0. Each line will contain one integer n(0 < n < 1000000). Output the LPF(n).

2015-06-19

素数筛法打表

素数筛法打表 //j=i<<1等价于 j=i*2，即j是i的两倍，而最后的j+=i，则表示下一个循环j是i的3倍，接着4倍。。。 //i的所有2~N倍数肯定都不是素数，因此将flag置为0，直到最后一位。

2015-06-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

一只懒虫的博客

原创堆排序算法的实现(HeapSort)

原创快速排序算法的实现(QuickSort)

原创 python中filter函数的用法

原创学习python中map函数遇到的小问题

HDU 2136 Largest prime factor

素数筛法打表

空空如也

原创 堆排序算法的实现(HeapSort)

原创 快速排序算法的实现(QuickSort)

原创 python中filter函数的用法

原创 学习python中map函数遇到的小问题

HDU 2136 Largest prime factor

素数筛法打表

空空如也

原创堆排序算法的实现(HeapSort)

原创快速排序算法的实现(QuickSort)

原创学习python中map函数遇到的小问题