陣列a,長度為n(索引為0至n-1)。現要求更新陣列的各個元素,使新陣列的第i個元素等於原陣列中除第i個元素之外各元素之積
public static void sorttt(int[] a) {
int length = a.length;
int[] b = new int[length];
b[0] = 1;
for (int i = 1; i < length; i++) {
b[0] = b[0] * a[i - 1];
b[i] = b[0];
}
b[0] = 1;
for (int j = length - 2; j > 0; j--) {
b[0 ] = b[0] * a[j + 1];
b[j] = b[j] * b[0];
}
b[0] = b[0] * a[1];
}
node:
1、b就為最後生成的陣列,可以把b陣列當成輔助陣列。
2、主要策略是可以把乘積分為前半部分*後半部分。用遞迴的形式實現
相關推薦
陣列a,長度為n(索引為0至n-1)。現要求更新陣列的各個元素,使新陣列的第i個元素等於原陣列中除第i個元素之外各元素之積
public static void sorttt(int[] a) { int length = a.length; int[] b = new int[length]
取字串首字母變更為大寫字母,其餘小寫字母(兩種方法 substring()與charAt())。
package demo_取部分字串將其轉換大小寫; public class toUpperCaseAndtoLowerCase { public static void main(String[] args) { toConvert("sdfdsgre")
陣列乘積--陣列中除第i個外的所有其他陣列元素的乘積
1 /* 2 * 一個長度為n的整數陣列result,滿足result[i]=除input[i]之外所有數的乘積(不溢位),比如 3 * 輸入input={2,3,4,5};輸出 result={60,40,30,24}; 4 */ 5 /* 6 * 方法一:判斷有0的情況,
設計一個程序,有一個虛擬存儲區和內存工作區,實現下述三種算法中的任意兩種,計算訪問命中率(命中率=1-頁面失效次數/頁地址流長度)。附加要求:能夠顯示頁面置換過程。算法包括:先進先出的算法(FIFO)、最少使用算法(LFU)、最近未使用算法(NUR)
== oat 程序 表示 隊列 ini ++ 等待 進程 第一部分。。。 #include <cstdlib>#include<conio.h> #include<stdio.h>#include<stdlib.h>#incl
設計一個演算法,將連結串列中所有結點的連結串列方向“原地”逆轉,即要求僅利用原表的儲存空間,換句話說,要求演算法的空間複雜度為O(1)。
語言:C++ #include <iostream> using namespace std; typedef struct LNode { int data; LNode *next; }LNode,*LinkList; //建立連結串列 int CreateList(Li
線性表的合併已知兩個集合A和B,現要求一個新的集合A=A∪B。例如,設A=(7,5,3,11),B=(2,6,3),合併後A=(7,5,3,11,2,6)。
#include<iostream> using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define MAXSIZE 100 &n
定義一個結構體變數(包括年、月、日)。計算該日在本年中是第幾天,注意閏年問題。
#include <stdio.h> struct Date { int year; int month; int day; }; int main(){ struct Date p; scanf("%d %d %d", &p.year, &p.month, &p.d
JS 求一組陣列中的最大值,最小值(不包括0)。
<body> <script type="text/javascript"> var arr=[]; do{ var num=prompt("請輸入一個整數:") if(num!=0){
學以致用——VBA實現十進位制數字轉換為字母(二十六進位制)(Convert a number to letters (Excel Column number to name) with VBA)
Excel列標與列名轉換問題,本質上是一個十進位制數和二十六進位制數的轉換問題。記得以前學C、C#、JAVA等程式語言時,已經做過一些相關練習了。但是,老實說,在用公式法解決這個十進位制轉二十六進位制的問題時還真是難到我了,花了好幾個小時也沒有解決。於是,求助網路,在一篇文章
uni-app 1.4 釋出,一套程式碼,發行小程式(微信/支付寶/百度)、H5、App多個平臺
在2019新年到來之際,uni-app 1.4版本正式釋出,新增支援百度、支付寶小程式,開放外掛市場,同時注入更多優秀特性,為開發者送上了一份新年大禮! 支援更多小程式平臺 uni-app 1.4 版本新增支援百度、支付寶小程式,從此一次開發,可釋出小程式(微信/支付寶/百度)、H5、App(iOS/An
關於騰訊TBS中,載入失敗問題(64位手機無法載入x5)
64位手機無法載入x5(libmttwebview.so is 32-bit instead of 64-bit) x5核心暫時不提供64位的so檔案,在64位手機上需要讓AP以32位模式執行。具體操作如下: 1.如果使用是Eclipse則需要將所有的.so檔案都放置在so載入
學以致用——使用VBA函式將十進位制數字轉換為字母(二十六進位制)(Convert a number to letters (Excel Column number to name))
利用空閒時間,開發了一個十進位制轉換為字母(相當於26進位制)的函式。功能有:1. 給定Excel列標,返回對應的列名(如,第677列對應的列名為“ZA”)(但是,Excel中的列最多為16384列,對應的列名為XFD)2. 給定任意正長整形數值(即,1到2147483647
機器人行走( * 某少年宮引進了一批機器人小車。可以接受預先輸入的指令,按指令行動。小車的基本動作很簡單,只有3種:左轉(記為L),右轉(記為R),向前走若干釐米(直接記數字)。 例如,我們)
/** * 某少年宮引進了一批機器人小車。可以接受預先輸入的指令,按指令行動。小車的基本動作很簡單,只有3種:左轉(記為L),右轉(記為R),向前走若干釐米(直接記數字)。 例如,我們可以對小車輸入如下的指令: 15L10R5LRR10R20 則,小車先
SLES 12 sp2開啟SuSEfirewall2 防火墻後,放行VRRP協議 (用於keepalived搭建高可用規則)
rip asi acl chains cte loaded ant input conf centos 6下面修改防火墻vi /etc/sysconfig/iptables 增加這個-A INPUT -p 112 -d 224.0.0.0/32 -j ACCEPT
數據結構之線性表代碼實現順序存儲,鏈式存儲,靜態鏈表(選自大話數據結構)
新元素 error 失敗 尾插法 後繼 順序存儲 %d 帶表頭 tle 一,線性表順序存儲 #include <stdio.h> #include <string.h> #include <ctype.h> #i
JAVA-初步認識-I/O流(字節流-FileReader-讀取方式1)
結果 奇怪 字節 進行 read file -s 聯想 子類 一. 寫完之後,要進行讀取。現在講解的對象從FileWriter變為了FileReader,從輸出為了輸入。 對於IO流的講解,始終是圍繞著字符流來的,立足點也是字符流中的兩個具體的子類對象。 Reader對象的
第0次作業 1)最理想的師生關系是健身教練和學員的關系,在這種師生關系中你期望獲得來自老師的哪些幫助?
探討 程序 事情 bject ont 時間 社會 能夠 痛苦 - 1、翻閱鄒欣老師的關於師生關系博客,並回答下列問題,每個問題的答案不少於500字:(50分)- 1)最理想的師生關系是健身教練和學員的關系,在這種師生關系中你期望獲得來自老師的哪些幫助? 老師你好我,我是計科
jenkins 自由風格構建war包,並自動部署(jenkins和tomcat同一臺機器)
jenkins 自由風格 環境:centos7.3 ip:192.168.216.130 參考 http://www.cnblogs.com/h--d/p/5682030.html一 在正式構建之前需要先設置下jenkins1 點擊Manage Jenkins,然後點擊Global Tool
HDU 1142 A Walk Through the Forest(最短路+記憶化搜索)
大於 take tin href init sizeof itl any problem A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327
Linux第二天,linux常見命令(有一段時間的總結)
命令格式與目錄處理命令ls命令格式 : 命令[-選項][引數] 例: ls -la /etc 說明 個別命令使用不遵循此格式 當有多個選項時可以寫在一起. 簡化選項與完整選項 -a等於--all 隱藏檔案不用經常找,不用不找 命令:ls名稱:ls英文:list命令所在路徑:/bin/ls執行許可權所有使用