OJ題——指標法求最大值與最小值
/*
* Copyright (c) 2014, 煙臺大學計算機學院
* All rights reserved.
* 檔名稱:test.cpp
* 作 者:李曉凱
* 完成日期:2014年 12 月 28 日
* 版 本 號:v1.0
*
* 問題描述:用指標求最大值與最小值
* 輸入描述:輸入十個數
* 程式輸出:輸出最大值與最小值
*/
#include <iostream> using namespace std; int main() { int a[10],i,max,min,*p; p=a; for(i=0; i<10; i++) cin>>*p++; max=min=a[0]; for(p=a; p<a+10; p++) { if(*p>max) max=*p; if(*p<min) min=*p; } cout<<"max="<<max<<endl; cout<<"min="<<min<<endl; return 0; }
相關推薦
OJ題——指標法求最大值與最小值
/* * Copyright (c) 2014, 煙臺大學計算機學院 * All rights reserved. * 檔名稱:test.cpp * 作 者:李曉凱 * 完成日期:2
二叉樹的最大深度與最小深度
最大深度 1)非遞迴遍歷 以層次遍歷為例,對層次遍歷稍加改寫,遍歷過程記錄層數即可,遍歷所有結點返回depth(注意與最小深度區分) /** * Definition for a binary tree node. * struct TreeNode { * i
正則表示式最大匹配與最小匹配
正則表示式,又稱規則表示式。(英語:Regular Expression,在程式碼中常簡寫為regex、regexp或RE),是電腦科學的一個概念。正則表示式通常被用來檢索、替換那些符合某個模式(規則)的文字。在正則表示式中通常有某個字元可以匹配若干個字元。假設在某程式設計語言的正則表示式中“*”就可以匹配0
連續子陣列的最大和與最小積
import java.util.Scanner; /** * @program: entrance_exam * @description: 計算連續子向量的最大和和乘積最小的連續子陣列(正數和負數)。 * 如{6,-3,-2,7,-15,1,2,2}的連續子向量的最
二分圖最大匹配與最小頂點覆蓋(教程系列)uva11419——我目前關於最大匹配最清晰的解釋。
定義什麼的百度拉拉,我只說證明. 1.假設我們現在已經用匈牙利演算法求出了最大匹配,很明顯現在已經木有增廣路了(即未匹配->匹配->未匹配這些形式的路徑,圖裡是木有的,不過一定要從下面說的那種特殊點開始) 2.現在我們從右邊開始標記一些點沿著(未匹配->匹
一個計算最大併發與最小併發的效能面試題
遇到一位測試的職友說在某個QQ群看到有人問一個性能面試題,問我會不會,我根據自己的知識點做了一些計算並記錄,答案如下。 題目: 若每月有30000次的使用者登入系統,每天8小時工作日,每月80%的登入在20%的時間內完成,每天80%的業務在20%的時間內完成,計算每分鐘併
用指標法通過一個函式求出陣列元素中的最大值與最小值
#include <stdio.h>#include <string.h>#define N 10 /*巨集定義*/
求一個數組中最大值與最小值
div return urn 技術 code include 一個 最小值 array #include <stdio.h> int main() { int array[10]={100,1,40,29,45,22,98,2,83,75};
求vector向量中的最大值與最小值
使用STL的vector時,利用函式 max_element,min_element,distance可以獲取vector中最大、最小值的值和位置索引。 程式碼如下: #include <algorithm> #include <iostream> in
LeetCode刷題Easy篇求二叉樹的最大深度
題目 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the far
java中不使用比較運算子,求兩個數的最小值與最大值
通常來說,求兩個數的最大值與最小值,最常用的方法是比較大小。下面給出一種不需要比較大小就可以求出兩個數中的最大值與最小值的方法,該方法用到了一種巧妙的數學方法。 即: 最大值:Max(a,b)=(a+b+|a-b|)/2, 最小值:Min(a,b)=(a+b-|
【HDU3530】【單調佇列(雙)】Subsequence 【長度為n的數列,求最長子區間的長度,使得區間的最大值與最小值的差滿足一個範圍】
描述: Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6143 Accep
暴力法求二叉樹內最大路徑長度
原理很簡單,二叉樹內最大的路徑的起點和終點一定是葉子。據此可以遍歷所有的葉子進行暴力求解(好好的分治法能解決的問題被我弄成這樣) 二叉樹的節點定義如下: package cn.edu.nju.zyf.longestPathWithinABinaryTree; publ
不使用比較運算就可以求出兩個數的最大值與最小值
package SuanFa.MaxMinT; public class MaxMinT {//可能會溢位public static int max(int a,int b){return(a + b + Math.abs(a-b))/2;}public static in
有一個3*4的矩陣,要求程式設計求出其中值最大的那個元素的值,以及其所在行號列號
#include <stdio.h> #include <conio.h> int main(){ int a[3][4]={1,2,3,4,5,6,7,8,23,48,11,12}; int i,j,max=a[0][0],row,colu
習題:求10個隨機數中的最大值與最小值
/** * 程式要求:隨機產生10個1-1000之內的整數,存於陣列中,定義maxMin()方法,求出最大值與最小值,不用sort()方法 * @author Chieh */class Num{ int[] num = new int[10]; public void fuzhi(){ for(int i
POJ 3264 Balanced Lineup(線段樹—求區間最大值與最小值差)
Balanced Lineup Time Limit:5000MS Memory Limit:65536K Total Submissions:41077 Accepted:193
算法 - 求一個數組的最長遞減子序列(C++)
str log bst article subst else from return ear //************************************************************************************
AOJ GRL_1_C: All Pairs Shortest Path (Floyd-Warshall算法求任意兩點間的最短路徑)(Bellman-Ford算法判斷負圈)
self logs var inf sel main rain test rect 題目鏈接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C All Pairs Shortest
Java方法遍歷一次數組返回兩個結果(最大值與最小值)
遍歷 get urn 個數 gets IV 限定 null int 使用內部類來存儲要返回的結果即可實現返回多個參數 使用泛型並限定類型必須實現Comparable接口,實現重用 使用T...a實現傳入不定量個數的數組 public class ArrayAlg{