#include
#define N 10
int sort(int arr[],int n)
{
int max;
if(n==0)
{
return arr[0];
}
else
{
max=sort(arr,n-1);
if(max<arr[n-1])
{
max=arr[n-1];
}
}
return max;
}
void main(...
分类:
编程语言 时间:
2015-05-12 18:51:35
阅读次数:
96
#include
using namespace std;
//最小值和最大值的求解,时间复杂度最多是3[n/2],依据算法导论第九章.
void swap(int &a,int &b)
{
int temp = a;
a = b;
b = temp;
}
void Grial(int a[],int n)
{
int i = 0;
if(a[i]>a[i+1])
{
swap(...
分类:
编程语言 时间:
2015-05-04 20:12:28
阅读次数:
128
这篇文章讲解的是使用汇编语言找出一组数字的最大值,主要涉及的知识点有data段、循环等。
# 目的:在程序中找出最大的数字
#
# 变量:寄存器的用途定义
# %edi - 保存正在检查的数据项索引
# %ebx - 当前已找到的最大项
# %eax - 当前数据
#
# 使用以下内存位置:
# data_items - 包含数据项
# ...
分类:
系统相关 时间:
2015-05-04 12:03:27
阅读次数:
227
XOR按位异或运算,比如4跟6是100和110,按位异或后为101,即为5;该运算有个特点,a XOR b=c,a XOR c=b;求十进制转换为二进制后1的个数,while(i){if(i & 1) count ++;i = i >> 1;}数轴原理求最大值:#define max(a,b) ((...
分类:
其他好文 时间:
2015-04-29 19:36:46
阅读次数:
142
解题思路:一开始的思路是分单双行,每行求一个最大,单双行分别求和。对每行求最大,对每一个位置有可能空一个位置不选,有可能空两个位置不选,但不会空三个,否则一定会加上中间的值。对每一行搜索不行,线性的存储搜索不浪费么?200000的数据只能是dp了吧。后来发现每行都求最大值之后,对列也要用同样的状态转...
分类:
其他好文 时间:
2015-04-26 21:05:49
阅读次数:
112
1 思路:自己实现一个栈,其中成员为标准库中的栈,一个存放全部的元素,一个存放最小元素,一个存放最大元素。使用自己实现的栈来实现一个求最大值最小值的队列,其中包含两个成员,一个作为出队的栈,一个作为入队的栈。2 C++实现代码:#include#include#includeusing namesp...
分类:
其他好文 时间:
2015-04-26 13:41:57
阅读次数:
108
和上一道题没什么变化,只不过把单点增减变成了单点替换,把区间求和变成了区间求最大值。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = (1 = R) return _max[o];31 int ans ...
分类:
其他好文 时间:
2015-04-25 19:44:05
阅读次数:
130
Logistic回归的理论内容上篇文章已经讲述过,在求解参数时可以用牛顿迭代,可以发现这种方法貌似太复杂,今天我们介绍另一种方法,叫梯度下降。当然求最小值就是梯度下降,而求最大值相对就是梯度上升。由于,如果,那么得到现在我们要找一组,使得所有的最接近,设现在我们要找一组,使得最小。这就是今天要介绍的...
分类:
编程语言 时间:
2015-04-25 11:56:04
阅读次数:
253
将数组a[i:j]一分为二,找出前半部分最大值,找出后半部分最大值,总合结果#includeusing namespace std;void findMax(int a[], int i, int j, int &max);int main(){ int a[100]; int n, i; whil...
分类:
其他好文 时间:
2015-04-22 00:18:22
阅读次数:
111
1 #include 2 using namespace std; 3 int Largest(int list[], int length); // list[]:求最大值的函数, 4 int main() 5 { 6 int list[100]; //长度为100的数组 7 ...
分类:
其他好文 时间:
2015-04-10 10:50:11
阅读次数:
150