BOOKCARD.NET

大米-防虫,防谷藕
防虫,下面使用防谷藕代称.大米本身以带有谷藕卵.夏天天气焱热,空气湿度大,而且大米容易吸味,吸湿,容易发霉的特性.谷藕并不会对人体健康造成影响.也不会导致大米的品质发生改变.
1.花椒气味防谷藕法:花椒是一种天然的植物,发放强列味道,天然就具有驱虫的作用.将花椒放在布袋内,如果放在密封袋则要刺穿几个梳气孔.此方法只合适将花椒放在大米的包装袋之外.万万不能与大米一起放置,因为大米容易吸味,花椒会盖去大米的米香,而且是不可易转的.
2.海带吸湿防谷藕法:利用干海带吸湿的能力,吸收空气中的水气.此方法同样只能将海带放在大米的包装袋之外.万万不能与大米一起放置,因为大米容易吸味,海带会盖去大米的米香,而且是不可易转的.
3.保存法:使用完全密封袋,不能漏气,因为大米容易吸味.发在冰箱中保存.
4.购米法:选购大米时应选则应选则较大的米厂,它们都有自己一套的防谷藕技术,保证大米在出厂时不含有谷藕,尽量购买当月出厂的,并根据家庭人数食量购买大米.以保证大米开包后,在一个月内食完.
一个成人每一天一餐,每餐两碗饭,则需要5KG大米.
一个成人每一天两餐,每餐两碗饭,则需要10KG大米.
三个成人每一天两餐,每餐两碗饭,则需要30KG大米.可以购买每包15KG的,半个月买一次米,谷藕连生长的时间没有.

2016-08-272017-08-11

排序算法-快速排序(三者取中划分)

排序算法-快速排序(三者取中劃分)

快速排序算法的一個改進版本,在數組取三個元素的中間進行劃分.這樣可以避免出現最壞的情況.

取數組的左邊,中間,右邊的元素.對這三個數進行排序.

#define less(A,B) ((A)<(B)) // 小於比較

#define exch(A,B) {int temp=A; A=B; B=temp;} // 交換

#define compexch(A,B) if(less(A,B)) exch(A,B) // 小於則交換

下面給出C代碼的實現.

// 劃分算法

//a:數組

//l:數組的左則索引

//r:數組的右則索引

void quicksort(int a[],int l,int r)

{

int i;

int temp;

// a[(l+r)/2] 與 a[r-1]交換

exch(a[(l+r)/2], a[r-1]);

// 取數組的左邊,中間,右邊的元素.對這三個數進行排序.

// 小於則交換

compexch(a[r-1],a[l]);

compexch(a[r], a[l]);

compexch(a[r], a[r-1]);

i = partition(a,l+1,r-1);

quicksort(a[],l, i-1);

quicksort(a[],i+1,r);

}

// 劃分算法

//a:數組

//l:數組的左則索引

//r:數組的右則索引

int partition(int a[],int l,int r)

{

int i,j,v,t;

i = l;

j = r;

v = a[j];//選則最右則的元素作為劃分元素v

while(true)

{

while(a[i]<v)

++i;// i的左則小與v

while(v<a[j])

{

++j;// j的右則大與v

if(j==l)

break;// 跳出

}

if(i>=j)

break;// 兩個指針相遇跳出掃描.

// 交換i,j,交換那些使掃描停止的元素.

t=a[i];

a[i]=a[j];

a[j]=t;

}

// 交換i,r,保證v的左則小於於它,v的右則大於它.

t=a[i];

a[i]=a[r];

a[r]=t;

return i;

}

2016-08-272016-08-27

排序算法-快速排序(非递归)

1.选则最右则的元素作为划分元素v,然后从左则扫描小于v的元素,然后从右则扫描大于v的元素.
交换那些使扫描停止的元素.
2.重复进行这样的过程直到两个指针相遇.
3.然后分别对左右两步分进行递归处理.最终得到一个排好序的数组.

// 全局数据
int stack[128];// 堆栈
int ps;// 堆栈指针
//初始化堆栈
void init()
{
ps = 0;
}

//堆栈是否为空
int IsEmpty()
{
if(ps == 0)
return 1;
else
return 0;
}

// 压入
void push(int v)
{
stack[ps]=v;
++ps;// 指针加一
}

// 弹出
int pop()
{
if(ps == 0)
return = 0;
–ps;// 指针减一
return stack[ps];
}

下面给出C代码的实现.
//快速排序(非递归)
//a:数组
//l:数组的左则索引
//r:数组的右则索引
void quicksort(int a[],int l,int r)
{
init();
push(l);
push(r);

while(IsEmpty())
{
l=pop();
r=pop();
if(r<=l)
continue;
i=partition(a,l,r);
if(i-l < r-i)
{
push(l);
push(i-1);

push(i+1);
push(r);
}
else
{
push(i+1);
push(r);

push(l);
push(i-1);
}
}

}

// 划分算法
//a:数组
//l:数组的左则索引
//r:数组的右则索引
int partition(int a[],int l,int r)
{
int i,j,v,t;
i = l;
j = r;
v = a[j];//选则最右则的元素作为划分元素v
while(true)
{
while(a[i]<v)
++i;// i的左则小与v

while(v<a[j])
{
++j;// j的右则大与v
if(j==l)
break;// 跳出
}

if(i>=j)
break;// 两个指针相遇跳出扫描.

// 交换i,j,交换那些使扫描停止的元素.
t=a[i];
a[i]=a[j];
a[j]=t;
}

// 交换i,r,保证v的左则小于于它,v的右则大于它.
t=a[i];
a[i]=a[r];
a[r]=t;

return i;
}

2016-08-262016-08-27

排序算法-快速排序

排序算法-快速排序
快速排序是由C.A.R.Hoare在1960年提出.对于大型数据,快速排序算法的性能是希尔排序的5到10倍.
快速排序是一种分而治之算法,它将素组划分成两部分,然后分别对两个部分进行排序.
1.选则最右则的元素作为划分元素v,然后从左则扫描小于v的元素,然后从右则扫描大于v的元素.
交换那些使扫描停止的元素.
2.重复进行这样的过程直到两个指针相遇.
3.然后分别对左右两步分进行递归处理.最终得到一个排好序的数组.

下面给出C代码的实现.
// 划分算法
//a:数组
//l:数组的左则索引
//r:数组的右则索引
int partition(int a[],int l,int r)
{
int i,j,v,t;
i = l;
j = r;
v = a[j];//选则最右则的元素作为划分元素v
while(true)
{
while(a[i]<v)
++i;// i的左则小与v

while(v<a[j])
{
++j;// j的右则大与v
if(j==l)
break;// 跳出
}

if(i>=j)
break;// 两个指针相遇跳出扫描.

// 交换i,j,交换那些使扫描停止的元素.
t=a[i];
a[i]=a[j];
a[j]=t;
}

// 交换i,r,保证v的左则小于于它,v的右则大于它.
t=a[i];
a[i]=a[r];
a[r]=t;

return i;
}

//快速排序
//a:数组
//l:数组的左则索引
//r:数组的右则索引
void quicksort(int a[],int l,int r)
{
int i;
if(l<=0)
return ;
quicksort(a,l, i-1);
quicksort(a,i+1,r);
}

//快速排序
//a:数组
//c:数组的长度
void quicksort(int a[],int c)
{
quicksort(a,0,c-1);
}