- 博客(5)
- 收藏
- 关注
原创 PTA|01-复杂度3 二分查找 (20 分)二分查找
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; ...
2018-10-08 18:08:55 1176
原创 过程调用按地址传递、按值传递参数区别
引言:过程调用参数传递有两种方法,一是按地址传递,二是按值传递,下面通过反汇编来比较两种方法的区别。#include<stdio.h>//按地址传递参数 main(){ int a=15,b=22; printf("a=%d\tb=%d\n",a,b); swap(&a,&b); printf("a=%d\tb=%d\n&quo
2018-09-25 09:10:58 3200
原创 输出最大子序列和及首项、末项值
Maximum Subsequence Sum Given a sequence of K integers { N1, N2, …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequ...
2018-09-17 13:15:46 458
原创 求最大子序列和学习笔记
题:给定N个整数的序列{A1,A2,A3...AN−1,ANA1,A2,A3...AN−1,ANA_1,A_2,A_3...A_N-1,A_N},求函数f(i,j)=max{0,∑jk=0Ak}f(i,j)=max{0,∑k=0jAk}f(i,j)=max\{0,\sum_{k=0}^j A_k\} 的最大值。方法1方法1方法_1 将所有连续子列和算出,即从数组A[0]项开始,计算所有可...
2018-09-16 10:31:48 164
转载 C语言程序转换过程
hello,world是我们写的第一个程序 那么计算机是如何实现“hello,world”的输出呢? 什么是编译器,编译器的作用又是什么?#include<stdio.h>int main(){printf("hello,world\n");}本文要点预处理、编译、汇编、链接的作用编译器计算机无法直接执行hello.c源文件,
2018-09-11 14:30:29 2506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人